 |
 |
Категории каталога
|
Симплекс-метод
[2]
Решение задач по математическому программированию, исследованию операций симплекс-методом
|
|
Составление математической модели
[0]
Решение задач по математическому программированию, исследованию операций на составление математической модели
|
|
Двойственная задача
[0]
Решение задач по математическому программированию, исследованию операций на составление двойственной задачи
|
|
Двойственный симплекс-метод
[0]
Решение задач по математическому программированию, исследованию операций двойственным симплекс-методом
|
|
Графический (геометрический) метод
[2]
Решение задач по математическому программированию, исследованию операций графическим (геометрическим, графоаналитическим)методом
|
|
Транспортная задача
[2]
Решение транспортных задач математического программирования, исследования операций методом северо-западного угла, методом минимальной (наименьшей) стоимости, методом потенциалов
|
|
Приведение к каноническому виду
[2]
Решение задач по математическому программированию, исследованию операций на приведение задач линейного программирования (ЗЛП) к каноническому виду
|
Реклама:
Поисковые системы:
 |
Среда, 24.04.2024, 16:22 |
|
| Приветствую Вас Гость | RSS | ||
| Контрольная | ||
| Главная | Регистрация | Вход | ||
|
Каталог файлов
| ||||||||||||||
| [ · Скачать удаленно (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) х1-х2=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 | |
| Категория: Графический (геометрический) метод | Добавил: kontrolynaya | |
| Просмотров: 2825 | Загрузок: 974 | Рейтинг: 0.0/0 | | |
