Está en la página 1de 32

Universidad Nacional de Colombia Facultad de Minas Departamento de Sistemas y Administración

Grupo en IO Investigación de Operaciones I Programación Lineal

INVESTIGACIÓN DE OPERACIONES I

PROBLEMA 1. Un fabricante tiene cuatro órdenes de producción: A, B, C y D. La tabla que se incluye indica el número de horas-hombre que se requieren para fabricar estas órdenes en cada uno de los tres talleres (X, Y, Z) de la industria. Es posible dividir una orden entre varios talleres, por ejemplo, parte de la orden A puede ser procesada en X, parte en Y, y parte en Z. Así mismo, cualquier taller puede ejecutar fracciones de varias órdenes.

Taller X Y Z

Horas-Hombre necesarias A B C D 71 298 133 144 39 147 61 126 46 155 57 121

Costo por Hora-Hombre 89 81 84

Horas-Hombre Disponibles 320 160 160

Si el fabricante desea minimizar los costos de producción, establezca el planteamiento del problema (Función objetivo y restricciones). Defina las variables a emplear y explique su significado.

PROBLEMA 2 Un granjero puede criar ovejas, cerdos y ganado vacuno. Tiene espacio para 30 ovejas, o 50 cerdos, o 20 cabezas de ganado vacuno, o cualquier combinación de éstos (con la relación siguiente: 3 ovejas, 5 cerdos o dos vacas usan el mismo espacio). Los beneficios (utilidades) dadas por animal son 5, 4, 10 pesos para ovejas, cerdos y vacas respectivamente. El granjero debe criar, por ley, al menos tantos cerdos como ovejas y vacas juntas.

Universidad Nacional de Colombia Facultad de Minas Departamento de Sistemas y Administración

Grupo en IO Investigación de Operaciones I Programación Lineal

PROBLEMA 3

La compañía Tejas Ltda., es un contratista grande que realiza trabajos de techos. Puesto que el precio de las tejas varía con las estaciones del año, la compañía trata de acumular existencias cuando los precios están bajos y almacenarlas para su uso posterior. La compañía cobra el precio corriente en el mercado por las tejas que instala, sin importar cuando las haya adquirido. La tabla que aparece al final refleja lo que la compañía ha proyectado como costo, precio y demanda para las tejas durante las próximas cuatro temporadas. Cuando las tejas se compran en una temporada y se almacenan para su uso posterior, se incurre en un costo de manejo de $6 por millar de piezas, así como también en un costo de almacenamiento de $12 por millar de piezas por cada temporada en la que se almacena. Lo máximo que se puede guardar en el almacén son 220.000 piezas, esto incluye el material que se compra para utilizarlo en el mismo período. La compañía ha fijado como política no conservar materiales más de cuatro temporadas. Plantee un modelo para el problema que permita a Tejas Ltda. maximizar sus utilidades para un período de cuatro temporadas.

Temporada Temporada 1 Temporada 2 Temporada 3 Temporada 4

Precio compra ($/pieza) 21.00 22.00 26.00 24.00

Precio mercado ($/pieza) 22.00 23.25 28.50 25.50

Ventas (demanda) (millones piezas) 100 140 200 160

PROBLEMA 4 Un fabricante de muebles tiene tres plantas que requieren semanalmente 500, 700 y 600 toneladas de madera. El fabricante puede comprar la madera a tres (3) compañías madereras. Los primeros dos fabricantes de madera tienen virtualmente un suministro ilimitado mientras que, por otros compromisos, el tercer fabricante no puede surtir más de 500 toneladas por semana. La primera fábrica de madera usa el ferrocarril como medio de transporte y no hay un límite al peso que puede enviar a las fábricas de muebles. Por otra parte, las otras dos compañías madereras usan camiones, lo cual limita a 200 toneladas el peso máximo que puede enviar a cualquiera de las fábricas de muebles. En la siguiente

Universidad Nacional de Colombia Facultad de Minas Departamento de Sistemas y Administración

Grupo en IO Investigación de Operaciones I Programación Lineal

tabla se da el costo de transporte de las compañías madereras a las fábricas de muebles ($/Tonelada).

Compañía Maderera 1 2 3

Planta 1 2.0 2.5 3.0

Planta 2 3.0 4.0 3.6

Planta 3 5.0 4.9 3.2

Formular y resolver el problema sabiendo que se quiere minimizar los costos de transporte.

PROBLEMA 5 Un cierto fabricante de tornillos, ha constatado la existencia de un mercado para paquetes de tornillos a granel en distintos tamaños. Los datos de la investigación de mercados han demostrado que se podrían vender cuatro clases de paquetes con mezclas de los tres tipos de tornillos (1, 2 y 3), siendo los de mayor aceptación por el público. Los datos de la investigación realizada indicaron las especificaciones y los precios de venta siguientes:

Mezcla de Tornillos Especificaciones A No menos del 40% No más del 20% Cualquier cantidad No menos del 20% No más del 40% Cualquier cantidad No menos del 50% No más del 10% Cualquier cantidad Sin restricciones Tipo 1 Tipo 2 Tipo 3 Tipo 1 Tipo 2 Tipo 3 Tipo 1 Tipo 2 Tipo 3

Precio de venta ($/kg) 60

B

25

C

35

D

20

la señalada en la tabla.67 74. Después de estudiar las tendencias presentadas. suponiendo que puede vender todo lo que fabrique? PROBLEMA 6 En una industria pequeña de fabricación de cocinas de gas se debe programar la producción por un período de seis meses.000 (mil pesos) y los costos de almacenamiento por unidad y mes (teniendo en cuenta la obsolescencia. Las ventas realizadas en promedio en los cinco últimos años es . sino más bien evitar gastos excesivos de almacenaje.08 222. la producción a las necesidades mensuales de la demanda.) de $100 (cien pesos). Teniendo en cuenta que la producción es eminentemente manual.38 Capacidad de producción 150 195 210 255 190 220 . Por consiguiente. alquileres de bodega. Se empieza en el período con un stock de 60 unidades y se desea que al final del período quede una existencia de por lo menos 50 unidades como stock de seguridad.mes a mes . La capacidad de producción para cada mes se señala a continuación: Mes Enero Febrero Marzo Abril Mayo Junio Demanda 166.Universidad Nacional de Colombia Facultad de Minas Departamento de Sistemas y Administración Grupo en IO Investigación de Operaciones I Programación Lineal Para estos tornillos la capacidad de la instalación y los costos de fabricación se indican a continuación: Tipo de Tornillo 1 2 3 Capacidad Máxima de Producción (Kg) 100 100 60 Costo fabricación ($/Kg) 50 30 18 ¿Cuál sería la producción que debe programar este fabricante para obtener la ganancia máxima.23 268. se ha visto la conveniencia de acompasar.00 120. en lo posible. El costo unitario de producción es de $1.52 250. etc. no existe gran ventaja en producir en grandes cantidades. se tiene la seguridad de que las ventas van a experimentar un 8% de incremento.

