 |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
Решение задач симплекс методом
|
|
Цель: получение практических навыков при решении задач симплекс методом.
Задание:
Предприятие выпускает два вида изделий (И1;И2) на изготовление затрачиваются ресурсы трёх видов (Р1;Р2;Р3) запасы которых равны (А1;А2;А3) соответственно. На изготовление одного изделия первого вида расходуется (10;20;20) ресурсов (Р1;Р2;Р3) а на изготовление одного изделия второго вида (20;10;20) единиц. Каждое изделие первого вида приносит предприятию доход две условные единице, а второго вида три условные единицы. Требуется определить, в каких количествах надо выпускать изделия первого и второго вида для получения максимального дохода от реализации изделия.
Ход работы:
F(x1,x2)= 2x1+3x2 
MAX
x1,x2 
Представим в канонической форме:
F-2x1-3x2=0
(0,0,30,40,20)
| Ci | Xj | aij | X1 | X2 | X3 | X4 | X5 | Ai0/aip |
| X3 | ||||||||
| X4 | ||||||||
| X5 | ||||||||
| f | -2 | -3 | ||||||
| X3 | -1/2 | |||||||
| X4 | -10 | -1 | - | |||||
| X1 | 1/20 | |||||||
| f | -1 | 1/10 | ||||||
| X3 | -10 | -1 | ||||||
| X4 | -1/2 | |||||||
| X2 | 1/20 | |||||||
| F | 3/20 |
Ответ: X=(0,1,10,30,0) и F max=3
Дата публикования: 2015-01-10; Прочитано: 288 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!
