Ejercicio 1.

1
REQUERIMIENTO HORAS

REQUERIMINETO HORAS

HORAS DISPONIBLES MES

M1
4
2.5
4.5
40.00

M2
2
1
1.5
10.00

1600
1200
1600

ESTRUCTURA PRINCIPAL
ALAMBRADO ELECTRICO
ENSAMBLADO
BENEFICIO UNITARIO

X1: Nmero de equipos de prueba M1.

X2: Nmero de equipos de prueba M2.
Max Z = 40 X1 + 10 X2
s.a

4 X1 + 2 X2 <= 1600
2.5 X1 + 1 X2 <= 1200
4.5 X1 + 1.5 X2 <= 1600

Estndar:
Min Z = - 40 X1 - 10 X2 + 0 X3 + 0X4 + 0X5
4 X1 + 2 X2 + X3 = 1600
2.5 X1 + 1 X2 + X4 = 1200
4.5 X1 + 1.5 X2 + X5 = 1600
Cannico:

X1
-40
4
2.5
4.5

X2
-10
2
1
1.5

X3
0
1
0
0

X4
0
0
1
0

X5
0
0
0
1

Z
0
1600
1200
1600

X1 = X2 = 0 , X3 = 1600 , X4 = 1200 , X5 = 1600 , Z = 0

X1
-40
4
5/2
1

X2
-10
2
1
1/3

X3
0
1
0
0

X4
0
0
1
0

X5
0
0
0
2/9

Z
0
1600
1200
3200/9

X1
0
0
0
1

X2
10/3
-2/3
-1/6
1/3

X3
0
-1
0
0

X4
0
0
-1
0

X5
80/9
8/9
5/9
2/9

Z
128000/9
-1600/9
-2800/9
3200/9

X1
0
0
0
1

X2
10/3
2/3
1/6
1/3

X3
0
1
0
0

X4
0
0
1
0

X5
80/9
-8/9
-5/9
2/9

Z
128000/9
1600/9
2800/9
3200/9

Solucin:
X1 = 3200/9 , X2 = 0 , X3 = 1600/9 , X4 = 2800/9 , X5 = 0 , Z = 128000/9

Ejercicio 1.3
TIPO A
0.30 Kgr.
0.50 Kgr.
0.20 Kgr.
120.00

BOMBONES DE LICOR
BOMBONES DE NUEZ
BOMBONES DE FRUTA
UTILIDAD

TIPO B
0.40 Kgr.
0.20 Kgr.
0.40 Kgr.
90.00

TOTAL
100 Kgr.
120 Kgr.
100 Kgr.

X1: Nmero de cajas de tipo A a fabricar.

X2: Nmero de cajas de tipo B a fabricar.
Max Z = 120 X1 + 90 X2
s.a

0.3 X1 + 0.4 X2 <= 100

0.5 X1 + 0.2 X2 <= 120
0.2 X1 + 0.4 X2 <= 100

Estndar:
Min Z = - 120 X1 - 90 X2 + 0 X3 + 0X4 + 0X5
0.3 X1 + 0.4 X2 + X3 = 100
0.5 X1 + 0.2 X2 + X4 = 120
0.2 X1 + 0.4 X2 + X5 = 100
Cannico:

X1
-120
3/10
5/10
2/10

X2
-90
4/10
2/10
4/10

X3
0
1
0
0

X4
0
0
1
0

X5
0
0
0
1

Z
0
100
120
100

X1 = X2 = 0 , X3 = 100 , X4 = 120 , X5 = 100 , Z = 0

X1
0
0
1
0

X2
-42
-7/25
2/5
-16/50

X3
0
-1
0
0

X4
240
3/5
10/5
2/5

X5
0
0
0
-1

Z
28800
-28
240
-52

X1
0
0
1
0

X2
-42
7/25
2/5
16/50

X3
0
1
0
0

X4
240
-3/5
10/5
-2/5

X5
0
0
0
1

Z
28800
28
240
52

X1
0
0
-1
0

X2
0
1
0
0

X3
150
25/7
10/7
8/7

X4
150
-15/7
-20/7
-10/35

X5
0
0
0
-1

Z
33000
100
-200
-20

X1
0
0
1
0

X2
0
1
0
0

X3
150
25/7
-10/7
-8/7

X4
150
-15/7
20/7
10/35

X5
0
0
0
1

Z
33000
100
200
20

Solucin:
X1 = 200 , X2 = 100 , X3 = 0 , X4 = 0 , X5 = 20 , Z = 33000

Ejercicio 1.4
MAIZ
5 lb
2 lb
60 lb

CERVEZA RUBIA
CERVEZA NEGRA
TOTAL

LUPULO
2 lb
1 lb
25 lb

PRECIO
5.00
2.00

X1: Nmero de barriles de cerveza rubia a producir.

X2: Nmero de barriles de cerveza negra a producir.
Max Z = 5 X1 + 2 X2
s.a

5 X1 + 2 X2 <= 60
2 X1 + 1 X2 <= 25

Estndar:
Min Z = - 5 X1 - 2 X2 + 0 X3 + 0X4
5 X1 + 2 X2 + X3 = 60
2 X1 + 1 X2 + X4 = 25
Cannico:

X1

X2

X3

X4

-5
5
2

-2
2
1

0
1
0

0
0
1

0
60
25

