пользователей: 21204
предметов: 10449
вопросов: 177330
Конспект-online
зарегистрируйся или войди через vk.com чтобы оставить конспект.
РЕГИСТРАЦИЯ ЭКСКУРСИЯ

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


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