EXAMEN DE SIMULACIN SOBRE PROGRAMACIN LINEAL

INSTITUTO TECNOLGICO SUPERIOR DE PEROTE

INGENIERA INDUSTRIAL

SIMULACIN

GRUPO 601-A

EJERCICIOS DE CLASE Y EXAMEN 2 UNIDAD SOBRE PROGRAMACIN LINEAL RESUELTOS CON SOFTWARE WINQSB2

MARTN ROMANO SALAZAR MATRCULA: 1002E006

DOCENTE: M.C FLIX MURRIETA DOMNGUEZ

EXAMEN DE SIMULACIN SOBRE PROGRAMACIN LINEAL

EJERCICIO LADRILLOS Una fbrica de ladrillos produce cuatro tipos. El proceso de fabricacin est compuesto de tres etapas: mezclado, vibrado e inspeccin. El prximo mes se dispone de 800 horas de mquina para mezclado, 1000 horas de mquina para vibrado y 340 horas hombre para inspeccin. La fbrica desea maximizar las utilidades dentro de este periodo. UTILIDADES DE LA VENTA DE CADA LADRILLO LADRILLO A LADRILLO B LADRILLO C LADRILLO D $8 $ 14 $ 30 $ 50

El tiempo de produccin de cada ladrillo (hora/ hombre) se muestra en la siguiente tabla. Tipo de ladrillo Ladrillo A Ladrillo B Ladrillo C Ladrillo D Mezclado 1 2 10 16 Vibrado 1.5 2 4 5 Inspeccin 0.5 0.6 1 2

ladrillo A = X1 ladrillo B = X2 ladrillo C = X3 ladrillo D = X4 F.O MAX Z= 8 X1 + 14 X2 + 30 X3 + 50 X4 RESTRICC. X1 + 2 X2 + 10 X3 + 16 X4 + S5 800 1.5 X1 + 2 X2 + 4 X3 + 5 X3 + S6 1000 0.5 X1 + 0.6 X2 + X3 + 2 X4+ S7 340

EXAMEN DE SIMULACIN SOBRE PROGRAMACIN LINEAL

1. Determinar la solucin optima

Para el ladrillo A una solucin de 400 y para el ladrillo B 200 con una maximizacin de la funcin objetivo o una utilidad de 6,000 De los procesos que se van a llevar a cabo tenemos una holgura de 20 en la inspeccin 2. Cunto debera aumentar como mnimo la utilidad de ladrillo c para que fuera conveniente producirlo? Debe aumentar hasta 58 unidades de costo como mximo

EXAMEN DE SIMULACIN SOBRE PROGRAMACIN LINEAL

3. hasta cuanto podra disminuir la utilidad del ladrillo B sin que cambie la base ptima. Se puede disminuir hasta 11.8947 pero se aproxima a la unidad superior que es 12 unidades

4. Dentro que rango podra variar la cantidad de horas de mquina para mezclado sin que cambie la base optima Puede variar en un rango de 666.667 a 1,000 horas

EXAMEN DE SIMULACIN SOBRE PROGRAMACIN LINEAL

5. Cuanto estara dispuesto a pagar por una hora hombre de inspeccin adicional No se debe pagar nada ya que hay una holgura de 20 horas en este proceso por lo tanto si el proceso requiriera de horas adicionales se pueden tomar de ese sobrante.

6. Un competidor le ofrece arrendarle capacidad adicional para mezclado a 4 unidades monetarias por hora aceptara la oferta? No se debe aceptar la oferta ya que la las horas del mezclado estn cubiertas

EXAMEN DE SIMULACIN SOBRE PROGRAMACIN LINEAL

7. A qu precio estara dispuesto arrendar a su competidor una hora de vibrado adicional? Hasta cuantas horas sin que cambie la solucin ptima? Si fuera el caso que se necesitara del servicio de arrendamiento de horas no se pagaran a mas de 2 unidades monetarias Y ningn horas ya que se cubren correctamente 8. Cunto puede disminuir el tiempo de inspeccin sin que cambie la base optima? Puede disminuir hasta 320 horas hombre

9. Cul es la nueva solucin y el nuevo valor de la funcin objetivo si las horas de vibracin aumentan hasta 1020?

EXAMEN DE SIMULACIN SOBRE PROGRAMACIN LINEAL

Para el ladrillo A una solucin de 440 y el ladrillo B de 180, la maximizacin de Z es de 40 unidades monetarias y una holgura en la inspeccin de 12 horas hombre

10. Aceptara la produccin de un ladrillo del tipo 5 si requiere 2 horas de cada actividad y su utilidad es de $30 Si se aceptara ya que se maximizaran las utilidades 6,742.8570 y existe una holgura en el vibrado de 200 horas

EXAMEN DE SIMULACIN SOBRE PROGRAMACIN LINEAL

Ejercicio de Comex S.A de C.V Comex S.A de C.V posee una pequea fbrica de pinturas para interiores y exteriores de casas para su distribucin al mayoreo, se utilizan dos materiales bsicos, A y B, para producir las pinturas. La disponibilidad mxima de A es de 6 toneladas diarias; la de B es de 8 toneladas por da. La necesidad diaria de materia prima por tonelada de pintura para interiores y exteriores se resumen en la tabla siguiente. Un estudio de mercado estableci que la demanda diaria de pintura para interiores no puede ser mayor que la de pintura para exteriores en ms de una tonelada. Asimismo, el estudio seala que la demanda mxima de pintura para interiores est limitada a dos toneladas diarias. El precio al mayoreo por tonelada es $ 3000 para la pintura de exteriores y $ 2000 para pintura de interiores. Cunta pintura para exteriores e interiores debe producir la compaa todos los das para maximizar el ingreso bruto? Toneladas de M.P por tonelada de pintura Exterior M.P.A M.P.B 1 2 Interior 2 1 Disponibilidad maxima (toneladas) 6 8

XE= Exteriores Xi= Interiores

F .O max z 3000 X e 2000 X i

RESTRICC. X e 2 X i 6

2Xe Xi 8 Xe Xi 1 Xi 2

EXAMEN DE SIMULACIN SOBRE PROGRAMACIN LINEAL

La compaa debe producir 12,666.6670 toneladas diarias de pintura para exteriores e interiores para maximizar el ingreso bruto

Dentro de que rango podra variar la disponibilidad de materia prima A? Entre 4 y 7 toneladas mximo

EXAMEN DE SIMULACIN SOBRE PROGRAMACIN LINEAL

EJERCICIO N. 1 Una pequea fbrica de muebles produce mesas y sillas. Tarda dos horas en ensamblar una mesa y 30 minutos en armar una silla. El ensamble lo realizan cuatro trabajadores sobre la base de un solo turno diario de 8 horas. Los clientes suelen comprar cuando menos cuatro sillas con cada mesa, lo que significa que la fbrica debe producir por lo menos cuatro veces ms sillas que mesas. El precio de venta es de $150 por mesa y $50 por silla. Determine la combinacin de sillas y mesas en la produccin diaria que maximizara el ingreso total diario de la fbrica y comente el significado de la solucin obtenida.

EXAMEN DE SIMULACIN SOBRE PROGRAMACIN LINEAL

EJERCICIO N. 2 Un granjero posee 200 cerdos que consumen 90 lb de comida especial todos los das. El alimento se prepara como una mezcla de maz y harina de soya con las siguientes composiciones:

Los requerimientos diarios de alimento de los cerdos son: 1.- Cuando menos 1% de calcio 2.- Por lo menos 30% de protenas 3.- Mximo 5% de fibra. Determine la mezcla de alimentos con el mnimo costo por da.

EXAMEN DE SIMULACIN SOBRE PROGRAMACIN LINEAL

EJERCICIO N. 3 Una planta armadora de radios produce dos modelos, HiFi-1 y HiFi-2, en la misma lnea de ensamble. La lnea de ensamble consta de tres estaciones. Los tiempos de ensamble en las estaciones de trabajo son:

Cada estacin de trabajo tiene una disponibilidad mxima de 480 minutos por da. Sin embargo, las estaciones de trabajo requieren mantenimiento diario, que contribuye al 10%, 14% y 12% de los 480 minutos totales de que se dispone diariamente para las estaciones 1,2 y3, respectivamente. La compaa desea determinar las unidades diarias que se ensamblaran de HiFi-1 y HiFi-2 a fin de minimizar la suma de tiempos no usados (inactivos) en las tres estaciones. X1= HIFI 1 X2= HIFI 2 F.O RESTRICC.

MIN Z= X1 + X2 6 X1 + 4 X2 432 5 X1 + 5 X2 413 4 X1+ 6 X2 422 X 1, X 2 0

EXAMEN DE SIMULACIN SOBRE PROGRAMACIN LINEAL

EJERCICIO N. 4 Dos productos se elaboran al pasar en forma sucesiva por tres maquinas. El tiempo por mquina asignado a los dos productos est limitado a 10 horas por da. El tiempo de produccin y la ganancia por unidad de cada producto son: Minutos por Unidad Producto 1 2 Maquina 1 10 5 Maquina 2 6 20 Maquina 3 8 15 Ganancia $2 $3

Determine la combinacin ptima de los productos.

X1= PRODUCTO 1 X2= PRODUCTO 2 F.O RESTRICC.

Max Z = 2 X1 + 3 X2 10 X1 + 5 X2 600 6 X1 + 20 X2 600 8 X1 + 15 X2 600 X1, X2 0

EXAMEN DE SIMULACIN SOBRE PROGRAMACIN LINEAL

EJERCICIO N. 5 Una compaa puede anunciar su producto mediante el uso de estaciones de radio y televisin locales. Su presupuesto limita los gastos en publicidad a $1000 por mes. Cada minuto de anuncio en la radio cuesta $5 y cada minuto de publicidad en televisin cuesta $100. La compaa deseara utilizar la radio cuando menos dos veces mas que la televisin. La experiencia pasada muestra que cada minuto de publicidad por televisin generar en trminos generales 25 veces ms ventas que cada minuto de publicidad por la radio. Determine la asignacin ptima de presupuesto mensual para anuncios por radio y televisin.
X1= RADIO X2= TELEVISIN Max Z = X1 + X2 F.O 5 X1 + 100 X2 1000 RESTRICC. X1 12.5 X1, X2 0

EXAMEN DE SIMULACIN SOBRE PROGRAMACIN LINEAL

EJERCICIO N. 6 Una compaa elabora dos productos, A y B. El volumen de ventas del producto A es cuando menos el 60% de las ventas totales de los dos productos. Ambos productos utilizan la misma materia prima, cuya disponibilidad diaria est limitada a 100 lb. Los producto A y B utilizan esta materia prima a los ndices o tasa de 2 lb/unidad y 4 lb/unidad, respectivamente. El precio de venta de los dos productos es $20 y $40 por unidad. Determine la asignacin ptima de la materia prima a los dos productos. X1= Producto A X2= Producto B
F.O RESTRICC. Max Z= 20 X1 + 40 X2 X1 36 2 X1 + 4 X2 100 X1, X2 0

- La disponibilidad de materia prima para ambos productos es de 100 unidades y se puede reducir hasta 72 sin que cambie la base ptima

EXAMEN DE SIMULACIN SOBRE PROGRAMACIN LINEAL

EJERCICIO N. 7 Una empresa de productos electrnicos fabrica telfonos celulares su ltimo producto, tiene un dispositivo que evita ser interceptado mientras se est conversando. Existen tres estamentos de mercado que adquirir preferentemente este tipo de aparato. Debido al canal de distribucin y costos de promocin, la ganancia por el producto vara segn el estamento. Adems, la empresa estima que el costo por publicidad y el tiempo de venta variarn segn el estamento. La tabla siguiente presenta las ganancias, costos de publicidad y tiempo de venta por unidad y estamento. Estamento A B C Total Ganancia 90 70 84 Costo de publicidad 10 18 8 5000 Tiempo de venta 2.5 3.0 1.5 1200