La carretera debe ser pavimentada en concreto. El contratista ha determinado que 3" de su asfalto son tan resistentes como 1" de concreto. gravilla. las especificaciones requieren una consistencia final igual o mayor que la correspondiente a una superficie de concreto de 9" de espesor. La capacidad de producción durante los cinco períodos es de: Mes Enero Febrero Marzo Abril Mayo Total Demanda 16 16 12 10 12 66 Capacidad de Producción 36 12 4 12 4 68 Establecer la programación óptima para el período de cinco meses y calcular el costo total.Universidad Nacional de Colombia Facultad de Minas Departamento de Sistemas y Administración Grupo en IO Investigación de Operaciones I Programación Lineal Con los datos anteriores. o cualquier combinación de estos tres elementos. Las especificaciones requieren un espesor mínimo de doce pulgadas (12"). el asfalto $3. El costo unitario de producción es de $3. El costo unitario de almacenaje en un período es $2. y un máximo de 18". Sin embargo. establecer la programación óptima para el período de seis meses y calcular el costo total. y 6" de gravilla son tan resistentes como 1" de concreto. Cada pulgada de espesor por yarda cuadrada de concreto le cuesta $10. y la gravilla $1. .50. PROBLEMA 8 Una empresa estima que la demanda de un determinado producto en los primeros cinco meses del año será como la que se muestra en la tabla. asfalto. Determine la combinación de materiales que el contratista debería usar para minimizar su costo. PROBLEMA 7 Un contratista está considerando una propuesta para la pavimentación de una carretera.80.

00 galones para esta misión. Como debe el productor cargar su horno de manera que maximice sus utilidades? PROBLEMA 10 Un comando estratégico de bombardeo recibe instrucciones de interrumpir la producción de tanques del enemigo. El ha recibido una orden de 1. de cada tipo de metal disponible. Material de desecho 2 = $50/kg.000 kg. Cuesta $50 fundir un kilogramo de metal. Se tienen más de 1. El análisis de los materiales de desecho es el siguiente: Material de desecho 1 Material de desecho 2 Al 95% 85% Cu 3% 1% Otros 2% 14% Los respectivos costos son: Material de desecho 1 = $150/kg. y Aluminio puro $500/kg. Existe una aguda escasez de combustible que limita la cantidad a 48. en caso de ser mandado a una ciudad. Cobre puro = $150/kg.Universidad Nacional de Colombia Facultad de Minas Departamento de Sistemas y Administración Grupo en IO Investigación de Operaciones I Programación Lineal PROBLEMA 9 Un productor de aluminio fabrica una aleación especial que el garantiza que contiene un 90% o más de aluminio.000 kg. a $450/kg. La aleación debe hacerse a partir de barras de dos tipos de materiales de desecho. una cantidad suficiente de combustible para ir y volver más 100 galones de reserva. La demanda para esta aleación es muy incierta de modo que el productor no mantiene un stock disponible. entre 5% y 8% de cobre y el resto de otros metales. El enemigo tiene cuatro plantas claves situadas en diferentes ciudades y la destrucción de una de ellas produce efectivamente la paralización de la producción de tanques. Cualquier bombardeo debe tener. Tipo Descripción 1 2 Pesado Liviano Miles de galones consumidos por uno de los aviones en ir y volver 2 3 Cantidad de bombarderos disponibles 48 32 . de cobre puro y de aluminio puro.

se muestran las horas disponibles para cada máquina.20 1 2 3 4 ¿Cuántos bombarderos de cada tipo deben despacharse y como deben ser distribuidos en cada planta maximizar la probabilidad de éxito? PROBLEMA 11 Un taller mecánico tiene que fabricar seis pedidos en las cantidades que se detallan en la tabla. Pedido No.10 0.20 0.12 0. Debe tenerse en cuenta que los tiempos de preparación son muy pequeños y se consideran incluidos como suplemento en los tiempos.15 0. En la misma tabla. de forma que se obtenga el tiempo mínimo.Universidad Nacional de Colombia Facultad de Minas Departamento de Sistemas y Administración Grupo en IO Investigación de Operaciones I Programación Lineal La ubicación de las plantas y su vulnerabilidad al ataque para bombardeos del tipo 1 y 2 es: Planta Cantidad tanques construidos 450 480 540 600 de Probabilidad de destrucción bombardeo pesado 0.08 0. Cantidad Producir 1 10 2 40 3 60 4 50 5 20 6 30 Horas por máquina: a Máquina 1 3 3 2 5 2 1 80 Máquina 2 4 1 1 2 2 1 30 Máquina 3 2 2 5 1 1 2 200 Realizar la programación del trabajo en las tres máquinas.16 0.25 Probabilidad de destrucción bombardeo liviano 0. . Los tiempos necesarios para la fabricación de piezas de cada pedido en las distintas máquinas también aparecen en la tabla.

y está calculado que el nivel de inventario en enero 1 será de 1. .60 medio litro hoy y a $1.000 2.000 Julio Agosto Septiembre Octubre Noviembre Diciembre 10.000 3.54 medio litro hoy y a $1.50 medio litro mañana.000 unidades.000 10. de 800 bobinas de papel corrugado de 30 pulgadas de ancho.000 unidades.Universidad Nacional de Colombia Facultad de Minas Departamento de Sistemas y Administración Grupo en IO Investigación de Operaciones I Programación Lineal PROBLEMA 12 Se hace un pedido a una fábrica de papel. La capacidad de almacenaje está limitada a 5.00 y de $0.000 4.50. PROBLEMA 14 A Tomás le gustaría tomar exactamente 1½ litros de cerveza casera hoy. La producción programada para el mes de diciembre de este año es de 2.000 6.000 2.000 8. 500 bobinas de 45 pulgadas de ancho y 1000 de 56 pulgadas.000 El costo unitario de aumentar o disminuir la producción de un mes a otro es de $1. ¿Cómo deben cortarse las bobinas para suministrar el pedido con el mínimo de recortes o desperdicios? PROBLEMA 13 El pronóstico de ventas mensuales para un cierto producto está presentado en el siguiente cuadro: UNIDADES Enero Febrero Marzo Abril Mayo Junio 2. Obtener la programación de la producción para el año entrante que minimice el costo producido al cambiar tasas de producción y asegure al mismo tiempo la disponibilidad de un stock suficiente para cubrir el pronóstico de ventas en cualquier momento. La fábrica de papel tiene bovinas de 108 pulgadas de ancho.000 6. respectivamente.000 3.000 4. Enrique desea vender un máximo de 2½ litros en total a un precio $1. y al menos 2 litros más mañana. (Supóngase que la programación de la producción durante un mes esté disponible justo en el momento de cubrir la demanda de ventas en el mes corriente).000 unidades. Ricardo desea vender un máximo de 2 litros en total a un precio de $1.44 medio litro mañana.

