вышмат 2 курс

Для изготовления шоколада двух видов используется сырье трех видов. Запасы сырья
известны и равны соответственно: 252, 120 и 240 т. Количество сырья каждого вида,
необходимое для производства одной тонны шоколада первого вида, соответственно равны:
14, 4 и 2 т. Для шоколада второго вида: 4, 4 и 12 т. Прибыль от реализации одной тонны
шоколада первого вида составляет 30 тыс. $, от шоколада второго вида – 40 тыс. $.
Составить оптимальный план, обеспечивающий наибольшую прибыль производству:
а) (3 б) записать математическую модель;
б) (7 б) решить задачу графическим методом.
2) (10 б) На трёх станциях ( Ai
) сосредоточен однородный груз, который следует перевезти
в четыре пункта назначения ( Bj
), имеющих потребность в этом грузе. Стоимость перевозок
единицы груза от каждой станции до каждого пункта назначения считается известной и
содержится в таблице. Требуется составить такой план перевозок, при котором их общая
стоимость окажется минимальной.
Решить транспортную задачу методом потенциалов