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

Вариант 4. Производственное планирование

Некая технологическая линия используется для выпуска двух видов продукции Соответствующие данные приводятся в табл. 1. Общий ресурс времени (для производства и переналадки) составляет 80 ч в неделю. Данные о возможном объеме производства представлены в табл. 2. В конце каждой недели конвейер останавливается для профилакти­ческого осмотра и наладки. В течение недели может производиться только один вид продук­ции Сформулируйте и решите задачу планирования на 4-недельный период как модель час­тично-целочисленного ЛП. Цель — максимизировать прибыль за период в 4 недели.

Табл. 1 - Данные о продукции

Показатели	Продукция
	А	В
Время запуска конвейера, ч	5	10
Время производства единицы продукции, ч	0,5	0,75
Затраты на настройку конвейера, $	200	400
Удельные затраты на про-во единицы продукции, $	10	15
Цена продажи, $	20	30

Табл. 2 - Данные об объеме производства

Продукция	Неделя
	1	2	3	4
А	80	100	75	80
В	15	20	50	30

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

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

Вариант 6. Логистическая задача

Компания-дистрибьютор хочет минимизировать затраты на транспортировку товаров с при­надлежащих ей складов А, В и С в торговые точки 1, 2 и 3. Затраты на транспортировку еди­ницы продукции со складов в торговые точки представлены в таблице.

Торговые точки

Склад	1	2	3
А	15	32	21
В	9	7	6
С	11	18	5
Спрос	200	150	175

Фиксированные затраты на открытие склада составляют $500 для склада А, $750 для склада В и $600 для склада С, причем компании необходимо открыть не менее двух складов Предполагается, что склады имеют неограниченный объем. Сформулируйте и решите за­дачу ЦЛП, которая позволит определить, какие склады следует открыть, и сколько продук­ции будет доставлено с каждого склада в каждую торговую точку.

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

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

Вариант 8. Открытие пожарных станций

Городской совет пришел к выводу, что для нужд города необходимо открыть пожарные стан­ции или в пунктах А, В и С или в А, С и D, либо в пунктах В, С и D Затраты на открытие по­жарной станции (в млн. долл. ) составляют в пункте А— 1,5, в В — 2,3, в С — 1,8 и в D — 2,1. При этом вокруг пункта А проживает 50 тыс.чел , В — 30, С — 80 и D — 20. Необходимо, чтобы все станции вместе охватывали население в 100 тыс. чел. Сформулируйте и решите задачу ЦЛП, которая позволит городскому совету определить, ка­кие пожарные станции открыть, чтобы обслуживать город с минимальными затратами.

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