El costo de la mano de obra por hora para producir cebada es de $2. 12 horas y 12 horas. Francia y España para producir un acre de avena es de 12 horas. 3000. El costo de la mano de obra por hora para producir trigo es de $3. la cebada y la avena del mundo. 4 y 5. 110 millones de acres y 80 millones de acres. 3000 y 4000 unidades de los productos 1. respectivamente. respectivamente. 10 horas y 16 horas. $3. 3. en las plantas 1. 4 y 5. respectivamente. En este momento.00 y $2. se requieren 60 millones de acres de tierra para cebada y 75 millones de acres para avena. Los pronósticos de ventas indican que deben producirse al día 5000. 3. en las plantas 1.70. 3000 y 5000 unidades cada día. El costo unitario de fabricación del segundo producto sería $62. sin importar el producto o la combinación de productos de que se trate. $58. Francia y España para producir un acre de trigo es de 18 horas. respectivamente. mientras que las plantas 4 y 5 no tienen la capacidad para elaborar este producto. 3. respectivamente. El gerente desea saber como asignar los nuevos productos a las plantas para minimizar el costo total y requerimientos. $92. 2000.00. El costo unitario de fabricación del primer producto sería de $90. $80. para este problema.Universidad Nacional de Colombia Facultad de Minas Departamento de Sistemas y Administración Grupo en IO Investigación de Operaciones I Programación Lineal Tomás desea saber como debe realizar sus compras para minimizar su costo. El número de horas de trabajo necesarias en Inglaterra . Francia y España. 2 y 3. 2. respectivamente. y obtenga la respuesta por medio del paquete LINGO. respectivamente. Francia y España es de 70 millones de acres. respectivamente. $2.30 en Inglaterra. 2. y 3. en las plantas 1. Plantee el modelo de P. Francia y España para producir un acre de cebada es de 15 horas. El número de horas de trabajo necesarias en Inglaterra . $84 y $86. respectivamente. 2. Supóngase que cualquier planta que tenga los elementos y la capacidad necesarias puede producir cualquier combinación de los productos en cualquier cantidad.L. PROBLEMA 15 Una corporación ha decidido producir tres productos nuevos. 4 y 5 tienen capacidad para producir 2000. Las plantas 1. cinco de sus plantas tienen capacidad de producción en exceso. El costo unitario de fabricación del tercer producto sería $76. Francia y España producen todo el trigo. 2. respectivamente. satisfaciendo sus requerimientos mínimos de sed. PROBLEMA 16 Supóngase que Inglaterra.80 en . La cantidad total de tierra para este fin en Inglaterra. $70. La demanda mundial de trigo requiere que se dediquen 125 millones de acres de tierra a la producción de este cereal. Análogamente.40 y $3. $82. $56 y $58. $64. El número de horas de trabajo necesarias en Inglaterra . 13 horas y 16 horas.

3 29. no es obvio cual nadador debe ser asignado a cada uno de los cuatro estilos.4 41. construyendo la tabla apropiada de costos y requerimientos. b) Use el método de la esquina "noroccidental" para resolver el problema. respectivamente.000 por cabeza. respectivamente. Una hectárea de maíz requiere cuatro mil metros cúbicos de agua y 12 horas de mano de obra.6 31.1 PROBLEMA 18 Una cooperativa tiene una finca de 300 hectáreas que puede bombear un millón de metros cúbicos del acuífero adyacente. La cooperativa quiere usar la totalidad de la finca con fines agropecuarios y proyecta producir plátano y maíz y también sembrar pasto de pastoreo para la cría de ganado. El costo de la mano de obra por hora para producir avena es de $2.000 y $100. a) Plantéese el problema como un problema de transporte. Los cinco nadadores más rápidos y los “mejores tiempos” (en segundos) que han logrado en cada uno de los estilos (en 50 metros) son: Estilo Dorso Pecho Mariposa Libre Carlos 37.8 33.6 Antonio 37.4 David 33.Universidad Nacional de Colombia Facultad de Minas Departamento de Sistemas y Administración Grupo en IO Investigación de Operaciones I Programación Lineal Inglaterra. . Como la mayoría de sus mejores nadadores son muy rápidos en más de un estilo. Una cabeza de ganado requiere media hectárea de pasto.8 42.9 33.7 43.4 33.2 Christian 32.10 en Inglaterra.0 34.30. $2.5 26.9 29. mientras que la producción de ganado cuesta $70.000 respectivamente. Francia y España. PROBLEMA 17 El entrenador de cierto equipo de natación necesita asignar nadadores para formar un equipo de relevo combinado para 200 mts. El problema es asignar el uso de la tierra en cada país de manera que se satisfagan los requerimientos de alimentos y se minimice el costo total de la mano de obra.1 28. 100 metros cúbicos de agua (incluyendo el agua para el pasto) y ocho horas de mano de obra. La cooperativa dispone de un capital de 100 millones de pesos y un total de ocho mil horas de mano de obra.4 28. Una hectárea de plátano requiere 10 mil metros cúbicos de agua y 40 horas de mano de obra.5 Pedro 35.2 38.50 y $2. Con el fin de asistir a una competencia.7 30. Los costos de producción de una hectárea de plátano y de una de maíz son $500. Francia y España.

PROBLEMA 19 Se está estudiando la factibilidad de la ejecución de cinco proyectos durante los próximos 3 años. de modo que sean maximizados los ingresos netos (un proyecto por año) PROBLEMA 20 Un taller mecánico tiene tres (3) máquinas disponibles A. B y C. En la tabla que se presenta a continuación. se dan los siguientes datos: .Gastos ocasionados por los proyectos en cada uno de los tres años. en este caso.100. . que la utilidad sea la máxima posible.Cantidad máxima de fondos disponibles cada año. Determinar el número máximo de cabezas de ganado y las hectáreas de plátano y maíz que maximizan la ganancia neta de la cooperativa.000 por hectárea de plátano y de $300. Una cabeza de ganado después de un año de engorde vale $130. .Ingresos brutos de cada proyecto actualizados al final del tercer año. . para hacer unos productos de los tipos 1 y 2. PROYECTO 1 2 3 4 5 Fondos Disponibles Gastos Año 1 5 4 3 7 8 25 Ingreso Bruto Año 2 1 7 9 4 6 25 Año 3 8 10 2 1 10 25 20 40 20 15 30 Se desea seleccionar los proyectos a ejecutar en cada año.000.000 por hectárea de maíz.Universidad Nacional de Colombia Facultad de Minas Departamento de Sistemas y Administración Grupo en IO Investigación de Operaciones I Programación Lineal El ingreso bruto anual de la cooperativa es de $1. y que se desea programar de la forma económicamente más favorable.

Compuesto Químico Porcentaje de A Porcentaje de B Porcentaje de C Costo/Kilogramo 1 30 20 40 60 2 20 60 15 30 3 40 30 25 20 4 20 40 30 15 El nuevo producto consiste del 20% del elemento A. y $7 los del tipo 2. . PROBLEMA 21 Una fábrica de plásticos planea obtener un nuevo producto mezclando 4 compuestos químicos. Formular como un programa lineal el problema de encontrar la forma menos costosa de obtener el nuevo producto. se dispone de un número determinado de horas en cada máquina.Universidad Nacional de Colombia Facultad de Minas Departamento de Sistemas y Administración Grupo en IO Investigación de Operaciones I Programación Lineal Para hacer este trabajo. en cada una de las máquinas se indica en el cuadro siguiente: Máquina Lotes Pieza 1 Lotes Pieza 2 A 12 12 B 9 36 C 20 10 Las ganancias o utilidades que proporcionan cada lote de 100 unidades del tipo 1 es de $10. que se señalan en la tabla siguiente: Máquina A B C Tiempo Disponible (en Horas) 72 162 100 Los tiempos que emplea cada lote de 100 unidades de cada producto de los tipos 1 y 2. A continuación se muestra la composición y el costo por unidad de estos compuestos. B y C. Debido a los efectos laterales de los compuestos 1 y 2. Estos compuestos consisten principalmente de 3 elementos químicos A. no deben de exceder el 30% y del 40% del contenido del nuevo producto. al menos 30% del elemento B y al menos el 20% del elemento C.

