Задача оптимизации

[Альбинка]

Для производства двух видов изделий А и В предприятие использует три вида сырья. Нормы расхода сырья каждого вида на изготовление единицы продукции данного вида, прибыль от реализации одного изделия каждого вида и общее количество сырья данного вида, которое может быть использовано предприятием, приведены в таблице. Учитывая, что изделия А и В могут производиться в любых соотношениях (сбыт обеспечен), требуется составить план их выпуска, при котором прибыль предприятия от реализации всех изделий является максимальной.

Вид сырья   Нормы расхода сырья на одно изделие, (кг)   Общее количество сырья, (кг)
                                                А                   В   
1                                              20              25                                 216
2                                              36              51                                 232
3                                              45              85                                 348
Прибыль от реал-ии 1 изд., у.е.    270           360   

[lu]

голое задание

[Asix]

Что Вы делали и что не получается?
Сначала мы хотим увидеть Ваши мысли =))

[Альбинка]

В общем, решала симплекс-методом.
Я хотела бы знать, правильно ли я решила, башка кипит уже 
ответ: Х₁=0, Х₂=4, прибыль 1440

[Asix]

Мы не будем решать, у нас просто нет столько времени.
Мы можем проверить Ваше решение, только ести увидим его и тогда скажем, правильно ли Вы решили или нет =))

[Альбинка]

Вот мое решение.
z=270x₁+360x₂

20х₁+25х₂≤216
36х₁+51х₂≤232
45х₁+85х₂≤348
каноническая форма:
20х₁+25х₂+s₁=216
36х₁+51х₂+s₂=232
45х₁+85х₂+s₃=348

итерация 0
БП       x1      x2      s1      s2      s3      Решение   Отношение
z       -270    -360    0        0       0            0              -
s1       20       25     1        0       0           216       216/25=9
s2       36       51     0        1       0           232       232/51=5
s3       45       85    0        0       1           348       348/85=4

на следующей итерации симплекс-метода переменная x2 заменит в базисе s3
цель-превратить разрешающий столбец х2 в единичный

итерация1
          x1      x2      s1      s2      s3      Решение   Отношение
z        90       0        0        0       0         1440        1440/90=16
s1       -5       0       1        0       0           116       116/-5=-23
s2      -15      0       0        1       0            28         28/-15=-2
х2       1        1       0        0       0            4                -

z=(-270+1*360  -360+1*360  0+0*360    0+0*360 0+4*360)
z(90   0   0   0   0   1440);
s1=(20+1*(-25)  25+1*(-25)  1+0*(-25)  0+0*(-25)0+0*(-25)  216+4*(-25))
s1(-5   0   1   0   0   116);
s2=(36+1*(-51)   51+1*(-51)   0+0*(-51)   1+0*(-51)   0+0*(-51)   232+4*(-51))
s2(-15    0   0   1   0   28)

х1=0, х2=4
z=1440

Может я не так решаю? не знаю уже

[Belthazor4]

есть программ simplexwin, вот здесь скачай ссылка ты можешь проверять в ней свои полученные ответы =) оч удобно, потому что в ней он дает не просто гоый ответ но и все итерации решения, кстать модераторы, по моему пожно эту программу добавить в ваш список полезных штучек =) извольте избавить меня от повторного поста в той теме, добавьте сами если там ее еще нет, в лом смареть просто думаю что нету =)

[Альбинка]

есть программ simplexwin, вот здесь скачай ссылка ты можешь проверять в ней свои полученные ответы =) оч удобно, потому что в ней он дает не просто гоый ответ но и все итерации решения, кстать модераторы, по моему пожно эту программу добавить в ваш список полезных штучек =) извольте избавить меня от повторного поста в той теме, добавьте сами если там ее еще нет, в лом смареть просто думаю что нету =)

Спасибо большое

[Kirpich]

Тута решения...