Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
оптимизация.rtf
Скачиваний:
11
Добавлен:
16.03.2015
Размер:
273.6 Кб
Скачать

Параметры задачи

Результат

D18

Цель - получение наибольшей прибыли.

Изменяемые данные

D9:F9

Количество выпускаемых изделий каждого вида.

Ограничения

C11:C15<=B11:B15

Количество использованных комплектующих не должно превышать их запаса на складе.

D9:F9>=0

Количество выпускаемых изделий должно быть больше 0.

В формулу прибыли на изделие в ячейках D17:F17 входит коэффициент ^H15, учитывающий уменьшение прибыли с ростом объема. В H15 содержится 0,9, что делает задачу нелинейной. Измените H15 на 1,0 (если прибыль не зависит от объема производства) и повторно запустите процесс поиска решения, найденное теперь оптимальное решение будет другим. Внесенное изменение делает задачу линейной.

Пример 2: Задача перевозки грузов.

Требуется минимизировать затраты на перевозку товаров от предприятий-производителей на торговые склады. При этом необходимо учесть возможности поставок каждого из производителей при максимальном удовлетворении запросов потребителей.

В этой модели представлена задача доставки товаров с трех заводов на пять региональных складов. Товары могут доставляться с любого завода на любой склад, однако, очевидно, что стоимость доставки на большее расстояние будет большей. Требуется определить объемы перевозок между каждым заводом и складом, в соответствии с потребностями складов и производственными мощностями заводов, при которых транспортные расходы минимальны.

Число перевозок от завода X к складу Y:

Заводы:

Всего

Казань

Рига

Воронеж

Курск

Москва

Белоруссия

5

1

1

1

1

1

Урал

5

1

1

1

1

1

Украина

5

1

1

1

1

1

Итого:

3

3

3

3

3

Потребности складов

180

80

200

160

220

Заводы:

Поставки

Затраты на перевозку от завода X к складуY:

Белоруссия

310

10

8

6

5

4

Урал

260

6

5

4

3

6

Украина

280

3

4

5

5

9

Перевозка:

83р.

19р.

17р.

15р.

13р.

19р.