2 Задача оптимального использования ресурсов

Фабрика имеет в своем распоряжении определенное количество ресурсов: рабочую силу, деньги, сырье, оборудование, производственные площади и т.п. Допустим, например, ресурсы трех видов: рабочая сила, сырье и оборудование - имеются в количестве соответственно 80 (чел./дней), 480 (кг) и 130 (станко/ч). Фабрика может выпускать ковры четырех видов. Информация о количестве единиц каждого ресурса, необходимых для производства одного ковра каждого вида, и доходах, получаемых предприятием от единицы каждого вида товаров, приведена в таблице.

Ресурсы	Нормы расхода ресурсов на единицу изделия				Наличие ресурсов
	ковер «Лужайка»	ковер «Силуэт»	ковер «Детский»	ковер «Дымка»
Труд	7	2	2	6	80
Сырьё	5	8	4	3	480
Оборудование	2	4	1	8	130
Цена (тыс.руб.)	3	4	3	1

Требуется найти такой план выпуска продукции, при котором будет максимальной общая стоимость продукции.

Обозначим через X₁, Х₂, Х₃, X₄ количество ковров каждого типа.

.Экономико-математическая модель задачи.

Целевая функция - это выражение, которое необходимо максимизировать:

F(х) = ЗХ₁ + 4Х₂ + ЗХ₃ + X₄.

Ограничения по ресурсам:

7Х₁ + 2Х₂ + 2Х₃ + 6X₄ ≤ 80,

5Х₁ + 8Х₂ + 4Х₃ + 3X₄ ≤ 480,

2Х₁ + 4Х₂ + Х₃ + 8X₄ ≤ 130,

Х₁ , Х₂ ,Х₃ ,X₄ ≥ 0,

3 Задача о размещении производственных заказов

Необходимо в планируемом периоде обеспечить производство 300 тыс. однородных новых изделий, которые могут выпускаться на четырех филиалах предприятия. Для освоения этого нового вида изделий нужны определенные капитальные вложения. Разработанные для каждого филиала предприятия проекты освоения нового вида изделия характеризуются величинами удельных капитальных вложений и себестоимостью единицы продукции в соответствии с таблицей.

Показатель	Филиал предприятия
	1	2	3	4
Себестоимость производства изделия, руб.	83	89	95	98
Удельные капиталовложения, руб.	120	80	50	40

Себестоимость производства и удельные капиталовложения для каждого из филиалов условно приняты постоянными, т.е. потребность в капитальных вложениях и общие издержки будут изменяться пропорционально изменению объемов производства изделий.

Предположим, что на все филиалы предприятие для освоения 300 тыс. новых изделий может выделить 18 млн руб. Необходимо найти такой вариант распределения объемов производства продукции и капитальных вложений по филиалам, при котором суммарная стоимость изделий будет минимальной.

Модель задачи.

Введем следующие обозначения:

i - номер филиала (i = 1,..., п; п = 4);

X_i, - объем выпускаемой продукции на ;i-м филиале предприятия;

Т- суммарная потребность в изделиях (Т= 300 тыс. шт.);

К - выделяемые капиталовложения (К = 18 млн руб.);

С_i, - себестоимость производства продукции на (i-м филиале ) -предприятия;

k_i- удельные капитальные вложения на единицу продукции на i-м филиале.

Экономико-математическая модель задачи в символах будет иметь вид:

С учетом имеющихся данных модель задачи примет вид:

F(х) = 8ЗХ₁ + 89Х₂ + 95Х₃ + 98X₄ →min

ограничения

Х₁ + Х₂ + Х₃ + X₄.≥300 (тыс. шт.),

120Х₁ + 80Х₂ + 50Х₃ + 40X₄.≤18 (млн руб.),

Х₁ , Х₂ ,Х₃ ,X₄ ≥ 0,