UNIVERSIDAD DE SONORA

DEPARTAMENTO DE INGENIERIAS INGENIERIA INDUSTRIAL Y DE SISTEMAS

INVESTIGACIN DE OPERACIONES II SERIE DE PROBLEMAS

Carlos Fernando Hurtado Zrate 210202146 Moiss Daz Ozuna 210206308

Jaime Alfonso Len Duarte

Hermosillo, Sonora.

Septiembre del 2013

11.1-3. Una empresa de bienes races, Peterson & Johnson, analiza cinco proyectos de desarrollo posibles. La siguiente tabla muestra las ganancias a largo plazo estimadas (valor presente neto) que generara cada proyecto y la inversin que se requiere para emprenderlo, en millones de dlares.

Los propietarios de la empresa, Dave Peterson y Ron Johnson, reunieron $20 millones de capital de inversin para estos proyectos. Ellos quieren elegir la combinacin de proyectos que maximice la ganancia total estimada a largo plazo (valor presente neto) sin invertir ms de $20 millones. VARIABLES X1 = es 1 si se invierte en el proyecto 1; 0 si no. X2 = es 1 si se invierte en el proyecto 2; 0 si no. X3 = es 1 si se invierte en el proyecto 3; 0 si no. X4 = es 1 si se invierte en el proyecto 4; 0 si no. X5 = es 1 si se invierte en el proyecto 5; 0 si no. FUNCION OBJETIVO MaxZ = x1 + 1.8x2 + 1.6x3 + .8x4 + 1.4x5 SUJETO A 6x1 + 12x2 + 10x3 + 4x4 + 8x5 < 20

11.1-4. El consejo directivo de General Wheeis Co., estudia seis grandes inversiones de capital. Cada inversin se puede hacer slo una vez. Estas inversiones difieren en la ganancia estimada a largo plazo (valor presente neto) que generarn, as como en la cantidad de capital que requiere cada uno, como se muestra en la siguiente tabla (en millones de dlares):

Se dispone de $100 millones de dlares como capital total para estas inversiones. Las oportunidades de inversin 1 y 2 son mutuamente excluyentes, lo mismo que 3 y 4. Ms an, la oportunidad 3 o la 4 no se pueden aprovechar a menos que se invierta en una de las dos primeras opciones. No existen restricciones de este tipo sobre las oportunidades de inversin 5 y 6. El objetivo es elegir la combinacin de inversiones de capital que maximice la ganancia estimada a largo plazo (valor presente neto). VARIABLES Xi = oportunidad de inversin en proyecto i i = 1, 2, 3, 4, 5, 6 yi = 1 si se invierte en el proyecto i; 0 si no i = 1, 2, 3, 4, 5, 6 FUNCION OBJETIVO MaxZ = 15x1 + 12x2 + 16x3 + 18x4 + 9x5 + 11x6 38y1 33y2 39y3 45y4 23y5 27y6 SUJETO A 15x1 + 12x2 + 16x3 + 18x4 + 9x5 + 11x6 < 100 y1 + y2 < 1 y3 + y4 < 1 y3 < y1 + y2 y4 < y1 + y2

11.1-6. Vincent Cardoza es el propietario y director de un taller de maquinado que trabaja sobre pedido. El mircoles por la tarde recibi llamadas de dos clientes que necesitan rdenes urgentes. Un transportista de autos compactos necesita barras estabilizadoras. Una compaa de enganches para remolques requiere barras de remolque especiales para trabajo pesado. Ambos clientes quieren la mayor cantidad posible para el fi n de semana (dos das hbiles). Como los dos productos usarn las mismas dos mquinas, Vincent debe decidir e informarles esta tarde cuntos productos de cada uno fabricar en los dos das siguientes. Cada barra de remolque requiere 3.2 horas en la mquina 1 y 2 horas en la 2. Cada barra estabilizadora requiere 2.4 horas en la mquina 1 y 3 en la 2. La mquina 1 estar disponible 16 horas en los prximos dos das y la 2, 15 horas. La ganancia de cada barra de remolque producida ser de $130 y la de cada barra estabilizadora ser de $150. Vincent quiere determinar la mezcla de estas cantidades de produccin que maximizar su ganancia total. VARIABLES xij = barra de tipo i fabricada en la mquina j i = 1, 2 j = 1, 2 FUNCION OBJETIVO MaxZ = 130x1 + 150x2 SUJETO A 3.2x11 + 2.4x12 + < 16 2x21 + 2x22 < 15

