(LINEAR AND INTEGER PROGRAMING)

PROBLEMA 1

M y D Chemicals produce 2 utilidades que se venden como materias primas. La gerencia ha especificado
que la fabricación combinada para los productos A y B deben ser al menos de 350 galones. Por separado
también deben satisfacerse un pedido de 125 gal de A. El producto A requiere de 2 horas de
procesamiento por gal, mientras que el B requiere de 1 hora. Para el siguiente mes se dispone de 600
horas de procesamiento. El objetivo es satisfacer los requerimientos con un costo mínimo. Los costos de
producción son, $2 dólares por gal de A, y $3 por gal del B.

El Modelo de Programación Lineal es :

// Pedido mínimo del producto A.

// Pedido mínimo entre A y B.

// Horas de procesamiento por galón.

Su grafica es:
Con su reporte combinado:

Combined Report for Problema1

11:47:00 Wednesday March 7 2012

Unit Cost
Decision Solution or Total Reduced Basis Allowable Allowable
Variable Value Profit c(j) Contribution Cost Status Min. c(j) Max. c(j)

1 A 250 2 500 0 basic -M 3

2 B 100 3 300 0 basic 2 M

Objective Function (Min.) = 800

Left Hand Right Hand Slack Shadow Allowable Allowable

Constraint Side Direction Side or Surplus Price Min. RHS Max. RHS
1 R1 250 >= 125 125 0 -M 250
2 R2 350 >= 350 0 4 300 475
3 R3 600 <= 600 0 -1 475 700

El Punto Optimo esta en las intersecciones de las restricciones 2 y 3, con PO(250, 100). Es decir que se
debe fabricar 250 galones de A y 100 galones de B, para tener un costo mínimo de $800 dólares.

Los intervalos para los coeficientes de la función objetivo para cada variable son:

-M <= A <= 3

2<= B <= M

Es decir que el “ costo mínimo” de producción para A seria 0 y puede aumentar en $3 dólares por galón.

Para el B el costo mínimo es de $ 2 por galón y aumentar a valores muy altos.

La holgura para cada restricción seria:

H1 = 125 , H2=0, H3= 0.

Y los precios sombras seria:

PS1 = 0, PS2=4, PS3=1

Significa que para el pedido minino de A hubo un excedente de 125 galones. Pero no hubo incremento
en el precio por fabricar esos galones.

Para el pedido conjunto entre A y B no hubo mas galones a parte del mínimo, y si los hubiera se
incrementara el costo a $ 4 dólares por galón.

Y para el tiempo de proceso no hubo margen de descanso. Y al aumentar o disminuir las horas habría un
costo de $ 1 dólar por galón.

Los intervalos para la variación de los datos derechos para cada restricción son :

-M<= b1 <=250, 300<=b2<=475, 475<=b3<=700

Significa que para el pedido mínimo de A, este puede disminuir a 0, y aumentar hasta 250

Para el pedido en conjunto disminuir hasta 300 y aumentar hasta 475

Y para las horas de trabajo pueden disminuir hasta 475 y aumentar hasta 700.
PROBLEMA 2

Windor produce 2 tipos de vidrio. Tiene 3 plantas de trabajo. El vidrio 1 necesita las plantas 1 y 3 para su
fabricación; y el vidrio 2 necesita de la 2 y 3.

Se desea maximizar las ganancias de la fabricación de ambos lotes. El tiempo de producción por lote, así
como la ganancia de cada uno se ve en la siguiente tabla.

TIEMPO DE
PRODUCCION POR LOTE
, HORAS
PRODUCTO
PLANTA 1 2 TIEMPO DE
PRODUCCION
DISPONIBLE
1 1 0 4
2 0 2 12
3 3 2 18
GANACIA POR LOTE 3000 5000

El Modelo de Programación Lineal es :

// Horas requeridas para el producto 1 en la planta 1 y tiempo disponible.

// Horas requeridas para el producto 2 en la planta 2 y tiempo disponible.

// Horas requeridas para el producto 1 y 2 en la planta 3 y tiempo disponible.

La grafica para este problema es:

La grafica nos dice que el punto optimo esta entre la restricción 2 y 3, es decir, entre las restricciones de las
horas requeridas para el producto 2 utilizadas en la planta 2, y las conjuntamente utilizadas en la planta 3.

Este punto optimo es ( 2 , 6 ) con una ganancia máxima de 36000. Lo cual significa que es necesario
producir dos paquetes del vidrio 1 y 6 paquetes del vidrio 2. Los detalles de la solución se ven en la
siguiente reporte:

