Реферат: 5 различных задач по программированию

продуктов впунктах производства и общие транспортные расходы по доставке

продуктов были минимальными.

Для решения транспортной задачи чаще всего применяется метод потенциалов.

Общий объем производства åаi =40+60+70=170 больше, чемтребуется всем

потребителям åbi = 36+32 +40 +53 =161, т.е. имеем открытую модель транспортной

задачи. Для превращенияее в закрытую вводим фиктивный пункт потребления с

объемом потребления 170-161 = 9 единиц, причем тарифы на перевозку в этот пункт

условимся считать равныминулю, помня, что переменные, добавляемые к левым частям

неравенств для превращения их в уравнения, входят в функцию цели с нулевыми

коэффициентами.

Первое базисное допустимое решение легко построить по правилу ²северо-западного

угла².

Потребление b1 =36 b2 =32 b3 =40 b4 =53 b5 =9

Производство

а1 =40 36 4 p1 =0

a2 =60 28 32 p2 =

a3 =70 * 8 53 9 p3 =

q1 = q2 = q3 = q4 = q5 =

Общая стоимость всех перевозок для первого базисного допустимого решения:

L= 36* 2 + 4 *3 + 28 *2 + 32 + 8* 7+ 53 =281

Один из потенциалов можно выбрать произвольно, так как в системе (3), (4)

одноуравнение линейно зависит от остальных. Положим, что р1 = 0. Остальные

потенциалы находим из условия, что для базисных клеток . В данном случае

получаем

D11 = 0, p1 + q1 - c11= 0, 0+q1 -2 = 0,

q1 = 2

D12 = 0, p1 + q2 - c12= 0, 0+q2 -3 = 0,

q2 = 3

D22 = 0, p2 + q2 - c22 = 0, р2+3-2 = 0, р2 = -1