2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Симплекс метод
Сообщение08.06.2012, 16:24 


27/03/09
213
Здравствуйте.
Имеется задача.
Предприятие производит 3 вида продукции: А1, А2, А3, используя сырье двух видов: В1 и В2. На изготовление продукции этих видов уходит сырья первого вида 2, 1, 1 соответственно, второго вида - 2, 3, 2 соответственно. Прибыль от единицы каждого изделия 3, 3, 3 соответственно. Имеется количество сырья первого вида 800, второго вида 1200. Известен план выпуска: 200 ед. продукции первого вида, 100 ед продукции второго вида и 100 ед. продукции третьего вида.

1. Сколько изделий каждого вида необходимо произвести, чтобы получить максимум прибыли?
2. Сколько изделий каждого вида необходимо произвести, чтобы получить максимум товарной продукции?
3. Сколько изделий каждого вида необходимо произвести, чтобы получить максимум прибыли при условии, что необходимо выполнить план выпуска?

Помогите, пожалуйста, со вторым и третьим вопросом, что здесь будет максимум товарной продукции? $\[
x_1  + x_2  + x_3  \to \max 
\]
$, где $\[
x_i 
\]
$ - количество ед. продукции.
И не ясно, как использовать условие о плане выпуска.

 Профиль  
                  
 
 Re: Симплекс метод
Сообщение08.06.2012, 19:13 
Заслуженный участник


08/04/08
8562
NatNiM в сообщении #582257 писал(а):
2. Сколько изделий каждого вида необходимо произвести, чтобы получить максимум товарной продукции?
Та сразу же задача, только ЦФ другая (а если внимательно посмотреть, то задача 2 равносильна задаче 1. Надеюсь, с формализацией задачи 1 проблем нет)

NatNiM в сообщении #582257 писал(а):
3. Сколько изделий каждого вида необходимо произвести, чтобы получить максимум прибыли при условии, что необходимо выполнить план выпуска?
А это просто задача 1 с дополнительными ограничениями (на план выпуска). Просто записывайте словесные требования формулами и все станет понятно.

 Профиль  
                  
 
 Re: Симплекс метод
Сообщение08.06.2012, 20:36 


27/03/09
213
По первой задаче вопросов не возникло.
По второй получается
$\[
\left\{ \begin{array}{l}
 2x_1  + x_2  + x_3  \le 800 \\ 
 2x_1  + 3x_2  + 2x_3  \le 1200 \\ 
 \end{array} \right.\,\,\,\,\,\,\,F = x_1  + x_2  + x_3  \to \max 
\]
$

А вот третья получается вот так?
$\[
\left\{ \begin{array}{l}
 2x_1  + x_2  + x_3  \le 800 \\ 
 2x_1  + 3x_2  + 2x_3  \le 1200 \\ 
 x_1  \le 200 \\ 
 x_2  \le 100 \\ 
 x_3  \le 100 \\ 
 \end{array} \right.\,\,\,\,\,F = 3x_1  + 3x_2  + 3x_3  \to \max 
\]
$
Просто в таком случае ответом и будет этот план, т.е. x1=200,x2=100,x3=100. Мне кажется, что-то не так.

 Профиль  
                  
 
 Re: Симплекс метод
Сообщение08.06.2012, 20:50 
Заслуженный участник


08/04/08
8562
NatNiM в сообщении #582360 писал(а):
А вот третья получается вот так?
Не совсем :-) Что такое план - это минимальное количество, которое надо произвести. Т.е. можно произвести план + еще что-то. А Вы как ограничение записали?

 Профиль  
                  
 
 Re: Симплекс метод
Сообщение08.06.2012, 21:03 


27/03/09
213
Ааааа :D понятно.
Спасибо!

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

Модераторы: Модераторы Математики, Супермодераторы



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

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


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

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group