EJEMPLO DE PROGRAMACIN LINEAL CONTINUA

Funcin Objetivo 60000 50 80 x11 x12 666.67 333.33 R1 1 >= R2 1 >= R3 1 -2 >= R4 1 1 <=

RHS Valor actual 250 666.67 250 333.33 0 0 1000 1000

Capitulo 7: Promema No.15

La compaa Par es un pequeo 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 estndar, 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 anlisis cuidadoso de los requerimientos de manufactura dio como resultado la siguiente tabla, que muestra los requerimientos de tiempo de produccin para las cuatro operaciones de manufactura requeridas y la estimacin hecha por el departamento de contabilidad de la contribucin a la ganancia por bolsa. Tiempo de produccin (horas) Corte y Inspeccin Ganancia Costura Terminado teido y empaque por bolsa 7/10 1/2 1 1/10 10.00 1 5/6 2/3 1/4 9.00

Producto Estndar De lujo

El director de manufactura estima que dispondrn de 630 horas de tiempo de corte y teido, 600 horas de tiempo de costura, 708 horas de tiempo de terminado y 135 horas de tiempo de inspeccin y empaque para la produccin de bolsas de golf durante los siguientes tres meses. Si cada una de las siguientes situaciones se en cuentra por separado, Cul es la solucin ptima y la contribucin a la ganancia total?. A. El departamento de contabilidad revisa su stimacin de la contribucin a la ganancia para las bolsas de lujo a $.18.00 por bolsa. Tiempo de produccin (horas) Corte y Inspeccin Ganancia Costura Terminado teido y empaque por bolsa 7/10 1/2 1 1/10 10.00 1 5/6 2/3 1/4 18.00 <= 630 <= 600 <= 708 <= 135

Variable X1 X2

Producto Estndar De lujo

Funcin 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 Solucin en Solver: Funcin Objetivo 10,560.00 10.00 X1 300.00 7/ 10 1/ 2 1 1/ 10 1 18.00 X2 420.00 1 5/ 6 2/ 3 1/ 4 1

R1 R2 R3 R4 R5 R6 Respuesta

<= <= <= <= >= >=

RHS 630 600 708 135 0 0

Valor actual 630.00 500.00 580.00 135.00 300.00 420.00

Se deben producir 300 bolsas de golf estndar 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 estndar, y la contribucin a la ganancia para la bolsa estndar puede incrementarse a $.20.00 por bolsa. (Suponga que la contribucin a la ganancia de la bolsa de lujo es el valor original de $.9.00) Tiempo de produccin (horas) Corte y Inspeccin Ganancia Costura Terminado teido y empaque por bolsa 7/10 1/2 1 1/10 20.00 1 5/6 2/3 1/4 9.00 <= 630 <= 600 <= 708 <= 135

Variable X1 X2

Producto Estndar De lujo

Funcin 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 Solucin en Solver: Funcin Objetivo 14,160.00 20.00 X1 708.00 7/ 10 1/ 2 1 1/ 10 1 9.00 X2 0.00 1 5/ 6 2/ 3 1/ 4 1 <= <= <= <= >= >=

R1 R2 R3 R4 R5 R6

RHS 630 600 708 135 0 0

Valor actual 495.60 354.00 708.00 70.80 708.00 0.00

Respuesta De acuerdo a este caso se deben fabricar 708 bolsas de golf estndares 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 operacin de costura a 750 horas. (Suponga que 10 X1 + 9X2 es la funcin objetivo apropiada) Tiempo de produccin (horas) Corte y Inspeccin Ganancia Costura Terminado teido y empaque por bolsa 7/10 1/2 1 1/10 10.00 1 5/6 2/3 1/4 9.00 <= 630 <= 750 <= 708 <= 135

Variable X1 X2

Producto Estndar De lujo

Funcin 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 Solucin en Solver: Funcin Objetivo 7,668.00 10.00 X1 540.00 7/ 10 1/ 2 1 1/ 10 1 9.00 X2 252.00 1 5/ 6 2/ 3 1/ 4 1

R1 R2 R3 R4 R5 R6

<= <= <= <= >= >=

RHS 630 750 708 135 0 0

Valor actual 630.00 480.00 708.00 117.00 540.00 252.00

Respuesta Bajo estas circunstancias se deberian producir 540 bolsas de golf estndar 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 petrleo crudo; aunque ambos tipos de petrleo contienen los dos ingredientes importantes requeridos para producir ambas gasolinas, difieren en el porcentaje, al igual que en el costo por galn. Se muestra el porcentaje de los ingredientes A y B en cada tipo de petrleo crudo y el costo por galn.
Petrleo Crudo Costo Ingredienta A Ingrediente B

1 2

0.10 0.15

20% 50%

60% 30%

Cada galn de gasolina regular debe contener al menos 40% del ingrediente A, mientras cada galn 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. Cuntos galones de cada tipo de petrleo crudo deberan usarse en las dos gasolinas para satisfacer la demanda diaria con un costo mnimo. 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

Petrleo Crudo

Costo

Ingredienta A

Ingrediente B

Demanda:

1 (X1) 2 (X2)

0.10 0.15

0.20 (X11) 0.50 (X21) >= 0.40

0.60 (X12) 0.30 (X22) <= 0.50

>= 800,000 Regular Alto Octanaje >= 500,000

X11 + X21 >= 800,000 X12 + X22 >= 500,000