El costo por barril de estos tipos de petróleo es $ 11 y $9 respectivamente.2 Obsérvese que durante el proceso de refinamiento se pierden el 5% y el 8% del crudo. la compañía ha establecido un nivel mínimo de fondos para cada una de las sucursales. PROBLEMA 23 Una refinería puede comprar dos tipos de petróleo: petróleo crudo ligero y petróleo crudo pesado. kerosene. Para cada proyecto se ha establecido una tasa de ganancia (como un porcentaje de la inversión).32 Kerosene 0. respectivamente.35 0. Sucursal Proyecto Tasa de Ganancia Límite Superior de la Inversión (Millones de $) 6 5 9 7 10 4 6 3 1 2 3 1 2 3 4 5 6 7 8 8% 6% 7% 5% 8% 9% 10% 6% Formule este problema como un programa lineal. Debido a la naturaleza de su operación. La refinería tiene un contrato para entregar un millón de . La compañía no está dispuesta a efectuar tal expansión en este momento.2 0. y combustible para reactores: Gasolina Petróleo crudo ligero 0. respectivamente. Por otra parte. De cada tipo de petróleo se producen por barril las siguientes cantidades de gasolina. $5 y $8 millones. la sucursal 2 no puede utilizar más de $17 millones sin una expansión de capital grande. A continuación se dan los datos para cada proyecto.Universidad Nacional de Colombia Facultad de Minas Departamento de Sistemas y Administración Grupo en IO Investigación de Operaciones I Programación Lineal PROBLEMA 22 Una compañía dispone de $30 millones para distribuirlos el próximo año entre sus tres sucursales.4 Petróleo crudo pesado 0. Estos fondos mínimos son de $3. Debido a compromisos de la estabilidad del nivel de empleados y por otras razones. algunos de los proyectos permiten solo una inversión limitada.4 Combustible para Reactores 0. Cada sucursal tiene la oportunidad de dirigir distintos proyectos con los fondos que recibe.

y 250. 400. PROBLEMA 24 Un barco tiene 3 bodegas: en la proa. en la popa y en el centro. Formular como un programa lineal el problema de encontrar el número de barriles de cada tipo de petróleo crudo que satisfacen la demanda y minimizan el costo total.5 2. La capacidad de cada bodega aparece en la siguiente tabla: BODEGA Proa Centro Popa Capacidad en Peso 2000 Ton 3000 Ton 1500 Ton Capacidad en Volumen 100000 m³ 135000 m³ 30000 m³ Se han ofrecido para transportar los siguientes cargamentos.0 1.000 15.000 barriles de kerosene. Los diseños del barco permiten cargar el total o una porción cualquiera de cada artículo: Artículo A B C Cantidad (Ton) 6000 4000 2000 Volumen Tonelada 60 50 25 por Ganancia por Tonelada ($/Ton) 6 8 5 Para preservar el equilibrio del barco.5 Cantidad Disponible (libras) 20.000 barriles de combustible para reactores. En la planta se cuenta con: Café Colombiano Brasileño Mexicano Costo por Libra ($) 52 50 48 % de Cafeína 2.Universidad Nacional de Colombia Facultad de Minas Departamento de Sistemas y Administración Grupo en IO Investigación de Operaciones I Programación Lineal barriles de gasolina. el peso en cada bodega debe ser proporcional a la capacidad en toneladas.000 25.000 Los productos que salen al mercado son: . ¿Cómo debe ser distribuida la carga para obtener máximas ganancias? PROBLEMA 25 Una firma de café produce dos tipos de mezclas: suave y suavísimo.

micromódulos y circuitos armados. ensamblaje de circuitos. 0. control de transistores y módulos.4 horas de trabajo en el área de ensamblaje del circuito.0 Demanda (libras) 35.1 horas de trabajo en el área de ensamblaje de circuitos. $0. 0.5 horas en el área de control de transistores y módulo.000 Como se obtiene la máxima ganancia en ventas? PROBLEMA 26 Una compañía de artículos electrónicos produce tres líneas de productos para venderlos al gobierno: transistores. Cuenta con cuatro áreas de proceso: producción de transistores. Si hay 200 horas de producción en cada una de las áreas en el mes próximo ¿cuál deberá ser el programa de producción a fin de obtener una ganancia máxima? .1 horas de trabajo en producción de transistores.0. $8.5 horas en el área de prueba de circuitos y embalaje.Universidad Nacional de Colombia Facultad de Minas Departamento de Sistemas y Administración Grupo en IO Investigación de Operaciones I Programación Lineal Mezcla Suave Suavísimo Precio venta por libra ($) 72 75 % máximo de cafeína 2. 0.0.2 2. respectivamente. La producción de un circuito armado requiere: 0. y prueba de circuitos y embalaje.2 en costo directo Cualquiera de los tres (3) productos se puede vender en cantidades ilimitadas con los precios de $2.000 25.5 horas de trabajo en control de transistores. 3 transistores $0. La producción de un micromódulo requiere: 0. $25. La producción de un transistor requiere: 0. 1 transistor 3 micromódulos $0.5 en costo directo.7 en costo directo.0.

70 $4.90.80 $5. la mezcla para fiestas y la mezcla de lujo se pueden vender en $0. Los mezcla de acuerdo con especificaciones que limitan el máximo y el mínimo de A y C en cada mezcla: Mezcla Blue Dot Highland Fling Old Freny Especificaciones No más de 60% de A No menos de 20% de C No más de 60% de C No menos de 15% de A No más de 50% de C Precio Unitario $6.00 $4. $1. ¿cuántas latas de cada tipo debe producir el empacador para maximizar su ganancia? PROBLEMA 28 Un fabricante de whisky importa tres tipos de licores A.30. respectivamente. 40% de nuez de la India y 20% de almendras y una mezcla de lujo con 20% de cacahuetes. Si la lata de 12 onzas de la mezcla barata. .00 $5. 30% de nuez de la India y 20% de almendras.Universidad Nacional de Colombia Facultad de Minas Departamento de Sistemas y Administración Grupo en IO Investigación de Operaciones I Programación Lineal PROBLEMA 27 Un empacador de nueces dispone de 150 libras de cacahuetes. una mezcla para fiestas que consiste en 50% de cacahuetes. 50% de nuez de la India y 30% de almendras.00 Establezca el programa de producción que maximiza las utilidades. El empacador puede vender tres tipos de mezclas de estos productos: una mezcla barata que consiste en 80% de cacahuetes. B y C.10 y $1. 100 libras de nuez de la India y 50 libras de almendras.50 Las cantidades disponibles de cada uno y sus precios son: Clase A B C Cantidad máxima en unidades/día 2000 2500 1200 Costo unitario $7.

El doctor le sugiere que obtenga la mitad de la dosis mediante un desayuno a base de cereales. 3 horas de mano de obra y 10 horas de cepilladora. se informa acerca de los dos únicos desayunos que le agradan: A y B.12 mg. Costo por Onza $ 14 $ 24 Determinar geométricamente la mezcla a realizar para que el costo sea mínimo y asegure la mitad de la dosis de vitaminas prescritas por el psiquiatra. PROBLEMA 30 Un alumno que repite el curso de Investigación de Operaciones acude al psiquiatra y este le informa que su falta de entusiasmo se debe a un déficit de tiamina y niacín prescribiéndole un mínimo de 1 mg y 10 mg diarios. por las horas de mano de obra contratada (48 semanales) y por las horas de trabajo disponibles en la máquina cepilladora automática (70 semanales). 1. Cada silla requiere 4 listones de madera. 0. Cereal A B Tiamina por Onza 0. PROBLEMA 31. La cosecha anual es de 60 fanegas por acre de trigo y de 95 fanegas por acre de maíz. El carpintero obtiene $300 y $200 de utilidades por cada silla y marco respectivamente. Formule el problema y encuentre por medios gráficos el programa de fabricación que haga máximas las utilidades.60 mg. Cada marco requiere 4 listones. Su producción está limitada por las disponibilidades en listones de madera (36 semanales). trata de hacer mínimo el costo de las vitaminas. El alumno.13 mg.Universidad Nacional de Colombia Facultad de Minas Departamento de Sistemas y Administración Grupo en IO Investigación de Operaciones I Programación Lineal PROBLEMA 29 Un carpintero fabrica dos productos: sillas y marcos.59 mg. Las necesidades de mano de obra son anualmente de cuatro (4) horas por acre cultivado mas 0. Niacín por Onza 0. Una vez en el supermercado. Un granjero tiene 100 acres de terreno que puede dedicar a cultivar trigo o maíz o ambos en cualquier proporción. respectivamente. 6 horas hombre y 5 horas de cepilladora. que no cuenta con demasiados recursos económicos.15 horas por fanega de .

