Методы принятия управленческих решений: для менеджеров

114 переменные л:]. x j - целые. Таблица 56 1 4 0 0 0 базис ( ' В '^\ -^2 ^ 3 ^ 4 ^ 5 ^3 0 5 5/3 0 1 -1/3 0 * 2 4 4/3 1/3 1 0 1/3 0 ^5 0 -1 -1 0 0 -1 т+1 16/3 1/3 0 0 4/3 0 ^3 0 10/3 0 0 1 -2 5/3 4 1 0 1 0 0 1/3 Х\ 1 1 1 0 0 ' -1 т+\ 5 0 0 0 1 1/3 Ключевые слова : целочисленное программирование, , метод Гомори, отсекающее уравнение, условие отсутствия целочисленного решения. Вопросы для самопроверки вания? Дать постановку задачи целочисленного программиро- Какова постановка задачи коммивояжера? В чем идея метода Гомори? Какой вид имеет отсекающее уравнение? Каково условие отсутствия целочисленного решения? Каковы виды задач целочисленного программирования? Математические модели каких задач служат примерами задач целочисленного программирования 8. Каков критерий оптимальности задачи целочисленного программирования? 9. В чем заключается геометрическая интерпретация задачи целочисленного программирования?