PROBLEMAS DE PROGRAMACIN ENTERA.

Instrucciones: Resuelve mediante la herramienta Solver de Ms Excel.

PROBLEMA 1: David Jones fbrica dos tipos de donas, con chocolate (DC) y glaseadas (DG). Las donas de chocolate las vende a $5 la pieza y las glaseadas a $7 la pieza. En cada pieza de las DC se utilizan 30 grs. de azcar, en tanto que en cada pieza de las DG se utilizan 60 grs. azcar. Por otra parte, cada pieza de las DC emplea 80 grs. de harina y las DG emplean 60 grs. En la bodega de la panadera se cuenta con 15 kilos de azcar y 20 kilos de harina. Cuntas piezas se deben hacer de cada una para maximizar la utilidad?

Variables: x= donas de chocolate y= donas glaseadas Funcin Objetivo Z= 5X+7y Restricciones: 30x+60y< 15000 80x+60y< 20000

PROBLEMA 2: El dietista Manuel Gonzlez est tratando de seleccionar las cantidades apropiadas de dos alimentos para cumplir con las necesidades diarias de dos vitaminas. El alimento A proporciona 5 unidades de la vitamina X y 3 unidades de la vitamina Y a un costo de $0.04 por gramo. El alimento B proporciona 3 unidades de la vitamina X y 7 unidades de la vitamina Y a un costo de $0.05 por gramo. Los requerimientos diarios son de 15 unidades de la vitamina X y 20 unidades de la vitamina Y. a) Formlese ste como un problema de programacin lineal (forma cannica). b) Encuntrese la solucin entera que minimiza los costos totales.

Variables: x= ALIMENTO A y= ALIMENTO B Funcin Objetivo Z= 0.04X+0.05Y Restricciones: 5x+3y< 15 3x+7y< 20

PROBLEMA 3: La compaa El silln feliz fabrica sofs especiales de dos tipos: contemporneo y americano clsico. Para el prximo perodo, la compaa dispone de 150 horas de mano de obra para hacer estructuras y de 200 horas para tapizar (nicas operaciones de fabricacin). Los materiales no son una restriccin y tampoco la demanda. Un sof contemporneo lleva 5 horas para la estructura y 3 horas de tapicera y contribuye con $400 a la ganancia. Uno tipo americano clsico lleva 3 horas para la estructura y 7 horas para la tapicera y contribuye con $500 a la ganancia. a) Formlese ste como un problema de programacin lineal (forma cannica). b) Encuntrese la solucin entera que maximiza las ganancias totales.

Variables: X= sofs contemporneo y= sofs americano clsico Funcin Objetivo Z= 400x+500y Restricciones: 5x+3y< 150 3x+7y< 200

PROBLEMA 4: Una empresa quiere gastar $1,000 en publicidad local, El objetivo global es alcanzar la mxima audiencia posible al mismo tiempo que llegar hasta 6000 nios por lo menos. Se dispone de tres medios; sus costos y la audiencia que tienen se dan en la tabla que sigue: Peridico Radio TV Costo por paquete $200 $150 $400 Audiencia Total 20,000 14,000 36,000 Nios 1,000 1,000 3,000

a) Cul es la mezcla ptima de publicidad? b) Una revista local garantiza una audiencia de 12,000 personas con 2,000 nios por un costo de $300 Debe considerarse la oferta? c) Se ha descubierto que las abuelas compran muchos juguetes. La empresa desea llegar al menos a 1,000 abuelas, el peridico, la radio y la TV dicen que sus anuncios llegan a 200, 100 y 500 abuelas por paquete. Cambiar la solucin ptima con esta nueva restriccin? d) Resuma el resultado obtenido en nmero de paquetes comerciales de cada medio, audiencia total, nios y abuelas alcanzados por la publicidad y el presupuesto empleado.

Variables: X1= costo del paquete del peridico X2= costo del paquete de la radio X3= costo del paquete de la tv Funcin Objetivo Z=200x1+150x2+400x3 Restricciones: 20,000x1+14,000x2+36,000x3< 1,000 1000x1+1000x2+3000x3<6000