Условие:
Мясокомбинат имеет в своем составе пять заводов, на каждом из которых может изготовляться три вида колбасных изделий. Мощности каждого из заводов соответственно равны 256, 216, 226, 236 и 226 т/сут. Ежедневные потребности в колбасных изделиях каждого вида также известны и соответственно равны 400, 400 и 400 т. Зная себестоимость 1 т каждого вида колбасных изделий на каждом заводе, которые определяются матрицей:

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

