
- •Тема 3: Обґрунтування рішень на основі застосування методів лінійного програмування (планування).
- •Навчальна та виховна мета
- •Навчальні питання та розрахунок часу
- •Організація та методика проведення заняття
- •А. До вступної частини
- •Навчальні питання
- •1. Визначення початкового плану розподілу сил (засобів). Симплекс метод на конкретном примере
- •Симплекс-таблица № 2
- •Симплекс-таблица № 3
- •Симплекс-таблица № 4
Симплекс-таблица № 4
|
|
|
|
|
|
|
|
|
|
Свободные переменные |
|||||||||||||||||||
Базисные |
Свободный |
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||
переменные |
член |
|
|
Х6 |
|
|
|
|
Х4 |
|
|
|
|
Х5 |
|
|
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
43 |
|
|
|
1 |
|
|
|
2 |
|
|
|
|
|
1 |
|
|
|
||||||
|
|
|
|
|
5 |
|
|
|
5 |
|
|
|
5 |
|
|
|
|
5 |
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
(Индексная |
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
1 |
|
|
|
|
1 |
|||||||||
строка) |
|
|
|
|
11 |
|
|
|
5 |
|
|
|
5 |
|
|
|
10 |
||||||||||||
|
|
|
|
|
12 |
|
|
|
0 |
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
2 |
|
|
|
||||||||||
|
|
|
Х2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
6 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
17 |
|
|
|
|
1 |
|
|
|
2 |
|
|
|
|
3 |
|
|
|
|
||||||
|
|
|
|
|
5 |
|
|
|
|
5 |
|
|
|
5 |
|
|
|
|
10 |
|
|
|
|||||||
|
|
|
Х3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
5 |
|
|
|
|
|
||||||
|
|
|
|
|
26 |
|
|
|
2 |
|
|
|
|
1 |
|
|
|
|
|
1 |
|
|
|
||||||
|
|
|
|
|
5 |
|
|
|
5 |
|
|
|
|
5 |
|
|
|
|
10 |
|
|
||||||||
|
|
|
Х1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
4 |
|
|
|
|
|
|
|
|
10 |
|
|
|
|
|
Задача решена, получен оптимальный план, так как в столбце свободных членов коэффициенты неотрицательны, а в индексной строке нет ни одного положительного коэффициента.
Решение: х1 = 4; х2 = 6; х3 = 1.
L
=
.
Старший викладач кафедри
В.К. Петров