UNIVERSIDAD AUTNOMA DE OCCIDENTE DEPARTAMENTO DE OPERACIONES Y SISTEMAS TALLER INVESTIGACIN DE OPERACIONES 1 Se recomienda seguir los siguientes pasos al abordar

cada problema: Definir claramente el problema para cada situacin. Identificar con precisin las variables de decisin, incluyendo el tipo de variable. Formular la funcin objetivo como una expresin matemtica. Construir el modelo correspondiente, considerando el balance de las unidades utilizadas.

APLICACIN EN PRODUCCIN
1. La microempresa cueritos desea incursionar en el negocio de la venta de calzado fino; actualmente est fabricando 3 tipos de zapatos para caballero, damas y nios; las utilidades as como el consumo del recurso y la opcin de poder comprarle a un proveedor de Bucaramanga se presentan en la siguiente tabla: Precio Cuero Pintura Maquinado Demanda Venta (hr/par) (m2/par) (lt/par) (Pares/mes) ($/par) 250.000 300 8 15 4 120.000 450 13 30 8 100.000 500 9 8 2 240hr/mes 500m2/mes 200lt/mes Costo de producir 180.000 80.000 60.000 Precio de Compra 200.000 70.000 70.000

Tipo Caballero Dama Nio Disponible

2. Ramn y Hnos. S.A. fabrica seis productos diferentes en su planta de Santo Domingo. El proceso productivo requiere que se usen cuatro departamentos. Los datos pertinentes aparecen a continuacin, (en horas /unidad): Producto A B C D E F Disponible Dpto. 1 Dpto. 2 Dpto. 3 Dpto. 4 Beneficio / unidad 1 2 1 3 1 200 1 2 2 1 3 180 1 8 3 2 1 300 4 3 2 3 4 240 6 $15 20 16 18 10 14 Horas

Costo / hora ocio $5 8 7 Cul debe ser la mezcla ptima de productos?

3. La compaa Wetski Water Ski es la ms grande productora de skis para agua, existe una estimacin de alta demanda, con un mximo en los meses de verano y un mnimo en los 1

meses de invierno. Conociendo los costos y el pronstico por trimestre; formule un programa de programacin lineal que minimice los costos y satisfaga la demanda. TRIMESTRE 1 2 3 4 Costo de llevar inventario Produccin por empleado Fuerza de trabajo regular Capacidad en horas extras Capacidad de subcontratar (maquila) Costo de produccin regular Costo de produccin en horas extras Costo de produccin subcontratada PRONSTICO DE VENTAS (Unidades) 50.000 150.000 200.000 52.000 $3,00 Por par de skis por trimestre 1.000 pares de skis por trimestre 50 trabajadores 50.000 pares de skis 40.000 pares de skis $50,00 por par de skis $75,00 por par de skis $85,00 por par de skis

4. Un fabricante debe cumplir un contrato a cuatro meses durante los cuales varan los costos de produccin. El costo de almacenamiento de unidades producidas en un mes determinado y no vendidas en ese mes es de 10 pesos por unidad y por mes. Se dispone de la siguiente informacin. Contrato de ventas en unidades 20 30 50 40 Capacidad de produccin en unidades 40 50 30 50 Costo unitario de produccin en pesos 140 160 150 170

Mes 1 2 3 4

Cul sera el programa ptimo de produccin que cumple con el contrato? 5. Una firma tiene dos plantas A y B en las cuales se producen dos productos, P1 y P2. La demanda mnima en la planta A es de 1.400 und/mes para P1 y 1020 und/mes para P2, y en la planta B es de 1350 und/mes para P1 y 1820 und/mes para P2. Cualquier producto, o ambos, se pueden manufacturar en cualquier planta y en cualquiera de cinco mquinas diferentes M1, M2, M3, M4 y M5. Las mquinas M1 y M2 estn localizadas en la planta A y las tres restantes, en la planta B. Los costos de produccin y el mximo nmero de das por mes que pueden trabajarse en cada mquina estn dados en la siguiente tabla.

