EJEMPLO DE PROGRAMACIÓN LINEAL CONTINUA

Función Objetivo
60000
50 80
x11 x12
666.67 333.33 RHS Valor actual
R1 1 >= 250 666.67
R2 1 >= 250 333.33
R3 1 -2 >= 0 0
R4 1 1 <= 1000 1000
Capitulo 7: Promema No.15
La compañía Par es un pequeño fabricante de equipo y suministros para golf. El distribuidor de Par
cree que existe un mercado tanto para una bolsa degolf de precio moderado, denominado modelo
estándar, como para una bolsa de golf de precio elavado, denominada modelo de lujo. El distribuidor
está tan confiado en el mercado que, si Par puede hacer las bolsas a un precio competitivo, el
distribuidor comprará todas las bolsas que Par pueda fabricar durante los siguientes tres meses. Un
análisis cuidadoso de los requerimientos de manufactura dio como resultado la siguiente tabla, que
muestra los requerimientos de tiempo de producción para las cuatro operaciones de manufactura
requeridas y la estimación hecha por el departamento de contabilidad de la contribución a la ganancia
por bolsa.
Tiempo de producción (horas)
Corte y Inspección Ganancia
Producto Costura Terminado
teñido y empaque por bolsa
Estándar 7/10 1/2 1 1/10 10.00
De lujo 1 5/6 2/3 1/4 9.00

El director de manufactura estima que dispondrán de 630 horas de tiempo de corte y teñido, 600
horas de tiempo de costura, 708 horas de tiempo de terminado y 135 horas de tiempo de inspección
y empaque para la producción de bolsas de golf durante los siguientes tres meses.

Si cada una de las siguientes situaciones se en cuentra por separado, ¿Cuál es la solución óptima y
la contribución a la ganancia total?.

A. El departamento de contabilidad revisa su stimación de la contribución a la ganancia para las

bolsas de lujo a $.18.00 por bolsa.

Tiempo de producción (horas)

Corte y Inspección Ganancia
Variable Producto Costura Terminado
teñido y empaque por bolsa
X1 Estándar 7/10 1/2 1 1/10 10.00
X2 De lujo 1 5/6 2/3 1/4 18.00
<= 630 <= 600 <= 708 <= 135

Función objetivo:
Max Z = 10 X1 + 18 X2

Sujeto a:
7/10 X1 + X2 <= 630
1/2 X1 + 5/6 X2 <= 600
1 X1 + 2/3 X2 <= 708
1/10 X1 + 1/4 X2 <= 135
X1 >= 0
X2 >= 0

Solución en Solver:

Función
10,560.00
Objetivo
10.00 18.00
X1 X2
300.00 420.00 RHS Valor actual
R1 7/ 10 1 <= 630 630.00
R2 1/ 2 5/ 6 <= 600 500.00
R3 1 2/ 3 <= 708 580.00
R4 1/ 10 1/ 4 <= 135 135.00
R5 1 >= 0 300.00
R6 1 >= 0 420.00

Respuesta
Se deben producir 300 bolsas de golf estándar y 420 bolsas de golf de lujo
para obtener beneficios por $.10,560.00
B. Un nuevo material de bajo costo está disponible para la bolsa estándar, y la
contribución a la ganancia para la bolsa estándar puede incrementarse a $.20.00 por
bolsa. (Suponga que la contribución a la ganancia de la bolsa de lujo es el valor original
de $.9.00)

Tiempo de producción (horas)

Corte y Inspección Ganancia
Variable Producto Costura Terminado
teñido y empaque por bolsa
X1 Estándar 7/10 1/2 1 1/10 20.00
X2 De lujo 1 5/6 2/3 1/4 9.00
<= 630 <= 600 <= 708 <= 135

Función objetivo:
Max Z = 20 X1 + 9 X2

Sujeto a:
7/10 X1 + X2 <= 630
1/2 X1 + 5/6 X2 <= 600
1 X1 + 2/3 X2 <= 708
1/10 X1 + 1/4 X2 <= 135
X1 >= 0
X2 >= 0

Solución en Solver:

