EJERCICIOS

1. Maximizar:

Z= - X1 + 2X2 + 4X3
X1 + X2 ≤ 6
X1 - X2 ≤ 3
X3 ≤ 4

X1 + X2 + X3 ≥ 0

1.1 Solución:

Z + X1 - 2X2 - 4X3 + 0H1 + 0H2 + 0H3 =0

X1 + X2 + 0X3 + H1 + 0H2 + 0H3 =6
X1 - X2 + 0X3 + 0H1 + H2 + 0H3 =3
0X1 + 0X2 + X3 + 0H1 + 0H2 + H3 =4

X1 X2 X3 H1 H2 H3 R
1 -2 -4 0 0 0 0
H1 1 1 0 1 0 0 6
H2 1 -1 0 0 1 0 3
H3 0 0 1 0 0 1 4
1 -2 0 0 0 4 16
H1 1 1 0 1 0 0 6
H2 1 -1 0 0 1 0 3
X3 0 0 1 0 0 1 4
3 0 0 2 0 4 28
X2 1 1 0 1 0 0 6
H2 2 0 0 1 1 0 9
X3 0 0 1 0 0 1 4

X1 = 0
X2 =6 ⇒ Z = - X1 + 2X2 + 4X3
X3 =4 Z = 0 + 2(6) + 4(4) = 28
2. Del problema anterior si se quisiera hacer una ampliación en los recursos de la
empresa por $1,000 la pregunta: en que restricción se debe destacar los nuevos
recursos, si:

X1 = Mano de obra
X2 = Desgaste de equipo
X3 = Materias primas

2.1 Solución:

 X1 + X2 ≤ 6  La producción optima consiste en producir X2 =6 unid.

0 + 6 =6 y X3 = 4 unid. Para generar una utilidad de 28 um.

Las variables H1 y H3 tienen un valor nulo, lo que implica

 X1 - X2 ≤ 3
que no queda ninguna cantidad sin usar en mano de obra
0-6+9=3 y materia prima.

 X3 ≤ 4  La variable H2 tiene un valor de 9 lo que significa que

4 =4 tenemos capacidad sobrante.

Los incrementos de las utilidades:

 H1 = 2
 H3 = 4

Mano de obra ⇒ H1 = 2 ⇒ $1000 x 2 = $2000

Materia prima ⇒ H3 = 4 ⇒ $ 1000 x 4 = $4000

Si se quiere hacer una ampliación en los recursos de la empresa, se debe destinar

dicho recurso a Materia prima porque la utilidad se incrementa mucho más.

3. Considerando una política de adquisición de maquina A y B del mismo tipo, pero de

costos diferentes a lo largo del tiempo, además de tener diferente inversión inicial;
fijando una tasa de interés dl 15% anual, decidir la adquisición de la máquina y por
qué.

Año Máquina A Máquina B

1 70 000 95 000
2 30 000 10 000
3 35 000 15 000
4 60 000 60 000
5 80 000 95 000
3.1 Solución:

Cálculos:

Tasa de interés: 15% = 0.15

Periodos = n

Año 1:
( 1 − 𝑖)𝑛−1 = (1-0.15)1-1 = (1-0.15)0 = 1
Año 2:
( 1 − 𝑖)𝑛−1 = (1-0.15)2-1 = (1-0.15)1 = 1.15
Año 3:
( 1 − 𝑖)𝑛−1 = (1-0.15)3-1 = (1-0.15)2 = 1.3225
Año 4:
( 1 − 𝑖)𝑛−1 = (1-0.15)4-1 = (1-0.15)3 = 1.5209
Año 5:
( 1 − 𝑖)𝑛−1 = (1-0.15)5-1 = (1-0.15)4 = 1.7490

 Máquina A:
