Готовимся к зачёту и сессии

Обсуждение задач по математике, физике, экономическим, техническим и гуманитарным дисциплинам. Оказание услуг по выполнению студенческих контрольных и курсовых работ. Вы обязательно найдёте тех, с кем можно обсудить тот или иной вопрос по данной тематике!
 
ФорумФорум  ПорталПортал  КалендарьКалендарь  ЧаВоЧаВо  ПоискПоиск  ПользователиПользователи  ГруппыГруппы  РегистрацияРегистрация  Вход  
Последние темы
Поиск
 
 

Результаты :
 
Rechercher Расширенный поиск

Поделиться | 
 

 Линейное программирование

Перейти вниз 
АвторСообщение
Yulay F.



Сообщения : 1
Дата регистрации : 2013-01-06

СообщениеТема: Линейное программирование   Вс Янв 06, 2013 12:44 pm

Решение задачи симплекс-методом.
Дана задача,ее необходимо привести к канонической форме и решить сиплекс-методом.
Целевая функция в условии приобретает максимальное значение.
Нужно ли мне решать эквивалентную задачу, т.е. привести целевую функцию к минимуму, или оставить ее так?
Вернуться к началу Перейти вниз
Посмотреть профиль
5ballov
Admin
avatar

Сообщения : 120
Дата регистрации : 2010-01-02
Откуда : Киев

СообщениеТема: Re: Линейное программирование   Пн Янв 07, 2013 2:15 am

Вопрос задан слишком обще. По своему более, чем 20-летнему опыту скажу, что даже под каноническим видом разные авторы учебников и преподаватели подразумевают совершенно различные вещи. Авторов перечислять не будем. Хотя за Вашу методичку и список рекомендованной литературы буду благодарен. А лучше — и за саму литературу.
Предположим, речь идёт о неотрицательности всех переменных и переходе от системы ограничений-неравенств к системе ограничений-равенств.
По условию задачи требуется максимизировать целевую функцию. Если я верно понял, оптимальное решение Вы нашли.
Вопрос в том, требуется ли при канонизации минимизировать целевую функцию, взятую с обратным знаком. Верно понял? это нужно спросить у преподавателя, который примет работу либо вернёт её. Лично я бы такого требования не выдвигал.
1. В большинстве используемых мною источников при канонизации именно максимизируют, а не минимизируют целевую функцию.
2. Максимизацию или минимизацию можно производить явно, а не формально. При этом выбор направляющего столбца в симплекс-таблице будет зависеть от знаков оценок перед итерацией.
Вернуться к началу Перейти вниз
Посмотреть профиль http://5ballov.pp.ua/
 
Линейное программирование
Вернуться к началу 
Страница 1 из 1

Права доступа к этому форуму:Вы не можете отвечать на сообщения
Готовимся к зачёту и сессии :: Математика-
Перейти: