3)
.
Промежуточная цель II: найти оптимальный план перевозок со складов к потребителям:
.
Ограничения:
1)
;
2)
;
3)
.
Общая стоимость оптимальных перевозок будет равна:
.
4.1. Лабораторная работа № 4
Постановка задачи. Составить оптимальные планы перевозок с фабрик на склады и со складов к потребителям для каждого из шести вариантов значений
,
и выбрать наилучший план.
Исходные данные:
- стоимости перевозки единицы товара с фабрик на склады;
- стоимости перевозки единицы товара со складов к потребителям;
- производственные возможности фабрик;
- потребности в продукции потребителей;
- объемы складов.
Электронная модель задачи:
1. Ввод исходных данных: данные расположить, как показано на рис. 14.

Рис. 14. Ввод исходных данных к лабораторной работе № 4
2. Расчеты:

Рис. 15. Таблица расчетов «Фабрики – склады» к лабораторной работе № 4
Стоимость перевозки всей продукции с фабрик на склады рассчитать как сумму произведений таблицы 1 (без последней строки и столбца) и таблицы 2 (без последней строки и столбца).
Область таблицы 3 ( рис. 15) без последней строки и столбца (на рисунке она заштрихована) будем называть внутренней частью таблицы 3.
Аналогично сделать расчеты для следующей таблицы (рис. 16):
Таблица 4. |
| |||
S1 | S2 | Количество продукции, завозимой в магазины | ||
P1 | ||||
P2 | ||||
P3 | ||||
P4 | ||||
P5 | ||||
Количество продукции, вывозимой со складов |
Рис. 16. Таблица расчетов «Склады – потребители» к лабораторной работе № 4
3. Составить 6 вариантов значений для
и
так, чтобы сумма
оставалась одинаковой, и занести их в таблицу «Вариант»:
Таблица 5. | Вариант | ||
№ варианта | s1 | s2 | Общая стоимость перевозок |
1 | |||
2 | |||
3 | |||
4 | |||
5 | |||
6 |
Рис. 17. Итоговая таблица лабораторной работы № 4
3.1. Подставить вариант для
и
в таблицу 1 и таблицу 2.
3.1.1. Решить задачу для перевозок Фабрики
Склады:
Заполнить окно Поиск решения:
Установить целевую ячейку | Стоимость перевозки всей продукции с фабрик на склады (нижний правый угол таблицы 3) |
Равной | минимальному значению |
Изменяя ячейки | внутренняя часть таблицы 3 |
Ограничения: | · внутренняя часть таблицы 3 |
· суммы по строкам таблицы 3 должны равняться соответствующим клеткам таблицы 1 (объему); | |
· суммы по столбцам таблицы 3 должны равняться соответствующим клеткам таблицы 1 (выпуску продукции). |
3.1.2. Аналогично решить задачу для перевозок Склады
Потребители (будут участвовать таблица 4 и таблица 2).
3.2. Сложить полученную стоимость перевозок всей продукции Ф
С со стоимостью перевозок всей продукции С
П и занести результат в третий столбец таблицы «Вариант».
3.3. Перейти к следующему варианту
и
и повторить пункты 3.1-3.2.
4. После заполнения таблицы «Вариант» выбрать наилучший вариант (соответствующий наименьшей общей стоимости перевозок) и пересчитать задачу еще раз для этого варианта.
Варианты
Вариант 1

Вариант 2

Вариант 3

Вариант 4

Вариант 5

Вариант 6

Вариант 7

Вариант 8

Вариант 9

Вариант 10

Вариант 11

Вариант 12

Вариант 13

Вариант 14

Вариант 15

Вариант 16

Вариант 17

Вариант 18

|
Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 5 6 7 8 9 10 11 12 |