Función
14,160.00
Objetivo
20.00 9.00
X1 X2
708.00 0.00 RHS Valor actual
R1 7/ 10 1 <= 630 495.60
R2 1/ 2 5/ 6 <= 600 354.00
R3 1 2/ 3 <= 708 708.00
R4 1/ 10 1/ 4 <= 135 70.80
R5 1 >= 0 708.00
R6 1 >= 0 0.00

Respuesta
De acuerdo a este caso se deben fabricar 708 bolsas de golf estándares y
ninguna bolsa de lujo, obteniendo beneficios que ascienden al monto de
$.14,160.00
C. Se dispone de nuevo equipo de costura que aumentará la capacidad de la operación
de costura a 750 horas. (Suponga que 10 X1 + 9X2 es la función objetivo apropiada)

Tiempo de producción (horas)

Corte y Inspección Ganancia
Variable Producto Costura Terminado
teñido y empaque por bolsa
X1 Estándar 7/10 1/2 1 1/10 10.00
X2 De lujo 1 5/6 2/3 1/4 9.00
<= 630 <= 750 <= 708 <= 135

Función objetivo:
Max Z = 10 X1 + 9 X2

Sujeto a:
7/10 X1 + X2 <= 630
1/2 X1 + 5/6 X2 <= 750
1 X1 + 2/3 X2 <= 708
1/10 X1 + 1/4 X2 <= 135
X1 >= 0
X2 >= 0

Solución en Solver:

Función
7,668.00
Objetivo
10.00 9.00
X1 X2
540.00 252.00 RHS Valor actual
R1 7/ 10 1 <= 630 630.00
R2 1/ 2 5/ 6 <= 750 480.00
R3 1 2/ 3 <= 708 708.00
R4 1/ 10 1/ 4 <= 135 117.00
R5 1 >= 0 540.00
R6 1 >= 0 252.00

Respuesta

Bajo estas circunstancias se deberian producir 540 bolsas de golf estándar

y 252 bolsas de bolf de lujo, obteniendo beneficios economicos por la
cantidad de $.7668.00
Capitulo 9: Promema No.15
Seastrand Oil Company produce dos clases de gasolina: regular y de alto octanaje. Ambas gasolinas se producen mezclando dos tipos
de petróleo crudo; aunque ambos tipos de petróleo contienen los dos ingredientes importantes requeridos para producir ambas gasolinas,
difieren en el porcentaje, al igual que en el costo por galón. Se muestra el porcentaje de los ingredientes A y B en cada tipo de petróleo
crudo y el costo por galón.
Petróleo Ingredienta Ingrediente
Costo
Crudo A B
1 0.10 20% 60%
2 0.15 50% 30%
Cada galón de gasolina regular debe contener al menos 40% del ingrediente A, mientras cada galón de la de alto octanaje puede
contener cuando mucho 50% del ingrediente B. La demanda diaria de gasolina regular y de alto octanaje es 800,000 y 500,000 galones,
respectivamente. ¿Cuántos galones de cada tipo de petróleo crudo deberían usarse en las dos gasolinas para satisfacer la demanda
diaria con un costo mínimo.
X11
Crudo 1 Gasolina Regular Donde:
X1 X12 X11 = Cantidad de crudo 1 para producir gasolina regular.
X12 = Cantidad de crudo 1 para producir gasolina de alto octanaje.
X21 = Cantidad de crudo 2 para producir gasolina regular.
X21 X22 = Cantidad de crudo 2 para producir gasolina de alto octanaje
Crudo 2 Alto octanaje
X2 X22

Regular Alto Octanaje

Petróleo Ingredienta Ingrediente
Costo Demanda:
Crudo A B
1 (X1) 0.10 0.20 (X11) 0.60 (X12) Regular >= 800,000 X11 + X21 >= 800,000
2 (X2) 0.15 0.50 (X21) 0.30 (X22) Alto Octanaje >= 500,000 X12 + X22 >= 500,000
>= 0.40 <= 0.50

Restricciones:
Cada galón de gasolina regular debe contener al menos 40% del ingrediente A.

Ingrediente A (Gasolina Regular)

