Strona 1 z 1

Korzystając z teorii dualności sprawdzić czy punkt

: 6 lut 2011, o 18:46
autor: widowisko3
Czy ktoś może mi powiedzieć w jaki sposób to zadanie można zrobić.

Korzystając z teorii dualności sprawdzić czy punkt \(\displaystyle{ x=(1,0,2,0) ^{T}}\) jest rozwiązaniem zagadnienia podanego niżej:

\(\displaystyle{ 9x _{1}+16x _{2}-2x _{3}+3x _{4} \rightarrow Min}\)

\(\displaystyle{ \begin{cases} 4x _{1}+6x _{2}+2x _{3}+2x _{4}=8 \\ -3x _{1}-4x _{2}-3x _{3}-2x _{4}=-9 \\ x _{i} \ge 0 \end{cases}}\)

gdzie \(\displaystyle{ i = 1,2,3,4}\)

Korzystając z teorii dualności sprawdzić czy punkt

: 6 lut 2011, o 19:42
autor: Yaco_89
Trzeba sformułować i rozwiązać problem dualny (który powinien tu być dosyć prosty, bo będą tylko 2 zmienne) i sprawdzić czy pierwotna funkcja celu przyjmuje w danym punkcie tę samą wartość co dualna w swoim rozwiązaniu.

Korzystając z teorii dualności sprawdzić czy punkt

: 7 lut 2011, o 19:10
autor: widowisko3
ten punkt w zadaniu pierwotnym należy podstawić pod te zmienne, ale jak podstawić to zadania dualnego, gdzie będą tylko dwie zmienne, a nie cztery?

Korzystając z teorii dualności sprawdzić czy punkt

: 7 lut 2011, o 20:03
autor: Yaco_89
do zadania dualnego podstawiasz jego rozwiązanie, a nie zadany punkt.