Universidad Latina Campus Heredia

Curso: Programacin lineal Trabajo extra clase No.2

Nombre: __________________________________ Identificacin: __________ Grupo: ___________________

II Trabajo extra clase Individual. Los resultados deben ser entregados impresos o a mano. Fecha de entrega: 23 de julio del 2011 Tengan presente que la evaluacin de la prueba contempla la aplicacin de la Poltica de Evaluacin de la universidad, por lo que de comprobarse irregularidades, se proceder a remitir los documentos al ente respectivo para la aplicacin de la sancin correspondiente. Los Casos deben ser desarrollados segn se requiera, deben aparecer los clculos realizados y debe desarrollar la Primera Iteracin del Algoritmo Simplex.

FORMULACION DE PROBLEMAS MTODO SIMPLEX 1. Una compaa elabora dos productos P1 y P2 cada uno requiere de componentes C1 y C2 la disponibilidad de componentes y precio de venta se muestra en el siguiente cuadro: Producto Componentes Precio de Venta (S/./Unidad) C1 C2 P1 1 2 4 P2 3 1 3 Dispone 15000 10000 Se pide formular el problema y optimizar el ingreso de ventas 2. FLORANID S.A., es una empresa dedicada a la comercializacin de abonos para plantas que emplea 3 tipos diferentes de ingredientes A, B y C, para conseguir 3 tipos de abonos 1, 2, y 3. En cuanto a los ingredientes, su disponibilidad es limitada y sus costos son los siguientes: Pgina
A B C

INGREDIENTE

CANTIDAD DISPONIBLE (kg) 4.000 6.000 2.000

COSTOS (/kg) 1.300 1.500 1.000

Universidad Latina Campus Heredia

Curso: Programacin lineal Trabajo extra clase No.2
Los costos de los abonos son: Abono 1 2.000 /kg Abono 2 3.000 /kg Abono 3 1.500 /kg. Adems de lo anterior, los ingredientes han de mezclarse en proporciones especficas para asegurar una combinacin adecuada: Para el abono 1, no menos del 25 % de A y no ms del 40 % de C; para el abono 2, no menos del 30 % de A, no menos del 20 % ni ms del 30 % de B y no ms del 15 % de C; y para el abono 3, no menos del 35 % de B. Con todos los datos que FLORANID S.A. nos ha facilitado, nos piden que determinemos: Cunta cantidad de cada tipo de abono hay que producir de forma que se maximice el beneficio de la compaa? 3. (Mezcla) Una compaa destiladora tiene dos grados de Whisky en bruto (sin mezclar), I y II, de los cuales produce dos marcas diferentes. La marca regular contiene un 50% de cada uno de los grados I y II, mientras que la marca sper consta de dos terceras parte del grado I y una tercera parte del grado II. La compaa dispone de 3000 galones de grado I y 2000 galones del grado II para mezcla. Cada galn de la marca regular produce una utilidad de $5, mientras que cada galn del sper produce una utilidad de $6 Cuntos galones de cada marca debera producir la compaa a fin de maximizar sus utilidades?
MARCAS REGULAR SPER GRADO I 50% 75% GRADO II 50% 25% UTILIDAD $5 $6

4. (Dediciones sobre produccin) Una compaa produce dos productos, A y B. Cada unida de A requiere 2 horas en cada mquina y 5 horas en una segunda mquina. Cada unidad de B demanda 4 horas en la primera mquina y 3 horas en la segunda mquina. Se dispone de 100 horas a la semana en la primera mquina y de 110 horas en la segunda mquina. Si la compaa obtiene una utilidad de $70 por cada unidad de A y $50 por cada unidad de B Cunto deber de producirse de cada unidad con objeto de maximizar la utilidad total?
PRODUCTO A B HRS MQUINA 1 2 4 HRS MQUINA 2 5 3 UTILIDAD

Pgina

$ 70 POR KILO $50 POR KILO

Universidad Latina Campus Heredia

Curso: Programacin lineal Trabajo extra clase No.2
5. (Decisiones sobre produccin) En el ejercicio anterior, suponga que se recibe una orden por 14 unidades de A la semana. Si la orden debe cumplirse, determine el nuevo valor de la utilidad mxima. 6. (Decisiones sobre produccin) En el ejercicio 5, suponga que el fabricante es forzado por la competencia a reducir el margen de utilidad del producto B. Cunto puede bajar la utilidad de B antes de que el fabricante deba cambiar el programa de produccin? (El programa de produccin siempre debe elegirse de modo que maximice la utilidad total). 7. (Decisiones sobre plantacin de cultivos) Un granjero tiene 100 acre pies en los cuales puede sembrar dos cultivos. Dispone de $ 3000 a fin de cubrir el costo del sembrado. El granjero puede confiar en un total de 1350 horashombre destinadas a la recoleccin de los dos cultivos y en el cuadro se muestra los siguientes datos por acre:
CULTIVOS PRIMERO SEGUNDO COSTO DE PLANTAR $20 $40 DEMANDA HORAS-HOMBRE 5 20 UTILIDAD $ 100 $ 300

