Транспортная задача.
На 3 базах А1, А2, А3 находится однородный груз в количестве а1т, а2т, а3т. Этот груз необходимо развести пяти потребителям В1, В2, В3, В4, В5. потребности которых в данном грузе составляют в1т, в2т, в3т, в4т, в5т соответственно.
Стоимость перевозок пропорциональна расстоянию и количеству перевозимого груза. Матрица тарифов сij тыс. руб./т. и значение а1, а2, а3, в1, в2, в3, в4, в5 приведены в таблице 41 и условии задачи по вариантам.
Требуется спланировать первоначальные планы перевозок хij двумя способами и улучшить их так, чтобы общая стоимость расходов была минимальна.
Оценить сокращение транспортных затрат. 1 Производственная задача
Предприятие выпускает 2 вида продукции А и Д. На изготовление единицы изделия А требуется затратить а1 кг сырья 1-го типа, а2 кг сырья 2-го типа и а3 сырья 3-го типа.
На изготовление изделия Д требуется затратить d 1 кг сырья 1-го типа, d 2 кг сырья 2-го типа и d 3 сырья 3-го типа.
Производство обеспечило сырьем каждого типа в количестве b1 кг, b2 кг, b3 кг соответственно.
Стоимость единицы изделия А составляет с1 тыс. руб., а единицы изделия Д –с2 тыс. руб.
Составить план производства изделий А и Д, обеспечивающий максимальную сумму от их реализации.
1) Решить задачу симплекс методом
2) Решить задачу геометрическим методом;
3) Сформулировать двойственную задачу и найти ее решение;
4) Определить интервалы устойчивости двойственных оценок по отношению к изменению сырья каждого типа в отдельности;
5) Оценить стоимость готовой продукции,если запасы сырья каждого типа на производство изменить на величину Δb1 кг, Δb2 кг и Δb3 кг соответственно.
Найти новый оптимальный план производства изделий. 8