Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Помогите пожалуйста, разобраться. Сроки горят, а я так и не понял сути метода. Речь идет о методе решения задач в смешанном целочисленном программировании. Итак, имеем смешанную задачу вида при условиях Для заданного значения y задача (1) примет следующий вид При условиях Выпишем двойственную задачу к (2) На этом этапе при разборе примера из учебника http://publ.lib.ru/ARCHIVES/H/HU_T/_Hu_T..html у меня возник ступор и я не знаю как из него выйти. А надо. Пример следующий:
Следуя по описанной выше схеме получаем
Двойственная к ней задача имеет вид
По каким правилам приводится к классическому виду? Т.е. условия, при которых требуется максимизировать функцию ясны, как они получены тоже ясно, неясно главное -- что максимизировать? как?