Готовимся к зачёту и сессии
Вы хотите отреагировать на этот пост ? Создайте аккаунт всего в несколько кликов или войдите на форум.
Готовимся к зачёту и сессии

Обсуждение задач по математике, физике, экономическим, техническим и гуманитарным дисциплинам. Оказание услуг по выполнению студенческих контрольных и курсовых работ. Вы обязательно найдёте тех, с кем можно обсудить тот или иной вопрос по данной тематике!
 
ФорумФорум  ПорталПортал  ПоискПоиск  Последние изображенияПоследние изображения  РегистрацияРегистрация  Вход  
Последние темы
» Определение усилий в стержнях плоской фермы
Привести задачу линейного программирования к канонической форме EmptyЧт Апр 25, 2013 5:10 pm автор Дмитрий

» Дифференциальное уравнение Бернулли
Привести задачу линейного программирования к канонической форме EmptyСб Апр 20, 2013 10:24 pm автор 5ballov

» Задача на экстремум
Привести задачу линейного программирования к канонической форме EmptyСб Апр 06, 2013 11:39 pm автор 5ballov

» Центр тяжести (центроид) треугольника. Векторная алгебра.
Привести задачу линейного программирования к канонической форме EmptyСр Янв 16, 2013 8:19 pm автор somessanctus

» Траектория движения точки
Привести задачу линейного программирования к канонической форме EmptyСр Янв 16, 2013 6:42 pm автор 5ballov

» Центр тяжести треугольника
Привести задачу линейного программирования к канонической форме EmptyСр Янв 16, 2013 6:33 pm автор 5ballov

» Общее уравнение плоскости
Привести задачу линейного программирования к канонической форме EmptyСр Янв 16, 2013 6:20 pm автор lfin90

» Линейное неоднородное дифференциальное уравнение первого порядка
Привести задачу линейного программирования к канонической форме EmptyЧт Янв 10, 2013 12:09 pm автор 5ballov

» Дифференциальное уравнение второго порядка
Привести задачу линейного программирования к канонической форме EmptyВт Янв 08, 2013 11:55 pm автор 5ballov

Поиск
 
 

Результаты :
 

 


Rechercher Расширенный поиск

 

 Привести задачу линейного программирования к канонической форме

Перейти вниз 
Участников: 2
АвторСообщение
ГаляСПБГТИ(ТУ)




Сообщения : 30
Дата регистрации : 2011-04-14

Привести задачу линейного программирования к канонической форме Empty
СообщениеТема: Привести задачу линейного программирования к канонической форме   Привести задачу линейного программирования к канонической форме EmptyЧт Апр 14, 2011 11:49 am