8. (Decisiones sobre plantacin de cultivos) En el ejercicio anterior, determine la porcin del terreno que deber plantearse con cada cultivo si la utilidad por concepto del segundo cultivo sube a $ 450 por acre. 9. (Purificacin del mineral) Una compaa posee dos minas, P y Q. En el cuadro siguiente se muestra la produccin de los elementos por cada tonelada producida por ambas minas respectivamente:
MINAS P Q COBRE 50 lb 15 lb ZINC 4 lb 8 lb MOLIBDENO 1 lb 3 lb COSTO POR TON. DE OBTENCIN DE MINERAL $ 50 $ 60

La compaa debe producir cada semana, al menos las siguientes cantidades de los metales que se muestran a continuacin: - 87,500 libras de cobre - 16,000 libras de zinc - 5,000 libras de molibdeno Cunto mineral deber obtenerse de cada mina con objeto de cumplir los requerimientos de produccin a un costo mnimo? 10. Un granjero tiene 200 cerdos que consumen 90 libras de comida especial todos los das. El alimento se prepara como una mezcla de maz y harina de soya con las siguientes composiciones:

Pgina

Universidad Latina Campus Heredia

Curso: Programacin lineal Trabajo extra clase No.2
Libras por Libra de Alimento Alimento Calcio Maz 0.001 Harina de Soya 0.002 Protena 0.09 0.6 Fibra 0.02 0.06 Costo ($/lb) 0.2 0.6

Los requisitos de alimento de los cerdos son: y Cuando menos 1% de calcio y Por lo menos 30% de protena y Mximo 5% de fibra Determine la mezcla de alimentos con el mnimo de costo por da 11. 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 la estaciones de trabajo son: Estacin de Trabajo 1 2 3 Minutos por Unidad de HiFi-1 6 5 4 Minutos por Unidad de HiFi-2 4 5 6

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 y 3 respectivamente. La compaa desea determinar las unidades diarias que se ensamblarn de HiFi1 y HiFi-2 a fin de minimizar la suma de tiempos no usados (inactivos) en las tres estaciones. 12. Dos productos se elaboran al pasar en forma sucesiva por tres mquinas. El tiempo por mquina asignado a los 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 Mquina 1 10 5 Mquina 2 6 20 Mquina 3 8 15 Ganancia $2 $3

Nota: Determine la combinacin ptima de los productos. Pgina

Una compaa puede anunciar su producto mediante el uso de estaciones de radio y televisin locales. Su presupuesto limita los gastos de publicidad de $1000 por mes cada minutos de anuncio en la radio cuesta $5 y cada minuto de publicidad en

Universidad Latina Campus Heredia

Curso: Programacin lineal Trabajo extra clase No.2
televisin cuesta $100. La compaa deseara utilizar la radio cuando menos dos veces ms que la televisin. La experiencia pasada muestra que cada minuto de publicidad por televisin generar en trminos generales 25 ms venta que cada minuto de publicidad por la radio. Determine la asignacin ptima del presupuesto mensual por anuncios por radio y televisin.

13. El grupo IMPEXA, desea hacer publicidad para sus productos en tres diferentes medios: radio, televisin y revista. El objetivo principal es alcanzar tantos clientes como sea posible. Han realizado un estudio y el resultado es:
Durante el da Nmero de clientes potenciales que puede alcanzar por unidades de publicidad 450,000 500,000 Durante la noche 800,000 1,000,000 Radio 675,000 650,000 Revistas 200,000 250,000

IMPEXA no quiere gastar ms de $1 200.00 Adems en publicidad por televisin no desean gastar ms de 750 mil pesos. Se desean comprar tres unidades de televisin durante el da y 2 unidades durante la noche. Plantee el problema como un modelo de programacin lineal. 14. La seora Morales tiene una dieta a seguir, la cual rene los siguientes requisitos alimenticios. Al menos 4 mg. de vitamina A Al menos 6 mg. de vitamina B A lo ms 3 mg. de vitamina D As mismo, la dieta est formada por pan, queso, huevo, y carne. La tabla siguiente nos da los requerimientos por vitamina en mg. as como el costo: Contenido en mg por gramo de producto
PRODUCTO PAN QUESO HUEVOS CARNE COSTO 40 31 19 53 VITAMINA A 0.20 0.15 0.15 0.30 VITAMINA B 0.18 0.10 0.40 0.35 VITAMINA D 0.10 0.14 0.15 0.16

15. (Inversiones) A Julio que es asesor de inversiones, se le presentan 4 proyectos con sus respectivos costos en un perodo de tres aos, as como la utilidad total. El requiere maximizar la utilidad total disponiendo de $50,000; $24,000; y $30,000 en cada uno de los aos siguientes:
PROYECTO X1 X2 X3 X4 UTILIDAD TOTAL 100 90 75 80 COSTO AO 1 6 2 9 5 COSTO AO 2 14 8 19 2 COSTO AO 3 5 14 18 9

Pgina

Universidad Latina Campus Heredia

Curso: Programacin lineal Trabajo extra clase No.2
16. Una compaa de perfumes puede anunciar su producto mediante el uso de estaciones de radio y televisin. Su presupuesto limita los gastos de publicidad a $1,500 por mes. Cada minuto de anuncio en la radio cuesta $15 y cada minuto de publicidad en televisin cuesta $90. La compaa deseara utilizar la radio cuando menos dos veces ms que la televisin. Los datos histricos muestran que cada minuto de publicidad por televisin generar en trminos generales 30 veces ms ventas que cada minuto de publicidad por radio. Determine la asignacin ptima del presupuesto mensual para anuncios por radio y televisin. 17. Una Tienda de animales ha determinado que cada Hmster debera recibirla menos 70 unidades de protena. 100 unidades de carbohidratos y 20 unidades de grasa. Si la tienda vende los seis tipos de alimentos mostrados en la tabla. Qu mezcla de alimento satisface las necesidades a un costo mnimo para la tienda?
Alimento A B C D E F Protenas (Unidades / Onza) 20 30 40 40 45 30 Carbohidratos (Unidades / Onza) 50 30 20 25 50 20 Grasa (Unidades / Onza) 4 9 11 10 9 10 Costo (Onza) 2 3 5 6 8 8

18. Una compaa manufacturera local produce cuatro deferentes productos metlicos que deben maquinarse, pulirse y ensamblarse. Las necesidades especficas de tiempo (en horas) para cada producto son las siguientes:
Producto I Producto II Producto III Producto IV Maquinado 3 2 2 4 Pulido 1 1 2 3 Ensamble 2 1 2 1

Pgina

La compaa dispone semanalmente de 480 horas para maquinado, 400 horas para el pulido y 400 horas para el ensamble. Las ganancias unitarias por producto son $6, $4, $6 y $8 respectivamente. La compaa tiene un contrato con un distribuidor en el que se compromete a entregar semanalmente 50 unidades del producto 1 y 100 unidades de cualquier combinacin de los productos II y III, segn sea la produccin, pero slo un mximo de 25 unidades del producto IV. Cuntas unidades de cada producto debera fabricar semanalmente la compaa a fin de cumplir con todas las condiciones del contrato y maximizar la ganancia total? Considere que las piezas incompletas como un modelo de Programacin Lineal.

Universidad Latina Campus Heredia

Curso: Programacin lineal Trabajo extra clase No.2
19. Se procesan cuatro productos sucesivamente en dos mquinas. Los tiempos de manufactura en horas por unidad de cada producto se tabulan a continuacin para las dos mquinas: Mquina 1 2 Producto 1 2 3 Producto 2 3 2 Producto 3 4 1 Producto 4 2 2

El costo total de producir una unidad de cada producto est basado directamente en el tiempo de mquina. Suponga que el costo por hora para las mquina 1 y 2 es $10 y $15. Las horas totales presupuestadas para todos os productos en las mquina 1 y 2 son 500 y 380. si el precio de venta por unidad para los productos 1, 2, 3 y 4 en $65, $70, $55 y $45, formule el problema como modelo de programacin lineal para maximizar el beneficio neto total. 20. La compaa Delta tiene maquinaria especializada en la industria de plstico. La compaa se dispone a iniciar operaciones el prximo mes de enero y cuenta con $300,000 y diez mquinas. La operacin de cada mquina requiere de $4,000.00 al inicio de un mes para producir y al fin del mes la cantidad de $9,000.00 sin embargo, para cada dos mquinas se necesita un operador cuyo sueldo mensual es de $3000.00 pagando al principio del mes. La compaa se propone planear su produccin, empleo de operador y compra de maquinaria que debe tener, al principio del mes siete, al mximo nmero de mquina en operacin. Al principio de cada mes la compaa tiene disponibles tres alternativas para adquirir maquinaria. En la primera alternativa puede comprar mquina de $20,000.00 cada una con un periodo de entrega de un mes. Esto es, si al principio de cada mes t se pide y paga la maquinaria, est se entregar al principio del mes t + 1. En la segunda alternativa, se puede comprar en $15,000.00 cada maquinaria, pero el periodo de entrega es en dos meses. La ltima alternativa s comprar en $10,000.00 cada mquina con un periodo de entrega en tres meses. Formule un modelo de programacin lineal que permita determinar la poltica de compra de maquinaria, produccin y pago de operadores en cada mes, de manera tal que al principio del mes siete tenga el mximo nmero de mquina en operacin.