La empresa ha determinado que no gastar ms de $5000 en publicidad y estableci un mximo de 1200 hr de venta. Adems la capacidad mxima de produccin es de 600 unidades. Determinar: 1.- Cuantas unidades de producto se deben vender por sector para maximizar la utilidad total? 2.- Cul es la solucin ptima y el valor de la funcin objetivo? 3.- Si la empresa decidiera contratar mas personal para aumentar la disponibilidad en el tiempo de ventas, sera un buen negocio? Por qu? 4.- La empresa sabe que el sector A est reclamando por el valor del celular pero no quiere perderlos como clientes, hasta que precio estara dispuesto a bajar el valor del celular? 5.- Si la empresa quiere disminuir los gastos de publicidad sin variar la base ptima cunto es el mximo que podra ahorrar y cuanto valdra la funcin objetivo?

EXAMEN DE SIMULACIN SOBRE PROGRAMACIN LINEAL

X1= Estamento 1 X2= Estamento 2 X3= Estamento 3 F.O RESTRICC.

Max Z= 90 X1+ 70 X2+ 84 X3 10 X1 + 18 X2 + 8 X3 5000 2.5 X1 + 3 X2+ 1.5 X3 1200 X1 +X2 +X3 600 X 1, X 2, X 3 0

1.- Cuantas unidades de producto se deben vender por sector para maximizar la utilidad total? Del estamento 1 debe vender 9,000 unidades del estamento 2 debe vender 0 unidades y del 3 debe vender 42,000.

EXAMEN DE SIMULACIN SOBRE PROGRAMACIN LINEAL

2.- Cul es la solucin ptima y el valor de la funcin objetivo? Estamento 1 = 100, estamento 2 = 0, estamento 3 = 500 para maximizar Z = 51,000

3.- Si la empresa decidiera contratar ms personal para aumentar la disponibilidad en el tiempo de ventas, sera un buen negocio? Por qu? No, porque en el tiempo de venta hay un sobrante de 200 horas y solo se estn cubriendo 1,000 si se requiriera mas disponibilidad se deben tomar horas de esa holgura existente

EXAMEN DE SIMULACIN SOBRE PROGRAMACIN LINEAL

4.- La empresa sabe que el sector A est reclamando por el valor del celular pero no quiere perderlos como clientes, hasta qu precio estara dispuesto a bajar el valor del celular? Puede minimizar el valor del celular en el sector A hasta 84 unidades

5.- Si la empresa quiere disminuir los gastos de publicidad sin variar la base ptima cunto es el mximo que podra ahorrar y cuanto valdra la funcin objetivo? Se puede disminuir hasta 4,800

EXAMEN DE SIMULACIN SOBRE PROGRAMACIN LINEAL

EJERCICIO N. 8 La empresa AXUS S A desea conocer la cantidad de productos A B C a producir para maximizar el beneficio, si cada unidad vendida genera en utilidad $ 150 $ 210 $ 130 por unidad respectivamente. Cada producto pasa por 3 mesas de trabajo restringiendo la cantidad de unidades producidas debido a cada tiempo disponible de cada una de ellas. La siguiente tabla muestra el tiempo requerido por unidad de cada producto en cada mesa y el tiempo total disponible semanalmente (tiempo dado en minutos).

Tiempo requerido Tiempo requerido Tiempo requerido Mesa 1 Producto 1 Producto 2 Producto 3 Tiempo total Disponible Por mesa 3300 3500 2900 10 15 7 Mesa 2 12 17 7 Mesa 3 8 9 8

Se supone que cada unidad producida es vendida automticamente. Determinar la combinacin de productos que maximicen la unidad para la compaa. Realice anlisis de sensibilidad modificando variables de estrada e interprete resultados.

EXAMEN DE SIMULACIN SOBRE PROGRAMACIN LINEAL

X1 = PRODUCTO A X2 = PRODUCTO B X3 = PRODUCTO C F.O RESTRICC.

MAX Z = 150 X1 + 210 X2 + 130 X3 10 X1 + 15 X2 + 7 X3 3300 12 X1 + 17 X2 + 7 X3 3500 8 X1 + 9 X2 + 8 X3 2900 X1, X2, X3 0

- Debe haber una contribucin total de 53,849.32 unidades para maximizar la unidad