пользователей: 26906
предметов: 11654
вопросов: 212357
Конспект-online
РЕГИСТРАЦИЯ ЭКСКУРСИЯ

I семестр:
» МОР
» Философия

открытая тз на избыток.Сведения к закрытой тз

Пусть справедливы все условия закрытой тз за исключением баланса который имеет вид сумма по и от 1 до m ai > сумма по жи от 1 до n b житое. Требуется составить план перевозок такой чтобы суммарные транспортные штрафные издержки были минимальны,кажлый потребитель получает столько сколько требует каждый поставщик поставлет не более чем имеет.ТЗ на избыток сводится к закрытой ТЗ  рассмотрением мнимого поставщика Bn+1 . ТЗ на избыток принимает вид f(x)=сумма по и от 1 до m сумма по жи от 1 до n+1 с итое житое x итое житое cтремится к мин(1), сумма по и от 1 до m x итое житое=b итое житое, сумма по жи от  1 до n+1=ai  x итое житое >=0


хиты: 248
рейтинг:0
для добавления комментариев необходимо авторизироваться.
  Copyright © 2013-2017. All Rights Reserved. помощь