EJERCICIOS DUAL

EJERCICIO 1

Secadora
tostadora
Zmax=

$10X1+$12X2

S.A.

X1+X2<=200
X1+2X2<=300

N.N.

X1>=0
X2>=0

$ 10
caf
regular
1
1

$ 12
caf
excelso
1
2

$ 200
$ 300

X1
X2

0
150

300
0

0
200

200
0

Y1
Y2

DUAL

Zmax A=
Zmax B=
Zmax C=

(0 , 150)
(100 , 100)
(200, 0)

=
=
=

$10(0)+$12(150)
$10(100)+$12(100)
$10(200)+$12(0)

=
=
=

1800
2200
2000

Este es el Zmax

Si el problema original es Maximizacin, entonces en Dual sera de Minimizacin

Zmin=

200Y1+300Y2

S.A.

Y1+Y2>=10
Y1+2Y2>=12

N.N.

Y1>0
Y2>0

Y1
Y2

0
10

10
0

12
0

0
6

Zmin A= (0 , 10)
=
200(0)+300(10)
=
3000
Zmin B= (8 , 2)
=
200(8)+300(2)
=
2200
Este es el
Zmin C= (12 , 0)
=
200(12)+300(0)
=
2400
Zmin
secadora por cada hora aumentada en recurso de la secadora, la ganancia aumenta en 8 unidades
tostadora por cada hora aumentada en recurso de la tostadora la ganancia aumenta en 2 unidades

Y1= 8
Y2= 2

Si aumentamos 100 horas a la secadora, es decir que quede en 30O HORAS

$ 10
$ 12
caf
caf
regular
excelso
Secadora
1
1
$ 300
tostadora
1
2
$ 300
Zmax=

$10X1+$12X2

S.A.

X1+X2<=300
X1+2X2<=300

N.N.

X1>=0
X2>=0

Zmax A=
Zmax B=

(0 , 150)
(300 , 0)

X1
X2

0
150

300
0

0
300

300
0

Y1
Y2

=
=

$10(0)+$12(150)
$10(300)+$12(0)

=
=

1800
3000

Y1= 8
Y2= 2

Este es el
Zmax

200 HRS SECADORA = MAX 2200

300 HRS SECADORA = MAX 3000
Al aumentar 100 horas en la secadora, la ganancia aumenta 800 es decir, 8 por hora
Si aumentamos 100 horas a la tostadora es decir que quede en 40O HORAS
$ 10
$ 12
caf
caf
regular
excelso
Secadora
1
1
$ 200
tostadora
1
2
$ 400
Zmax=

$10X1+$12X2

S.A.

X1+X2<=200
X1+2X2<=400

N.N.

X1>=0
X2>=0

Zmax A=
Zmax B=

(0 , 200)
(200 , 0)

X1
X2

0
150

200
0

0
200

400
0

Y1
Y2

=
=

$10(0)+$12(200)
$10(200)+$12(0)

=
=

2400
2000

Este es el
Zmax

Y1= 10
Y2= 12

300 HRS TOSTADORA = MAX 2200

400 HRS TOSTADORA = MAX 2400
Al aumentar 100 horas en la secadora, la ganancia aumenta 200 es decir, 2 por hora
EJERCICIO 2
ORIGINAL
Zmax=

3X1+4X2-2X3

S.A.

4X1-12X2+3X3<=12
- 2X1+3X2+X3<=6
- 5X1+X2-6X3>= - 40
3X1+4X2-2X3=10

N.N.

X1>=0
X2>=0
X3 NR

DUAL
Zmin=

Y1
Y2
Y3
Y4

12Y1+6Y2-40Y3+10Y4

S.A.

4Y1-2Y2+5Y3+3Y4>=3
- 12Y1+3Y2+Y3+4Y4<=6
3Y1+Y2-6Y3-2Y1= - 2

N.N.

Y1>=0
Y2>=0
Y3>=0
Y4> NR

EJERCICIO 3
ORIGINAL
Zmax=

- 5*1+Y22

S.A.

- X1+X2 <= - 2
2X1+3X2<=5

N.N.

X1>=0
X2>=0

DUAL
Zmin=

- 2X1+5Y2

Y1
Y2

S.A.

- Y1+2Y2 >= - 5
Y1+3Y2>=2

N.N.

Y1>=0
Y2>=0

EJERCICIO 4
ORIGINAL
Zmin =

6X1+3X2

S.A.

6X1-3X2+X3>=2
3X1+4X2+X3>=5

N.N.

X1>=0
X2>=0
X3>=0

DUAL
Zmax =

Y1
Y2

2Y1+5Y2

S.A.

6Y1-3Y2<=6
- 3Y1+4Y2<=3
Y1 + Y2 <=0

N.N.

Y1>=0
Y2>=0
Y3>=0

EJERCICIO 5
ORIGINAL
Zmax =

X1 + X2

S.A.

2X1+X2=5
3X1-X2=6

N.N.

X1 NR
X2 NR

DUAL
Zmin =

5Y1+6Y2

S.A.

2Y1+3Y2=1
Y1-Y2=1

N.N.

Y1 NR
Y2 NR

Y1
Y2

EJERCICIOS SIMPLEX

EJERCICIO 1
$ 20
AUTOS
1H
1H
70

ENSAMBLE
PINTURA
VENTAS MAX

Zmax=

20X1+10X2

S.A.

X1+2X2<=120
X1+X2<=90
X1<=70
X2<=50

$ 10
CAMION.
1H
120 H
1H
90 H
50

ROMPER DESIGUALDADES
X1+2X2+S1=120
X1+X2+S2=90
X1+S3=70
X2+S4=50

