PROBLEMAS

1. Resuelva el problema siguiente con Solver de Excel:

Maximizar Z = 3X + Y.
12X + 14Y ≤ 85
3X + 2Y ≤ 18
Y≤4

SOLUCION EN EXCEL

Tabla 1     3 1 0 0 0
Base Cb P0 P1 P2 P3 P4 P5
P3 0 85 12 14 1 0 0
P4 0 18 3 2 0 1 0
P5 0 4 0 1 0 0 1
Z   0 -3 -1 0 0 0

Tabla 2     3 1 0 0 0
Base Cb P0 P1 P2 P3 P4 P5
P3 0 13 0 6 1 -4 0
P1 3 6 1 0.66667 0 0.33333 0
P5 0 4 0 1 0 0 1
Z   18 0 1 0 1 0
La solución óptima es Z = 18
X1 = 6
X2 = 0
Solucion grafica mediante solver

2. Resuelva el problema siguiente con Solver de Excel:

Minimizar Z = 2A + 4B.
4A + 6B ≥ 120
2A + 6B ≥ 72
B ≥ 10
Tabla 1     0 0 0 0 0 -1 -1 -1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8
P3 -1 120 4 6 -1 0 0 0 0 0
P4 -1 72 2 6 0 -1 0 0 1 0
P5 -1 10 0 1 0 0 -1 0 0 1
Z   -202 -6 -13 1 1 1 0 0 0

Tabla 2     -2 -4 0 0 0
Base Cb P0 P1 P2 P3 P4 P5
P3 0 18 0 0 -0.5 1 -3
P1 -2 15 1 0 -0.25 0 1.5
P5 -4 10 0 1 0 0 -1
Z   -70 0 0 0.5 0 1

La solución óptima es Z = 70
X1 = 15
X2 = 10

Solucion grafica mediante solver

3. Una compañía manufacturera ha descontinuado la producción de una línea de

productos que no era rentable. Por ello, se ha creado un exceso considerable de
capacidad de producción. La gerencia está considerando la posibilidad de dedicar este
exceso de capacidad a uno o más de tres productos: X1, X2 y X3.
Las horas máquina requeridas por unidad son:

Producto
Tipo de máquina X1 X2 X3
Molino 8 2 3
Torno 4 3 0

Trituradora 2 0 1
El tiempo disponible de horas máquina por semana es:

Horas máquina por semana

Molinos 800

Tornos 480

Trituradoras 320
Los vendedores estiman que podrán vender todas las unidades de X1 y X2 que se fabriquen. Pero
el potencial de ventas de X3 es cuando mucho de 80 unidades por semana.Las utilidades por
unidad para los tres productos son:

Utilidad por unidad

X1 $20

X2 6

X3 8

a) Plantee las ecuaciones que se pueden resolver para maximizar la utilidad por semana.
b) Resuelva las ecuaciones utilizando Solver de Excel.
c) ¿Cuál es la solución óptima? ¿Qué cantidad de cada producto se debería fabricar y cuál sería la
utilidad resultante?
d) ¿Cuál es la situación en lo que respecta a los grupos de máquinas? ¿Se utilizaría toda la
capacidad o habría tiempo disponible sin usar? ¿X3 estará a su capacidad máxima de ventas?
e) Suponga que se pueden obtener 200 horas adicionales por semana de los molinos trabajando
horas extra. El costo incremental sería 1.50 dólares por hora. ¿Recomendaría que se hiciera?
Explique cómo llegó a su respuesta.

a. Maximize Z = 20X1 + 6X2 + 8X3

s.t. 8X1 + 2X2 + 3X3 < 800

4X1 + 3X2 < 480
2X1 + X3 < 320
X3 < 80
X1 , X2 , X3 > 0
b. Solucion en excel

Tabla 1     20 6 8 0 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6 P7
P4 0 800 8 2 3 1 0 0 0
P5 0 480 4 3 0 0 1 0 0
P6 0 320 2 0 1 0 1 0 0
P7 0 80 0 0 1 0 0 0 1
Z   0 -20 -6 -8 0 0 0 0

Tabla 2     20 6 8 0 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6 P7
0.18
P1 20 45 1 0 0 8 -0.13 0 -0.56
P2 6 100 0 1 0 -0.25 0.5 0 0.75
P6 0 150 0 0 0 -0.38 0.25 1 0.125
P3 8 80 0 0 1 0 0 0 1
Z   2140 0 0 0 2.25 0.5 0 0.25
X1 = 45
X2 = 100
X3 = 80

d. S1 = 0 implies milling machines at capacity

S2 = 0 implies lathes at capacity

S3 = 150 implies grinders not at capacity, with 150 hours available

S4 = 0 implies that X3 is not at maximum sales capacity

e. El precio sombra para el departamento de fresadoras es de $2.25 por hora. Ya que solo
cuesta $1.50 por hora trabajar horas extras en este departamento, vale la pena hacerlo.
Las horas extras máximas son 400. Sin embargo,solo hay 200 horas disponibles, se
recomienda utilizer 200 horas de tiempo extra en el departamento de fresadoras.