Прикладные задачи целочисленного моделирования.

Вариант 9. Расширение генерирующих мощностей

Коммунальное предприятие электроснабжения планирует расширение мощностей по про­изводству электроэнергии на протяжении следующих пяти лет В настоящее время генери­рующая способность составляет 800 МВт, но, как следует из прогнозов спроса, предпри­ятию потребуются дополнительные мощности (см табл )

Год	Минимальная необходимая мощность, МВт
1	880
2	960
3	1050
4	1160
5	1280

Предприятие может повысить генерирующую способность путем установки дополнитель­ных генераторов на 10, 50 и 100 МВт Затраты на установку одного генератора зависят от его мощности и года подключения (см табл )

			Год
Мощность генератора, МВт	1	2	3	4	5
10	300	250	208	173	145
50	670	558	465	387	322
100	950	791	659	549	458

После того как генератор будет подключен, его мощность можно использовать для удовле­творения потребительского спроса в последующие годы. Сформулируйте и решите задачу ЦЛП, которая минимизирует затраты на подключение генераторов при условии удовлетво­рения требований к минимальной мощности

Лабораторная работа №7

Прикладные задачи целочисленного моделирования.

Вариант 10. Оптимальный объем производства

Компания Norco Home Cosmetics начинает продвижение своих товаров на рынок региона, находящегося на юге штата Юта и состоящего из шести округов Ниже схематически пока­зана карта, на которой представлено относительное расположение округов и численность их населения P_t Компания планирует назначить в данный регион двух торговых предста­вителей Каждый представитель будет отвечать за два округа (базовый и соседний) Округа считаются соседними, если они имеют общую сторону, наличия общего угла недостаточно

Компания Bradford Electronics производит разнообразные DVD-дисководы, которые уста­навливаются в домашние цифровые видеоплейеры У компании пять сборочных заводов, где она может собирать DVD-дисководы Некоторые заводы более автоматизированы, по­этому на них переменные затраты на сборку ниже, однако выше единовременные затраты переналадки при переходе к выпуску определенной модели DVD-дисковода Компания получила заказ на сборку 2500 DVD-дисководов определенной модели На основании при­веденных в таблице данных о единовременных затратах на переналадку и переменных за­тратах на сборку на каждом из пяти сборочных заводов определите, сколько DVD-дисководов следует собрать на каждом заводе, чтобы минимизировать суммарные затраты

Сборочный завод	Удельные затраты иа сборку, $	Производственная мощность	Затраты на переналадку, $
1	62	500	12 000
2	68	600	6 000
3	72	700	3 000
4	78	450	1500
5	85	1000	500