El trigo puede venderse a $175 por fanega y el maíz a $95. El costo de las semillas. en cualquier proporción. Las aves se miden en proporción a la venta porcina. fertilizantes.15 horas de su propio tiempo para supervisión. esto es.Universidad Nacional de Colombia Facultad de Minas Departamento de Sistemas y Administración Grupo en IO Investigación de Operaciones I Programación Lineal trigo y 0. Cada cerdo requiere $2000 en alimentos preparados. el número de cerdos y unidades avícolas a criar y las horas de mano de obra a contratar el próximo año para que los beneficios del granjero sean máximos. Se pide plantear el problema como un problema de programación lineal. etc. 25 pies cuadrados de espacio y 25 horas de mano de obra. PROBLEMA 32 Una compañía extrae tres tipos de mineral en tres pozos distintos. Los cerdos se venden al cabo de un año a $4000 por unidad.70 horas por fanega de maíz. Además. Puede contratar mano de obra aun precio de $150 por hora. es de $20 por fanega de trigo y de $12 por fanega de maíz. para hallar los acres dedicados a trigo y a maíz. se considera como unidad avícola de venta el número de gallinas necesario para una venta de $4000. El granjero dispone anualmente de 2000 horas de su propio tiempo y otras 2000 horas de su familia. 15 pies cuadrados de espacio y 40 horas de mano de obra. pero cada hora contratada requiere de 0. disponiendo para ello de un terreno de 10000 pies cuadrados. cuenta con tres equipos de las siguientes características: Para esto Capacidad de trabajo (rendimiento) en Ton/día Equipo Pozos P1 90 65 50 P2 70 80 70 P3 78 65 85 Días de mantenimiento por mes (30 días) 5 2 2 E1 E2 E3 . el granjero quiere criar cerdos o gallinas o ambos. La unidad avícola de venta requiere $1000 en alimentos.

B. plantee el problema de programación lineal. pero no se arrienda por menos de 10 días/mes. . La máquina no seleccionada deberá permanecer inactiva alrededor de un mes.Universidad Nacional de Colombia Facultad de Minas Departamento de Sistemas y Administración Grupo en IO Investigación de Operaciones I Programación Lineal Por compromisos adquiridos anteriormente. de acuerdo a un plan de expansión de la producción. C y D diferentes a un precio de $21000. debe arrendarse otro equipo de las siguientes características Equipo Pozos P1 90 P2 72 P3 58 Días de mantenimiento por mes (30 días) 1 E4 que está disponible los 30 días del mes. PROBLEMA 33 Una empresa ha adquirido cuatro nuevas máquinas A. de manera que el programa de explotación produzca máximas utilidades. solo tres de estas máquinas pueden funcionar inmediatamente por disponer únicamente de tres lugares adecuados. $27000 y $28000. Sin embargo. respectivamente. La empresa que recibe le material admite las capacidades siguientes: Mineral Pozo P1 Mineral Pozo P2 Mineral Pozo P3 2500 Ton/mes 2300 Ton/mes 2250 Ton/mes Los costos de operación que tiene cada equipo están en el cuadro siguiente ($/día): Equipo E1 E2 E3 E4 Pozos P1 12 4 9 15 P2 25 17 20 30 P3 22 20 21 25 Los gastos de salario y jornales de la mano de obra asociada a cada equipo son: Equipo ($/día) E1 20 E2 35 E3 30 E4 40 Suponiendo que los pozos deben explotarse los 30 días del mes. $24000.

Se han hecho estimaciones del costo del traslado de cada empleado a cada lugar. no es adecuada para la máquina B. Se supone que los tres se pueden desempeñar con igual eficiencia en los tres lugares. Estos costos se dan en el cuadro en miles de pesos.Universidad Nacional de Colombia Facultad de Minas Departamento de Sistemas y Administración Grupo en IO Investigación de Operaciones I Programación Lineal Existen distintas posibilidades de ubicación para cada máquina según su proximidad a las cuatro cadenas de producción en la planta fabril. PROBLEMA 35 Una tienda desea comprar las siguientes cantidades de vestidos de mujer: Modelo Cantidad A 150 B 100 C 75 D 250 E 200 . PROBLEMA 34 La gerencia de una empresa enfrenta a necesidad de trasladar a tres de sus l empleados a tres diferentes lugares de trabajo. Costo Empleado A 2 3 5 A B C B 1 4 6 C 4 1 2 Encuentre un asignación de los empleados a los trabajos que minimice el costo total. de acuerdo con el siguiente cuadro Máquina Lugar 1 Lugar 2 A 11 9 B 17 C 8 12 D 16 6 Nota: el lugar 2. incluyendo el valor de las máquinas. El transporte de materiales hacia y desde el lugar donde está ubicada cada máquina se estima en costos por unidad de tiempo (día) para cada máquina y lugar. Lugar 3 13 16 15 12 Encuentre la asignación que haga mínimo el costo total de transporte.

Formular el problema de programación de máquinas como un problema de programación lineal. además. mediana. Supóngase. A continuación se indican las longitudes (en pies) de las vigas I que pueden producir las máquinas por ahora. Estas vigas se pueden producir en cualquiera de tres tipos de máquinas: A. $50 y ]$80 respectivamente. que semanalmente se requieren 10000. PROBLEMA 36 Un fabricante de acero produce cuatro (4) tamaños de vigas en I: pequeña.Universidad Nacional de Colombia Facultad de Minas Departamento de Sistemas y Administración Grupo en IO Investigación de Operaciones I Programación Lineal La tienda se abastece de cuatro fabricantes cuyas disponibilidades (de todos los vestidos combinados) se indican a continuación: Fabricante Cantidad W 300 X 250 Y 150 Z 200 La tienda estima que sus utilidades por vestido varían de acuerdo con cada fabricante en la forma que se indica: VESTIDO A 28 30 25 33 W X Y Z B 35 32 35 27 C 43 45 48 40 D 22 18 20 25 E 15 10 13 27 Encuentre las utilidades máximas. 6000 y 6000 pies de los distintos tamaños de las vigas I. 8000. grande y extragrande. . B y C. Viga Pequeña Mediana Grande Extragrande Máquina A 300 250 200 100 B 600 400 350 200 C 800 700 600 300 Supóngase que cada máquina se puede usar hasta 50 horas por semana y que los costos de operación por hora de estas máquinas son de $30.

