Методы оптимизации

1. Фабрика специализируется на производстве двух видов продукции, используя при этом 4 вида ресурсов. Расход i–го ресурса на производство одного изделия j–го вида составляет aij единиц. На фабрику ежемесячно поставляется bi единиц i–го ресурса. Прибыль от реализации одного изделия j–го вида составляет Сj. Cоставить оптимальный план выпуска продукции на месяц, если известны: матрица ; столбец , величины С1 и С2.
С1 = 5 у.е., С2 = 6 у.е.
2. Решить задачу №1 графическим методом.
3. Составить двойственную задачу к задаче №1.
4. Решить транспортную задачу
Имеется 3 поставщика и 3 потребителя некоторого однородного груза. Количество груза, имеющееся у каждого из поставщиков и необходимое каждому потребителю известно. Известно также расстояние между каждым поставщиком и каждым потребителем.
Необходимо составить оптимальный план перевозок, если данные задачи представлены следующей таблицей: