PROGRAMACIÓN LINEAL
CURSO: INVESTIGACIÓN OPERATIVA
EJERCICIO 14
Par, Inc. Es un pequeño fabricante de equipo y material de golf. El distribuidor de Par
cree que existe un mercado tanto para bolsa de golf de precio moderado, llamada
modelo estándar, como para una bolsa de golf de un precio alto, llamada modelo de lujo.
El distribuidor tiene tanta confianza en el mercado que, si Par puede fabricar las bolsas
a un precio competitivo, comprará todas las bolsas que Par fabrique durante los tres
meses siguientes. Un análisis detallado de los requerimientos de manufactura dio como
resultado la tabla siguiente, la cual muestra los requerimientos de tiempo de producción
para las cuatro operaciones de manufactura requeridas y la estimación que hizo el
departamento de contabilidad de la contribución a las utilidades por bolsas.
Tiempo de producción (horas)
Producción Corte y Costura Terminado Inspección Utilidad por
Teñido y empaque bolsa
Estándar 7/10 ½ 1 1/10 $ 10
De lujo 1 5/6 2/3 ¼ $9
El director de manufactura estima que se dispondrá de 630 horas de corte y teñido, 600
horas de costura, 708 horas de acabado y 135 horas de inspección y empaque para la
producción de las bolsas de golf durante los tres meses siguientes.
a. Si la empresa quiere maximizar la contribución total a las utilidades, ¿Cuántas
bolsas de cada modelo debe fabricar?
Solución:
Variables:
X1: Cantidad de bolsas estándar a fabricar
X2: Cantidad de bolsas de lujo a fabricar
Función Objetivo:
Zmax = 10x + 9y
2
Restricciones:
Restricción 1: 7/10x + 1y = 630
Restricción 2: 1/2x + 5/6y = 600
Restricción 3: 1/10x + 1/4y = 135
Solución mediante método gráfico:
I. 7/10𝑋 + 𝑌 = 630
𝑦 = 630 𝑦=0
𝑥=0 𝑥 = 900
II. 1/2𝑋 + 5/6Y = 600
𝑦 = 720 𝑦=0
𝑥=0 x=1200
III. 𝑋 + 2/3𝑌 = 708
𝑦 = 1062 𝑦=0
𝑥=0 𝑥 = 708
IV. 1/10𝑋 + 1/4Y = 135
𝑦 = 540 𝑦=0
𝑥=0 𝑥 = 1350
3
REPRESENTACIÓN GRAFICA DE LAS RESTRICCIONES
1100
1050
1000
950
900
850
800
750
700
650
600
550
B
500
450
400 A
350
300
250
200
C D
150
100
50
0 50 100 150 200 250 300 350 400 450 500 550 600 650 700 750 800 850 900 950 1000 1050 1100 1150 1200 1250 1300 1350 1400
PUNTOS EXTREMOS
(1) x(-1/4) 7/10𝑋 + 𝑌 = 630
1/10𝑋 + 1/4𝑌 = 135
𝑋 = 300
𝑌 = 420 (X, Y) = (300,420)
(2) 1/2𝑋 + 5/6𝑌 = 600
x(-1/2) 𝑋 + 2/3𝑌 = 708
𝑌 = 492
𝑋 = 380 (X, Y) = (380,492)
(3) x(-2/3) 7/10𝑋 + 𝑌 = 630
𝑋 + 2/3𝑌 = 708
𝑋 = 540
𝑌 = 252 (X, Y) = (540,252)
(4) x(-1/5) 1/2𝑋 + 5/6𝑌 = 600
1/10𝑋 + 1/4𝑌 = 135
𝑌 = 180
𝑋 = 900 (X, Y) = (900,180)
De acuerdo a la solución óptima encontrada, se debe fabricar 540 modelos Estándar y
252 de lujo.
5
b. ¿Qué contribución a las utilidades puede obtener Par con estas cantidades
de producción?
A. X = 360 Y = 420 10(300) + 9(420) = 6780
B. X = 380 Y = 492 10(380) + 9(492) = 8928
C. X = 540 Y = 252 10(540) + 9(252) = 7668
D. X = 900 Y = 180 10(900) + 9(180) = 10620
Por lo tanto, se obtendrá una contribución a las utilidades de 7668 dólares.
c. ¿Cuántas horas de tiempo de producción se programarán para cada
operación?
Horas de producción programadas según cálculos
Corte y teñido: 378 + 252 = 630 horas
Costura: 270 + 210 = 480 horas
Acabado: 540 + 168 = 708 horas
Inspección y empaque: 54 + 63 = 117 horas
d. ¿Cuál es el tiempo de holgura en cada operación?
Tiempo de Holgura
Corte y teñido: 630 – 630 = 0 horas
Costura: 600 – 480 = 120 horas
Acabado: 708 – 708 = 0 horas
Inspección y empaque: 135 – 117 = 18 horas
6
15. Suponga que la gerencia de Par (problema 14) se encuentre en las
situaciones siguientes:
a. El departamento de contabilidad revisa su estimación de la contribución a las
utilidades para la bolsa de lujo de $ 18 por bolsa.
Función objetivo 10X+18Y
A. X = 360 Y = 420 10(300) + 18(420) = 10560
B. X = 380 Y = 492 10(380) + 18(492) = 12656
C. X = 540 Y = 252 10(540) + 18(252) = 9936
D. X = 900 Y = 180 10(900) + 18(180) = 12240
b. Un nuevo material de bajo costo está disponible para la bolsa estándar y la
contribución a las utilidades por bolsa estándar aumenta a $ 20 por bolsa. (Suponga
que la contribución a las utilidades de la bolsa de lujo es el valor original de $9.)
Función objetivo 20X+9Y
A. X = 360 Y = 420 20(300) + 9(420) = 9780
B. X = 380 Y = 492 20(380) + 9(492) = 12028
C. X = 540 Y = 252 20(540) + 9(252) = 13068
D. X = 900 Y = 180 20(900) + 9(180) = 19620
c. Se adquirió un equipo de costura nuevo que aumentara la capacidad de operación
de costura a 750 horas. (Suponga que 10x + 9y es la función objetivo apropiada.)
Función objetivo 10X+9Y
1/2𝑋 + 5/6Y = 750
𝑦 = 900 𝑦=0
𝑥=0 x = 1500
PUNTO ÓPTIMO
B. 1/2𝑋 + 5/6𝑌 = 750
x(-1/2) 𝑋 + 2/3𝑌 = 708
𝑌 = 792
𝑋 = 180 (X, Y) = (180,792)
7
REPRESENTACIÓN GRAFICO DE LAS RESTRICCIONES
110
0
105
0
100
0
950
900
850
800
750 B
700
650
600
550
500
450
400 A
350
300
250
200
150
100
50
0 5 10 15 20 25 30 35 40 45 50 55 60 65 70 75 80 85 90 95 100 105 110 115 120 125 130 135 140 150
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
Reemplazamos en la función:
A. X = 300 Y = 420 6780
B. X = 180 Y = 792 8928
C. X = 540 Y = 252 7668 (Utilidad máxima)