11.3-1.* La divisin de investigacin y desarrollo de la Progresive Company est en proceso de desarrollar cuatro lneas de posibles nuevos productos. La administracin debe decidir cules de estos cuatro productos fabricar y a qu niveles. Ha pedido al departamento de IO que formule un modelo de programacin matemtica para encontrar la mezcla de productos ms redituable. La puesta en marcha de la fabricacin de cualquier producto se asocia a un costo sustancial, que se proporciona en el primer rengln de la tabla. El objetivo de la administracin es encontrar la mezcla de productos que maximice la ganancia total (ingreso neto total menos costos fijos).

Defina las variables de decisin continuas x1, x2, x3 y x4 como los niveles de produccin de los productos 1, 2, 3 y 4. Por polticas de la empresa, la administracin ha impuesto las siguientes restricciones sobre estas variables. VARIABLES xi = ganancia del producto i i = 1, 2, 3, 4 yi = 1 si se invierte en el producto i; 0 si no i = 1, 2, 3, 4 FUNCION OBJETIVO MaxZ = 70x1 + 60x2 + 90x3 + 80x4 50,000y1 40,000y2 70,000y3 60,000y4 SUJETO A y1 + y2 + y3 + y4 < 2 y3 < y1 + y2 y4 < y1 + y2 5x1 + 3x2 + 6x3 + 4x4 < 6,000 4x1 + 6x2 + 3x3 + 5x4 < 6,000

11.3-4. La compaa Toys-R-4-U ha desarrollado dos nuevos juguetes para su posible inclusin en la lnea de productos la prxima temporada de Navidad. La preparacin de instalaciones para iniciar la fabricacin costara $50 000 en el caso del juguete 1 y $80 000 en el del juguete 2. Una vez cubiertos estos costos, se obtendra una ganancia unitaria de $10 por el juguete 1 y $15 por el juguete 2. La compaa tiene dos plantas que pueden producir estos juguetes. Sin embargo, para evitar la duplicidad de costos de preparacin, slo se usar una de ellas, y la eleccin depende de la maximizacin de la ganancia. Por razones administrativas, se usar la misma planta para ambos juguetes nuevos si se producen los dos. El juguete 1 se puede producir a una tasa de 50 unidades por hora en la planta 1 y 40 por hora en la 2. El juguete 2 se puede producir a una tasa de 40 unidades por hora en la planta 1 y 25 por hora en la 2. Las plantas 1 y 2 tienen 500 y 700 horas de produccin disponibles, respectivamente, antes de Navidad, que se pueden usar para producir estos juguetes. No se sabe si estos juguetes continuarn fabricndose despus de Navidad. Por lo tanto, el problema es determinar cuntas unidades (si se fabrican) de cada juguete nuevo deben producirse antes de Navidad a fin de maximizar la ganancia total. VARIABLES xij = cantidad del juguete i a fabricar en la planta j i = 1, 2 j = 1, 2 yi = 1 si se usa la planta i; 0 si no FUNCION OBJETIVO MaxZ = 10x11 + 10x12 + 15x21 + 15x22 50,000y11 50,000y22 50,000y12 80,000y21 SUJETO A 1 /50x11 + 1/40x21 < 500 1 /40x12 + 1/25x22 < 700 y11 + y12 < 1 y21 + y22 < 1 x11 < My11 x12 < My12 x21 < My21 x22 < My22

11.3-5.* La lnea area Northeastern piensa comprar jets de pasajeros grandes, medianos y chicos. El precio de compra de cada avin grande ser de $67 millones, $50 millones el de los medianos y $35 millones el de los chicos. El consejo directivo ha autorizado un compromiso mximo de $1.5 mil millones para realizar estas compras. Sin que importe qu aviones se compren, se espera que las distancias de los trayectos sean lo suficientemente grandes como para que los aviones se utilicen, en esencia, a su capacidad mxima. Se estima que la ganancia neta anual (despus de restar los costos de recuperacin de capital) de un avin grande ser de $4.2 millones, $3 millones si se trata de un avin mediano y $2.3 millones de cada avin chico. Se piensa que la compaa podr disponer de suficientes pilotos entrenados para operar 30 aviones nuevos. Si slo se compraran aviones chicos, las instalaciones de mantenimiento podran manejar 40 aviones, pero cada avin mediano equivale a aviones chicos y cada avin grande equivale a aviones chicos, en trminos de la utilizacin de las instalaciones de mantenimiento. Esta informacin se obtuvo en un anlisis preliminar del problema. Ms adelante se llevar a cabo un estudio ms detallado. Si se toman estos datos como una primera aproximacin, la gerencia desea saber cuntos aviones de cada tipo debe comprar a fin de maximizar la ganancia. VARIABLES g = nmero de aviones grandes a comprar m = nmero de aviones medianos a comprar c = nmero de aviones chicos a comprar FUNCION OBJETIVO MaxZ = 4.2g + 3m + 2.3c SUJETO A 67g + 50m + 35c < 1500 g + m + c < 30 5 /3g + 4/3m + c < 40 g, m, s < 0