en $120. 14 y 8 camiones en cada uno de los meses 1 hasta el 4. $80 y $55 por tonelada. A continuación se proporciona la matriz de ineficiencia para la persona i asignada a la tarea j. Cada persona puede realizar una sola tarea en el tiempo permitido. estimó que llevar a cabo el trabajo tomaría cuatro meses y que se necesitarían 10. Actualmente la empresa tiene 20 camiones del tipo necesario para trabajar en este nuevo proyecto. SOLDAR 2 3 2 ENMARCAR 6 4 5 TRAZAR 4 4 6 CABLEAR 4 3 5 Carpintero Plomero Ingeniero ¿A qué persona debe asignarse qué tarea? ¿Qué tarea no se realizará? Ahora suponga que cada persona puede efectuar hasta dos tareas y que todas las tareas deben realizarse. tomate y ejote se venden.Universidad Nacional de Colombia Facultad de Minas Departamento de Sistemas y Administración Grupo en IO Investigación de Operaciones I Programación Lineal PROBLEMA 37 Un agricultor tiene 200 acres y dispone de 18000 horas-hombre. Existen cuatro tareas disponibles. de las cuales es necesario efectuar tres. Encontrar la solución óptima. respectivamente. fundador y presidente de Reep Construction. ¿Qué deben hacer?. y debe producir al menos 80 toneladas de trigo. Al preparar su licitación para el trabajo. A continuación se resumen el tonelaje y la mano de obra en horas-hombre por acre para diferentes productos: Maíz 10 120 Trigo 4 150 Quimbombó 4 100 Tomate 8 80 Ejote 6 120 Ton/acre Horas-hombre/acre El maíz. quimbombó. cuando Bob firmó . respectivamente. El desea determinar el área (en acres) que asignará a los siguientes productos: maíz. Bob Reep. PROBLEMA 38 Para efectuar ciertas tareas se dispone de un carpintero. $150. trigo. Estos camiones se obtuvieron el año pasado. El agricultor debe producir al menos 250 toneladas de maíz para alimentar a sus puercos y ganado. un plomero y un ingeniero. 12. PROBLEMA 39 Reep Construction acaba de obtener un contrato para la excavación y preparación del terreno en una nueva área de descanso sobre la supercarretera. debido a un contrato que firmó previamente. tomate y ejotes. $50. trigo. quimbombó.

Salarios Los salarios combinados de usted y su cónyuge suman $80. Bob tendrá que arrendar camiones adicionales. Los costos siguientes para cada uno de los 4 meses cubren el arriendo de un camión con su chofer. esto es. para terminar el proyecto. por lo que deciden . dos estarán disponibles durante el mes 2. Para efectos de planeación.000 y esperan con la mayor confianza que ese total aumente 15% cada año.Universidad Nacional de Colombia Facultad de Minas Departamento de Sistemas y Administración Grupo en IO Investigación de Operaciones I Programación Lineal un arrendamiento a largo plazo con PennState Leasing. tres disponibles durante el mes 3 y un camión estará disponible durante el mes 4. y los costos diarios de combustible son de aproximadamente 100 dólares por camión. Los arriendos a corto plazo difieren de los arriendos a largo plazo en que los planes de las primeras incluyen el costo tanto del camión como de un chofer. Reep Construction le paga a sus choferes 20 dólares la hora. 5 días a la semana durante aproximadamente 4 semanas por mes. Los costos de mantenimiento para arriendos a corto plazo también son pagados por Penn State Leasing. Bob está comprometido en mantener su política de no despidos. Al analizar con PennState Leasing las posibilidades de arriendos a corto plazo. Bob ha sido informado de que puede obtener arriendos a corto plazo de 1 a 4 meses. Usted y su cónyuge se han puesto a considerar que les conviene hacer con su dinero. incluso si los costos resultan más elevados PROBLEMA 40 Recientemente recibió usted una herencia de $100. Por lo que. Bob estima que cada camión utilizado en el nuevo proyecto estará operando 8 horas al día. pero por otra parte también está muy orgulloso de que su empresa jamás haya tenido que despedir empleados. Bob no cree que la situación actual de los negocios justifique comprometer a la empresa a arriendos adicionales a largo plazo. El contrato de arrendamiento a largo plazo con PennState tiene un costo mensual de 600 dólares por camión. Todos los costos de mantenimiento son pagados por PennState Leasing. Bob estima que un camión estará disponible para su uso en el nuevo proyecto durante el mes 1.000 de su tío abuelo Pancracio. A pesar de que la mayor parte de sus camiones están siendo utilizados en tareas existentes. Duración de la Renta 1 2 3 4 Costo Mensual $4000 $3700 $3225 $3040 Bob Reep desearía contratar un arriendo que minimizara el costo de llenar las necesidades mínimas mensuales de camiones para su nuevo proyecto. que utilizará sus propios choferes.

