Задача 1. Составить двойственные задачи к прямым задачам и найти решение обеих задач.
Задача 2. Найти решение задач графическим методом. Указать оптимальное решение двойственной задачи, используя теорему равновесия:
Задача 4. На трех оптовых базах А1, А2, А3 находится однородный груз в количестве 
тонн. Этот груз необходимо развести четырем потребителям B1, B2, B3, B4, потребности которых в данном грузе составляют 
тонны соответственно. Стоимости перевозки единицы продукции из Аi в Bj составляют 
, где 
Данные вариантов задачи представлены в табл. 31.
Требуется:
Определить допустимый опорный план любым из методов:методом северо-западного угла;
методом минимального элемента:
методом Фогеля.
Методом потенциалов найти план перевозок груза, при котором минимизируются суммарные затраты. Вычислить суммарные затраты, соответствующие оптимальному плану. Определить базы, на которых остается нераспределенная продукция, и указать её объем.Задача 5. На каждом из четырех филиалов производственного объединения могут изготовляться изделия четырех видов. С учетом необходимости углубления специализации в каждом из филиалов решено выпускать только один вид продукции; при этом каждый из видов изделий должен выпускаться одним из филиалов. Себестоимость каждого изделия в каждом из филиалов различна и задается матрицей C.
Требуется:
Найти распределение выпуска продукции между филиалами, чтобы общая себестоимость была минимальной.