Combined Report for LP Sample Problem

16:49:53 Thursday March 8 2012

Decision Solution Unit Cost or Total Reduced Basis Allowable Allowable

Variable Value Profit c(j) Contribution Cost Status Min. c(j) Max. c(j)

1 X1 2 3,000.00 6,000.00 0 basic 0 7,500.00

2 X2 6 5,000.00 30,000.00 0 basic 2,000.00 M

Objective Function (Max.) = 36,000.00

Left Hand Right Hand Slack Shadow Allowable Allowable

Constraint Side Direction Side or Surplus Price Min. RHS Max. RHS
1 C1 2 <= 4 2 0 2 M
2 C2 12 <= 12 0 1,500.00 6 18
3 C3 18 <= 18 0 1,000.00 12 24

Las variaciones para los coeficientes de la función objetivo son:

0<=c1<=7500 y 2000<=c2<=M

Es decir la ganancia mínima del vidrio de tipo 1 puede ser 0 y aumentar hasta 7500. Mientras que para el
vidrio 2 puede disminuir hasta 2000 y aumentar hasta valores muy altos. Según como se deje el cliente.

Las holguras para cada restricción son:

H1= 2, H2=0, H3=0

Lo cual significa que para la planta 1 quedan sobrando 2 horas para la producción. Mientras que en la
planta 2 y 3 no queda margen de descanso.

Los precios sombras son:

PS1=0, PS2=1500, PS3=1000.

Significa que si aumentamos una hora de trabajo en la planta 1 no habrá aumento de precio. Pero si
aumentamos 1 hora a la planta 2 el precio por esa hora seria de 1500. Mientras que en la 3 sería de 1000
por cada hora.

Los intervalos para la variación de los datos derechos son:

2<=b1<=M, 6<=b2<=8, 12<=b3<=24

Es decir las horas de trabajo para la planta 1 pueden disminuir a 2, pero aumentar hasta valores muy
grandes.

Mientras que en la planta 2 solo pueden disminuir hasta 6 y aumentar hasta 8.

Y en la planta 3 las mínimas horas de trabajo son 12 y las máximas 24.

PROBLEMA 3

Una fabrica produce un Aditivo para combustible y una Base para solvente. Existen 3 materias primas que
se utilizan para la fabricación de los 2 productos, esto se resumen en la siguiente tabla:
 ADITIVO BASE CANTIDAD DISPONIBLE
EN TONELADAS
MATERIA 1 0.4 0.5 20
MATERIA 2 0.2 5
MATERIA 3 0.6 0.3 21

Son los requerimientos necesarios de cada materia por tonelada del Aditivo o la Base. Se analizo las
ganancias de cada producto y se llego a que para el Aditivo se tiene de $ 40 dólares de ganancia por
tonelada y $30 dólares por tonelada de la Base.

El Modelo de Programación Lineal es :

// Fabricación de el Aditivo y la Base utilizando la materia 1.

// Fabricación de la Base utilizando la materia 2.

// Fabricación de el Aditivo y la Base utilizando la materia 3.

Por la grafica podemos ver que el punto optimo esta entre las restricciones 1 y 3 con el punto optimo en
( 25 , 20 ) con un máximo de ganancia de 1600.
El reporte siguiente nos muestra la solución con mas detalles.

Combined Report for LP Sample Problem

16:37:19 Thursday March 8 2012

Decision Solution Unit Cost or Total Reduced Basis Allowable Allowable

Variable Value Profit c(j) Contribution Cost Status Min. c(j) Max. c(j)

1 X1 25 40 999.9999 0 basic 24 60
2 X2 20 30 600.0001 0 basic 20 50

Objective Function (Max.) = 1,600.00

Left Hand Right Hand Slack Shadow Allowable Allowable

Constraint Side Direction Side or Surplus Price Min. RHS Max. RHS

1 C1 20 <= 20 0 33.3333 14 21.5

2 C2 4 <= 5 1 0 4 M
3 C3 21 <= 21 0 44.4444 18.75 30
Para el aditivo será necesario producir 25 toneladas, y para el solvente 20 toneladas. Con esto podremos
tener una ganancia máxima de 1600.

Individualmente teniendo una ganancia mínima de $ 24 por cada tonelada de Aditivo y una máxima de $
60 . Para el Base la ganancia mínima por tonelada seria de $ 20, y la máxima de $ 50.

Para las holguras tenemos que:

H1= 0, H2=1, H3=0

Significa que de los tres materiales el único sobrante que tendríamos seria 1 tonelada del material 2.