0.20X11 + 0.50X21 >= 0.40 (X11 + X21)
0.20X11 + 0.50X21 >= (0.40) X11 + (0.40) X21
0.20X11 + 0.50X21 >= 0.40 X11 + 0.40 X21
0.20X11 -0.40 X11 + 0.50X21 - 0.40 X21 >= 0
- 0.20X11 + 0.10X21 >= 0

Cada galón de gasolina de alto octanaje puede contener cuando mucho 50% del ingrediente B.

Ingrediente B (Alto octanaje)

0.60X12 + 0.30X22 <= 0.50 (X12 + X22)
0.60X12 + 0.30X22 <= (0.50) X12 + (0.50) X22
0.60X12 + 0.30X22 <= 0.50 X12 + 0.50 X22
0.60X12 - 0.50 X12 + 0.30X22 - 0.50 X22 <= 0
0.10X12 - 0.20X22 <= 0

Función objetivo:
Min Z = 0.10 X11 + 0.10 X12 + 0.15 X21 + 0.15 X22

Sujeto a:
- 0.20X11 + 0.10X21 >= 0
0.10X12 - 0.20X22 <= 0
X11 + X21 >= 800,000
X12 + X22 >= 500,000
X11 >= 0
X12 >= 0
X21 >= 0
X22 >= 0

Solución en Solver:

Función
165,000
Objetivo
0.10 0.10 0.15 0.15
X11 X12 X21 X22
266,666.67 333,333.33 533,333.33 166,666.67 RHS Valor actual
R1 -0.2 0.1 >= 0 0
R2 0.1 -0.2 <= 0 0
R3 1 1 >= 800000 800000
R4 1 1 >= 500000 500000
R5 1 >= 0 266666.67
R6 1 >= 0 333333.33
R7 1 >= 0 533333.33
R8 1 >= 0 166666.67

Respuesta
Cantidad de galones de crudo 1 para producir gasolina regular. 266,666.67
Cantidad de galones de crudo 1 para producir gasolina de alto octanaje333,333.33
Cantidad de galones de crudo 2 para producir gasolina regular. 533,333.33
Cantidad de galones de crudo 2 para producir gasolina de alto octanaje166,666.67
Con un costo de 165,000.00
PROBLEMA N° 01
La fábrica LA MUNDIAL S.A., construye mesas y sillas de madera de lujo y de alta calidad, utilizando las técnicas de ebanistería. El precio de venta al
público de una mesa es de Q.3,200 y el de una silla Q.2,900. LA MUNDIAL S.A. estima que fabricar una mesa supone un gasto de Q.1,000 de materias
primas y de Q.1,400 de mano de obra. Fabricar una silla exige Q.900 de materias primas y Q.1,000 de mano de obra. La construcción de ambos tipos de
muebles requiere un trabajo previo de carpintería y un proceso final de acabado (pintura, revisión de las piezas fabricadas, empaquetado, etc.). Para
fabricar una mesa se necesita 1 hora de carpintería y 2 horas de proceso final de acabado. Una silla necesita 1 hora de carpintería y 1 hora para el
proceso de acabado. LA MUNDIAL S.A. no tiene problemas de abastecimiento de materias primas, pero sólo puede contar semanalmente con un máximo
de 80 horas de carpintería y un máximo de 100 horas para los trabajos de acabado. Por exigencias del marcado, LA MUNDIAL S.A. fabrica, como
máximo, 40 mesas a la semana. No ocurre así con las sillas, para los que no hay ningún tipo de restricción en cuanto al número de unidades fabricadas.

Determinar el número de mesas y de sillas que semanalmente deberá fabricar (vender y cobrar) la empresa para maximizar sus beneficios.

Costo de Producción
Producción
Variables Producto Precio Venta Mat. Prima Mn. Obra Tt. Costo Beneficio Carpinteria Acabado
Semanal
X1 Mesas 3200 1000 1400 2400 800 1 2 <= 40
X2 Silas 2900 900 1000 1900 1000 1 1
<= 80 <= 100

Función objetivo:
Max Z = 800 X1 + 1000 X2

Sujeto a:
X1 + X2 <= 80
2X1 + X2 <= 100
X1 <= 40
X1 >= 0
X2 >= 0

Solución en Solver:

