Автор Тема: Решение задачи симплекс-методом  (Прочитано 22560 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Оффлайн Елена1978

  • Новичок
  • *
  • Сообщений: 8
    • Просмотр профиля
Решение задачи симплекс-методом
« : 08 Октября 2009, 15:09:09 »
Добрый день.
Помогите, пожалуйста решить задачу с использованием симплекс-метода
Условие:
Предприятие производит 3 вида продукции: А1, А2, А3, используя сырьё двух видов: В1  и В2. Известны затраты сырья i-го вида aij, количества сырья каждого вида bi (i=1,2) а
также прибыль, полученная от единицы изделия j-го вида cj (j=1,2,3).
a) Сколько изделий каждого вида необходимо произвести, чтобы получить максимум
прибыли.
b) Сколько изделий каждого вида необходимо произвести, чтобы получить максимум
товарной продукции.
Ниже в скобках приведена матрица затрат A=(aij), справа от скобок значение bi
(i=1,2) и внизу (под чертой) – cj (j=1,2,3).

 /3 1 2/ 900
 /1 2 3/ 100
------------------
3    3      2
Первый пункт я решила, решение привожу ниже, а вот как дать ответ на второй пункт ума не приложу
Решение 1-го пункта. Подробное решение писать не буду, поскольку формулы не копируются)))

 
 

 
900   3   1   2   1   0
 
100   1   2   3   0   1
 
0   -3   -3   -2   0   0

В последней оценочной строке есть отрицательные оценки, поэтому нужно сделать  шаг симплекс-метода.
Базис   План    1
 
 
 
 

 
600   0   -5   -7   1   -3
 
100   1   2   3   0   1
 
300   0   3   7   0   3
 
Строка f не содержит отрицательных значений, план  оптимален, целевая функция принимает максимальное значение 300 (совокупная прибыль).

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

Оффлайн Елена1978

  • Новичок
  • *
  • Сообщений: 8
    • Просмотр профиля
Re: Решение задачи симплекс-методом
« Ответ #1 : 09 Октября 2009, 08:13:53 »
Неужели никто не знает решения?

Оффлайн ki

  • Ветеран
  • *****
  • Сообщений: 668
    • Просмотр профиля
Re: Решение задачи симплекс-методом
« Ответ #2 : 09 Октября 2009, 13:13:08 »
Если x, y, z - количество произведенного товара, то для прибыли целевая функция:3x+3y+3z-->max
для количества товара целевая функция тогда : x+y+z-->max
т.е. фактически можно решать
 /3 1 2/ 900
 /1 2 3/ 100
------------------
1    1      1

Оффлайн alex_ey

  • Новичок
  • *
  • Сообщений: 1
    • Просмотр профиля
Re: Решение задачи симплекс-методом
« Ответ #3 : 01 Марта 2011, 18:38:14 »
Есть очень удобная программа для решения задач симплекс-методом.

Скачать можно тут: http://alexeyspace.ru/programs/2/

Скриншот:



Там же можно купить курсовую по симплекс-методу, а также исходники этой программы.

 

Решение интегралов. Помогите пжл с решением интегралов

Автор MEF

Ответов: 6
Просмотров: 16220
Последний ответ 10 Апреля 2010, 17:53:05
от stioneq
Решение задач про скорость. Найдите скорость течения реки

Автор Dashik

Ответов: 3
Просмотров: 12787
Последний ответ 16 Мая 2010, 16:05:01
от Hermiona
Помогите пожалуйста "Найти общее решение системы линейных уровнений м-м Гаусса"

Автор ne_on

Ответов: 1
Просмотров: 5896
Последний ответ 16 Декабря 2010, 20:10:15
от Dlacier
Найти решение системы уравнений в зависимости от параметра "а"

Автор Artem90

Ответов: 3
Просмотров: 5956
Последний ответ 26 Декабря 2010, 18:37:06
от tig81
помогите пожалуйста решить задачи по теме "интегралы"

Автор LuI

Ответов: 0
Просмотров: 6331
Последний ответ 27 Мая 2010, 00:54:23
от LuI