Дадим геометрическое истолкование задачи, используя для этого её формулировку с ограничениями-неравенствами
x1 + 2 x2 £ 32
3x1 + 3x2 £ 60
3x1 + x2 £ 50
xi ³ 0, i = 1,2.
F = 4x1 + 2x2 (max). Оптимальное решение находим в точках выхода линий уровня из области D в направлении градиента функции F.
Ответ: план производства изделий А и В, обеспечивающий максимальную прибыль денежных единиц от их реализации: изделий А - 15 штук и изделий В - 5 штук.
11 - 20. Имеются три пункта отправления однородного груза А1, А2, А3 и пять пунктов В1, В2, В3, В4, В5 его назначения. На пунктах А1, А2, А3 находится груз в количестве а1, а2, а3 единиц соответственно. В пункты В1, В2, В3, В4, В5 требуется доставить соответственно b1, b2, b3, b4, b5 единиц груза. Тарифы на перевозку груза между пунктами отправления и назначения приведены в матрице D= (dij):
Составить план перевозок, при котором общие затраты на перевозку грузов будут минимальными. У к а з а н и е: для решения задачи использовать методы минимальной стоимости и потенциалов.
Требуется минимизировать стоимость перевозок (суммарные затраты) S = S сijxij., где через cij обозначены тариф - стоимость перевозки единицы груза от i-го поставщика (базы) j-му потребителю. Соответствующий груз обозначен через xij Б =50+70+110 =230 П=50+50+50+50+30 = 230 => Б=П – закрытая транспортная задача
|
50, 
70, 
110,
.
50, 
50, 
50, 
50, 
30,
