Консультация № 185368
06.02.2012, 18:51
85.01 руб.
07.02.2012, 09:23
0 19 1
Здравствуйте, уважаемые эксперты! Прошу вас ответить на следующий вопрос:

Прошу вас подробно расписать решение. Лекции по двум методам прилагаю
https://rfpro.ru/upload/7459
https://rfpro.ru/upload/7460

Решить целочисленную задачу линейного программирования, используя: а) метод Гомори, б) метод ветвей и границ:

min Z = - 4x1 - 3x2,
2x1 + 3x2 + x3 = 8,
4x1 + x2 + x4 = 10,
xj [$8805$] 0, xj - целые , j = 1, ..., 4.


Обсуждение

давно
Мастер-Эксперт
17387
18345
07.02.2012, 12:42
общий
Уважаемые коллеги!

Обратите, пожалуйста, внимание на данную консультацию, перенесённую из подраздела "Математика элементарная и высшая".

Несмотря на то, что эксперт Асмик изъявила желание решить задачу, не исключена ситуация, когда одному эксперту решить задачу двумя способами будет затруднительно. Поэтому предлагаю желающим приняться за работу согласовать свои действия в части разделения компетенций.

С уважением.
Об авторе:
Facta loquuntur.
давно
Профессор
230118
3054
08.02.2012, 05:28
общий
Тут получилось решение, посмотрите и скажите что и как.
Прикрепленные файлы:
b744e3cd2d49505229722b141cddcb2c.docx
давно
Профессор
230118
3054
08.02.2012, 05:32
общий
Тут метод Гомори, но алгоритм чуть отличается от Вашей методички
Прикрепленные файлы:
02c29463f35b5800c4b26f3ba6c818ae.docx
давно
Профессор
230118
3054
08.02.2012, 15:34
общий
Как оцениваете решение?
Неизвестный
08.02.2012, 17:14
общий
я отдала преподавателю на проверку.... просто не знаю как оценить так как нам не говорили как решать.... решение подробное спасибо большое... не знаю где поставить оценку.... оцениваю на 5
давно
Профессор
230118
3054
08.02.2012, 17:21
общий
Сообщите, пожалуйста, когда проверит.
Неизвестный
08.02.2012, 17:28
общий
обязательно
давно
Мастер-Эксперт
17387
18345
08.02.2012, 20:56
общий
Адресаты:

Предлагаю оценить решение после того, как оно будет оформлено как ответ.
Об авторе:
Facta loquuntur.
давно
Профессор
230118
3054
10.02.2012, 00:25
общий
это ответ
Здравствуйте, Посетитель - 356695!

Решение методом ветвей и границ.
Прикрепленные файлы:
5
Неизвестный
11.02.2012, 10:55
общий
11.02.2012, 10:55
вот ответ преподавателя...
Теперь 4 задание. Решение ослабленной задачи, т.е. без учета целочисленности, ищете верно, с точностью до вычислений.Единственное замечание: почему функция равна -3х2? А вот в методе Гомори неправильно составляете дополнительное ограничение. Ограничение составляется для той базисной переменной, которая является дробной, а не для функции. Можете ограничиться просто составлением дополнительного ограничения и дальше задачу не решать. Ограничение надо исправить.
В методе ветвей и границ. Т.к. исходную задачу можно свести к двум переменным, то ее можно решить графически. Графически удобно показать и решение всех подзадач. Как решались Вами подзадачи, я не вижу. Кроме того процесс нахождения решения удобно изображать в виде дереву. Данную задачу, т.к. она решается графически, дорешать до конца.

можно исправить... ?? преподаватель не принял
давно
Профессор
230118
3054
11.02.2012, 15:11
общий
Сейчас исправлю.
давно
Профессор
230118
3054
12.02.2012, 17:55
общий
Решение методом ветвей и границ.
Прикрепленные файлы:
2d6f5ccad81215bc2d783c445ea93127.docx
давно
Профессор
230118
3054
12.02.2012, 18:06
общий
Метод Гомори
Прикрепленные файлы:
ababa07691b1b90224b1fe58adb9611a.docx
Неизвестный
12.02.2012, 18:38
общий
Спасибо большое... отправлю преподавателю на проверку
давно
Профессор
230118
3054
12.02.2012, 18:49
общий
Я не нарисовала дерево, если это важно, нарисую
давно
Профессор
230118
3054
12.02.2012, 19:28
общий


Прикрепленные файлы:
abcb143550bb189b2969cab4bfeed1ce.docx
давно
Профессор
230118
3054
12.02.2012, 19:28
общий
Выше
Неизвестный
12.02.2012, 21:20
общий
где посмотреть дерево ?
давно
Профессор
230118
3054
12.02.2012, 21:29
общий
В конце файла.
Форма ответа