Графический метод решения злп
1
.
При решении задачи линейного
программирования графическим методом
направляющий вектор N
(c1,
c2)
показывает:
а) направление максимизации целевой функции
б) направление минимизации целевой функции
в) определяет нулевое значение целевой функции
г) нет правильного ответа
2 Чему равно максимальное значение целевой функции в задаче линейного программирования:
Z = - 6Х1 - Х2 => max
Х1 + Х2 > 4
3Х1 - 2Х2 < 6
X1 > 0 , X2 > 0.
4
б) -16
в) 0
г) - 4
3. Каков исход решения задачи линейного программирования:
Z = 4Х1 + Х2 => max
-2Х1 + 2Х2 > 4
3Х1 + 5Х2 > 30
Х2 > 4
X1 > 0 , X2 > 0.
а) задача имеет единственное решение
б) задача имеет множество решений
в) задача не имеет решения ввиду неограниченности целевой функции на множестве допустимых решений
г) задача не имеет решения ввиду несовместности системы ограничений
Задача линейного программирования
Z = Х1 + Х2 => max
Х 1 – Х2 < 4
Х1 + Х2 > 4
Х1 - 2Х2 < 1
X1 > 0 , X2 > 0.
имеет:
а) единственное решение
б) множество оптимальных решений
в) не имеет решения ввиду несовместности системы ограничений
г) не имеет решения ввиду неограниченности целевой функции на множестве допустимых решений
Задача линейного программирования
Z = 3Х1 + 3Х2 => min
Х 1 – Х2 < 4
Х1 + Х2 > 4
Х1 - 2Х2 < 1
X1 > 0 , X2 > 0.
имеет:
а) единственное решение
б) множество оптимальных решений
в) не имеет решения ввиду несовместности системы ограничений
г) не имеет решения ввиду неограниченности целевой функции на множестве допустимых решений
Задача линейного программирования
Z = - 2Х1 - 3Х2 => max
3
Х1
+
2Х2
>
6
Х1 + 4Х2 > 4
X1 > 0 , X2 > 0.
имеет:
а) единственное решение
б) множество оптимальных решений
в) не имеет решения ввиду несовместности системы ограничений
г) не имеет решения ввиду неограниченности целевой функции на множестве допустимых решений
Задача линейного программирования
Z = 2Х1 - 3Х2 => min
3 Х1 + 2Х2 > 6
Х1 + 4Х2 > 4
X1 > 0 , X2 > 0.
имеет:
а) единственное решение
б) множество оптимальных решений
в) не имеет решения ввиду несовместности системы ограничений
г) не имеет решения ввиду неограниченности целевой функции на множестве допустимых решений
Задача линейного программирования
Z = 2Х1 - 5Х2 => min
3 Х1 - 4Х2 > 24
4Х1 - 3Х2 < 12
X1 > 0 , X2 > 0.
имеет:
а) единственное решение
б) множество оптимальных решений
в) не имеет решения ввиду несовместности системы ограничений
г) не имеет решения ввиду неограниченности целевой функции на множестве допустимых решений
Задача линейного программирования
Z = -3Х1 - 3Х2 => min
Х 1 – Х2 < 4
Х1 + Х2 > 4
Х1 - 2Х2 < 1
X1 > 0 , X2 > 0.
имеет:
а) единственное решение
б) множество оптимальных решений
в) не имеет решения ввиду несовместности системы ограничений
г) не имеет решения ввиду неограниченности целевой функции на множестве допустимых решений
Задача линейного программирования
Z = -Х1 - 3Х2 => min
Х2 > 1
6Х1 + 4Х2 > 12
Х1 > 7
X1 > 0 , X2 > 0.
имеет:
а) единственное решение
б) множество оптимальных решений
в) не имеет решения ввиду несовместности системы ограничений
г) не имеет решения ввиду неограниченности целевой функции на множестве допустимых решений
Задача линейного программирования
Z = -Х1 + 3Х2 => max
Х2 > 1
6Х1 + 4Х2 > 12
Х1 > 7
X1 > 0 , X2 > 0.
имеет:
а) единственное решение
б) множество оптимальных решений
в) не имеет решения ввиду несовместности системы ограничений
г) не имеет решения ввиду неограниченности целевой функции на множестве допустимых решений
Задача линейного программирования
Z = Х1 - 3Х2 => max
Х2 < 1
6Х1 + 4Х2 > 12
Х1 > 7
X1 > 0 , X2 > 0.
имеет:
а) единственное решение
б) множество оптимальных решений
в) не имеет решения ввиду несовместности системы ограничений
г) не имеет решения ввиду неограниченности целевой функции на множестве допустимых решений
Задача линейного программирования
Z = Х1 + 3Х2 => min
Х2 < 1
6Х1 + 4Х2 > 12
Х1 > 7
X1 > 0 , X2 > 0.
имеет:
а) единственное решение
б) множество оптимальных решений
в) не имеет решения ввиду несовместности системы ограничений
г) не имеет решения ввиду неограниченности целевой функции на множестве допустимых решений