X1 = X2 = 0 , X3 = 60 , X4 = 25 , Z = 0

X1

X2

X3

X4

-5
1
2

-2
2/5
1

0
1/5
0

0
0
1

0
12
25

X1

X2

X3

X4

0
1
0

0
2/5
-1/5

1
1/5
2/5

0
0
-1

60
12
-1

X1

X2

X3

X4

0
1
0

0
2/5
1/5

1
1/5
-2/5

0
0
1

60
12
1

Solucin:
X1 = 12 , X2 = 0 , X3 = 0 , X4 = 1 , Z = 60

Ejercicio 1.5
TIEMPO COCCION

HUEVOS

PRECIO

1/3 hora
2/3 hora
8 horas

4
1
30

1.00
0.50

TORTA DE CHOCOLATE
TORTA DE VAINILLA
TOTAL

X1: Nmero de tortas de chocolate a preparar.

X2: Nmero de tortas de vainilla a preparar.
Max Z = 1 X1 + 0.5 X2
s.a

1/3 X1 + 2/3 X2 <= 8

4 X1 +
1 X2 <= 30

Estndar:
Min Z = - 1 X1 0.5 X2 + 0 X3 + 0X4
1/3 X1 + 2/3 X2 + X3 = 8
4 X1 + 1 X2 + X4 = 30
Cannico:

X1
-1
1/3
4

X2
-1/2
2/3
1

X3
0
1
0

X4
0
0
1

Z
0
8
30

X1 = X2 = 0 , X3 = 8 , X4 = 30 , Z = 0

X1
-1
1/3
1

X2
-1/2
2/3
1/4

X3
0
1
0

X4
0
0
1/4

Z
0
8
30/4

X1
0
0
1

X2
-1/4
-7/12
1/4

X3
0
-1
0

X4
1/4
1/12
1/4

Z
30/4
-11/2
30/4

X1
0
0
1

X2
-1/4
7/12
1/4

X3
0
1
0

X4
1/4
-1/12
1/4

Z
30/4
11/2
30/4

X1
0
0
-1

X2
0
1
0

X3
3/7
12/7
3/7

X4
3/14
-1/7
-2/7

Z
69/7
66/7
-36/7

X1
0
0
1

X2
0
1
0

X3
3/7
12/7
-3/7

X4
3/14
-1/7
2/7

Z
69/7
66/7
36/7

Solucin:
X1 = 36/7 , X2 = 66/7 , X3 = 0 , X4 = 0 , Z = 69/7

Ejercicio 1.10
TULIPANES
30
10
20
1000

DISPOSICION 1
DISPOSICION 2
DISPOSICION 3

TOTAL

ROSAS
20
40
50
800

JAZMINES
4
3
2
100

PRECIO
50.00
30.00
60.00

X1: Nmero de disposiciones tipo 1 a usar.

X2: Nmero de disposiciones tipo 2 a usar.
X3: Nmero de disposiciones tipo 3 a usar.
Max Z = 50 X1 + 30 X2 + 60 X3
s.a

30 X1 + 10 X2 + 20 X3 <= 1000
20 X1 + 40 X2 + 50 X3 <= 800
4 X1 + 3 X2 + 2 X3 <= 100

Estndar:
Min Z = - 50 X1 - 30 X2 - 60 X3 + 0X4 + 0X5 + 0 X6
30 X1 + 10 X2 + 20 X3 + X4 = 1000
20 X1 + 40 X2 + 50 X3 + X5 = 800
4 X1 + 3 X2 + 2 X3 + X6 = 100
Cannico:

X1
-50
30
20
4

X2
-30
10
40
3

X3
-60
20
50
2

X4
0
1
0
0

X5
0
0
1
0

X6
0
0
0
1

Z
0
1000
800
100

X1 = X2 = 0 , X3 = 0 , X4 = 1000 , X5 = 800 , X6 = 100 , Z = 0

X1
-26
-22
2/5
-16/5

X2
18
6
4/5
-7/5

X3
0
0
1
0

X4
0
-1
0
0

X5
6/5
2/5
1/50
2/50

X6
0
0
0
-1

Z
960
-680
16
-68

X1
-26
22
2/5
16/5

X2
18
-6
4/5
7/5

X3
0
0
1
0

X4
0
1
0
0

X5
6/5
-2/5
1/50
-2/50

X6
0
0
0
1

Z
960
680
16
68

X1
-26
22
2/5
1

X2
18
-6
4/5
7/16

X3
0
0
1
0

X4
0
1
0
0

X5
6/5
-2/5
1/50
-1/80

X6
0
0
0
5/16

Z
960
680
16
85/4

X1
0
0
0
1

X2
235/8
125/8
-25/40
7/16

X3
0
0
-1
0

X4
0
-1
0
0

X5
35/40
5/40
-5/200
-1/80

X6
65/8
55/8
1/8
5/16

Z
3025/2
-425/2
-75/10
85/4

X1
0
0
0
1

X2
235/8
-125/8
25/40
7/16

X3
0
0
1
0

X4
0
1
0
0

X5
35/40
-5/40
5/200
-1/80

Solucin:
X1 = 85/4 , X2 = 0 , X3 = 75/10 , X4 = 425/2 , X5 = 0 , X6 = 0 , Z = 3025/2

X6
65/8
-55/8
-1/8
5/16

Z
3025/2
425/2
75/10
85/4