Составить двойственную задачу

[557525707]

помогите составить двойственную задачу
F=-4x1-x2+x3-3x4+x5 --> max
ограничения
2x1-x2+x3-3x4-x5=7
x1+2x2-x3+2x4+x5>=8
3x1-x2+3x3-x4+2x5<=4
x1>=0  x3>= 0  x4>=0
заранее благодарю

[tig81]

В чем возникли трудности?

[557525707]

была в академе, родила одним словом нужно закрыть сессию дали кучу заданий начала читать правила не успеваю
спс

[tig81]

была в академе, родила одним словом нужно закрыть сессию дали кучу заданий начала читать правила не успеваю
спс

Качайте книгу по ССЫЛКЕ и делайте по подобию. Будут конкретные вопросы, спрашивайте

[557525707]

помогите составить двойственную задачу
F=-4x1-x2+x3-3x4+x5 --> max
ограничения
2x1-x2+x3-3x4-x5=7
x1+2x2-x3+2x4+x5>=8
3x1-x2+3x3-x4+2x5<=4
x1>=0  x3>= 0  x4>=0
заранее благодарю

f=-4y1-y2+y3-3y4+y5<--min

-2y1+2y2-y3+3y4+y5=7
y1+2y2-y3+2y4+y5<=8
3y1-y2+3y3+y4+2y5>=4
y1<=0   y3<=0   y4<=0
правильно?

[tig81]

f=-4y1-y2+y3-3y4+y5<--min
-2y1+2y2-y3+3y4+y5=7
y1+2y2-y3+2y4+y5<=8
3y1-y2+3y3+y4+2y5>=4
y1<=0   y3<=0   y4<=0
правильно?

нет, вы просто поменяли переменные
Единственное, что правильно, что двойственная будет на минимум

[557525707]

если делать по книжке выходит
f=7y1-8y2+4y3-> min

[557525707]

вариант по др книжке
f=-28y1+8y2+4y3->min
2y1-y2+y3>=-3
-y1-2y2<=-1
3y1-y2+3y3>=4
проверьте пож

[tig81]

вариант по др книжке
f=-28y1+8y2+4y3->min

Откуда 28?

2y1-y2+y3>=-3
-y1-2y2<=-1
3y1-y2+3y3>=4
проверьте пож

систему ограничений как составляли? Это еще раз внимательно посмотрите, что там с матрицей коэффициентов делается, знаки неравенств, какие ограничения на переменные.

[557525707]

как здесь изложенно
ссылка

[tig81]

что именно смотреть по ссылке?
внимательно прочтите пункт 2. Матрица  про коэффициенты системы ограничений

[557525707]

по шагово
    2   -1   1   -3   -1                                  2    1   3
А=1     2   -1   2    1                            Ат=-1    2  -1
    3    -1   3   -1   2                                  1   -1    3
                                                             -3    2   -1
                                                             -1    1   2
соответственно
F=7y1+8y2-4y3->min

  2y1+y2+y3
 -y1+2y21y3
  y1-y2+y3
  -3y1+2y2-y3
  -y1+y2+2y3
 

[tig81]

по шагово
    2   -1   1   -3   -1                                  2    1   3
А=1     2   -1   2    1                            Ат=-1    2  -1
    3    -1   3   -1   2                                  1   -1    3
                                                             -3    2   -1
                                                             -1    1   2
соответственно
F=7y1+8y2-4y3->min

  2y1+y2+y3
 -y1+2y21y3
  y1-y2+y3
  -3y1+2y2-y3
  -y1+y2+2y3
  

правые части системы ограничений и знаки какие?
В целевой функции почему -4, а не +4?

[557525707]

перепутала сори +4
насчет знаков не понятно

[tig81]

насчет знаков не понятно

что именно непонятно?