Официальный сайт студ.городка НГТУ
Учеба » Решить задачу целочисленного программирования методом ветвей и границ 

#1  23.12.09 01:17

Решить задачу целочисленного программирования методом ветвей и границ

x1+6*x2-->min
x1+4*x2>=12
x1+x1>=13
3*x1-x2<=-6
x1-x2<=2
x1,x2>=0
x1,x2 - целые
сюда ибо срочно, на учебе никто не ответил=)

Исправлено T!nk@ff (23.12.09 01:17)

Offline

#2  23.12.09 01:26

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

T!nk@ff написал(а):

x1+6*x2-->min

не осилил

Offline

#3  23.12.09 01:30

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

T!nk@ff, тебе решение надо? или как?

Offline

#4  23.12.09 01:30

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

задача на минимизацию

Offline

#5  23.12.09 01:31

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

да решение, 10 раз перерешивал преподаватель говорит неправильно, все время=)

Offline

#6  23.12.09 01:33

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

T!nk@ff, 10 минут. попробую

Offline

#7  23.12.09 01:39

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

Тут только планы(т.е. решения)
Задача 0.0
План:
x1=1.75
x2=11.25
F=69.25

---------------------------
Задача 1.1
План:
x1=1
x2=12
F=73
---------------------------
Задача1.2
План:
x1=2
x2=12
F=74
---------------------------
Оптимальное
x1=1
x2=12
F=73

Offline

#8  23.12.09 01:39

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

Вроде так.

Offline

#9  23.12.09 01:40

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

таблицы бы=)

Исправлено T!nk@ff (23.12.09 01:41)

Offline

#10  23.12.09 01:43

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

Нужен метод ветвей и границ? Значит у тебя получается дерево решений(вершины которого помечены как Задача x.y). Ну так вот это и там и приведены решения - значения переменных для подзадачи, и значение целевой функции.

Offline

#11  23.12.09 01:58

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

миня от МО аш передергивает... =/

Offline

#12  23.12.09 07:46

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

T!nk@ff, попробуй ПЭРом решить чтоб ответ правильный узнать сначала, потом уж от правильного ответа отталкивайся.

Offline

#13  23.12.09 08:26

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

ТС, ну чего - помогло?

Offline

#14  28.12.09 23:00

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

плз,выложите кто нить прогу в п2п для решения задач этим методом

Offline

Учеба » Решить задачу целочисленного программирования методом ветвей и границ 

ФутЕр:)

© Hostel Web Group, 2002-2026.   Сообщить об ошибке

Сгенерировано за 0.027 сек.
Выполнено 14 запросов.