- •Оглавление
- •Вопросы к блокам по курсу «Исследование операций» Блок 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 Тема: Теория массового обслуживания
- •Домашняя контрольная работа
- •Литература
Задание 2
По приведенной симплексной таблице определить:
БП |
Сб |
А |
|
|
|
|
|
|
|
|
|
|
0 |
0 |
0 |
0 |
0 |
0 |
-2 |
0 |
2 |
3 |
|||
x |
0 |
12 |
1 |
0 |
0 |
0 |
0 |
2 |
-1 |
1 |
0 |
0 |
x |
2 |
5 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
x |
0 |
124 |
3 |
4 |
1 |
0 |
2 |
8 |
-3 |
0 |
0 |
0 |
x |
0 |
140 |
6 |
2 |
0 |
1 |
2 |
11 |
-3 |
0 |
0 |
0 |
x |
3 |
58 |
2 |
2 |
0 |
0 |
1 |
4 |
0 |
0 |
0 |
1 |
|
|
|
6 |
8 |
0 |
0 |
3 |
16 |
3 |
0 |
0 |
0 |
Оптимальное решение и Zmax
На сколько изменится функция Z при увеличении Х7 на 5 единиц?
Исходное выражение для целевой функции
Является ли область допустимых решений ограниченной?
Существует ли минимум функции Z?
Задание 3
Дана следующая таблица:
БП |
Сб |
А |
|
|
|
|
1 |
2 |
2 |
1 |
|||
|
1 |
2 |
2 |
0 |
-2 |
1 |
|
2 |
3 |
2 |
1 |
-1 |
0 |
|
|
8 |
5 |
0 |
-6 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Построить математическую модель задачи:
Целевая функция:
Система ограничений:
Решить задачу минимизации.
Ответ:
Задание 4
Симплексная таблица для задачи минимизации имеет вид:
БП |
Сб |
А |
|
|
|
|
|
5 |
2 |
0 |
-1 |
3 |
0 |
||
|
2 |
2 |
1 |
4 |
0 |
1 |
0 |
|
-1 |
8 |
0 |
16 |
1 |
-2 |
0 |
|
0 |
3 |
0 |
5 |
0 |
0 |
1 |
|
|
-9 |
0 |
-8 |
0 |
1 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Решить задачу.
Ответ: