Curso de Matemtica Aplicada Prof.

Fabin Vitabar

Problemas de aplicacin de la programacin lineal1

1
Un fabricante desea encontrar la produccin semanal ptima de los artculos A, B y C que maximice su ganancia. La ganancia por unidad y la produccin semanal mnima de estos artculos son, respectivamente, $2.00, $2.00 y $4.00; y 100 unidades, 60 unidades y 60 unidades. Los productos A, B y C se procesan en tres mquinas. A continuacin se resumen las horas requeridas por artculo por mquina. ARTCULO B 1 1 1

MQUINA 1 2 3

A 0 1 2

C 2 1 1

El nmero de horas disponibles por semana de las mquinas 1, 2 y 3 son 240, 400 y 360, respectivamente. Encontrar la programacin ptima de la produccin.

2
Un agricultor tiene 200 acres y dispone de 18.000 horas-hombre. l desea determinar el rea (en acres) que asignar a los siguientes productos: ma2, trigo, quimbomb, tomate y ejotes. El agricultor debe producir al menos 250 toneladas de maz para alimentar a sus puercos y ganado, y debe producir al menos 80 toneladas de trigo, debido a un contrato que firm previamente. A continuacin se resumen el tonelaje y la mano de obra en horashombre por acre para diferentes productos. MAZ 10 120 TRIGO 4 150 QUIMBOMB 4 100 TOMATE 8 80 EJOTE 6 120

Tons/acre Horas-hombre/acre

El maz, trigo, quimbomb, tomate y ejote se venden, respectivamente, en $120.00, $150.00, $50.00, $80.00 y $55.00 por tonelada. Encontrar la solucin ptima.

3
Una compaa fabrica estufas y hornos. La compaa tiene tres almacenes y dos tiendas de venta al menudeo. En los tres almacenes se dispone, respectivamente, de 60, 80 y 50 estufas, y de 80, 50 y 50 hornos. En las tiendas de menudeo se requieren, respectivamente, 100 y 90 estufas, y 60 y 120 hornos. En la siguiente tabla se dan los costos de envo por unidad, de los almacenes a las tiendas de menudeo, los cuales se aplican tanto a estufas como a hornos. TIENDA ALMACN 1 2 3 1 3 2 6 2 5 3 3

Utilizar el mtodo simplex para encontrar la forma de envo que minimice el costo total del transporte.

Extractado de BAZARAA, JARVIS y SHERALI, Programacin Lineal y Flujo en Redes, Ed. Limusa, 1998.

Curso de Matemtica Aplicada Prof. Fabin Vitabar

4
Un fabricante desea planear la produccin de dos artculos A y B para los meses de marzo, abril, mayo y junio: Las demandas que se deben satisfacer son las siguientes: Marzo 400 600 Abril 500 600 Mayo 600 700 Junio 400 600

Artculo A Artculo B

Suponer que el inventario de A y B al finalizar el mes de febrero es de 100 y 150, respectivamente. Suponga, adems, que al final del mes de junio se debe disponer de, al menos, 150 unidades del artculo B. Los costos de almacenaje de las unidades no vendidas de los artculos A y B, durante cualquier mes, son de $1.00 y $0.80 multiplicados por el inventario del artculo respectivo al final del mes. Por otra parte, debido a limitaciones de espacio, la suma de los artculos A y B en almacn no pueden exceder de 250 durante cualquier mes. Finalmente, e1 nmero mximo de artculos A y B que se pueden producir durante mes dado es de 500 y 600, respectivamente. a) Formular el problema de produccin como un programa lineal. El objetivo consiste en minimizar el costo total de inventario (el costo de produccin se supone constante). b) Encontrar la forma ptima de produccin/inventario. c) La administracin est considerando instalar un nuevo sistema de manufactura para el artculo B a fines de abril. Esto elevar el nmero mximo de artculos que se pueden producir por mes de 650 a 70O, y al mismo tiempo, reducir el costo de fabricacin por unidad de $8.00 a $6.50. Evaluar los beneficios de este sistema en reducir los costos totales de fabricacin ms inventario. Si el lector fuera miembro del equipo administrativo, discutir cmo se evaluara si el nuevo sistema implica o no mayores utilidades. d) Suponer que la administracin decide introducir el nuevo sistema. Una investigacin del mercado indica que la entrega de pedidos del artculo B se puede retrasar sin que haya un serio descontento por parte de los clientes. La administracin decidi cargar $ 1.00 adicional a cada unidad de demanda no satisfecha durante cualquier mes. Formular el problema de produccin/inventario y encuentre la solucin ptima por el mtodo simplex.

5
Una compaa camionera tiene tres tipos de camiones: I, II y III. Estos camiones estn equipados para transportar tres tipos diferentes de mquinas en cada carga, de acuerdo con la siguiente tabla: TIPO DE CAMIN II 1 1 1

Mquina A Mquina B Mquina C

I 1 0 2

III 1 2 1

Los camiones del tipo I, II y III cuestan $400, $600 y $900 por viaje, respectivamente. Se quiere determinar cuntos camiones de cada tipo se deben usar para transportar 12 mquinas del tipo A, 10 mquinas del tipo B, y 16 mquinas del tipo C. Formular el problema y resolverlo por el mtodo simplex. (Este es un problema de programacin entera, pero es posible ignorar el requerimiento de que las variables sean enteras.)

6
Una compaa produce refrigeradores, estufas y lavadoras de platos. Durante el ao prximo, se espera que las ventas sean las siguientes: TRIMESTRES 2 3 1000 2000 1500 1200 2000 1500

PRODUCTO Refrigeradores Estufas Lavadoras de platos

1 1500 1500 1000

4 1200 1500 2500

Curso de Matemtica Aplicada Prof. Fabin Vitabar

La compaa desea un programa de produccin que satisfaga los requerimientos de demanda. Asimismo, la administracin ha decidido que el nivel de inventario para cada producto debe ser al menos, 150 unidades al final de cada trimestre. No se cuenta con inventarios de ninguno de los productos al principio del primer trimestre. Durante un trimestre, se dispone de slo 18,000 horas de tiempo de produccin. Un refrigerador requiere 2 horas de tiempo de produccin, una estufa precisa 4 horas y una lavadora de platos, 3 horas. Durante el cuarto trimestre no pueden fabricarse refrigeradores porque la compaa planea modificar la maquinaria para introducir un nuevo producto. Suponga que cada artculo que se deja en inventario al final de un trimestre produce un costo de almacenaje de $5. La compaa desea planear su produccin para todo el ao, de tal manera que se satisfagan las demandas trimestrales y se minimice el costo total de inventario. Formular el problema y resolverlo por el mtodo smplex.

7
Un fabricante de lminas metlicas recibe un pedido para producir 2000 lminas de 2x4 y 1000 lminas de tamao 4x7. Se dispone de dos lminas estndar de tamaos 10x3000 y 11x2000. El personal del departamento de ingeniera decide que los cuatro siguientes patrones de corte son adecuados para satisfacer el pedido. Formular el problema de satisfacer el pedido y minimizar el desperdicio como un programa lineal, y resolverlo por el mtodo smplex.