Экономико-математические методы и модели - Библиотека ...

ЛАБОРАТОРНЫЕ ЗАНЯТИЯ 1,2Тема: Метод Гомори и метод ветвей и границ решения задач целочисленноголинейного программирования.Цель: Практическое закрепление метода Гомори и метода ветвей играниц при работе на компьютере.Задача 1. Найти оптимальное целочисленное решение задачи:⎧⎪⎨⎪⎩f = x 4 − x 5 → minx 1 + x 4 − 2x 5 = 1;x 2 − 2x 4 + x 5 = 2;x 3 + 3x 4 + x 5 = 3;x j ≥ 0( j = 1, 5 ) и целые.◭ Введем исходные данные задачи в ЭВМ (рисунок 1).Ввод в ячейку каждого коэффициента при неизвестной заканчиваетсянажатием клавиши Enter. Под значения переменных отведем массивВ3:F3. Для удобства вычислений установим их значения, например, равные1. В массиве H6:H8 запишем знаки равенств, в массив I6:I8 занесемправые части системы ограничений, а в массив G6:G8 – формулы, соответствующиесумме произведений значений переменных на коэффициентыпри этих переменных.160