11.3-7. La compaa area Fly-Right construye jets pequeos que vende a corporaciones para uso ejecutivo. Para cumplir con sus necesidades, en ocasiones los clientes ordenan aviones con diseo especial. Cuando es as, se incurre en un costo de preparacin para iniciar la produccin de las aeronaves. Fly-Right acaba de recibir pedidos de tres clientes con fechas de entrega cercanas. Debido a que las instalaciones de produccin estn comprometidas para cumplir contratos anteriores, no podrn aceptar los tres pedidos. En consecuencia, debe decidirse el nmero de aviones que producirn (si lo hacen) para cada uno de los tres clientes. Los datos relevantes se presentan en la siguiente tabla. El primer rengln contiene los costos fijos para iniciar la produccin de aviones de cada cliente. Con la produccin en marcha, el ingreso neto marginal (precio de compra menos costo marginal de produccin) de cada avin se presenta en el segundo rengln. El tercero contiene los porcentajes de capacidad de produccin disponibles para cada avin. El ltimo rengln indica el nmero mximo de aviones pedidos por cada cliente (pero aceptaran menos).

Fly-Right desea determinar cuntos aviones debe producir para cada cliente (si lo hace) de modo que se maximice su ganancia total (ingresos netos menos costos fijos). VARIABLES xi = nmero de unidades a producir del producto i i = 1, 2, 3 yi = 1 si el producto i es producido; 0 si no FUNCION OBJETIVO MaxZ = 2x1 + 3x2 + .8x3 -3y1 2y2 SUJETO A .2x1 + .4x2 + .2x3 < 1 x1 < My1 x2 < My2 x1 < 3 x2 < 2 x3 < 5 x1 , x 2 , x3 > 0

11.4-6. Speedy Delivery proporciona un servicio que entrega paquetes grandes en dos das, en todo Estados Unidos. Cada maana se cargan los paquetes que llegaron a cada centro de recoleccin durante la noche en los camiones de reparto para su entrega en el rea. En razn de que la competencia en este negocio se basa en la rapidez de la entrega, los paquetes se dividen segn sus destinos geogrficos de manera que se minimice el tiempo promedio necesario para realizar las entregas. Esta maana, la despachadora del centro de recoleccin de Blue River Valley, Sharon Lofton, tiene mucho trabajo. Sus tres choferes llegarn en menos de una hora para el reparto. Hay nueve paquetes que entregar en lugares muy alejados entre s. Como siempre, Sharon introduce estos lugares en la computadora para usar Dispatcher, el software especial del sistema de apoyo. El programa usa las ubicaciones para generar un buen nmero de rutas posibles para cada camin. Estas rutas se muestran en la siguiente tabla (donde los nmeros en cada columna indican el orden de las entregas), junto con los tiempos que se requieren para el recorrido.

Dispatcher es un sistema interactivo que muestra estas rutas para que Sharon las apruebe o modifique. (Quiz la computadora no sepa que una inundacin ha hecho que una ruta sea no factible.) Si Sharon aprueba las rutas como posibilidades atractivas con tiempos estimados razonables, el programa formula y resuelve un modelo de PEB para elegir las tres rutas que minimizan el tiempo total e incluye cada lugar de entrega slo en una ruta. Esta maana, Sharon aprueba todas las rutas. VARIABLES xij = 1 si es de la ruta i a la ruta j usado en la ruta ms corta; 0 si no. FUNCION OBJETIVO MinZ = 3x12 + 6x13 + 6x24 + 5x25 + 4x34 + 3x35 + 3x46 + 2x56 SUJETO A x12 + x13 = 1 x24 + x25 + x34 + x35 = 1 x46 + x56 = 1 x24 + x25 < x12 x34 + x35 < x13 x46 + x24 < x34 x56 + x25 < x35