Будь умным!


У вас вопросы?
У нас ответы:) SamZan.ru

2x1x26 2 x13x23 3 x12x22

Работа добавлена на сайт samzan.ru: 2016-03-05


Решение задач линейного программирования графическим методом

Необходимо найти минимальное значение целевой функции F = -3x2 → min, при системе ограничений:

-x1+x2≤6

(1)

-2x1+x2≤6

(2)

-x1+3x2≥-3

(3)

x1-2x2≤2

(4)

Построим область допустимых решений, т.е. решим графически систему неравенств. Для этого построим каждую прямую и определим полуплоскости, заданные неравенствами (полуплоскости обозначены штрихом).

Построим уравнение -x
1+x2 = 6 по двум точкам. Для нахождения первой точки приравниваем x1 = 0. Находим x2 = 6. Для нахождения второй точки приравниваем x2 = 0. Находим x1 = -6. Соединяем точку (0;6) с (-6;0) прямой линией.
Построим уравнение -2x
1+x2 = 6 по двум точкам. Для нахождения первой точки приравниваем x1 = 0. Находим x2 = 6. Для нахождения второй точки приравниваем x2 = 0. Находим x1 = -3. Соединяем точку (0;6) с (-3;0) прямой линией.
Построим уравнение -x
1+3x2 = -3 по двум точкам. Для нахождения первой точки приравниваем x1 = 0. Находим x2 = -1. Для нахождения второй точки приравниваем x2 = 0. Находим x1 = 3. Соединяем точку (0;-1) с (3;0) прямой линией.
Построим уравнение x
1-2x2 = 2 по двум точкам. Для нахождения первой точки приравниваем x1 = 0. Находим x2 = -1. Для нахождения второй точки приравниваем x2 = 0. Находим x1 = 2. Соединяем точку (0;-1) с (2;0) прямой линией.

или

Границы области допустимых решений

Пересечением полуплоскостей будет являться область, координаты точек которого удовлетворяют условию неравенствам системы ограничений задачи.
Обозначим границы области многоугольника решений.

Рассмотрим целевую функцию задачи F = -3x2 → min. 
Построим прямую, отвечающую значению функции F = 0: F = -3x
2 = 0. Вектор-градиент, составленный из коэффициентов целевой функции, указывает направление минимизации F(X). Начало вектора – точка (0; 0), конец – точка (; -3). Будем двигать эту прямую параллельным образом. Поскольку нас интересует минимальное решение, поэтому двигаем прямую до первого касания обозначенной области. На графике эта прямая обозначена пунктирной линией.

Равный масштаб


Задача не имеет допустимых решений. ОДР представляет собой бесконечное множество (не ограничена) (рис. в).


Многоугольные области: а - ограниченное множество; б - пустое множество; 
в - неограниченное множество




1. Я Будь в гармонии с ним ты всегда И успех не покинет тебя Не свернешь ты с пути никогда
2. вариантом системы по некоторым базовым моментам.
3. Среди них прежде всего следует выделить древних коренных жителей этого края- якутов эвенков эвенов юкаги
4. Внеоборотные активы 3.html
5. На краю Света Командорские острова
6. жемчужина собакасолнце сладкий цветок лотоса львиная собачка эти названия пришли из легенд о пр
7. Тема- Целевые аудитории связей с общественностью Выполнила студентка- 306з группы 3 курса очного отде
8. Введение Вот вы и прочли КНИГУ попробуйте теперь убедить вашего супруга сделать то же
9. Качество продукции машиностроительного производства
10. і ~азіргі та~да университет Республикада~ы жетекші о~у орны
11. Психологические теории в социальной работе
12. Вопросы к экзамену по предмету «Эксплуатация нефтяных и газовых месторождений»
13. Однако он оказывается не очень смышлён и только природная старательность и помощь матери позволяют ему сда
14. . Порядок создания коммерческого банка
15. Введение При нынешнем темпе развvития техники и производства наибольшее внимание уделяется обеспечению н
16. Зав. кафедрой- профессор Сметанин А
17. Стенокардия напряжения, ФК III, НК 1, параксизмальная аритмия, артериальная гипертензия
18. Гридасов А.Ю. Новосибирск 1997г
19. інвестиційна політика Інвестиційна політика загальнодержавні принципові рішення і заходи що визначают
20. Лекція 2 ПРИХОВАНЕ УПРАВЛІННЯ 1