Автор: s***@hotbox.ru, 25 Ноября 2011 в 12:32, контрольная работа
Содержание
1. Решение задачи линейного программирования графическим способом
2. Решение задачи линейного программирования симплексным методом
3. Решение задачи линейного программирования симплексным методом с искусственным базисом
4. Решение двойственных задач
5. Анализ двойственных задач
Решение задачи линейного программирования графическим способом
Решение задачи линейного программирования симплексным методом
Решение задачи линейного программирования симплексным методом с искусственным базисом
Решение двойственных задач
Анализ двойственных задач
Вторая
симплексная таблица
| Оценка базисной переменной | Базисная переменная | Базис (план) | Основные переменные | Дополнительные переменные | |||||||
| Х1 | Х2 | Х3 | Х4 | S1 | S2 | S3 | S4 | ||||
| 15 | Х4 | 2,8 | 0,4 | -0,6 | 1,6 | 1 | 0,2 | 0 | 0 | 0 | 2,8/-0,6=-4,7 |
| 0 | S2 | 5 | -2 | 5 | 1 | 0 | 0 | 0 | 0 | 0 | 5/5=1 |
| 0 | S3 | 14,4 | 1,2 | -1,8 | 8,8 | 0 | 0,6 | 0 | 1 | 0 | 14,4/-1,8=-8 |
| 0 | S4 | 5 | 2 | -1 | 3 | 0 | 0 | 1 | 0 | 1 | 5/-1=-5 |
| Индексная строка | 42 | 1 | -12 | 31 | 0 | 3 | 0 | 0 | 0 | ||
Третья
симплексная таблица
| Оценка базисной переменной | Базисная переменная | Базис (план) | Основные переменные | Дополнительные переменные | |||||||
| Х1 | Х2 | Х3 | Х4 | S1 | S2 | S3 | S4 | ||||
| 15 | Х4 | 3,4 | 0,16 | 0 | 1,72 | 1,12 | 0,2 | 0 | 0 | 0 | 21,25 |
| 3 | Х2 | 1 | -0,4 | 1 | 0,2 | 0 | 0 | 0 | 0 | 0 | -2,5 |
| 0 | S3 | 16,2 | 0,48 | 0 | 9,16 | 0 | 0,6 | 0 | 1 | 0 | 33,75 |
| 0 | S4 | 6 | 1,6 | 0 | 3,2 | 0 | 0 | 1 | 0 | 1 | 3,75 |
| Индексная строка | 54 | -3,8 | 0 | 33,4 | 0 | 0 | 0 | 0 | 0 | ||
Четвертая
симплексная таблица
| Оценка базисной переменной | Базисная переменная | Базис (план) | Основные переменные | Дополнительные переменные | |||||||
| Х1 | Х2 | Х3 | Х4 | S1 | S2 | S3 | S4 | ||||
| 5 | Х4 | 2,8 | 0 | 0 | 1,4 | 1,12 | 0,2 | -0,1 | 0 | -0,1 | |
| 3 | Х2 | 2,5 | 0 | 1 | 1 | 0 | 0 | 0,25 | 0 | 0,25 | |
| 0 | S3 | 9,4 | 0 | 0 | 8,2 | 0 | 0,6 | -0,3 | 1 | -0,3 | |
| 0 | Х1 | 3,75 | 1 | 0 | 2 | 0 | 0 | 0,62 | 0 | 0,62 | |
| Индексная строка | 68,25 | 0 | 0 | 25,8 | 0 | 0 | 2,38 | 0 | 2,38 | ||
Ответ:
Х1=2,8; Х2=2,5; Х3=0; Х4=2,8;
S1=0; S2=0; S3=24,26; S4=0
Проверка: 2*3,75-3*2,5+5*2,8+0=14
14=14
2) -2*3,75+5*2,5+0=5
5=5
3) 2*2,5+-3*2,8+9,4=6
6=6
4) 2*3,75-2,5+0+0=5
5=5
5) 5*3,75+3*2,5+15*2,8+9,4*0
68,25=68,25
Информация о работе Решение задач линейного программирования симплексным методом