|
||||||||||||
Дадим геометрическое истолкование задачи, используя для этого её формулировку с ограничениями-неравенствамиДадим геометрическое истолкование задачи, используя для этого её формулировку с ограничениями-неравенствами x1 + 2 x2 £ 32
3x1 + 3x2 £ 60
3x1 + x2 £ 50
xi ³ 0, i = 1,2.
F = 4x1 + 2x2 (max).
Оптимальное решение находим в точках выхода линий уровня из области D в направлении градиента функции F.
Ответ: план производства изделий А и В, обеспечивающий максимальную прибыль денежных единиц от их реализации: изделий А - 15 штук и изделий В - 5 штук.
71 - 80. Имеются три пункта поставки однородного груза А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):
Пункты потребления (потребители – П) | ||||||||||||
В1 | В2 | В3 | В4 | В5 | ||||||||
А1 | d11 | d12 | d13 | d14 | d15 | |||||||
А2 | d21 | d22 | d23 | d24 | d25 | |||||||
А3 | d31 | d32 | d33 | d34 | d35 |
Найти такой план перевозок, при котором общие затраты будут минимальными.
У к а з а н и е : 1) считать стоимость перевозок пропорциональной количеству груза и расстоянию, на которое этот груз перевозится, т.е. для решения задачи достаточно минимизировать общий объем плана, выраженный в тонно-километрах;
2) для решения задачи использовать методы северо-западного угла и потенциалов.
7x. | 90, 70, 110, | |
50, 60, 50, 40, 70. |
|
© helpiks.su При использовании или копировании материалов прямая ссылка на сайт обязательна.
|
|