Автор работы: Пользователь скрыл имя, 21 Января 2015 в 19:44, контрольная работа
Целевая функция в виде нулевой линии уровня F0 проходит через начало координат. Если перемещать эту линию в направлении вектора – вниз, скользя началом линии по оси х1, то значения целевой функции будут возрастать от нуля до бесконечности при х2 = 0. Если её перемещать в противоположном направлении, скользя началом линии по прямой -х1 + х2 = 1, то значения целевой функции будут уменьшаться от нуля до бесконечности при х1 ≥ x2 – 1.
Задача 1 3
Задача 2 5
Задача 3 11
Задача 4 15
Задача 5 17
Т.о. получаем дополнительное ограничение:
0,406х2 + 0,118х4 + 0,375х5 + 0,969х7 - х8 = 0,625;
При этом
Для решения можно применить метод Гомори с использованием двойственного симплекс-метода, но проще выполнить решение в MS Excel, с применением инструмента "поиск решения", задав дополнительное ограничение по целочисленности переменных.
Лист Excel с полученным решением представлен ниже.
Переменные |
|||||||
Х1 |
Х2 |
Х3 |
Х4 |
||||
Значения |
15 |
0 |
3 |
0 |
ЦФ |
||
Коэф. в ЦФ |
6 |
7 |
9,5 |
7 |
118,5 |
||
Ограничения |
|||||||
Лев.часть. |
Знак |
Прав.часть. | |||||
Ресурс 1 |
3 |
7 |
1 |
4 |
48,0000 |
<= |
50 |
Ресурс 2 |
1 |
4 |
2 |
5 |
21,0000 |
<= |
40 |
Ресурс 3 |
4 |
7 |
12 |
10 |
96,0000 |
<= |
100 |
Из этой таблицы следует, что в целочисленном решении переменные принимают значения:
При этом из ресурса 1 израсходовано 48 единиц из 50, из ресурса 2 израсходовано 21 единица из 40, а из ресурса 3 израсходовано 96 единиц из 100, т.е. остаток первого ресурса – 2 ед., второго – 19 единиц, третьего – 4 единицы.
Информация о работе Контрольная работа по "Методы принятия оптимальных решений"