Restricciones: Cada galn 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 galn 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 Funcin 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 Solucin en Solver: Funcin Objetivo 165,000 0.10 0.10 0.15 0.15 X11 X12 X21 X22 266,666.67 333,333.33 533,333.33 166,666.67 -0.2 0.1 0.1 -0.2 1 1 1 1 1 1 1 1

R1 R2 R3 R4 R5 R6 R7 R8 Respuesta

>= <= >= >= >= >= >= >=

RHS 0 0 800000 500000 0 0 0 0

Valor actual 0 0 800000 500000 266666.67 333333.33 533333.33 166666.67

266,666.67 Cantidad de galones de crudo 1 para producir gasolina regular. Cantidad de galones de crudo 1 para producir gasolina de alto octanaje 333,333.33 533,333.33 Cantidad de galones de crudo 2 para producir gasolina regular. 166,666.67 Cantidad de galones de crudo 2 para producir gasolina de alto octanaje Con un costo de 165,000.00

PROBLEMA N 01 La fbrica LA MUNDIAL S.A., construye mesas y sillas de madera de lujo y de alta calidad, utilizando las tcnicas de ebanistera. El precio de venta al pblico 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 construccin de ambos tipos de muebles requiere un trabajo previo de carpintera y un proceso final de acabado (pintura, revisin de las piezas fabricadas, empaquetado, etc.). Para fabricar una mesa se necesita 1 hora de carpintera y 2 horas de proceso final de acabado. Una silla necesita 1 hora de carpintera y 1 hora para el proceso de acabado. LA MUNDIAL S.A. no tiene problemas de abastecimiento de materias primas, pero slo puede contar semanalmente con un mximo de 80 horas de carpintera y un mximo de 100 horas para los trabajos de acabado. Por exigencias del marcado, LA MUNDIAL S.A. fabrica, como mximo, 40 mesas a la semana. No ocurre as con las sillas, para los que no hay ningn tipo de restriccin en cuanto al nmero de unidades fabricadas. Determinar el nmero de mesas y de sillas que semanalmente deber fabricar (vender y cobrar) la empresa para maximizar sus beneficios.

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

Funcin objetivo: Max Z = 800 X1 + 1000 X2 Sujeto a: X1 + X2 <= 80 2X1 + X2 <= 100 X1 <= 40 X1 >= 0 X2 >= 0 Solucin en Solver: Funcin Objetivo 80,000 800.00 X1 0.00 1 2 1 1 1000.00 X2 80.00 1 1

R1 R2 R3 R4 R5

<= <= <= >= >=

RHS 80 100 40 0 0

Valor actual 80.00 80.00 0.00 0.00 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 produccin.

PROBLEMA N 02 Una campaa para promocionar una marca de productos lcteos se basa en el reparto gratuito de yogures con sabor a limn o a fresa. Se decide repartir al menos 30.000 yogures. Cada yogurt de limn necesita para su elaboracin 0,5 gr. de un producto de fermentacin y cada yogurt de fresa necesita 0,2 gr. de ese mismo producto. Se dispone de 9 kgs. de ese producto para fermentacin. El coste de produccin de un yogurt de fresa es el doble que el de un yogurt de limn. Cuntos yogures de cada tipo se deben producir (vender y cobrar) para que el costo de la campaa sea mnimo?

Variables Producto Mat. Prima X1 Yogurt Limon 0.5 Grs X2 Yogurt Fresa 0.2 Grs >= 30,000 <= 9000 Grs Funcin objetivo: Min Z = X1 + 2X2 Sujeto a: X1 + X2 >= 30,000 0.5 X1 + 0.2 X2 <= 9,000 X1 >= 0 X2 >= 0 Solucin en Solver: Funcin Objetivo 50,000 1.00 X1 10,000.00 1 0.5 1 2.00 X2 20,000.00 1 0.2 1

Costo 1 2

R1 R2 R4 R5

>= <= >= >=

RHS 30000 9000 0 0

Valor actual 30000.00 9000.00 10000.00 20000.00

Respuesta Para obtener un costo minimo en la produccin 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 fbrica de carroceras de automviles y camiones tiene 2 plantas de produccin. En la planta A, para hacer la carrocera de un camin, se invierten 7 das-operario, para fabricar la de un auto se precisan 2 das-operario. En la planta B se invierten 3 das-operario tanto en carroceras de camin como de auto. Por limitaciones de mano de obra y maquinaria, la planta A dispone de 300 dasoperario, y la planta B de 270 das-operario. Si los beneficios que se obtienen por cada camin son de Q.60 mil y de Q.30 mil por cada auto. Cuntas unidades de cada clase se deben producir (vender y cobrar) para maximizar las ganancias? Limitantes DiasOperario 7 <= 300 2 3 <= 270 3

Variable X11 X12 X21 X22

Beneficios 60,000.00 30,000.00 60,000.00 30,000.00

Donde: X11 = Carrocerias de camin producidas en la planta A X12 = Carrocerias de automoviles producidas en la planta A X21 = Carrocerias de camin producidas en la planta B X22 = Carrocerias de automoviles producidas en la planta B Funcin 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
Solucin en Solver: Funcin Objetivo

R1 R2 R3 R4 R5 R6 Respuesta

9,900,000 60000.00 30000.00 X11 X12 0.00 150.00 7 2 1 1

60000.00 X21 90.00 3

30000.00 X22 0.00 3 <= <= >= >= >= >=

1 1

RHS 300 270 0 0 0 0

Valor actual 300.00 270.00 0.00 150.00 90.00 0.00

Para maximizar sus beneficios se deben producir en la planta A: ningun camin 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 produccin.