Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 1 |
[ Сообщений: 6 ] |
|
Автор | Сообщение | ||
---|---|---|---|
Jora1000 |
|
||
Нужно привести это к каноничному виду [math]\boldsymbol{L} = x_{1} + x_{2}->max[/math] [math]x_{1}+2x_{2} \leqslant 14[/math] [math]4x_{1}+6x_{2} \geqslant 24[/math] [math]-5x_{1}+3x_{2} \leqslant 15[/math] [math]x_{1} \geqslant 0[/math]
|
|||
Вернуться к началу | |||
Tantan |
|
|
Jora1000 писал(а): Добрый день может кто помочь с заданием и объяснить как такие задачи решать. Нужно привести это к каноничному виду [math]\boldsymbol{L} = x_{1} + x_{2}->max[/math] [math]x_{1}+2x_{2} \leqslant 14[/math] [math]4x_{1}+6x_{2} \geqslant 24[/math] [math]-5x_{1}+3x_{2} \leqslant 15[/math] [math]x_{1} \geqslant 0[/math] Задача будеть в каноническом виде, когда : 1) Все ограничения в вид равенства; 2) Все переменные в задачу будут неотрицательные; В Вашем случае на [math]x_{2}[/math] не наложено такое условие, поетому представим ее в виде [math]x_{2} = x'_{2} - x_{3}[/math], где [math]x'_{2} \geqslant 0, x_{3} \geqslant 0[/math] В каноническом виде эта задача будеть выглядить так : [math]\boldsymbol{L} = x_{1} + x'_{2} - x_{3} + x_{4} - x_{5} + x_{6} ->max[/math] [math]x_{1}+2x'_{2} - 2x_{3} + x_{4}=14[/math] [math]4x_{1}+6x'_{2} -6x_{3} - x_{5} = 24[/math] [math]-5x_{1}+3x'_{2} - 3x_{3} + x_{6} = 15[/math] [math]x_{1} \geqslant 0,x'_{2} \geqslant 0, x_{i} \geqslant 0, i = 3 \div 6[/math] Для решение канонической задачи есть много ППП , каторый реализирует симплекс- метода Джордж Данцига. В Вашем случае решение может быть и вручно, а и через EXCEL( В него есть вграден симплекс- метод) |
||
Вернуться к началу | ||
Andy |
|
|
Jora1000
Каким учебником Вы пользуетесь? |
||
Вернуться к началу | ||
Andy |
|
|
Tantan
Проверьте, пожалуйста, правильно ли Вы записали целевую функцию после введения дополнительных переменных. |
||
Вернуться к началу | ||
Tantan |
|
|
Andy писал(а): Tantan Проверьте, пожалуйста, правильно ли Вы записали целевую функцию после введения дополнительных переменных. Конечно - неправилно! [math]L = x_{1} + x'_{2} - x_{3}[/math] ! [math]x_{4}, x_{5}, x_{6}[/math] не имеют место в целевой ф-ии. Они здесь непричём! |
||
Вернуться к началу | ||
Andy |
|
|
Tantan
Да. Будьте, пожалуйста, внимательны! |
||
Вернуться к началу | ||
[ Сообщений: 6 ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Привести к каноническому виду 1 | 4 |
326 |
19 ноя 2016, 13:59 |
|
Привести к каноническому виду | 13 |
1138 |
23 май 2015, 16:38 |
|
Привести к каноническому виду и т.д
в форуме Векторный анализ и Теория поля |
4 |
583 |
28 июн 2018, 16:15 |
|
Привести к каноническому виду | 3 |
397 |
17 дек 2014, 10:53 |
|
Привести к каноническому виду | 7 |
837 |
28 окт 2016, 12:26 |
|
Привести к каноническому виду
в форуме Линейная и Абстрактная алгебра |
2 |
533 |
14 окт 2018, 13:10 |
|
Привести к каноническому виду | 1 |
296 |
04 ноя 2017, 07:15 |
|
Привести к каноническому виду
в форуме Линейная и Абстрактная алгебра |
1 |
306 |
19 ноя 2016, 13:46 |
|
Привести к каноническому виду | 0 |
385 |
19 фев 2017, 09:11 |
|
Привести к каноническому виду | 3 |
484 |
07 дек 2014, 18:03 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 11 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |