Условие задачи
Мясокомбинат имеет в своем составе пять заводов, на каждом из которых может изготовляться три вида колбасных изделий. Мощности каждого из заводов соответственно равны 256, 216, 226, 236 и 226 т/сут. Ежедневные потребности в колбасных изделиях каждого вида также известны и соответственно равны 400, 400 и 400 т. Зная себестоимость 1 т каждого вида колбасных изделий на каждом заводе, которые определяются матрицей:
Найти такое распределение выпуска колбасных изделий между заводами, при котором себестоимость изготавливаемой продукции является минимальной.
Ответ
1) Составим экономико-математическую модель задачи.
Введем обозначения:
Аi заводы;
Bj колбасные изделия.
Представим исходные данные в виде таблицы:
Обозначим через хij объём производства на i-м заводе j-го вида колбасных изделий. Тогда общая себестоимость изготовляемой продукции F(x) составит:
