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 0;

· суммы по строкам таблицы 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