COMPOSICIN Y MEZCLAS
6. Gudiela Gutirrez est preocupada por su sobrepeso y el costo de la comida diaria. Ella sabe, que para bajar de peso, debe consumir mximo, 1350 Kilocaloras, pero requiere de cmo mnimo de 500 mg de vitamina A, 350 mg de Calcio, 200 mg de protenas y 150 mg de minerales. De acuerdo con esto, ella ha elegido 6 alimentos, que segn su criterio son ricos en nutrientes y de bajo costo:
ALIMENTO LECHE HUEVO ESPINACAS CHULETAS PESCADO PASTEL PORCION 1 Taza 2 Piezas 1 Racin 2 Piezas 1 Tilapia 2 Reb. VITAMINA A (mg) 105 75 100 25 150 30 CALCIO (mg) 75 80 10 50 5 PROTEINAS MINERALES COSTO ($) (mg) (mg) 50 35 5 50 15 7 125 78 2 55 45 100 50 60 8 50 KILOCALORIAS 60 50 0 175 150 200

Gudiela se ha dado cuenta que es muy posible que comiendo cinco tilapia diarias, tendra satisfechas sus necesidades de nutrientes y de Kilocaloras; pero no est dispuesta a tal sacrificio, por tanto, ella ha decidido que lo mximo que puede comerse en porciones de leche son tres, de huevo dos, de espinacas uno, de chuletas una, dos de pescado y de pastel una y media porciones. 7. Two alloys, A and B, are made with four different metals, I, II, III and IV, according to the following specifications: Alloy A Specifications At most 80% of I At most 30% of II At least 50% of IV Between 40% and 60% of II At least 30% of III At most 70% of IV

The four metals are being extracted from three different metalic minerals: 3

Mineral

1 2 3

Maximum Quantity (ton) 1000 2000 3000

I 20 10 5

II 10 20 5

constituted by (%) III IV 30 30 70 30 30 20

Others 10 10 0

Price ($/ton) 30 40 50

Assume that market prices of alloys A and B are $200, $300 per ton.

APLICACIN EN FINANZAS
8. Un inversionista puede elegir entre las actividades A o B disponibles al comienzo de cada uno de los prximos 5 aos. Cualquier cantidad invertida y recuperada en el futuro puede ser reinvertida en cualquier alternativa disponible. Cada peso que invierte en A al comienzo de cada ao produce $1.4 dos aos ms tarde. Cada peso invertido en B al comienzo de un ao le produce $1.7 tres aos despus. Adems las actividades C y D estn disponibles una sola vez en el futuro, C al comienzo del ao 2 y D al comienzo del quinto ao. Cada peso invertido en C genera $1.6 en dos aos. Cada peso invertido en D produce $1.3 un ao despus. El inversionista dispone hoy de $100.000. formule un modelo de programacin lineal que le permita determinar la mejor forma de inversin a lo largo de los cinco aos para maximizar el capital disponible al final del quinto ao (comienzos del sexto). 9. Una compaa de prstamos planifica sus operaciones para el ao entrante. Ofrece cinco tipos de prstamo que se describen a continuacin Tipo de prstamo Prstamos personales Prstamos para mobiliario Prstamos para automviles Primera Hipoteca de una casa Segunda hipoteca de una casa Rendimiento anual (porcentaje) 15 12 9 7 10

La poltica de la compaa y los requisitos legales imponen los siguientes lmites a las cantidades que pueden concederse en los diferentes tipos de prstamos: Los prstamos personales no pueden exceder del 10% de la cantidad total concedida en prstamos Las cantidades destinadas a prstamos personales y para mobiliario no deben superar el 20% del total Las primeras hipotecas deben constituir al menos el 40% de todas las hipotecas y por lo menos el 20% del total de prstamos Las segundas hipotecas no deben exceder del 25% del total de las cantidades destinadas a prstamos La compaa desea maximizar los ingresos por los intereses de los prstamos aceptando las regulaciones antes citadas. Se pide que formule un modelo de programacin lineal que permita maximizar los ingresos de la compaa, sabiendo que dispone de $150.000.000.000 4

APLICACIN EN TRANSPORTE
10. La Siderrgica del Valle est explotando dos minas para obtener mineral de hierro. Este se embarca a cualquiera de sus dos bodegas. Cuando se necesita, de ah se enva al alto horno de la compaa. En el diagrama siguiente se muestra la red de distribucin, donde M1 y M2 son las dos minas, S1 y S2 son las dos bodegas y P es el alto horno (donde se funde el mineral de hierro). En el diagrama tambin se muestran las cantidades mensuales producidas en las minas y las requeridas en el alto horno, as como el costo de embarque y la cantidad mxima que puede enviarse cada mes por cada ruta de embarque. La administracin quiere determinar el plan ms econmico para enviar el mineral de hierro de las minas al alto horno por la red de distribucin. Formule el modelo de programacin lineal.

