
- •Лабораторная работа №8 Решение задач по оптимизации
- •Краткие теоретические сведения
- •8.1. Линейная оптимизационная задача Контрольный пример
- •Решение
- •Решение задачи с помощью ms Excel
- •Индивидуальное задание
- •Вариант 1
- •Вариант 2
- •Вариант 3
- •Вариант 4
- •Вариант 5
- •Вариант 6
- •Вариант 7
- •Вариант 8
- •Вариант 9
- •Вариант 10
- •Вариант 11
- •Вариант 12
- •Вариант 13
- •Вариант 14
- •Вариант 15
- •8.2. Транспортная задача Контрольный пример
- •Решение задачи с помощью ms Excel.
- •Индивидуальное задание
- •Вариант 1
- •Вариант2
- •Вариант3
- •Вариант4
- •Вариант5
- •Вариант 6
- •Вариант 7
- •Вариант 8
- •Вариант 9
- •Вариант 10
- •Вариант 11
- •Вариант 12
- •Вариант 13
- •Вариант 14
- •Вариант 15
Вариант 13
Решить транспортную задачу со следующими условиями (табл. 8.23).
Таблица 8.23
Поставщики |
Мощность поставщиков |
Потребители и их спрос |
|||
1 |
2 |
3 |
4 |
||
50 |
50 |
40 |
60 |
||
1 |
30 |
5 |
4 |
6 |
3 |
2 |
70 |
4 |
5 |
5 |
8 |
3 |
70 |
7 |
3 |
4 |
7 |
Вариант 14
Решить транспортную задачу со следующими условиями (табл. 8.24).
Таблица 8.24
Мощности поставщиков |
Мощности потребителей |
|||
15 |
25 |
8 |
12 |
|
95 |
5 |
4 |
13 |
9 |
35 |
2 |
7 |
9 |
8 |
55 |
9 |
7 |
11 |
7 |
75 |
1 |
6 |
1 |
1 |
Вариант 15
Решить транспортную задачу с условиями (табл. 8.25).
Таблица 8.25
Мощности поставщиков |
Мощности потребителей |
|||
50 |
10 |
20 |
40 |
|
30 |
5 |
6 |
1 |
2 |
50 |
3 |
1 |
5 |
2 |
20 |
8 |
4 |
2 |
5 |
20 |
6 |
5 |
2 |
4 |
Контрольные вопросы:
Какого типа задачи могут быть решены с помощью линейного программирования?
Что понимается под оптимальным решением?
Что такое условный экстремум функции?
Что такое целевая функция?
При каких условиях математическую модель можно назвать линейной?
Опишите процесс решения задачи линейного программирования средствами MS Excel.
Опишите процесс решения средствами транспортной задачи при использовании Поиск решения MS Excel.
В чем отличие функций минимизации и максимизации при их задании в Поиске решения MS Excel?
Перечислите отличительные особенности решения транспортной задачи.
Опишите процесс формирования системы ограничений при решении задач линейного программирования.