Pgina

Universidad Latina Campus Heredia

Curso: Programacin lineal Trabajo extra clase No.2
21. Una compaa de productos qumicos que labora las 24 horas del da tiene las siguientes necesidades de personal tcnico y especializado Periodo 1 2 3 4 5 6 Hora del da 6 10 10 14 14 18 18 22 22 02 02 - 06 Personal tcnico 20 40 80 45 25 10 Personal Especializado 8 12 15 9 3 2

Observe que el periodo 1 sigue al periodo 6. Considere que cada persona en la compaa labora 8 horas consecutivas. Suponga que Xt y Zt, denotan el nmero de personas tcnicas y especializadas, respectivamente, que empiezan a trabajar al inicio del periodo t en cada da. En esta compaa, el acuerdo sindical establece que en todo momento debe haber por lo menos tres veces el nmero de personal tcnico que de personal especializado. Establezca un modelo de programacin lineal pata determinar el mnimo nmero de personal tcnico y especializado para satisfacer las necesidades diarias de trabajo en el compaa. 22. Ferrocarriles Nacionales de Mxico tiene al inicio del prximo ao la siguiente demanda de locomotoras diesel para ocupar su sistema en todo el pas: Trimestre Locomotoras Diesel 1 750 2 800 3 780

La gerencia de ferrocarriles puede satisfacer su demanda mediante la combinacin de las siguientes alternativas: a) Uso de la existencia de locomotoras diesel en estado de trabajo b) Compra de locomotoras al extranjero las cuales pueden entregarse al principio de cualquier trimestre c) Reparar locomotoras en los talleres nacionales con carcter normal. El tiempo re reparacin es de 6 meses. d) Reportar locomotoras en los talleres nacionales con carcter urgente. El tiempo de reparacin es de 3 meses. La alternativa b tiene un costo de $5 000,000 por locomotora La alternativa c tiene un costo de $100,000 por locomotora La alternativa d tiene un costo de $250,000 por locomotora

Pgina

Universidad Latina Campus Heredia

Curso: Programacin lineal Trabajo extra clase No.2
Se estima que al principio del ao se tendrn 650 locomotora en estado de trabajo y el presupuesto de operacin para ese ao es de $100,000,000 entregado en partidas trimestrales de 40, 30, 20 y 10 millones respectivamente. Se supone que al final de cada trimestre el 5% de las locomotoras debe mantenerse a reparacin y el 5% quedan fuera de servicio. Formule un problema de programacin lineal que permita determinar la combinacin de polticas que debe tomar en cuenta las gerencias de F.F.C.C. para minimizar costos y satisfacer la demanda de locomotoras. 23. Una compaa produce azcar morena, azcar blanca, azcar pulverizada y melazas con el jarabe de la caa de azcar. La compaa compra 4000 toneladas de jarabe a la semana y tiene un contrato para entregar un mnimo de 25 toneladas semanales de cada tipo de azcar. El proceso de produccin se inicia fabricando azcar morena y melazas con el jarabe. Una tonelada de jarabe produce 0.3 toneladas de azcar morena y 0.1 toneladas de melazas. Despus el azcar blanca se elabora procesando azcar morena. Se requiere 1 tonelada de azcar morena para producir 0.8 toneladas de azcar blanca. Finalmente, el azcar pulverizada se fabrica de la azcar blanca por medio de un proceso de molido especial, que tiene 95% de eficiencia de conversin (1 tonelada de azcar blanca produce 0.95 toneladas de azcar pulverizada). Las utilidades por tonelada de azcar morena, azcar blanca, azcar pulverizada y melazas son de 150, 200, 230, y 35 dlares, respectivamente. Formule el problema como un programa lineal. 24. Cuatro productos se procesan en secuencia de dos maquinas. La siguiente tabla proporciona los datos pertinentes al problema.
Tiempo de fabricacin por unidad (hora) Costo Prod. Prod. Prod. Prod. ($) / hora 1 2 3 4 10 2 3 4 2 5 3 2 1 2 65 70 55 45 Capacidad (hora) 500 380

Mquina 1 2 Precio de venta por unidad ($)

Formular el modelo como un modelo de programacin lineal.

Pgina