Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 7 ] 
Автор Сообщение
 Заголовок сообщения: Прямой симплекс метод
СообщениеДобавлено: 31 янв 2012, 01:18 
Не в сети
Начинающий
Зарегистрирован:
31 янв 2012, 01:03
Сообщений: 3
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Здравствуйте, никак не могу решить следующую задачу.
Необходимо найти все значения параметра С при которых точка х = (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

А вот дальше не знаю как подступиться к задаче, ведь симплекс таблицу построить не могу с этим коэффициентом С.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Прямой симплекс метод
СообщениеДобавлено: 31 янв 2012, 09:16 
Не в сети
Light & Truth
Зарегистрирован:
11 май 2011, 16:52
Сообщений: 4429
Cпасибо сказано: 38
Спасибо получено:
1115 раз в 923 сообщениях
Очков репутации: 409

Добавить очки репутацииУменьшить очки репутации
А чем С мешает строить симплекс-таблицу? :shock:

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Прямой симплекс метод
СообщениеДобавлено: 31 янв 2012, 11:46 
Не в сети
Начинающий
Зарегистрирован:
31 янв 2012, 01:03
Сообщений: 3
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
arkadiikirsanov писал(а):
А чем С мешает строить симплекс-таблицу? :shock:


Правильно ли я понимаю, что при составлении симплекс таблицы я эти коэффициенты С опускаю и таким образом получается начальная таблица, в которой в строке -w(x) при x6 будет стоять число -1, а при x7 число 1. После этого нахожу ОБР задачи, таким образом я смогу узнать значение целевой функции w(x), после чего подставлю в w(x) = C * x1 + x2 значения w(x) и x1, x2, что даст возможность узнать коэффициент С?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Прямой симплекс метод
СообщениеДобавлено: 31 янв 2012, 11:57 
Не в сети
Light & Truth
Зарегистрирован:
11 май 2011, 16:52
Сообщений: 4429
Cпасибо сказано: 38
Спасибо получено:
1115 раз в 923 сообщениях
Очков репутации: 409

Добавить очки репутацииУменьшить очки репутации
Wayo писал(а):
arkadiikirsanov писал(а):
А чем С мешает строить симплекс-таблицу? :shock:


Правильно ли я понимаю, что при составлении симплекс таблицы я эти коэффициенты С опускаю и таким образом получается начальная таблица, в которой в строке -w(x) при x6 будет стоять число -1, а при x7 число 1. После этого нахожу ОБР задачи, таким образом я смогу узнать значение целевой функции w(x), после чего подставлю в w(x) = C * x1 + x2 значения w(x) и x1, x2, что даст возможность узнать коэффициент С?
Вы говорите о "коэффициентах С".. Разве их много? Я вижу только один.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Прямой симплекс метод
СообщениеДобавлено: 31 янв 2012, 12:04 
Не в сети
Начинающий
Зарегистрирован:
31 янв 2012, 01:03
Сообщений: 3
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Да, верно, он один.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Прямой симплекс метод
СообщениеДобавлено: 31 янв 2012, 12:15 
Не в сети
Light & Truth
Зарегистрирован:
11 май 2011, 16:52
Сообщений: 4429
Cпасибо сказано: 38
Спасибо получено:
1115 раз в 923 сообщениях
Очков репутации: 409

Добавить очки репутацииУменьшить очки репутации
Попробуйте реализовать обычный алгоритм симплекс-метода, обращаясь с С как с числом и получить условие на С из условия, что "точка х = (2, 6) будет является ОБР задачи ЛП".

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Как решить задачу с помощью симплекс метода
СообщениеДобавлено: 21 апр 2012, 17:39 
Не в сети
Начинающий
Зарегистрирован:
12 фев 2012, 15:34
Сообщений: 15
Cпасибо сказано: 10
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Для изготовления различных изделий 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 рубля. Составить план производства изделий А и В, обеспечивающий максимальную прибыль от их реализации.

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

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Симплекс метод

в форуме Математическая статистика и Эконометрика

forexfuck

1

197

10 апр 2023, 16:07

Симплекс-метод

в форуме Исследование операций и Задачи оптимизации

UNIQUE

7

553

18 апр 2015, 15:44

Симплекс метод

в форуме Исследование операций и Задачи оптимизации

jok213

10

583

24 янв 2022, 08:51

Симплекс-метод

в форуме Исследование операций и Задачи оптимизации

HitGirl

0

411

09 мар 2018, 21:08

Симплекс метод

в форуме Исследование операций и Задачи оптимизации

Kattte

1

176

11 ноя 2020, 23:30

Симплекс метод

в форуме Исследование операций и Задачи оптимизации

AMAM55

0

357

21 окт 2015, 23:01

Задача, симплекс - метод

в форуме Исследование операций и Задачи оптимизации

Mirage

2

509

28 мар 2018, 21:08

Симплекс- метод решения ЗЛП

в форуме Исследование операций и Задачи оптимизации

MakeOutHill

1

317

21 янв 2021, 10:32

Двойственный симплекс-метод

в форуме Исследование операций и Задачи оптимизации

vol-mir

1

324

03 авг 2016, 16:16

Симплекс-метод (поясните)

в форуме Исследование операций и Задачи оптимизации

DimBel

6

531

16 апр 2018, 09:19


Часовой пояс: UTC + 3 часа [ Летнее время ]



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

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


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

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2023 MathHelpPlanet.com. All rights reserved