Решить ЗЛП методом Гомори

Помогите пожалуйста с решением. Выполнила определенную часть задания, и дальше не знаю что делать. Проблема появилась с методом Гомори.

Мое задание:
В приведенной выше таблице 2 для каждого варианта указаны координаты крайних точек множества планов целочисленной ЗЛП, вектор-градиент целевой функции и указана цель решения (поиск максимума или минимума). Выполнить следующие задания:

1) восстановить математическую модель целочисленной ЗЛП;

2) поставленную задачу графическим методом;

3) выполнить одну итерацию первым алгоритмом Гомори, для этого:

- воспользовавшись решением ЗЛП, полученном при выполнении п. 2 Задачи 1, выписать правильное отсечение, предварительно исключив из последней симплекс-таблицы столбцы с именами искусственно введенных векторов;

- поставить новую целочисленную ЗЛП и привести ее к каноническому виду.

Я начала делать метод Гомори, сделала одну итерацию. А как выполнить задание дальше не знаю.
Прилагаю полную задачу в документе.

В том плане, что я не понимаю, как мне поставить новую целочисленную ЗЛП после этой итерации. Как это делается?

Миниатюры

 

Вложения

Гомори Вопрос.docx (78.3 Кб, 7 просмотров)

0

Сообщение от DobriDemon Прилагаю полную задачу в документе

	Комментарий модератора
	Правила форума 5.18. Запрещено размещать задания и решения в виде картинок и других файлов с их текстом. Задания и решения набирать ручками. Один вопрос - одна тема. Для формул есть редактор. http://www.cyberforum.ru/mathe... 59708.html http://www.cyberforum.ru/mathe... 14432.html

0

DobriDemon, во всю задачу я ещё не вникал, но то, то видно сразу - уравнения прямых А1А3 и А2А3 - прямые почти совпадают, ваши коэффициенты при хi почти одинаковы, а правые части отличаются знаками, в результате чего полученные на странице 2 уравнения сильно отличаются друг от друга. Так быть не может.

0

Здравствуйте помогите пожалуйста с вопросом. У меня есть задание, в котором нужно симплекс методом найти оптимальный план. Затем выполнить одну итерацию методом Гомори.

"выполнить одну итерацию первым алгоритмом Гомори, для этого:
- воспользовавшись решением ЗЛП, полученном при выполнении п. 2 Задачи 1, выписать правильное отсечение, предварительно исключив из последней симплекс-таблицы столбцы с именами искусственно введенных векторов;
- поставить новую целочисленную ЗЛП и привести ее к каноническому виду"

Не могу понять как после одной итерации методом Гомори поставить новую целочисленную ЗЛП. После одной итерации оптимальный план ЗЛП все еще содержит дробные элементы.

0