Función
80,000
Objetivo
800.00 1000.00
X1 X2
0.00 80.00 RHS Valor actual
R1 1 1 <= 80 80.00
R2 2 1 <= 100 80.00
R3 1 <= 40 0.00
R4 1 >= 0 0.00
R5 1 >= 0 80.00

Respuesta

Para maximizar sus beneficios la empresa debe fabricar 80 Sillas y ninguna mesa, con ello
obtendrá una utilidad de Q 80,000.00 y cumplirá con todas las restricciones y limitaciones
de producción.
PROBLEMA N° 02
Una campaña para promocionar una marca de productos lácteos se basa en el reparto
gratuito de yogures con sabor a limón o a fresa. Se decide repartir al menos 30.000
yogures. Cada yogurt de limón necesita para su elaboración 0,5 gr. de un producto de
fermentación y cada yogurt de fresa necesita 0,2 gr. de ese mismo producto. Se dispone
de 9 kgs. de ese producto para fermentación. El coste de producción de un yogurt de
fresa es el doble que el de un yogurt de limón.

¿Cuántos yogures de cada tipo se deben producir (vender y cobrar) para que el costo
de la campaña sea mínimo?

Variables Producto Mat. Prima Costo

X1 Yogurt Limon 0.5 Grs 1
X2 Yogurt Fresa 0.2 Grs 2
>= 30,000 <= 9000 Grs

Función objetivo:
Min Z = X1 + 2X2

Sujeto a:
X1 + X2 >= 30,000
0.5 X1 + 0.2 X2 <= 9,000
X1 >= 0
X2 >= 0

Solución en Solver:

Función
50,000
Objetivo
1.00 2.00
X1 X2
10,000.00 20,000.00 RHS Valor actual
R1 1 1 >= 30000 30000.00
R2 0.5 0.2 <= 9000 9000.00
R4 1 >= 0 10000.00
R5 1 >= 0 20000.00

Respuesta
Para obtener un costo minimo en la producción de por lo menos 30,000
yogurts, se deben producir 10,000 yogurts de limon y 20,000 yogurts de
fresa.
PROBLEMA N° 03
Una fábrica de carrocerías de automóviles y camiones tiene 2 plantas de producción. En la planta A,
para hacer la carrocería de un camión, se invierten 7 días-operario, para fabricar la de un auto se
precisan 2 días-operario. En la planta B se invierten 3 días-operario tanto en carrocerías de camión
como de auto. Por limitaciones de mano de obra y maquinaria, la planta A dispone de 300 días-
operario, y la planta B de 270 días-operario. Si los beneficios que se obtienen por cada camión son
de Q.60 mil y de Q.30 mil por cada auto.

¿Cuántas unidades de cada clase se deben producir (vender y cobrar) para maximizar las
ganancias?

Limitantes
Dias-
Variable Beneficios
Operario
X11 7 60,000.00
<= 300
X12 2 30,000.00
X21 3 60,000.00
<= 270
X22 3 30,000.00

Donde:
X11 = Carrocerias de camión producidas en la planta A
X12 = Carrocerias de automoviles producidas en la planta A
X21 = Carrocerias de camión producidas en la planta B
X22 = Carrocerias de automoviles producidas en la planta B

Función objetivo:
Max Z = 60000 X11 + 30000 X12 + 60000 X21 + 30000 X22

Sujeto a:
7 X11 + 2 X12 <= 300
3 X21 + 3 X22 <= 270
X11 >= 0
X12 >= 0
X21 >= 0
X22 >= 0

Solución en Solver:

Función
Objetivo 9,900,000
60000.00 30000.00 60000.00 30000.00
X11 X12 X21 X22
0.00 150.00 90.00 0.00 RHS Valor actual
R1 7 2 <= 300 300.00
R2 3 3 <= 270 270.00
R3 1 >= 0 0.00
R4 1 >= 0 150.00
R5 1 >= 0 90.00
R6 1 >= 0 0.00

Respuesta
Para maximizar sus beneficios se deben producir en la planta A: ningun
camión y 150 automobiles, mientras que en la planta B se deben producir
90 Camiones y ningun automovil; de esta forma se obtienen utilidades de
Q.9,900,000.00. Cumpliendo a su vez con todas restricciones y limitaciones
de producción.