11. El municipio 1 del Valle del Cauca produce 500 toneladas de basura por da y el municipio 2 del Valle del Cauca produce 400 toneladas por da. La basura debe ser incinerada en los incineradores 1 2, y cada incinerador puede procesar hasta 500 toneladas de basura por da. El costo de incinerar la basura es $80.000/ton en el incinerador 1 y $60.000/ton en el incinerador 2. La incineracin reduce cada tonelada de basura a 0.2 toneladas de cenizas, las cuales deben ser llevadas a uno de dos depsitos. Cada depsito puede recibir a lo ms 200 toneladas de cenizas por da. El costo es de $6.000/km para transportar una tonelada de material (ya sea ceniza o basura). Las distancias en kilmetros se muestran en la tabla. Incinerador 1 30 36 Botadero 1 5 9 Incinerador 2 5 42 Botadero 2 8 6

Municipio 1 Municipio 2 Incinerador 1 Incinerador 2

APLICACIN EN ASIGNACIN
12. Una compaa petrolera tiene seis consultores internacionales, tres de los cuales estn actualmente en E.U., dos en Rusia y uno en Nigeria. Arabia Saudita ha solicitado dos consultores durante una semana a una tarifa de US $4200 semanales cada uno, Venezuela requiere de un consultor durante una semana a una tarifa de US $4000 semanales. Por su parte Indonesia necesita 3 consultores durante una semana a una tarifa de US $4000 5

semanales por consultor. Los gastos semanales por consultor son de US $1400 en Arabia Saudita, US $1000 en Venezuela y de US $700 en Indonesia. El siguiente cuatro exhibe las tarifas de viaje redondo, para enviar por avin los consultores. Desde EU Rusia Nigeria Hacia Venezuela 800 1800 1200

Arabia Saudita 1800 1600 1300

Indonesia 2000 1700 1500

Construya la red correspondiente a este problema. Formule un modelo de programacin lineal para hacer mxima la ganancia neta de la compaa. 13. El departamento de polica de la ciudad de Cali estima los siguientes requerimientos mnimos diarios de policas: HORAS DEL DA 2-6 6-10 10-14 14-18 18-22 22-2 PERODO 1 2 3 4 5 6 # MINIMO DE POLICIAS REQUERIDOS 20 50 80 100 40 30

Note usted que el periodo 1 sigue inmediatamente al periodo 6. Cada polica trabajo 8 horas consecutivas. El departamento de polica busca un programa de trabajo diario que emplee el menor nmero de policas en el departamento, teniendo presente cada uno de los requerimientos anotados.

APLICACIN EN CORTES
14. Una industria productora de papel recibe un pedido de la siguiente forma:

600 rollos de 35 pulg. de ancho 300 rollos de 30 pulg. de ancho 200 rollos de 40 pulg. de ancho 100 rollos de 50 pulg. de ancho

La industria tiene en sus bodegas rollos semejantes, pero de 114 pulgadas de ancho, y en cantidad suficiente y decide utilizarlos para el pedido, cortndolos en los diferentes anchos solicitados. Cul es la mejor forma de cortar los rollos de 114 pulgadas de ancho para satisfacer el pedido y minimizar el desperdicio de papel?

APLICACIN EN DISTRIBUCIN DE CARGA

15. Una empresa se dedica al transporte areo de cargas y cuenta para ello con un avin que tiene tres compartimientos: frontal, central y trasero. Las capacidades en peso y espacio para cada compartimiento son:

Por motivos tcnicos, debe tenerse igual proporcin de peso ocupado a capacidad en peso en cada compartimiento. La empresa recibi el encargo de transportar la carga de cuatro clientes pudiendo aceptar cualquier fraccin de ellos. La informacin de peso, volumen y utilidades de las cargas es:

APLICACIN EN PROYECTOS
16. Suponga que una compaa tiene cuatro proyectos llammoslos A, B, C, D, que pueden o no llevarse a cabo, pero un proyecto no puede ejecutarse parcialmente. Los proyectos B y D no se pueden ejecutar simultneamente (son mutuamente excluyentes). La informacin relativa a los proyectos en dlares es:

La compaa dispone actualmente de 25.000 y al inicio del segundo ao recibir $5.000 de otras inversiones. Adems necesita disponer de 15.000 al inicio del tercer ao para cancelar unos compromisos en esa fecha. Elabore el modelo de P.L. para determinar cules proyectos deben ejecutarse con el propsito de maximizar el valor presente neto de las inversiones realizadas, considerando un costo de oportunidad del 10%.