Проверьте пожалуйста правильность решения.
Задание:
{−4·x₁ + 3·x₂ + 8·x₃ ≥ 15
{2·x₁ + 5·x₂ −7·x₃ ≤ 12
{3·x₁ − 2·x₂ +10·x₃ ≤ 17

x₁ ≥ 0, x₂ ≥ 0, x₃ ≥ 0
F = −3·x₁ − 5·x₂ − 6·x₃ → min

решение:
вводим дополнительные переменные x₄, x₅, x₆ и запишем задачу в виде
{−x₄ = 15 + 4·x₁ − 3·x₂ − 8·x₃
{x₅ = 12 − 2·x₁ − 5·x₂ + 7·x₃
{x₆ = 17 − 3·x₁ + 2·x₂ − 10·x₃

<->

{−4·x₁ + 3·x₂ + 8·x₃ − x₄ = 15
{2·x₁ + 5·x₂ − 7·x₃ + x₅ = 12
{3·x₁ − 2·x₂ + 10·x₃ + x₆= 17

F= −3·x₁ − 5·x₂ − 6·x₃ − 0·x₄ − 0·x₅ − 0·x₆ → min
Вернуться к началу Перейти вниз
5ballov
Admin
5ballov


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

Привести задачу линейного программирования к канонической форме Empty
СообщениеТема: Re: Привести задачу линейного программирования к канонической форме   Привести задачу линейного программирования к канонической форме EmptyЧт Апр 14, 2011 12:18 pm

Если не придираться — задача решена верно. Но некоторые соображения есть. К задаче можно подойти как с теоретической, так и с практической стороны. Покажу практически.
Первое замечание заключается в том, что Вы забыли наложить на дополнительные переменные условие неотрицательности.

Введём дополнительные переменные x₄, x₅, x₆ ≥ 0 и сразу перейдём от системы ограничений-неравенств к системе ограничений-равенств. С практической точки зрения для этого достаточно лишь дополнить неравенства до равенств:

{−4·x₁ + 3·x₂ + 8·x₃ − x₄ = 15
{2·x₁ + 5·x₂ − 7·x₃ + x₅ = 12
{3·x₁ − 2·x₂ + 10·x₃ + x₆= 17
{xj ≥0 (j = 1, …, 6)

Есть ещё одно замечание по целевой функции. Разберитесь пока с этим. И можете посмотреть, что именно Вы сделали не совсем обоснованно в целевой функции.
Вернуться к началу Перейти вниз
http://5ballov.pp.ua/
ГаляСПБГТИ(ТУ)




Сообщения : 30
Дата регистрации : 2011-04-14

Привести задачу линейного программирования к канонической форме Empty
СообщениеТема: Re: Привести задачу линейного программирования к канонической форме   Привести задачу линейного программирования к канонической форме EmptyЧт Апр 14, 2011 12:37 pm

Спасибо с условием неотрицательности я разобралась. Это понятно!

А что с функцией?
Насколько я понимаю, если функция стремится к минимуму, то и все значения должны быть со знаком минус?
или может если мы дополняли функцию значениями x₄ со знаком минус, x₅ со знаком плюс и x₆ со знаком плюс, то и функция должна выглядеть как: ?
F= −3·x₁ − 5·x₂ − 6·x₃ − 0·x₄ + 0·x₅ + 0·x₆ → min
или я намудрила что-то?....
Вернуться к началу Перейти вниз
5ballov
Admin
5ballov


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

Привести задачу линейного программирования к канонической форме Empty
СообщениеТема: Re: Привести задачу линейного программирования к канонической форме   Привести задачу линейного программирования к канонической форме EmptyЧт Апр 14, 2011 12:47 pm

Вообще-то, значения не имеет, поскольку коэффициенты при дополнительных переменных равны нулю. Тогда не нужно искусственно ставить знак минус.
Целевая функция будет выглядеть так:
F= −3·x₁ − 5·x₂ − 6·x₃ + 0·x₄ + 0·x₅ + 0·x₆ → min

Могу даже предположить, откуда взялся этот знак. Думаю, Вы спутали канонический вид задачи с методом искусственного базиса.
Если же Вы будете искать решение — метод искусственного базиса придётся применить.
Если хотите — можете попробовать Smile
Вернуться к началу Перейти вниз
http://5ballov.pp.ua/
ГаляСПБГТИ(ТУ)




Сообщения : 30
Дата регистрации : 2011-04-14

Привести задачу линейного программирования к канонической форме Empty
СообщениеТема: Re: Привести задачу линейного программирования к канонической форме   Привести задачу линейного программирования к канонической форме EmptyЧт Апр 14, 2011 12:53 pm

Спасибо большое!
Я разобралась cheers

Буду решать следующую задачу, напишу!
Вернуться к началу Перейти вниз
5ballov
Admin
5ballov


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

Привести задачу линейного программирования к канонической форме Empty
СообщениеТема: Re: Привести задачу линейного программирования к канонической форме   Привести задачу линейного программирования к канонической форме EmptyЧт Апр 14, 2011 12:55 pm

На здоровье Very Happy
Вернуться к началу Перейти вниз
http://5ballov.pp.ua/
 
Привести задачу линейного программирования к канонической форме
Вернуться к началу 
Страница 1 из 1
 Похожие темы
-
» Привести задачу к каноническому виду!!!!!
» Задача линейного программирования
» Помогите решить задачу
» Решение задач линейного программирования симплекс- методом

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