Академический Документы
Профессиональный Документы
Культура Документы
Лабораторная работа №2
Проверил: Скороходова Т.
Кишинёв 2021
Лабораторная работа №2
Тема: Решение задач линейного программирования табличным симплексным
методом и
методом искусственных переменных.
Цель работы:
- изучить алгоритм табличного симплекс-метода;
- изучить алгоритм метода искусственных переменных;
- реализовать изученные алгоритмы либо в среде Excel, либо в какой-либо другой
программной среде.
Вариант 5
Таблица 1.2
С 2 7 0 0 0
X B A1 A2 A3 A4 A5 B/A3> 0
7 X2 17/13 12/13 1 -1/13 0 0 -
0 X4 48/13 27/13 0 1/13 1 0 48
0 X5 10/13 -35/13 0 4/13 0 1 5/2
W 119/13 58/13 0 -7/13 0 0
//Пример пересчета таблицы :
Чтобы найти ячейку справа от Х2, я выделю ее красным, перед защитой лучше заливку убрать у
этой ячейки. 17 делим на разрешающий элемент. Находим значение ячейки под красной (5*13-
17*1)/13.
Таблица 1.3
С 2 7 0 0 0
X B A1 A2 A3 A4 A5 B/A1> 0
7 X2 3/2 ¼ 1 0 0 ¼ 6
0 X4 7/2 11/4 0 0 1 -1/4 14/11
0 X3 5/2 -35/4 0 1 0 13/4 -
W 21/2 -1/4 0 0 0 7/4
Таблица 1.4
С 2 7 0 0 0
X B A1 A2 A3 A4 A5
7 X2 13/11 0 1 0 -1/11 3/11
2 X1 14/11 1 0 0 4/11 -1/11
0 X3 150/11 0 0 1 35/11 27/11
W 119/11 0 0 0 1/11 19/11