Министерство Образования Республики Молдова

Технический Университет Молдовы

Департамент Программной инженерии и Автоматики

Лабораторная работа №2

Тема: Решение задач линейного программирования табличным симплексным методом и

методом искусственных переменных.

Выполнил: студент группы TI- Фамилия Имя

Проверил: Имя преподавателя

Кишинёв 2021
Лабораторная работа №2
Тема: Решение задач линейного программирования табличным симплексным
методом и
методом искусственных переменных.
Цель работы:
- изучить алгоритм табличного симплекс-метода;
- изучить алгоритм метода искусственных переменных;
- реализовать изученные алгоритмы либо в среде Excel, либо в какой-либо другой
программной среде.
Вариант 1

W=2X1 + X2 → MIN
3X1 - 2X2  12
-X1 + 2X2  8
2X1 + 3X2  5
X1, X2  0
Запишем расширенную форму записи задачи ЛП:
W=2X1+X2+0X3+0X4+0X5→ MIN
3X1 - 2X2 + 1X3 + 0X4 + 0X5 = 12
-X1 + 2X2 + 0X3 + 1X4 + 0X5 = 8
2X1 + 3X2 + 0X3 + 0X4 – 1X5 = 5
X1, X2, X3, X4, X50
Введем искусственную переменную для 3 уравнения:
3X1 - 2X2 + 1X3 + 0X4 + 0X5 = 12
-X1 + 2X2 + 0X3 + 1X4 + 0X5 = 8
2X1 + 3X2 + 0X3 + 0X4 – 1X5 + 1X6 = 5
X1, X2, X3, X4, X5, X60
Тогда целевая функция запишется следующим образом:
W=2X1+1X2+0X3+0X4+0X5+MX6→ MIN
Таблица 1.1
С 2 1 0 0 0 M
X B A1 A2 A3 A4 A5 A6 B/A2> 0
0 X3 12 3 -2 1 0 0 0 -
0 X4 8 -1 2 0 1 0 0 4
M X6 5 2 3 0 0 -1 1 5/3
W 5M 2М-2 3M-1 0 0 -M 0

Таблица 1.2
С 2 1 0 0 0
X B A1 A2 A3 A4 A5
0 X3 46/3 13/3 0 1 0 -2/3
0 X4 14/3 -7/3 0 0 1 2/3
1 X2 5/3 2/3 1 0 0 -1/3
W 5/3 -4/3 0 0 0 -1/3

Xопт = (0; 5/3)

Wмин = 2X1опт+1Х2опт;
Wмин = 2*0+1*5/3=5/3

Реализация в Excel:
Результат решения
X1=0; X2=5/3
Wmin=5/3

Вывод
В ходе выполнения данной лабораторной работы был изучен алгоритм табличного
симплекс-метода, а также метод искусственных переменных. Была рассмотрена
система уравнений, на примере которой были применены на практике изученные
алгоритмы, как в Word, так и в Excel.