Учебная работа № 6701. «Контрольная Линейная алгебра. Вариант 7
Учебная работа № 6701. «Контрольная Линейная алгебра. Вариант 7
Содержание:
«Контрольная работа №7
356. Дана задача линейного программирования в канонической форме.
1. Не учитывая условий неотрицательности переменных, найти все базисные решения системы АХ = В
2. Определить все угловые точки допустимого множества данной задачи. Занумеровать найденные угловые точки. Предполагая, что данная задача имеет решение, найти ее оптимальное решение методом полного перебора.
3. Решить данную задачу геометрически, проставив на чертеже у каждой угловой точки соответствующий ей номер.
4. Решить задачу методом искусственного базиса.
5. Для данной задачи записать двойственную задачу линейного программирования. Используя критерий Канторовича, найти оптимальное решение составленной двойственной задачи.
366. Дана задача линейного программирования и ее план .
1. Данную задачу привести к канонической и стандартной формам.
2. Для исходной задачи и для полученных канонических и стандартной задач записать двойственные задачи линейного программирования.
3. Применяя критерий Канторовича, исследовать на оптимальность план .
376. Методом Гомори решить задачу линейного целочисленного программирования.
»
Форма заказа готовой работы
Выдержка из похожей работы
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- целые числа
