Реферат: Транспортная задача и задача об использовании сырья

В строке есть отрицательный элемент – пересчитываем таблицу. Рассчитываем симплексные отношения и найдём среди них минимальные первая строка ведущая разрешающий элемент переменная выйдет из базиса. Сделаем элемент единичным, для этого поделим первую строку на . Столбец, соответствующий переменной сделаем единичным для этого первую строку умножим на и прибавим ко второй строке. Первую строку умножим на и прибавим к третьей. Первую строку умножим на и прибавим к строке . Получим новую симплексную таблицу.

Б	З
	13	0	0			1
	12	1	0			0
	5	0	1			0
	73	0	0			0

Так как в строке все элементы неотрицательны, то найден оптимальный план

Оптимальный план найденный геометрическим способом и симплексным методом совпадают. Предприятию необходимо выпускать 12 единиц продукции первого вида и 5 единиц продукции второго вида. В этом случае предприятие получит прибыль денежных единиц.

2. Решить транспортную задачу распределительным методом, оценивая свободные клетки по методу потенциалов.

	60	50	85	75
65	8	10	6	5 65
80	4 30	3 50	5	9
35	11 25	4	4	8 10
90	5 5	5	3 85	6

Проверим необходимое и достаточное условие разрешимости задачи