TODOS LOS LADOS DERECHOS DEBEN SER POSITIVOS = OK

TODAS LAS VARIABLES DEBEN ESTAR EN TODAS LAS RESTRICCIONES
X1+2X2+S1+0S2+0S3+0S4=120
X1+X2+0S1+S2+0S3+0S4=90
X1+0X2+0S1+0S2+S3+0S4=70
0X1+X2+0S1+0S2+0S3+S4=50
EN CADA RESTRICCION DEBE EXISTIR UNA VARIABLE UNICA DE COEFICIENTE +1
X1+2X2+S1+0S2+0S3+0S4=120
X1+X2+0S1+S2+0S3+0S4=90
X1+0X2+0S1+0S2+S3+0S4=70
0X1+X2+0S1+0S2+0S3+S4=50
MATRIZ
VB
S1
S2
S3
S4

CB
0
0
0
0

Z
C-Z

valor pibote = 1

$ 20
X1
1
1
1
0

$ 10
X2
2
1
0
1

$0
S1
1
0
0
0

$0
S2
0
1
0
0

$0
S3
0
0
1
0

$0
S4
0
0
0
1

0
$ 20

0
$ 10

0
$0

0
$0

0
$0

0
$0

120 / 1 =
90/ 1 =
70/ 1 =
50/ 0 =

120
90
70
ND

MATRIZ

VB
S1
S2
X1
S4

CB
0
0
20
0

Z
C-Z

$ 20
X1
0
0
1
0

$ 10
X2
2
1
0
1

$0
S1
1
0
0
0

$0
S2
0
1
0
0

$0
S3
-1
-1
1
0

$0
S4
0
0
0
1

20
$0

0
$ 10

0
$0

0
$0

20
($ 20)

0
$0

$ 20
X1
0
0
1
0

$ 10
X2
0
1
0
0

$0
S1
1
0
0
0

$0
S2
-2
1
0
-1

$0
S3
1
-1
1
1

$0
S4
0
0
0
1

20
$0

10
$0

0
$0

10
($ 10)

10
($ 10)

0
$0

50
20
70
50

valor pibote = 1

MATRIZ

VB
S1
X2
X1
S4

CB
0
10
20
0

Z
C-Z

COMO NO HAY MAS VALORES POSITIVOS EN C-Z, SE FINALIZA LA MATRIZACIN Y SE

PRUEBAN LAS RESTRICCIONES

X1 =
X2=
S1 =
S2 =
S3 =
S4 =

70
20
10
0
0
30

PRIMERA RESTRICCION X1+2X2<=120

70+(2*20) = 110
110 <=120 OK
SEGUNDA RESTRICCION X1+X2<=90
70+20 = 90
90 <=90 OK
TERCERA RESTRICCION X1<=70
70<=70
70 <=70 OK
CUARTA RESTRICCION X2<=50
20<=50
20 <=50 OK

10
20
70
30

25
20
ND
50

EJERCICIO 2
MAXIMIZAR LA UTILIDAD

$ 10
SILLAS
2
3
1

TORNO
CEPILLO
FRESA
Zmax=

$10X1+$12X2

S.A.

2X1+3X2<=1500
3X1+2X2<=1500
X1+X2<=600

$ 12
MESAS
3
2
1

1500
1500
600

ROMPER DESIGUALDADES
2X1+3X2+S1=1500
3X1+2X2+S2=1500
X1+X2+S3=600

TODOS LOS LADOS DERECHOS DEBEN SER POSITIVOS = OK

TODAS LAS VARIABLES DEBEN ESTAR EN TODAS LAS RESTRICCIONES
2X1+3X2+S1+0S2+0S3=1500
3X1+2X2+0S1+S2+0S3=1500
X1+X2+0S1+0S2+S3=600
EN CADA RESTRICCION DEBE EXISTIR UNA VARIABLE UNICA DE COEFICIENTE +1
2X1+3X2+S1+0S2+0S3=1500
3X1+2X2+0S1+S2+0S3=1500
X1+X2+0S1+0S2+S3=600
MATRIZ
VB
S1
S2
S3

CB
0
0
0

Z
C-Z

$ 10
X1
2
3
1

$ 12
X2
3
2
1

$0
S1
1
0
0

$0
S2
0
1
0

$0
S3
0
0
1

0
$ 10

0
$ 12

0
$0

0
$0

0
$0

$ 10
X1
2/3
1 2/3
1/3

$ 12
X2
1
0
0

$0
S1
1/3
- 2/3
- 1/3

$0
S2
0
1
0

$0
S3
0
0
1

8
$2

12
$0

4
($ 4)

0
$0

0
$0

1500
1500
600

500
750
600

500
500
100

750
300
300

valor pibote = 3
MATRIZ
VB
X2
S2
S3
Z
C-Z

CB
12
0
0

valor pibote = 1 2/3 = = 5/3

MATRIZ
VB
X2
X1
S3

CB
12
10
0

Z
C-Z

$ 10
X1
0
1
0

$ 12
X2
1
0
0

$0
S1
3/5
- 2/5
- 1/5

10
$0

12
$0

3.2
($ 3)

$0
S2
- 2/5
3/5
- 1/5

$0
S3
0
0
1

1.2
($ 1)

0
$0

630
180
240

COMO NO HAY MAS VALORES POSITIVOS EN C-Z, SE FINALIZA LA MATRIZACIN Y SE

PRUEBAN LAS RESTRICCIONES
EJERCICIO 3
MINIMIZAR
Zmin=
S.A.

$20X1+$36X2+41x3

ROMPER DESIGUALDADES