7/26/2019 MAXIMIZACION METODO SIMPLEX

1/4

X Y H1 H2 H3 V.S.

H1 1 3 1 0 0 18 (6)

H2 1 1 0 1 0 8 (8)

H3 2 1 0 0 1 14 (14)

Z -1 -2 0 0 0 0

X Y H1 H2 H3 V.S.

Y 1/3 1 /1 3 0 0 6 (18)

H2 2/3 0 - /1 3 1 0 2 (3)

H3 3/5 0 - /1 3 0 1 8 (4.8)

Z -1/3 0 /2 3 1 0 12

X Y H1 H2 H3 V.S.

PROBLEMA 4

a. Convertir las ine!aiones a e!aiones on varia"les #e $ol%!ra.

X + 3Y + 1H1 + 0H2 + 0H3 = 18

X + Y + 0H1 + 1H2 + 0H3 = 8

2X + Y + 0H1 + 0H2 + 1H3 = 14

". &!ni'n o"(etivo a ero

Z - X - 2Y = 0

. )a"la e iteraiones

#. Res*!esta

El benefcio mimo e! "e # 13. $%&% l% '&o"ccin !e nece!i*% 3 ni"%"e! "el

'&o"c*o 1 5 ni"%"e! "el '&o"c*o 2.

Y 0 1 1/2 -1/2 0 5

X 1 0 -1/2 3/2 0 3

H3 0 0 1/2 -5/2 1 3

Z 0 0 1/2 1/2 0 13

7/26/2019 MAXIMIZACION METODO SIMPLEX

2/4

X Y H1 H2 H3 V.S.

H1 3 6 1 0 0 60 (10)

H2 4 2 0 1 0 32 (16)

H3 1 2 0 0 1 16 (8)

Z -20 -24 0 0 0 0

Problema 5

Funcin Objetivo

Z = 20X + 24Y (m%)

Restricciones

3X + 6Y , 60

4X + 2Y , 32

X+ 2Y , 16

a. )a"la e iteraiones

H1 -3 0 1 -1 -2 -4

X 1 0 0 1/3 -1/3 16/3

Y 0 1 0 -1/6 2/3 16/3

Z 0 8 0 0 52/3 04/3

7/26/2019 MAXIMIZACION METODO SIMPLEX

3/4

X Y H1 H2 V.S.

H1 1 1.5 1 0 50 (500)

H2 1.5 1 0 1 50 (50)

Z -25 -30 0 0 0

". Res*!esta

El mimo benefcio e! "e #234.6. $%&% l% '&o"ccin nece!i*% 16/3

"e lo! "o! biene!.

Problema 6

ncin be*io

Z = 25X + 30Y (m%)

e!*&iccione!

X+ 1.5 , 50

1.5X + Y , 50

a. Convertir las ine!aiones a e!aiones on varia"les #e $ol%!ra.

X + 1.5Y + 1H1 + 0H2 = 50

1.5X + 1Y + 0H1 + 1H2 =50

". &!ni'n o"(etivo a ero

Z - 25X - 30Y = 0

. )a"la e iteraiones

7/26/2019 MAXIMIZACION METODO SIMPLEX

4/4

X Y H1 H2 V.S.

Y /32 1 2/3 0 500 (50)

H2 6/5 0 - 3/2 1 250 (300)

Z -5 0 20 0 15000

X Y H1 H2 V.S.

Y

0 1 28/15 -4/5 300

X

1 0 -/5 6/5 300

Z

0 0 11 6 16500

#. Res*!esta

El mimo benefcio e! "e #16500. %b&ic%n"o 300 ni"%"e! "e

%mbo! *i'o!.