Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 1 |
[ Сообщений: 7 ] |
|
Автор | Сообщение | |
---|---|---|
Wayo |
|
|
Необходимо найти все значения параметра С при которых точка х = (2, 6) будет является ОБР задачи ЛП. Для решения задачи необходимо использовать простой симплекс метод. w(x) = C * x1 + x2 -> max 2 * x1 + x2 <= 10 4 * x1 + x2 <= 16 x1 + 2 * x2 <= 14 Привожу задачу к канонической форме: -w(x) = - C * x1 - x2 -> min 2 * x1 + x2 + x3 = 10 4 * x1 + x2 + x4 = 16 x1 + 2 * x2 + x5 = 14 xj >= 0 (j=3..5) Так как на переменные х1 и х2 не наложены ограничения, то заменяю следующим образом: х1 = х6 - х7 х2 = х8 - х9 -w(x) = - C * (x6 - x7) - (x8 - x9) -> min 2 * (x6 - x7) + (x8 - x9) + x3 = 10 4 * (x6 - x7) + (x8 - x9) + x4 = 16 (x6 - x7) + 2 * (x8 - x9) + x5 = 14 xj >= 0 (j=3..9) -w(x) = - C * x6 + C * x7 - x8 + x9 -> min x3 + 2 * x6 - 2 * x7 + x8 - x9 = 10 x4 + 4 * x6 - 4 * x7 + x8 - x9 = 16 x5 + x6 - x7 + 2 * x8 - 2 * x9 = 14 xj >= 0 (j=3..9) В качестве базиса выбираю x3, x4, x5 А вот дальше не знаю как подступиться к задаче, ведь симплекс таблицу построить не могу с этим коэффициентом С. |
||
Вернуться к началу | ||
arkadiikirsanov |
|
|
А чем С мешает строить симплекс-таблицу?
|
||
Вернуться к началу | ||
Wayo |
|
|
arkadiikirsanov писал(а): А чем С мешает строить симплекс-таблицу? Правильно ли я понимаю, что при составлении симплекс таблицы я эти коэффициенты С опускаю и таким образом получается начальная таблица, в которой в строке -w(x) при x6 будет стоять число -1, а при x7 число 1. После этого нахожу ОБР задачи, таким образом я смогу узнать значение целевой функции w(x), после чего подставлю в w(x) = C * x1 + x2 значения w(x) и x1, x2, что даст возможность узнать коэффициент С? |
||
Вернуться к началу | ||
arkadiikirsanov |
|
|
Wayo писал(а): arkadiikirsanov писал(а): А чем С мешает строить симплекс-таблицу? Правильно ли я понимаю, что при составлении симплекс таблицы я эти коэффициенты С опускаю и таким образом получается начальная таблица, в которой в строке -w(x) при x6 будет стоять число -1, а при x7 число 1. После этого нахожу ОБР задачи, таким образом я смогу узнать значение целевой функции w(x), после чего подставлю в w(x) = C * x1 + x2 значения w(x) и x1, x2, что даст возможность узнать коэффициент С? |
||
Вернуться к началу | ||
Wayo |
|
|
Да, верно, он один.
|
||
Вернуться к началу | ||
arkadiikirsanov |
|
|
Попробуйте реализовать обычный алгоритм симплекс-метода, обращаясь с С как с числом и получить условие на С из условия, что "точка х = (2, 6) будет является ОБР задачи ЛП".
|
||
Вернуться к началу | ||
anna6767 |
|
|
Для изготовления различных изделий A и B используется 3 вида сырья. На производство единицы изделия A его требуется затратить: 1-го вида -12кг, 2-го вида - 10кг, 3-го вида - 3кг. На производство единицы изделия B требуется затратить сырья 1-го вида - 3кг, 2-го вида - 5кг, 3-го вида - 6кг.
Производство обеспечено сырьем 1-го вида в количестве 684кг, 2-го вида - 690кг, 3-го вида -558кг. Прибыль от реализации единицы готового изделия А составляет 6руб, изделия B - 2 рубля. Составить план производства изделий А и В, обеспечивающий максимальную прибыль от их реализации. |
||
Вернуться к началу | ||
[ Сообщений: 7 ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Симплекс метод | 1 |
197 |
10 апр 2023, 16:07 |
|
Симплекс-метод | 7 |
553 |
18 апр 2015, 15:44 |
|
Симплекс метод | 10 |
583 |
24 янв 2022, 08:51 |
|
Симплекс-метод | 0 |
411 |
09 мар 2018, 21:08 |
|
Симплекс метод | 1 |
176 |
11 ноя 2020, 23:30 |
|
Симплекс метод | 0 |
357 |
21 окт 2015, 23:01 |
|
Задача, симплекс - метод | 2 |
509 |
28 мар 2018, 21:08 |
|
Симплекс- метод решения ЗЛП | 1 |
317 |
21 янв 2021, 10:32 |
|
Двойственный симплекс-метод | 1 |
324 |
03 авг 2016, 16:16 |
|
Симплекс-метод (поясните) | 6 |
531 |
16 апр 2018, 09:19 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 9 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |