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)