Por comodidad supongamos que los intereses de cualquier año se pagan sobre el saldo existente al principio de ese año (al final del año anterior). los gastos aumentarán también. a medida que sus salarios aumenten. al tiempo que reditúa (le pagan o devuelven a usted) un pequeño pago en efectivo el cual es libre de impuestos. pero puede retirarse de inmediato en caso necesario.000 ha sido colocada en un fondo del mercado de dinero. Impuestos El congreso acaba de aprobar un nuevo proyecto de ley fiscal. En ese fondo usted puede invertir cualquier cantidad en el momento que lo desee. Una ventaja de esa inversión es que disfruta de ciertas reducciones fiscales (rebajas al impuesto por concepto de depreciación) en cada uno de los próximos cinco años. Inversión al abrigo de impuestos Usted tiene la opción de invertir la parte que desee de sus fondos en la compra de bienes raíces. Obsérvese que estos datos están basados en salarios brutos (no son salarios netos después de impuestos). Por supuesto. participará en los beneficios económicos y pagará impuestos sobre sus ganancias de capital por esos beneficios. En plan de prueba la herencia de $100. las parejas (como la de usted y su cónyuge) tiene derecho a una deducción de $15. y la tasa combinada de impuestos estatales y federales es equivalente al 35% de todos sus ingresos por encima de esa cifra base de $15. Dicho fondo paga interés a razón del 14% anual y el ingreso que proviene de esos intereses es gravable. Estos son algunos de los factores que debe considerar por cada $1.000.000. Basado en una tasa fija de acuerdo con esa ley.000 invertidos en el proyecto: Reducción fiscal anual Pago anual en efectivo que usted recibe $200 $40 gravables) Monto de los réditos al final del año 5 $1800 Adeudo de impuestos por ganancias de capital en el $2300 año 5 (no Inversión en un fondo mutualista La única inversión alternativa que ha considerado usted es un fondo en el mercado de dinero.Universidad Nacional de Colombia Facultad de Minas Departamento de Sistemas y Administración Grupo en IO Investigación de Operaciones I Programación Lineal atenerse a un presupuesto riguroso y limitar los gastos de la familia a un porcentaje fijo de sus salarios (provisionalmente al 75%). También se ha instituido un impuesto sobre ganancias de capital: 40% del total de las ganancias de capital será gravado como ingresos regulares. En realidad ustedes quieren usar este modelo para decidir que suma les convendría invertir en bienes raíces exentos de impuestos y para . usted podrá vender la propiedad. Usted y su cónyuge desean construir un modelo de finanzas personales que les permita observar como crecerá su riqueza (saldo de un fondo de mercado) al cabo de cinco años. Al final de los 5 años.

por cada motocicleta.1 horas en el taladro.Universidad Nacional de Colombia Facultad de Minas Departamento de Sistemas y Administración Grupo en IO Investigación de Operaciones I Programación Lineal examinar hasta que punto es sensible su plan para algunas de las suposiciones que se han hecho PROBLEMA 41 Una compañía produce un ensamblado que consta de un bastidor. Cada barra debe procesarse en una máquina de forja. y se puede usar la producción de un trimestre solamente para satisfacer la demanda del trimestre actual. PROBLEMA 42 Harley Davidson Motorcycles está determinando su programa de producción para los cuatro trimestres siguientes. La disminución de la producción de un trimestre la siguiente. Pista: Este problema utiliza variables sin restricción de signo.3 horas en la fresadora y 0. La demanda de motocicletas será como sigue: trimestre 1. 40. La fabricación de cada motocicleta le cuesta a Harley Davidson 400 dólares. al incrementar la producción de un trimestre al siguiente. 3. 0. Se produjeron 50 Harleys en el trimestre anterior al trimestre 1. una barra y un cojinete. 10 esmeriles. 3 taladros y 6 fresadoras. Supóngase que al inicio del trimestre 1. Al final de cada trimestre. el inventario es de cero Harleys. El aumento de la producción de un trimestre al siguiente.8 horas de trabajo de forja. Se estima que el costo es de 700 dólares por motocicleta. 20. 0.5 horas. La compañía fabrica las barras y los bastidores. 0. 2. se incurre en un costo de mantenimiento del inventario de 100 dólares. Se estima que el costo es de 600 dólares por motocicleta. trimestre 4. 50.3 horas por barra.5 horas en el esmeril. pero tiene que comprar los cojinetes a otro fabricante. 20 máquinas de forja. provoca costos de indemnización por despido.2 horas y 0. Cada bastidor requiere de 0. Formule y resuelva como un programa lineal el problema de encontrar el número máximo de componentes ensamblados que es posible producir. una baja en el estado de ánimo. 70. . durante los próximos cuatro trimestres. trimestre 2. ocasiona costos de entrenamiento a empleados. Suponga que cada máquina opera un máximo de 2400 horas al año. La compañía tiene 5 tornos. Estas operaciones requieren de 0. 4. trimestre 3. Hay que cumplir con todas las demandas a tiempo. etc. si se disminuye la producción de un semestre al siguiente. respectivamente. un torno y un esmeril. Formule un PL que minimice el costo total de Harley Davidson. Harley Davidson tiene cuatro tipos de costos: 1.

Simesa produce acero mezclando dos aleaciones. de modo que el inventario se limita a una semana. como si fuese un obrero experimentado. Cada trabajador necesita 1 hora para producir 10 libras de queso suizo y una hora para producir 6 libras de queso holandés.9 a 1. Además. Resuelva el problema GRÁFICAMENTE y luego computacionalmente. A continuación se resumen (en miles de libras) las demandas semanales: Semana Tipo 1 2 Suizo 12 12 Holandé 8 8 s 3 12 10 4 16 10 5 16 12 6 20 12 7 20 12 8 20 12 Suponga que un empleado en entrenamiento percibe el salario completo.5% 4% 50000 lb/pulg² Costo por tonelada (Dólares) Porcentaje de Silicio Porcentaje de Níquel Porcentaje de carbono Resistencia a la tensión Supóngase que se puede determinar la resistencia a la tracción de una mezcla promediando las resistencias de las aleaciones que se mezclan. El costo y las propiedades de cada aleación vienen dadas por: Aleación 1 190 2% 1% 3% 42000 lb/pulg² Aleación 2 200 2. resistencia a la tracción de por lo menos 45000 lb/pulg². suponga que el sabor del queso desaparece con el tiempo. PROBLEMA 44 Todo el acero producido por Simesa debe cumplir con las siguientes especificaciones: 3. Cada obrero experimentado puede entrenar a 3 nuevos empleados en un período de 2 semanas. 0.5% de carbono. La empresa cuenta con 60 trabajadores experimentados y desea aumentar su fuerza de trabajo a 90 trabajadores durante las siguientes 8 semanas. Utilice la programación lineal para determinar como minimizar los costos de producción de una tonelada de acero.Universidad Nacional de Colombia Facultad de Minas Departamento de Sistemas y Administración Grupo en IO Investigación de Operaciones I Programación Lineal PROBLEMA 43 Una fábrica de queso produce dos tipos de quesos: queso suizo y queso holandés. Si desea minimizar el costo de la mano de obra. durante las cuales los obreros que participan en a l capacitación no producen virtualmente nada. 1. Una semana de trabajo es de 40 horas.5% de silicio. .2% de níquel.2 a 3.5% 1. ¿cómo debe la compañía contratar y capacitar a sus nuevos empleados? Formule el problema como un programa lineal y resuélvalo.8 a 2.

La producción de un barril de ale requiere de 2 libras de cebada y 1 libra de lúpulo. La refinería de Cartagena puede refinar hasta dos millones de barriles de petróleo por año. así: Utilidad por millón de Barriles (dólares) A Cartagena A Santa Marta 20000 15000 18000 17000 De Cartagena De Barrancabermeja Ecopetrol considera aumentar la capacidad de cada refinería. Una vez refinado. . depende del lugar de refinación y del punto de distribución. la ganancia obtenida (en dólares) por millón de barriles de petróleo enviado. la refinería de Barrancabermeja puede refinar hasta 3 millones de barriles de petróleo por año. Utilice la programación lineal para determinar como Ecopetrol puede maximizar sus ganancias. en un período de 10 años. se envía el petróleo a dos puntos de distribución: Cartagena y Santa Marta. Cada aumento en la capacidad anual de refinación de un millón de barriles. PROBLEMA 46 La cervecería Bloomington produce cerveza común y la de tipo ale. cuesta 120000 dólares para la refinería de Cartagena y 150000 dólares para la refinería de Cartagena. Resuelva el problema GRÁFICAMENTE y luego computacionalmente. Se dispone de 60 libras de cebada y de 25 libras de lúpulo. y el de ale a 2 dólares el barril. menos los costos de ampliación. Debido a diferencias en los costos de envío y de refinación. La cerveza se vende a 5 dólares el barril. Formule un PL que se pueda utilizar para maximizar los ingresos. La producción de un barril de cerveza requiere de 5 libras de cebada y 2 libras de lúpulo. Ecopetrol estima que cada punto de distribución puede vender hasta 5 millones de barriles de petróleo refinado al año.Universidad Nacional de Colombia Facultad de Minas Departamento de Sistemas y Administración Grupo en IO Investigación de Operaciones I Programación Lineal PROBLEMA 45 Ecopetrol tiene refinerías en Cartagena y en Barrancabermeja.

Universidad Nacional de Colombia Facultad de Minas Departamento de Sistemas y Administración Grupo en IO Investigación de Operaciones I Programación Lineal PROBLEMA 47 Una compañía marítima requiere de una flota de barcos para dar servicios de transporte de carga entre 6 ciudades. Para empezar. vitaminas. . proteínas y grasas. así como su contenido de carbohidratos. El menú se divide en tres grandes categorías: legumbres. de manera que solo se requiere un tipo de barco. ¿Cuántos barcos debe comprar la compañía marítima? PROBLEMA 48 El personal técnico de un hospital desea elaborar un sistema computarizado para planear diversos menús. Se desea incluir en el menú por lo menos el equivalente a una porción de cada categoría. A continuación se muestra la matriz de tiempos de viaje (en días) entre las distintas ciudades: Nápoles Nápoles Marsella Estambul Nueva York Dhahram Bombay 0 1 2 14 7 7 Marsella 1 0 3 13 8 8 Estambul 2 3 0 15 5 5 Nueva York 14 13 15 0 17 20 Dhahram 7 8 5 17 0 3 Bombay 7 8 5 20 3 0 Se requiere un día para descargar cada barco y un día para cargarlo. deciden planear el menú de la comida. Hay 4 rutas especificadas que deben ser atendidas diariamente. A continuación se resume el costo por ración de algunos de los alimentos sugeridos. carne y postre. Estas rutas y el número de barcos requeridos para cada ruta son los siguientes: RUTA # 1 2 3 4 ORIGEN Dhahram Marsella Nápoles Nueva York DESTINO Nueva York Estambul Bombay Marsella NÚMERO DE BARCOS REQUERIDO POR DÍA 3 2 1 1 Todos los cargamentos son compatibles.

15 0.63 0. la planeación conjunta de los menús del desayuno.09 0. respectivamente. la planeación semanal se modo que sea posible incluir distintas variedades de alimentos. y menús especiales para pacientes que siguen dietas especiales. 10. Por ejemplo.12 Suponga que los requerimientos por comida mínimos de carbohidratos. vitaminas. b. PROBLEMA 49 Alfredo tiene US$ 2200 para invertir durante los próximos cinco años. Explique en detalle como es posible incorporara estos aspectos en un sistema completo de planeación de menúes.07 0. El banco paga el 8% de interés en depósitos a plazo fijo de un año y el 17% (total) en depósitos a plazo fijo de dos años. Si Alfredo reinvierte su dinero disponible cada año. a.10 0.L. . Corfinsura ofrecerá certificados a tres años. al principio del segundo año.12 0. Además. Al principio de cada año puede invertir su dinero en depósitos a plazo fijo de 1 o 2 años. el almuerzo y la comida.10 0.70 1. En el modelo anterior se han excluido muchos aspectos prácticos.42 0. Resuelva el problema de planeación de menúes como un problema de P.28 0.13 0. formule un programa lineal que muestre como maximizar su ganancia total al final del quinto año. 10 y 2.20 0.Universidad Nacional de Colombia Facultad de Minas Departamento de Sistemas y Administración Grupo en IO Investigación de Operaciones I Programación Lineal Carbohidrato Vitaminas s LEGUMBRE S Fríjoles Tomates Zanahoria Maiz Habichuela Arroz CARNES Pollo Res Pescado POSTRES Naranja Manzana Pudín Gelatina Proteínas Grasa Costo en $ por Ración 1 1 1 2 4 5 2 3 3 1 1 1 1 3 5 5 6 2 1 1 8 6 3 2 0 0 1 2 1 1 1 1 3 5 6 1 0 0 0 0 0 0 2 1 1 1 2 1 0 0 0 0 0. Estos certificados tendrán una ganancia del 27% (total). proteínas y grasas son 5.

Universidad Nacional de Colombia Facultad de Minas Departamento de Sistemas y Administración Grupo en IO Investigación de Operaciones I Programación Lineal PROBLEMA 50 En la ciudad de Armenia se va a demoler un barrio de 10 acres y la alcaldía debe decidir sobre el nuevo plan de desarrollo. MÁQUINA 1 0.6 3 0.8 PRODUCTO 1 2 3 2 0. Cada producto se puede manufacturar en cada una de las máquinas.2 0.2 0. Se estima que el mercado potencial combinado máximo para las viviendas es de 150 ( que es menor que la suma de los límites de los mercados individuales debido al translapo entre los dos mercados).3 0. Se van a considerar dos proyectos habitacionales: viviendas a bajo costo y viviendas a medio costo. De igual manera. PROBLEMA 51 Un gerente de producción está planeando la programación de tres productos en cuatro máquinas. Se pueden construir 20 y 15 unidades de cada vivienda por acre. Los límites superior e inferior establecidos por la alcaldía sobre el número de viviendas de bajo costo son 60 y 100 respectivamente.3 0. A continuación se resumen los costos de producción por unidad (en $) MÁQUINA 1 4 6 12 PRODUCTO 1 2 3 2 4 7 10 3 5 5 8 4 7 6 11 A continuación se resume el tiempo (en horas) requerido para producir cada unidad de producto en cada una de las máquinas. Los costos por unidad de las viviendas a bajo y medio costo son 13 millones y 18 millones. Formule y resuelva el problema GRAFICAMENTE y luego computacionalmente. el asesor de la obra sugirió que el número de viviendas de bajo costo sea por lo menos de 50 unidades mayor que la mitad del número de viviendas de costo medio.25 0. respectivamente. respectivamente.6 4 0. Se desea que la hipoteca total comprometida al nuevo plan de desarrollo no exceda los 2.2 0.5 .000 millones.25 0. Finalmente.2 0. el número de viviendas de costo medio debe estar entre 30 y 70.

Debido a la magnitud de los trabajos. Formule y resuelva el problema como un programa lineal. PROBLEMA 53 Sofía. A Sandra le gusta tanto Daniel como Guillermo. y que las horas-máquina disponibles son 1500. para la ejecución de los trabajos en las distintas plantas de manufactura se resumen a continuación PLANTA 1 50 66 81 40 62 TRABAJ O 1 2 3 4 5 2 55 70 78 42 55 3 42 72 38 58 4 57 68 80 45 60 5 48 75 85 46 56 6 52 63 78 42 65 Plantee y resuelva el problema de asignar los trabajos a las plantas de forma que el costo total sea mínimo.Universidad Nacional de Colombia Facultad de Minas Departamento de Sistemas y Administración Grupo en IO Investigación de Operaciones I Programación Lineal Suponga que se requieren 4000. A Susana le gusta Guillermo tres veces más que Daniel y cinco veces más que Andrés (Andrés es un perdedor!). 5000 y 3000 unidades de los productos. en miles de dólares. A sofía le gusta Guillermo dos veces más que Daniel y tres veces más que Andrés. ¿Que chico perderá el compromiso? . PROBLEMA 52 Una compañía ha sido contratada para realizar cinco trabajos. respectivamente. ¿Cómo es posible formar las parejas de modo que las chicas estén lo más contentas posible? Si una chica desea permanecer en casa. ¿cuál debe ser?. no es factible asignar más de un trabajo a una planta de manufactura particular. 1500 y 2000. Susana y Sandra salen a un compromiso con Daniel. 1200. Estos trabajos pueden efectuarse en seis de sus plantas de manufactura. y ambos le gustan aproximadamente cinco veces más que Andrés. También. Los costos estimados. el segundo trabajo no puede asignarse a la tercera planta de manufactura. Guillermo y Andrés.

una locomotora en la Estación Itaguí y dos locomotoras en la Estación San Javier.Universidad Nacional de Colombia Facultad de Minas Departamento de Sistemas y Administración Grupo en IO Investigación de Operaciones I Programación Lineal PROBLEMA 54 El Martes. Industriales y Estadio habrá vagones cada uno requiriendo una locomotora. En la Estación Hospital. Parque Berrío. la empresa Metro de Medellín dispondrá cuatro locomotoras en la Estación Niquía. El mapa local proporciona las siguientes distancias: Hospital 13 6 15 Estadio 35 61 10 Industriales 42 18 5 Parque Berrío 9 30 9 Niquía Itaguí San Javier ¿Cómo debe asignar la compañía las recorrida total sea mínima? locomotoras de modo que la distancia .