Графический (геометрический) метод (kor 5.2) - Графический (геометрический) метод - Математическое программирование. Скачать. - Каталог файлов - Контрольная

Категории каталога

Симплекс-метод [2]
Решение задач по математическому программированию, исследованию операций симплекс-методом
Составление математической модели [0]
Решение задач по математическому программированию, исследованию операций на составление математической модели
Двойственная задача [0]
Решение задач по математическому программированию, исследованию операций на составление двойственной задачи
Двойственный симплекс-метод [0]
Решение задач по математическому программированию, исследованию операций двойственным симплекс-методом
Графический (геометрический) метод [2]
Решение задач по математическому программированию, исследованию операций графическим (геометрическим, графоаналитическим)методом
Транспортная задача [2]
Решение транспортных задач математического программирования, исследования операций методом северо-западного угла, методом минимальной (наименьшей) стоимости, методом потенциалов
Приведение к каноническому виду [2]
Решение задач по математическому программированию, исследованию операций на приведение задач линейного программирования (ЗЛП) к каноническому виду

Форма входа


Реклама:












Поисковые системы:


Rambler's Top100





Воскресенье, 11.12.2016, 09:07
Приветствую Вас Гость | RSS
Контрольная
Главная | Регистрация | Вход
Каталог файлов


Главная » Файлы » Математическое программирование. Скачать. » Графический (геометрический) метод

Ключевые слова используются для поиска метериалов поисковыми машинами. Для скачивания файла пройдите по ссылке Скачать или Скачать удалённо.




Графический (геометрический) метод (kor 5.2)
[ · Скачать удаленно (53.50 кб) ] 02.03.2009, 17:55

Применяя графический метод решения ЗЛП, определить наибольшее и наименьшее значения линейной формы при указанных ограничениях

5. 2x1+x2-6≥0

х1≥х2

3x2-x1+16≥0

х1≤7

x1-x2-5≤0

х1>0

x2>0

F=5x1+2x2+7

 

Решение.

Построим ограничивающие прямые, для чего вначале найдём точки, через которые они проходят.

(1) 2x1+x2=6             (0;6), (3;0)

(2)  х12=0                (0;0), (3;3)

(3) 3x2-x1= -16          (16;0),  (1;-5)

(4) х1=7

(5) x1-x2=5                 (0;-5), (5;0)

(6) х1=0

(7) x2=0

Для определения полуплоскости, удовлетворяющей условию неравенства, необходимо подставить координаты любой точки, не лежащей на прямой, в неравенство. Если неравенство верное – точка лежит в нужной полуплоскости, иначе берём противоположную полуплоскость.

 
Рисунок

 

Область, удовлетворяющая всем условиям, заштрихована. Вектор нормали N проходит через точки (0;0) и (5;2). Строим линию уровня L перпендикулярно вектору нормали N так, чтобы она пересекала область допустимых решений. Для нахождения максимального значения двигаем линию уровня L до конца области в направлении вектора нормали N, для нахождения минимального значения – в противоположном направлении.

Fmax=F(7;7)=5*7+2*7+7=56

Fmin=F(2;2)=5*2+2*2+7=21
Категория: Графический (геометрический) метод | Добавил: kontrolynaya
Просмотров: 1808 | Загрузок: 462 | Рейтинг: 0.0/0 |

 


Copyright MyCorp © 2016