- •Оглавление
- •Вопросы к блокам по курсу «Исследование операций» Блок 1
- •Тема 1: Линейное программирование. Графическая интерпретация задач линейного программирования Задание 1
- •Задание 2
- •З адание 3
- •Задание 4
- •Задание 5
- •Тема2:. Графический метод решения задач линейного программирования Задание 1
- •Задание 2
- •Задание 3
- •Задание 4
- •Задание 5
- •Самостоятельная работа № 1
- •Тема 3: Симплексный метод решения злп Задание 1
- •Задание 2
- •Задание 3
- •Задание 4
- •Задание 5
- •Задание 6.
- •Задание 7
- •Задание 8
- •Задание 9
- •Самостоятельная работа № 2
- •Тема № 4 Двойственные задачи Задание 1
- •Задание 2
- •Задание 3
- •Задание 4
- •Самостоятельная работа №3
- •Тема 5: Транспортные задачи Задание 1
- •Задание 2
- •Задание 3
- •Самостоятельная работа № 4.
- •Тема 6: Транспортные задачи с ограничениями по пропускной способности Задание 1
- •Задание 2
- •Тема 7: Нелинейное программирование Задание 1
- •5) При ограничении .
- •Задание 2
- •Задание 3
- •Самостоятельная работа № 5.
- •Тема 8. Теория игр Задание 1
- •Задание 2
- •Задание 3
- •Задание 4
- •Задание 5
- •Задание 6
- •Задание 7
- •Тема 9. Теория массового обслуживания
- •Задание 2
- •Задание 3
- •Задание 4
- •Задание 5.
- •Задание 6
- •Задание 7.
- •Задание 8
- •Задание 9..
- •Задание 10
- •Задание 11.
- •Задание 12.
- •Задание 13
- •Задание 14
- •Задание 15
- •Задание 16
- •Лабораторное занятие № 1 Тема: Использование программных комплексов при решении задач линейного программирования
- •Лабораторное занятие №2 Тема: Теория массового обслуживания
- •Домашняя контрольная работа
- •Литература
Задание 5
Заполнить недостающие элементы следующей симплексной таблицы и закончить решение задачи на максимум функции Z.
БП |
Сб |
А |
|
|
|
|
|
|
0 |
1 |
-3 |
6 |
2 |
||
|
|
1 |
0 |
1 |
0 |
-2 |
0 |
|
|
12 |
0 |
0 |
1 |
3 |
0 |
|
|
2 |
1 |
0 |
0 |
-1 |
0 |
|
|
4 |
0 |
0 |
0 |
1 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Ответ:
Задание 6.
Задача максимизации Z решалась с помощью метода искусственного базиса. После некоторой итерации получилась следующая таблица:
БП |
Сб |
А |
|
|
|
|
|
|
10 |
0 |
0 |
3 |
0 |
-М |
-М |
||
|
-М |
9 |
2 |
4 |
0 |
-1 |
0 |
1 |
|
-М |
3 |
-3 |
2 |
0 |
3 |
1 |
0 |
|
3 |
4 |
1 |
5* |
1 |
2 |
0 |
0 |
|
М |
-12 |
1 |
-6 |
0 |
-2 |
0 |
0 |
|
2 |
3 |
15 |
0 |
6 |
0 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Записать в аналитической форме исходную и М-задачу.
Провести решение.
Ответ:
