Задача определения производственной задачи предприятия

m изделий нужно изготовить
a_i – план по i -му изделию, i = 1, …, m

n предприятий

T – время выполнения заказа
τ _j – объем работы времени на j -ом предприятии, j = 1, …, n

t_ij – время работы на j -ом предприятии для изготовления 1 единицы i -го изделия.
c_ij – стоимость изготовления 1 единицы i -го изделия на j -ом предприятии.

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

x_ij – количество изделий i -го вида, изготовляемых на j -ом предприятии

Обозначим:

– свели к предыдущей задаче

Если все λ _ij = 1, то получим транспортную задачу.

Если все λ _ij = α _iβ _j (можно представить в виде такого произведения), то можно свести к ТЗ.

В этом случае r (λ _ij) _{m x n} = 1, r (А) = m + n,

19. Целочисленные линейные модели:

Переменные – целые числа.

– задача L с условием целочисленности