Экономико-математическое моделирование / Контрольная работа: Применение методов линейного программирования для оптимизации стоимости перевозок

Контрольная работа: Применение методов линейного программирования для оптимизации стоимости перевозок

x_ij ≥0 (i=1,2,3,4 ; j=1,2,3,4,5,6 ) (3. )

ДвойственнаяЗЛП:

max(50u₁ +20u₂ +75u₃ +80u₄ +40v₁ +50v₂ +15v₃ +75v₄ +40v₅ +5v₆ ) (3. )

u₂ +v₁ ≤0,4

u₂ +v₂ ≤3

u₂ +v₃ ≤1

u₂ +v₄ ≤2

u₂ +v₅ ≤3

u₂ +v₆ ≤0

u₃ +v₁ ≤0,7

u₃ +v₂ ≤1

u₃ +v₃ ≤1

u₃ +v₄ ≤0,8

u₃ +v₅ ≤1,5

u₃ +v₆ ≤0

u₄ +v₁ ≤1,2

u₄ +v₂ ≤2

u₄ +v₃ ≤2

u₄ +v₄ ≤1,5

u₄ +v₅ ≤2,5

u₄ +v₆ ≤0

u₁ +v₁ ≤1

u₁ +v₂ ≤2

u₁ +v₃ ≤3 (3. )

u₁ +v₄ ≤2,5

u₁ +v₅ ≤3,5

u₁ +v₆ ≤0

u_i ,v_j – произвольные (i=1,2,3,4 ; j=1,2,3,4,5,6 )

Будем искать первоначальный план по методу наименьшей стоимости:

К-во Просмотров: 368

Бесплатно скачать Контрольная работа: Применение методов линейного программирования для оптимизации стоимости перевозок