Учебная работа № 5927. «Контрольная Вариант 2 линейное программирование
Учебная работа № 5927. «Контрольная Вариант 2 линейное программирование
Содержание:
«Задание 1
Записать математическую модель ЗЛП, для которой применим графический метод. Дать пояснение обозначений.
Задание 2
Дана симплекс-таблица к ЗЛП. Определить:
а) переменную, которую нужно ввести в список базисных переменных;
б) переменную, которую нужно вывести из списка базисных переменных;
в) элементы новой симплекс-таблицы a_13 и a_21.
Базис x1 x2 x3 x4 b_i
x3 1 19 1 0 30
x4 2 1 0 1 20
f -2 -3 0 0
»
Выдержка из похожей работы
a
1 =
(2,-1,3,5)
a
2 =
(4,-3,1,3)
a
3=
(3,-2,3,4 )
a
4=
(4,-1,15,17)
a
5=
(7,-6,-7,0)
3 -2 3 4
5, Вычислить:
*
5 -4 2 5
II Системы линейных уравнений,
1,Решить систему линейного
программирования по правилу Крамера:
3x– 4y=1
3x+ 4y= 18
2,Исследовать совместность и
найти решение системы:
x+ 2y– 4z=1
2x+y– 5z=-1
x–y–z= -2
1
Вариант
26
III Линейное и целочисленное программирование,
1, Решить задачу линейного программирования
геометрически:
x1+x2
20
F=2×1–xmaxпри ограниченияхx2+ 2x≥ 5
-x1+x2≤ 8
х
2, Решить задачу линейного программирования
, сформированную в пункте 1, симплексным
методом (или с помощью, симплексных
таблиц)
Найти оптимальное решение задачи
целочисленного программирования:
Z=2×1-
6x2max
х1+ х2≥ 2
-x1+2×2 ≤ 4
При ограничениях x1+ 2×2 ≤ 8
x1,x2≥ 0
x1,x2- целые числа
