2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Замена знака в ограничениях задачи линейн. программирования
Сообщение09.07.2014, 12:17 


02/06/14
16
Задана функция z, которая исследуется на максимум, и система ограничений:
$z=5x_1+4x_2$
$x_1+x_2\leqslant5$
$x_1+x_2\leqslant45$
$x_1\geqslant4$
$x_1\leqslant4$
Система ограничений была переписана так (ф-цию не пишу так как она не изменяется):
$x_1+x_2\leqslant5$
$x_1+x_2\leqslant45$
$x_1=4$
Хотел спросить, можно ли проводить такую замену, что за правило. Причем первая система не имеет решения, а вторая имеет. Да, надо сказать, что это задача целочисленного лин.программирования. Задача решалась методом ветвей и границ. Т.е сначала на определенном узле ветвления появилось ограничение $x_1\geqslant4$, а потом когда появилось ограничение $x_1\leqslant4$ (ниже от узла, на котором появилось $x_1\geqslant4$) система ограничений была написана т.к во втором варианте. Первый вариант я привел так как мне казалось должно быть, т.е по правилу метода ветвей и границ что к текущей системе ограничений добавляются ограничения, полученные на узлах. Пример из книги Таха Исследование Операций (стр. 413)

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ 1 сообщение ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group