Para los precios sombra:

PS1= 33.333, PS2=0, PS3=44.4444

Significa que al añadir una tonelada extra para la material 1 tendría un costo de $ 33.333 dólares . Para la
materia 3 seria $ 44.444 por tonelada, y para la materia 2 no habría ningún costo.

Los intervalos de los datos derechos son:

14<=b1<=21.5 4<=b2<=M 18.75<=b3<=30

Podemos seguir fabricando el Aditivo y la Base con tan solo 14 toneladas de la materia 1, y aumentarlas
hasta 21.5 sin que se modifique las ganancias.

Para la Base se puede producir con tan solo 4 toneladas de la materia 2 y conseguir una gran cantidad de
ese material sin que afecte a la solución.

Y para la materia 3 se puede seguir fabricando el Aditivo y la Base con 18.75 y 30 toneladas.
 1. La compañía Par es un pequeño fabricante de equipos y suministros para golf. El distribuidor de Par
cree que existe un mercado tanto para una bolsa de precio moderado, denominada modelo
estándar, como para una bolsa de golf de precio elevado, denominada modelo de lujo. El
distribuidor esta confiado en el mercado que si, Par puede hacer las bolsas a un precio competitivo,
el distribuidor comprara 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
PRODUCCION
(HORAS)
PRODUCTO CORTE Y COSTURA TERMINADO INSPECCION Y GANANCIA POR
TEÑIDO EMPAQUE BOLSA
ESTANDAR 7/10 1/2 1 1/10 $10
DE LUJO 1 5/6 2/3 1/4 $9

El director de manufactura estima que dispondrá 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.

2. George Johnson heredo hace poco una gran suma de dinero; desea usar una porción de este para
establecer un fideicomiso para sus dos hijos. El fideicomiso tiene dos opciones de inversión: 1) un
fondo de bonos y 2) un fondo de acciones. Los intereses proyectados a lo largo de la vida de las
inversiones son 6% para el fondo de bonos y 10% para el de acciones. Cualquiera que sea la porción
de la herencia que al final decida entregar al fideicomiso, desea invertir al menos 30% de esa
cantidad en el fondo de bonos. Además, quiere seleccionar una mezcla que le permita obtener un
interés total de al menos 7.5%.

3. Como parte de la iniciativa de mejoramiento de la calidad, los empleados de Consolidated

Electronics completan un programa de capacitación de 3 días en trabajo en equipo y un
programa de capacitación de 2 días en solución de problemas. El gerente de mejoramiento de la
calidad ha solicitado que se ofrezcan al menos 8 programas de capacitación en trabajo en
equipo y al menos 10 de capacitación en solución de problemas durante los siguientes seis
 meses. Además, la administración de nivel ejecutivo ha especificado que deben ofrecerse al
menos 25 programas de capacitación durante ese periodo. Consolidated Electronics emplea un
asesor para impartir los programas de capacitación. Durante el siguiente trimestre, el asesor
tiene 84 días de tiempo de capacitación disponible. Cada programa de capacitación sobre
trabajo en equipo cuesta $10000 y cada programa de capacitación sobre solución de problemas
cuesta $8000.

4. Healthtech Food Products esta considerando elaborar un nuevo bocadillo bajo en grasa. Será
una mezcla de dos tipos de cereales, cada uno de los cuales tiene diferentes características de
fibra, grasas y proteínas. La siguiente tabla muestra estas características de nutrición para una
onza de cada tipo de cereal.

CEREAL FIBRA DIETETICA GRASA (GRAMOS) PROTEINAS (GRAMOS)

(GRAMOS)
A 2 2 4
B 1.5 3 3

Observe que cada onza de cereal A proporciona 2 gramos de fibra dietética y que cada onza de cereal B
proporciona 1.5 gramos de fibra dietética. Por tanto, si Healthtech Food Products fuera a elaborar el nuevo
producto usando una mezcla consistente en 50% del cereal A y 50% del cereal B, 1 onza del bocadillo
contendría 1.75 gramos de fibra dietética. Los requerimientos de nutrición de Healthtech Food Products
exigen que cada onza del nuevo alimento contenga al menos 1.7 gramos de fibra dietética, no mas de 2.8
gramos de grasa y no mas de 3.6 gramos de proteínas. El costo del cereal A es $0.02 por onza y el costo del
cereal B es $0.025 por onza . Healthtech Food Products desea determinar cuanto de cada cereal se
necesita para producir 1 onza del nuevo producto alimentario con el menor costo posible.