Año 1:
𝐶𝑛 70 000 70 000
= = = 70 000
( 1 − 𝑖)𝑛−1 (1 − 0.15)1−1 1
Año 2:
𝐶𝑛 30 000 30 000
𝑛−1
= 2−1
= = 26 086
( 1 − 𝑖) (1 − 0.15) 1.15
Año 3:
𝐶𝑛 35 000 35 000
= = = 26 465
( 1 − 𝑖)𝑛−1 (1 − 0.15)3−1 1.3225
Año 4:
𝐶𝑛 60 000 60 000
𝑛−1
= 4−1
= = 39 450
( 1 − 𝑖) (1 − 0.15) 1.5209
Año 5:
𝐶𝑛 80 000 80 000
𝑛−1
= 5−1
= = 45 740
( 1 − 𝑖) (1 − 0.15) 1.7490
  Máquina B:
Año 1:
𝐶𝑛 95 000 95 000
𝑛−1
= 1−1
= = 95 000
( 1 − 𝑖) (1 − 0.15) 1
Año 2:
𝐶𝑛 10 000 10 000
𝑛−1
= 2−1
= = 8 695
( 1 − 𝑖) (1 − 0.15) 1.15
Año 3:
𝐶𝑛 15 000 15 000
𝑛−1
= 3−1
= = 11 342
( 1 − 𝑖) (1 − 0.15) 1.3225
Año 4:
𝐶𝑛 60 000 60 000
= = = 39 450
( 1 − 𝑖)𝑛−1 (1 − 0.15)4−1 1.5209
Año 5:
𝐶𝑛 95 000 95 000
𝑛−1
= 5−1
= = 54 316
( 1 − 𝑖) (1 − 0.15) 1.7490

Con los datos hallados elaboramos el siguiente cuadro:

Año Máquina A Máquina B ( 1 – i )n-1

1 70 000 95 000 1
2 26 086 8 695 1.15
3 26 465 11 342 1.3225
4 39 450 39 450 1.5209
5 45 740 54 316 1.7490
207 741 2 08 803

⇒ 2 08 803 - 207 741 = 1 062

Rpta: Nos da una diferencia de 1062 a favor de la máquina A por lo tanto la
máquina A debe ser adquirida.
4. Desarrollar por método de transporte
Método esquina noroeste:

Oferta
2 2 8 6 140
4 4 3 5 160
1 9 7 8 200
Demanda 100 250 100 150

⇾ Cantidad demandada ≠ cantidad ofertada

2 2 8 6 140
4 4 3 5 160
1 9 7 8 200
⇒ Agregamos 0 0 0 0 100
100 250 100 150

m + n -1 = 4 + 4 – 1 = 7 = número de soluciones

100 _ 40 + 140
160 160
_ ⇒ Ө= 50
Ө+ 50 100 50 200
100 100
100 250 100 150

CT = 100(2) + 40(2) + 160(4) + 50(9) + 100(7) + 50(8) +

+ 100(0) = 2470

2 2 - - 1 0
0
0 4 - - 2
4 2 3
8 9 7 8 7
9
1 1 - 0 -1
1 1 -1
2 2 0 1
 50 _ 90 +
140
_
160 Ө+ 160
50 + 100 _ 50 200 ⇒ Ө= 50
100 100
100 250 100 150

CT = 50(2) + 90(2) + 160(4) + 50(1) + 100(7) + 50(8) +

+ 100(0) = 2170

Ө
2 2 0 3 0
8 9
0 4 7 6 2
4 10 11
1 - 7 8 -1
1
- - 1 0 -9
-7 -7 1
2 2 8 9

140 140
_ +
110 50 160
100 50 _
50 +
200 ⇒ Ө= 50
Ө+ 100 _ 100
100 250 100 150

CT = 140(2) + 110(4) + 50(3) + 100(1) + 50(7) + 50(8) +

+ 100(0) = 1720
Ө
- 2 - - 0
-5 1 2
- 4 3 - 2
-3 4
1 - 7 8 6
8
- 0 - 0 -2
-7 0 -1
-5 2 1 2

140 140
60 100 160
100 100 200
50 50 100
100 250 100 150

CT = 140(2) + 60(4) + 100(3) + 100(1) + 100(8) + 50(0) +

+ 50(0) = 1720
El costo mínimo es 1720