Задание 6. Постановка задачи математического программирования

Имеются три склада запчастей А₁, А₂, А₃ и три сервисных центра

Ц₁, Ц₂, Ц₃. На складах следующее число контейнеров: А₁= 14 А₂=10 А₃ =16; в

Транспортные затраты a_ij на перевозку одного компьютера со i –го склада в магазин j представлены в таблице:

	Ц1	Ц 2	Ц3
А1	3	4(a12)	2
А2	2	6	9
А3	4	3	1

Составить задачу линейного программирования (целевую функцию и ограничения)

Пояснение. В качестве переменной величины использовать Х_ij – число перевезённых компьютеров со i –го склада в магазин j

Постановка задачи лп:

14Х₁ + 10Х₂ + 16 X₃ мах (максимизировать совокупную прибыль от

производства изделий обоих видов)

3Х₁ + 4 Х₂ + 2 X₃  14 – ограничение на перевозку , в соответствие с числом контейнеров 1-го склада

2Х₁ + 6 Х₂ + 9 X₃  10 - ограничение на перевозку , в соответствие с числом контейнеров 2-го склада

4Х₁ + 3 Х₂ + 1 X₃  16 - ограничение на перевозку , в соответствие с числом контейнеров 3-го склада

Х_1, Х₂ ,X₃  0 - изделия могут перевозиться (т.е. имеется достаточное число контейнеров)