- •Содержание
- •Введение
- •Раздел 1. Автоматизированное решение общей задачи линейного программирования
- •Форма «Отчеты по результатам» модуля «Поиск Решения»
- •Форма «Отчета по устойчивости» модуля «Поиск решения»
- •Форма «Отчета по пределам» модуля «Поиск решения» Рекомендации филиалу фирмы по расширению программы выпуска ассортимента продукции
- •Раздел 2. Автоматизированное решение транспортной задачи линейного программирования
- •Форма «Отчета по пределам» модуля «Поиск решения»
- •Раздел 3. Возможности использования теории игр для принятия оптимальных экономических решений в условиях рынка
- •Список литературы
Раздел 2. Автоматизированное решение транспортной задачи линейного программирования
Требуется сформулировать и решить задачу рационального прикрепления филиалов фирмы к поставщикам сырья (АО). Для этого следует сформулировать модель классической транспортной задачи линейного программирования (ТЗЛП) при следующей исходной информации.
Задачу решить на минимум затрат по доставке сырья от АО до филиалов фирмы.
В разделе 2 проекта требуется:
1. Определить оптимальные поставки сырья от АО до филиалов фирмы, (Xij), в тоннах.
2. Определить минимальные затраты фирмы на доставку сырья до её филиалов.
3. Сделать рекомендации по изменению программы выпуска продукции филиалами фирмы (с позиции затрат на доставку сырья).
Введём данные в таблицу EXCEL и решим ее также используя модуль «Поиск решения».
|
|
Потребители |
|
|
|
|
|
|
|
|
|
|
|
Поставщики |
16,2 |
16,4 |
17 |
18,4 |
28 |
|
объем предложения |
|
|
|
|
|
|
7 |
1 |
0 |
6 |
0 |
0 |
|
7 |
|
|
|
|
|
|
4 |
0 |
4 |
0 |
0 |
0 |
|
4 |
|
|
|
|
|
|
11 |
0 |
0 |
11 |
0 |
0 |
|
11 |
|
|
|
|
|
|
16 |
0 |
0 |
0 |
0 |
16 |
|
16 |
|
|
|
|
|
|
8 |
0 |
0 |
0 |
0 |
8 |
|
8 |
|
|
стоимость перевозки |
|
|
|
5 |
0 |
5 |
0 |
0 |
0 |
|
5 |
|
|
335,2 |
|
|
|
45 |
15,2 |
7,4 |
0 |
18,4 |
4 |
|
45 |
|
|
|
|
|
|
|
объем спроса |
|
|
|
|
|
|
|
|
|
|
|
|
|
16,2 |
16,4 |
17 |
18,4 |
28 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
удельные затраты |
|
|
|
|
|
поставщики |
|
|
|
|
|
|
|
1,2 |
2,3 |
3,1 |
1,6 |
2,7 |
|
19,8 |
|
|
|
|
|
|
|
3,1 |
1,1 |
4,2 |
3,8 |
1,6 |
|
4,4 |
|
|
|
|
|
|
|
0,8 |
3,1 |
1,5 |
2,1 |
4,5 |
|
16,5 |
|
|
|
|
|
|
|
4 |
2,9 |
3,7 |
4,3 |
2,8 |
|
44,8 |
|
|
|
|
|
|
|
3,1 |
4 |
3,6 |
5,2 |
2,6 |
|
20,8 |
|
|
|
|
|
|
|
3,4 |
2,8 |
4,1 |
3 |
3,7 |
|
14 |
|
|
|
|
|
|
|
4,8 |
5,6 |
6,7 |
4,2 |
5,8 |
|
214,9 |
|
|
|
|
|
|
|
потребители |
|
|
|
|
|
335,2 |
|
|
|
|
|
|
|
74,16 |
59,84 |
35 |
77,28 |
88,8 |
335,2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Целевое |
|
|
|
|
|
|
|
|
Ячейка |
Имя |
значение |
|
|
|
|
|
|
|
$K$8 |
|
335,18 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Изменяемое |
|
|
Нижний |
Целевое |
|
Верхний |
Целевое |
|
Ячейка |
Имя |
значение |
|
предел |
результат |
|
предел |
результат |
|
$B$3 |
|
1 |
|
1 |
335,18 |
|
1 |
335,18 |
|
$C$3 |
Потребители |
0 |
|
0 |
335,18 |
|
0 |
335,18 |
|
$D$3 |
|
6 |
|
6 |
335,18 |
|
6 |
335,18 |
|
$E$3 |
|
0 |
|
0 |
335,18 |
|
0 |
335,18 |
|
$F$3 |
|
0 |
|
0 |
335,18 |
|
0 |
335,18 |
|
$B$4 |
|
0 |
|
0 |
335,18 |
|
0 |
335,18 |
|
$C$4 |
Потребители |
4 |
|
4 |
335,18 |
|
4 |
335,18 |
|
$D$4 |
|
0 |
|
0 |
335,18 |
|
0 |
335,18 |
|
$E$4 |
|
0 |
|
0 |
335,18 |
|
0 |
335,18 |
|
$F$4 |
|
0 |
|
0 |
335,18 |
|
0 |
335,18 |
|
$B$5 |
|
0 |
|
0 |
335,18 |
|
0 |
335,18 |
|
$C$5 |
Потребители |
0 |
|
0 |
335,18 |
|
0 |
335,18 |
|
$D$5 |
|
11 |
|
11 |
335,18 |
|
11 |
335,18 |
|
$E$5 |
|
0 |
|
0 |
335,18 |
|
0 |
335,18 |
|
$F$5 |
|
0 |
|
0 |
335,18 |
|
0 |
335,18 |
|
$B$6 |
|
0 |
|
0 |
335,18 |
|
0 |
335,18 |
|
$C$6 |
Потребители |
0 |
|
0 |
335,18 |
|
0 |
335,18 |
|
$D$6 |
|
0 |
|
0 |
335,18 |
|
0 |
335,18 |
|
$E$6 |
|
0 |
|
0 |
335,18 |
|
0 |
335,18 |
|
$F$6 |
|
16 |
|
16 |
335,18 |
|
16 |
335,18 |
|
$B$7 |
|
0 |
|
0 |
335,18 |
|
0 |
335,18 |
|
$C$7 |
Потребители |
0 |
|
0 |
335,18 |
|
0 |
335,18 |
|
$D$7 |
|
0 |
|
0 |
335,18 |
|
0 |
335,18 |
|
$E$7 |
|
0 |
|
0 |
335,18 |
|
0 |
335,18 |
|
$F$7 |
|
8 |
|
8 |
335,18 |
|
8 |
335,18 |
|
$B$8 |
|
0 |
|
0 |
335,18 |
|
0 |
335,18 |
|
$C$8 |
Потребители |
5 |
|
5 |
335,18 |
|
5 |
335,18 |
|
$D$8 |
|
0 |
|
0 |
335,18 |
|
0 |
335,18 |
|
$E$8 |
|
0 |
|
0 |
335,18 |
|
0 |
335,18 |
|
$F$8 |
|
0 |
|
0 |
335,18 |
|
0 |
335,18 |
|
$B$9 |
|
15,2 |
|
15,2 |
335,18 |
|
15,2 |
335,18 |
|
$C$9 |
Потребители |
7,4 |
|
7,4 |
335,18 |
|
7,4 |
335,18 |
|
$D$9 |
|
0 |
|
0 |
335,18 |
|
0 |
335,18 |
|
$E$9 |
|
18,4 |
|
18,4 |
335,18 |
|
18,4 |
335,18 |
|
$F$9 |
|
4 |
|
4 |
335,18 |
|
4 |
335,18 |
|
|
|
|
|
|
|
|
|
|