Vous êtes sur la page 1sur 68

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa

INVESTIGACIN OPERATIVA

Gua de trabajos prcticos

Ingeniera Industrial

Ing. Sergio H. Rosa

-1-

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa

Tema: teora de las decisiones


Ing. Sergio H. Rosa -2-

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa

1. CASOS DE UNIVERSO CIERTO


1) Un productor de carne de pollo, debe elegir un nuevo canal de distribucin para

comercializarlo en un determinado mercado. Estudia el costo de cada uno y determina que existen tres posibilidades: optar por el canal A, el canal B y el canal C, estos canales son indirectos largos. Sus propuestas se dan a continuacin, en la cual se indican los costos fijos de inversin y los costos variables unitarios por tonelada: Canal de distribucin Costos fijos Costo variable unitario ($) (por Ton.) $ 100.000,00 $ 57,10 Canal A $ 170.000,00 $ 37,50 Canal B $ 270.000,00 $ 21,20 Canal C Se pide: a. Seleccionar el canal de distribucin adecuado para la comercializacin de 6.000 toneladas. b. Graficar las alternativas. c. Para que cantidad de toneladas es indiferente elegir entre el canal A y B? d. En el caso de que se est vaticinando un aumento en los precios que afectara directamente a la demanda, disminuyndola en un 30% Cul sera la decisin adecuada? e. En el caso de que se est previendo un incremento del 25%, Cul es su decisin? Justifique.
2) Hallar el mximo beneficio, teniendo los siguientes datos de Costo Total, como de precio, estos elaborados en competencia perfecta. CT= 0.03q3 0.18 q2 + 4 q + 19 P=20 3) Hallar el mximo beneficio, teniendo los siguientes datos de Costo Total, como de Precio, estos elaborados en un mercado en Monopolio. CT= 0.03q3 0.0.71 q2 + 3 q=25 0.25P 4) Un fabricante estudia la posibilidad de comprar una maquina de vaciado a presin para la manufactura de un nuevo producto. Los concesionarios propones tres modelos; los informes colectados entre los concesionarios son los siguientes:

Si la Demanda se estima en 30000 unidades por ao, qu maquina se recomendara al fabricante? 5) Una empresa de productos alimenticios desea evaluar la rentabilidad de cierto producto. Los costos fijos son de 40000 $us., y el costo variable de 5 $us. Por unidad. Si el precio de venta es de 10 $us. Por unidad, deseamos determinar: Ing. Sergio H. Rosa -3-

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa a. La contribucin de los ingresos generados por este producto a los costos fijos por unidad. b. La cantidad por producir que asegurar a la empresa una utilidad de 20% sobre el costo total. c. El limite de rentabilidad, expresado en unidades de produccin. 6) Deseamos transportar una distancia de 50 m una serie de cajas cada una de las cuales pesa 10 Kg. El volumen anual de produccin es de 10000 cajas. Entre las posibilidades que permiten realizar este trabajo, hemos seleccionado las siguientes Alternativas: a. Transporte manual por una persona que empuje un carro de cuatro ruedas o tire de el. b. Transporte mecnico con un montacargas. c. Transporte semiautomtico. Hagamos las siguientes suposiciones: Transporte manual por una persona que empuje un carro de cuatro ruedas o tire de el. Hagamos las siguientes hiptesis, la capacidad de carga del carro es de 50 Kg, es decir, de 5 cajas por deslizamiento; el tiempo de carga o descarga es de 30 segundos por caja; la velocidad promedio de desplazamiento es de 50 m/minuto; la tarifa es de 4.80 $us. Por turno; el costo de compra del carro es de 125 $us. Amortizable en cinco aos. En nuestros clculos no consideraremos el cambio del valor del dinero a travs del tiempo. e. Transporte mecnico con un montacargas, hagamos las hiptesis siguientes: la capacidad de carga del montacargas es de 200 Kg., es decir 20 cajas; el tiempo de carga o descarga de las cajas sobre las paletas del montacargas es de 30 segundos; la velocidad de desplazamiento es de 200 m/minuto; el costo del montacargas es de 4000 $us, amortizable en 20 aos. f. Transporte semiautomtico, para el empleo de este se necesitarn instalaciones de 10000 $us, amortizables en 20 aos, la velocidad de desplazamiento es de 350 m/minuto, el tiempo de carga o de descarga es de 15 segundos por caja. d. 7) Una empresa fbrica un producto cuya demanda mxima es de 3.000 unidades y desea saber cuanto debe producir y su utilidad sabiendo que: a. El costo total de produccin (Y) es una funcin lineal de la cantidad producida (X)

Y = 30.000 + 600X
Siendo el precio de venta una constante p = 700 $ / unidad b. El costo total de produccin (Y) es una funcin parablica de la cantidad producida (X) Y = 30.000 + 600X + 0.5 X2 Siendo el precio unitario de venta ($) una funcin lineal Y = 900 0.6X 8) Un fabricante de gomas de borrar, produce una cantidad de miles de unidades mensuales, utilizando un nivel de z de horas hombre diarias, como insumo. Si su funcin de produccin est representada por x = 24 z + 3 z2 - z3. Hallar el nmero de horas hombre diarias que maximicen la produccin de gomas de borrar, y el volumen de produccin mximo.

Ing. Sergio H. Rosa

-4-

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa 9) Un oferente monopolista considera que la salida del producto que vende est dada por la funcin x = 25 - (1/40)p; donde p es el precio por unidad. Hallar el nivel x0 de produccin que maximiza su ingreso, y determinar el ingreso mximo. Si el monopolista del ejercicio anterior tuviera una funcin costo total dada por C(x) = 280 x + 600: a) Hallar el nivel de produccin que maximiza su beneficio. b) Cul es el beneficio mximo?. 10) Una empresa vende un producto de marca a precio preestablecido. Sabe que se puede aumentar el volumen de ventas con una adecuada campaa publicitaria; quiere por tanto determinar el importe que se va a destinar a publicidad para obtener la mxima ganancia. Los datos del problema son: Precio de venta: $ 80 por pieza. Costo de produccin: Gastos fijos anuales, $ 2.500.000 Gastos variables, $ 25 por pieza. En base a la experiencia pasada sabe que la cantidad vendida por ao (q) est relacionada con el importe gastado en publicidad (x) por las siguientes relaciones: q = 50.000 + 0,04 x cuando x < = 2.000.000 q = 90.000 + 0,02 x cuando x > = 2.000.000 11) Resolver el mismo problema del ejercicio anterior, suponiendo un precio de venta de $70 por pieza. 12) La ecuacin de demanda para el producto de un fabricante es: P = (80 - Q) / 4 0<= Q <= 80 Donde q es el nmero de unidades y p es el precio por unidad. Para qu valor de p se tendr un ingreso mximo? Cul es el ingreso mximo? 13) La empresa VideoNet S.A. brinda servicios de internet; tiene actualmente 2000 suscriptores que pagan una cuota mensual de $20.-. Una encuesta revel que se tendran 50 suscriptores ms por cada $0,25.- de disminucin en la cuota. Bajo qu cuota se obtendr el ingreso mximo y cuantos suscriptores se tendran entonces? 14) Una empresa de bienes races posee 100 departamentos. Cada departamento puede alquilarse a $400.-. Sin embargo, por cada $10.- mensuales de incremento en el alquiler habr dos departamentos vacos, sin posibilidad de alquilarlos nuevamente. Qu renta mensual por departamento maximizar el ingreso total? 15) Los veterinarios de un criadero modelo de cerdos, determinaron que el peso promedio (w) en kilogramos de un cerdo estadsticamente es funcin lineal del nmero de das (d) despus de iniciada una dieta, dnde 0 <= d <= 100. Si el peso de un cerdo al inicio de la dieta fue de 20 kg. y despus gan 6,6 kg. cada 10 das, determine w como una funcin de d; Y calcule el peso de un cerdo despus de 50 das. 16) Suponga que la ecuacin de demanda para el producto de un monopolista es: P = (400 - 2q) y la funcin de costo promedio es c = 0,2 q + 4 + (400 / q), donde q es el nmero de unidades. Determinar: a. El nivel de produccin en el que se maximiza la utilidad. b. El precio en el que ocurre la utilidad mxima. c. La utilidad mxima. d. Si como medida reguladora el gobierno impone un impuesto de $22.- por unidad. Cul es el nuevo precio al que maximizar la utilidad? Ing. Sergio H. Rosa -5-

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa 17) Un fabricante encuentra que el costo total (c) de producir un producto esta dado por la funcin: c= 0.05 q 2 + 5 q + 500 Para que nivel de produccin q ser mnimo el costo total promedio por unidad? 18) En una empresa manufacturera, el costo de preparacin de una lnea de produccin es de $ 3000.- y los costos variables de mano de obra y de materiales de $2.- por unidad producida. a. Formular un modelo costo - volumen para producir x unidades. b. Conociendo que la produccin se vende a $5.- por unidad. Plantear el modelo para el ingreso total. c. Plantear un modelo utilidad - volumen. d. Encontrar el Punto de Equilibrio para la empresa. 19) Para construir un edificio, los costos fijos son de $250.000.- que incluye el precio del terreno, los honorarios del arquitecto, la cimentacin, la estructura, etc. Si se construyen x pisos, el costo (excluyendo los costos fijos) es: C = (x / 2) * [100.000 + 5000 * (x - 1) ] El ingreso por mes es de $5000 por piso. Cuntos pisos darn una tasa mxima de rendimiento sobre la inversin (tasa de rendimiento = ingreso total / costo

Ing. Sergio H. Rosa

-6-

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa

2. CASOS DE UNIVERSO INCIERTO

1) Un comerciante mayorista dedicado a la compraventa de productos, desea determinar la cantidad a encargar diariamente a su proveedor. Conoce que la demanda puede ser de 100, 200, o 300 unidades por da. Cada unidad tiene $50.- de costo de adquisicin y el precio de venta asciende a $ 120.Por la naturaleza del producto, si en el da adquiere una cantidad menor a la demandada no puede volver a comprar y las unidades sobrantes al final del da son desechadas. Se solicita:

a) Definir las variables para este problema y clasificarlas. b) Enunciar la funcin de compensaciones. c) Considerando que no tiene datos respecto a la probabilidad de la demanda, determinar la alternativa optima, aplicando los criterios de decisin adecuados para cada
caso. Enunciar la funcin de decisin y la decisin optima en cada criterio que utiliza.

2) Una fbrica de carburadores que provee a distintos negocios mayoristas y minoristas, desea conocer la cantidad a producir mensualmente a mnimo costo. El costo de cada producto es de $180.-. Si la demanda excede a lo producido debe agregarse un turno de trabajo adicional que incrementa el costo de produccin en un 20%. Si la produccin es mayor a la demanda, las unidades sobrantes generan un costo de almacenamiento de $8.- por unidad por mes. La demanda mensual de carburadores puede asumir los siguientes valores: 1.000, 1500, 2.000 o 2500 unidades. Por una cuestin de produccin y de capacidad de produccin de cada clula se realizan producciones en lotes de 750 unidades. a) b) c) d)
Se solicita:

Definir y clasificar las variables del problema Enunciar la funcin de compensaciones. Armar la matriz de compensaciones. Determinar cantidad de acumuladores a producir utilizando el criterio de Hurwicz u optimismo relativo.

3) El gerente de una empresa de turismo debe decidir la cantidad plazas a contratar para la temporada 10-11 en la ciudad de Camboriu (Brasil). La demanda de las mismas es variable y se ha estimado que pueden ser de: 150, 200, 250 o 300; con una probabilidad de 0.25, 0.35, 0.25 y 0.15 respectivamente. Si realiza el contrato a principios de julio el costo es de $10.00 por da por plaza, el servicio ofrecido contiene una estada de 6 noches. Si surge la necesidad de contratar durante la temporada el costo se eleva $3.00 por da por plaza, pero solo puede adquirir un mximo de 40 plazas. Para el resto de la clientela que no consiga plazas existe una clusula dentro del contrato que compromete a la empresa reemplazar el servicio por uno de mejor calidad, ya sea cambiando el destino o mejorando el hotel; lo cual le acarrear un costo adicional del 50%. Por las plazas que se contraten de ms recibe un retorno del 40%. Se pide: a) Definir las variables de decisin y las variables de estado. b) Plantear las funciones de compensacin que minimicen el costo total. c) Construir una matriz de costos. Obtenga la decisin ptima. Cul sera el costo esperado? d) En el caso de poder incorporar informacin adicional, Cunto estara dispuesto a pagar por la misma? e) Tomar una decisin aplicando el criterio de mnimo lamento. 4) J. R. Juncos es el gerente de crditos de Telar S. A. y se enfrenta al problema de extender un crdito por $100.000 a uno de sus nuevos clientes, un comerciante de ropas. Juncos clasifica a sus clientes en tres categoras: riego malo, riesgo promedio y riesgo bueno, pero no sabe en que categora est este nuevo cliente. Si se extiende el crdito, y el cliente resulta de riesgo malo, se estima una prdida de $150.000, para las Ing. Sergio H. Rosa -7-

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa de riesgo promedio una ganancia de $100.000 y para las de riesgo bueno es de $200.000. Si no se extiende el crdito se ir con otro fabricante textil y se considera un costo por perdida de cliente de $10.000. Se pide: a) Definir objetivo, las variables para este problema y clasificarlas. b) Enunciar la funcin de compensaciones. c) Construir la matriz de compensaciones. d) Aplique el criterio Savage. 5) Varta es una empresa que se dedica a la fabricacin de bateras para automviles. La misma le provee acumuladores a distintos negocios mayoristas y minoristas, desea conocer la cantidad a producir mensualmente a mnimo costo. El costo de cada producto es de $90.-. Si la demanda excede a lo producido debe agregarse un turno de trabajo adicional que incrementa el costo de produccin en un 30%. En el caso en que la produccin sea mayor a la demanda, las unidades sobrantes generan un costo de almacenamiento de $12.- por unidad por mes. La demanda mensual de acumuladores puede asumir los siguientes valores: 100, 150 o 200 unidades. Por una cuestin de produccin y de capacidad de produccin de cada clula se realizan producciones en lotes de 60 unidades. a) b) c) d)
Se solicita:

Definir y clasificar las variables del problema Enunciar la funcin de compensaciones. Armar la matriz de compensaciones. Determinar cantidad de acumuladores a producir utilizando el criterio de optimismo relativo con un alfa de 0,30.

6) Una empresa dispone de $1.000.000 para adquirir un producto con la intencin de revenderlos al cabo de cierto tiempo. Se presenta la posibilidad de realizar 3 inversiones en A, B, C, que tiene un costo por unidad igual a $200, $250 y $400 respectivamente. La empresa realiza tres hiptesis para los precios de venta y considera que la primera tiene un 50% de probabilidad de presentacin y cada una de las otras dos, un 25%. Los precios de reventa, para cada una de las tres hiptesis, por unidad son las siguientes:

Productos
a) b) c) d)
Se solicita:

B C

H1 300 350 600

H2 350 400 600

H3 400 600 900

Definir y clasificar las variables del problema Enunciar la funcin de compensaciones. Armar la matriz de compensaciones. Aplicar los criterios vistos, y determine la alternativa adecuada para cada uno de ellos.

7) El dueo de un restaurante desea determinar la cantidad de pollos a pedir para atender la clientela del fin de semana. Se supone que la distribucin de probabilidad de la demanda durante los fines de semana es: Cantidad de clientes 10 20 30 40 50 60
El comerciante paga $2.- por pollo y en el caso de tener que conseguir ms aves por que la demanda agota el stock, la granja que lo provee le cobra $3.- por tratarse de das no laborables. Si ordena de ms, deber guardarlos en una cmara frigorfica hasta el prximo fin de semana, lo que le origina un costo de mantenimiento de $0.40 por pollo.

a) Definir y clasificar las variables del problema b) Enunciar la funcin de compensaciones. Ing. Sergio H. Rosa -8-

Se solicita:

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa c) Armar la matriz de compensaciones. Si desea puede realizar la misma en una planilla de clculo. d) Determinar cantidad de pollos a pedir utilizando los distintos criterios. 8) Un comerciante mayorista de productos comestibles desea determinar la cantidad a comprar diariamente a su proveedor de un producto determinado. Conoce que la demanda puede ser de 1.000, 1.500, o 2.000 unidades por da. Cada unidad tiene $8,00 de costo de adquisicin y el precio de venta asciende a $ 10,00. Por la naturaleza del producto, si en el da adquiere una cantidad menor a la demandada no puede volver a comprar y las unidades sobrantes al final del da son desechadas. Se solicita: a) Definir objetivo, las variables para este problema y clasificarlas. b) Enunciar la funcin de compensaciones. c) Construir la matriz de compensaciones. d) Aplique el criterio pesimista y tome una decisin. e) Utilice Win QSB y analice los distintos criterios, para Hurwizc utilice un alfa de 0.3 Respuesta: a) Objetivo = Maximizar beneficio. X Variable de decisin. Cantidad de producto a comprar por da. Y Variable de estado. Cantidad de producto demandada por da.

b) Formulas de compensacin: X=Y BT = 10x 8x = 2x X>Y BT = 10y 8x X<Y BT = 10x 8x = 2x c) Matriz de compensaciones: Alternativas \estados Y1= 1.000 X1= comprar 1.000 $2.000 X2= comprar 1.500 -$2.000 X3= comprar 2.000 -$6.000 Y2= 1.500 $2.000 $3.000 -$1.000 Y3= 2.000 $2.000 $3.000 $4.000

d) Criterio= pesimista: Alternativas \estados Y1= 1.000 Y2= 1.500 X1= comprar 1.000 $2.000 $2.000 X2= comprar 1.500 -$2.000 $3.000 X3= comprar 2.000 -$6.000 -$1.000 Solucin= comprar 1.000 unidades. e) Salida Win QSB: Datos:

Y3= 2.000 $2.000 $3.000 $4.000

d(x) =Min. C(x,y)

$2.000 -$2.000 -$6.000

Ing. Sergio H. Rosa

-9-

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa

Resultados:

Ing. Sergio H. Rosa

- 10 -

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa

3. CASOS DE UNIVERSO ALEATORIO

1) Una empresa recibe dos ofertas de sendos proveedores para la firma de un contrato. Segn sea su demanda, variaran la utilidad que obtendran de cada uno, ya que los contratos significan comprometerse a comprar cantidades fijas de materia prima de rpida obsolescencia. En base a los datos que se dispone, se construye la siguiente tabla de ganancia (en pesos): Demanda alta Demanda media Demanda baja Contrato 1 750.000 100.000 -700.000 Contrato 2 800.000 20.000 -600.000 W 0,30 0,45 0,25 Utilice los distintos criterios para tomar una decisin. Cul es la mejor alternativa? 2) ATM, un fabricante de CD ROMS (unidades de grabacin para discos compactos) ha desarrollado un nuevo producto que pone al alcance de los hogares. El fabricante esta considerando comercializarlo en forma directa o vender la idea del producto a fabricantes de equipos de cmputos. El costo de comercializacin es de millones de dlares. No obstante ha confirmado que simultneamente otro fabricante de CD roms est por lanzar un producto competidor. Dado la necesidad de este tipo de unidades la nica incertidumbre ser cul de los dos productos tendr mayor aceptacin. ATM obtendr un margen bruto de 700 millones de dlares si lo comercializa y su producto logra la mayor aceptacin. Por otro lado puede lograr una aceptacin media lo cual le dar un margen bruto de 100 millones de dlares. Y si no tiene aceptacin, situacin esta que le dar una perdida total de 600 millones de dlares. Si empresa decide vender la idea podr obtener 50 millones. La decisin de comercializar o vender la idea debe hacerse ahora, aunque la confirmacin de la superioridad se sabr un tiempo posterior, y la nica informacin de la probabilidad que han obtenido es la de un ensayo de mercadeo que indican que tendrn una probabilidad del 60% de ser un producto de mayor aceptacin, una probabilidad 10% de tener una aceptacin media.

Se pide:

a) Defina las alternativas y estados de naturaleza. b) Construya la matriz de decisiones. c) Aplique la esperanza matemtica y determine la decisin ptima. 3) Un mayorista dedicado a la distribucin de productos alimenticios, desea estimar la cantidad a comprar de sidra para fin de ao. El producto se vende en cajas de 6 unidades a un precio de $12,00. La gerencia ha estimado las siguientes probabilidades para los diversos niveles de venta: Ventas (cajas) 13.000 17.000 21.000 25.000 Probabilidad 0.1 0.3 0.4 0.2 El costo unitario de pedido de este artculo vara con el nmero de unidades pedidas, hasta 20.000 cajas su costo es de $8.00 y recibe un descuento del 12.5 % por compras superiores a 20.000 cajas. Por razones tcnicas los pedidos deben realizarse en lotes 5.000 Un (cajas). Si despus de pasada la temporada sobran cajas se pueden vender a un precio de $5.00 la caja hasta 3.000 Un (caja), el resto pasado esta cantidad se desecha a un costo de $0.75 la caja. Si faltasen unidades deber considerarse un costo por caja no vendida de $3.00. a) Defina objetivo, variables de decisin y estados de naturaleza. b) Desarrolle la funcin de compensaciones. c) Elabore la matriz como compensaciones y obtenga la decisin ptima. cul sera la utilidad esperada? Describa las formulas utilizadas. d) Aplique el criterio de Hurwicz con un coeficiente de optimismo de 0.65 y obtenga la solucin ptima. Describa las formulas utilizadas. e) Cuanto pagara usted si pudiera obtener la informacin perfecta para este caso? Ing. Sergio H. Rosa - 11 -

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa

Solucin: f) . Objetivo: maximizar beneficio. Variable de decisin (X): cantidad de sidras a comprar para fin de ao. Variable de estado de naturaleza: cantidad de sidras demandada para fin de ao. g) Formulas de compensacin: X=Y BT1 = 12x 8x BT2 = 12x 7x X>Y BT1 = BT2 = BT3 = BT4 = 12y 12y 12y 12y 8x 7x 8x 7x + + + + 5*(x y) para (x y) <= 3.000 5*(x y) para (x y) <= 3.000 5*(3.000) 0,75 (x y 3.000) 5*(3.000) 0,75 (x y 3.000) para x <= 20.000 para x > 20.000 ^ x <= 20.000 ^ x > 20.000 para x y > 3.000 ^ x <=20.000 para x y > 3.000 ^ x > 20.000

X<Y BT1 = 12y 8x - 3*(y x) BT2 = 12y 7x - 3*(y x) h) Matriz Compensaciones

Soluciones:

Ing. Sergio H. Rosa

- 12 -

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa

Criterio Savage:

4) El propietario de la empresa Hackers Computer Store esta considerando que hacer con su negocio durante los prximos 5 aos. El crecimiento de las ventas durante los dos ltimos aos ha sido bueno; pero estas podran aumentar considerablemente si se construyera una gran compaa de productos electrnicos que se planea construir en el rea. As, el propietario de dicha compaa vislumbra 3 opciones. La primera es agrandar su almacn actual; la segunda es ubicarlo en un nuevo sitio y la tercera es esperar simplemente y no hacer nada. La decisin de ampliarse o mudarse tomara poco tiempo y, como resultado, el almacn no perdera ingresos. Sino se hiciera nada el primer ao y ocurriera un gran crecimiento, la decisin de ampliarse se tendra que reconsiderar. Esperar ms de un ao permitira que la competencia se estableciera en la propiedad y, por consiguiente, la ampliacin no sera viable. Los supuestos y condiciones son los siguientes: Ing. Sergio H. Rosa - 13 -

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa a) Un pronunciado crecimiento debido a la creciente poblacin de aficionados a las computadoras de la nueva empresa de productos electrnicos tiene una probabilidad de 55%. b) Un fuerte crecimiento en una nueva ubicacin dara rendimientos anuales de $195.000. un crecimiento dbil en una nueva ubicacin representara un rendimiento anual de $115.000. c) Un fuerte crecimiento con ampliacin dara rendimientos anuales de $190.000. un crecimiento dbil con la ampliacin rendimientos anuales de $100.000. d) Sino se llevara a cabo ningn cambio el actual almacn dara rendimiento de $170.000 anuales en el caso de que el crecimiento fuera fuerte y de $105.000 anuales si el crecimiento fuera dbil. e) La ampliacin del sitio actual tendra un costo de $87.000. f) El traslado a la nueva ubicacin costara $210.000. g) Si el crecimiento es fuerte y el sitio actual se amplia durante el 2 ao el costo seguira siendo de $87.000. h) Los costos de operacin de todas las opciones son iguales. 5) El encargado de compras de una empresa est tratando de decidir cuantas docenas de cierto insumo va a adquirir. Cada docena de dicho insumo utilizado generar una contribucin de de $1.500 para el departamento. Cada insumo no utilizado tendr un costo para el departamento de $50. Adems considera que si hay faltante del insumo le generar una prdida del 50% de la utilidad por docena del mismo. El encargado piensa que la demanda de su uso ser de 4, 5, 6 7 docenas de insumo con probabilidad de 0,40; 0,30; 0,20 y 0,10 respectivamente. a) Cuntas docenas deber solicitar el encargado a fin de maximizar la utilidad? b) Cuntas docenas deber solicitar si se desconoce la probabilidad de la demanda segn el Criterio de Savage? c) Cuntas docenas deber solicitar si se sabe que la demanda ser de 5 docenas? 6) Una empresa de manufactura compra diariamente insumos para la fabricacin de un determinado producto. El costo es de $20 por unidad. El precio de venta de cada producto es de $120. Los productos no vendidos, se entregan a una fabrica recicladora a un valor de $5 por unidad. Para analizar el comportamiento de la demanda, se tomo una muestra de 100 das. Los resultados muestrales se observan en la siguiente tabla: Cantidad de das Demanda diaria 10.000 a 15.000 10 15.000 a 20.000 20 20.000 a 25.000 30 25.000 a 30.000 25 30.000 a 35.000 15 Considerando que por cada unidad de insumo se obtienen 10 productos. Se solicita: a) definir las variables para este problema y clasificarlas. b) Enunciar la funcin de compensaciones. c) Determinar la cantidad de insumo a comprar diariamente, mediante la aplicacin del criterio mnimo lamento. d) Cules son las crticas que se le hacen a este modelo? 7) El coordinador de una Consultora ha lanzado una campaa de marketing para el prximo mes, a travs de la distribucin de invitaciones para sus nuevos cursos de capacitacin. Dicha campaa incluye una promocin que permite realizar un curso de programacin en .Net y un curso de diseo de pginas Web por slo $500. El costo de cada curso de diseo Web es de $60 cualquiera sea el momento del ao en que se realice y de acuerdo con sus estimaciones cada curso de programacin le cuesta $250. Ing. Sergio H. Rosa - 14 -

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa En caso de tener que agregar horarios adicionales porque la demanda sobrepasa el cupo, el costo del cursos de programacin se encarecer en $30 por cada uno de ellos. Pero si planifica horarios de ms, dicho excedente se podr utilizar para capacitar a sus empleados a un costo de $40. Los cursos de diseo que no se dicten se replanificarn para ms adelante y no generarn costos adicionales. Asumiendo que la demanda para el prximo mes podra ser de 40, 50 60 interesados y que no debe quedar demanda insatisfecha: a) Defina las variables del problema sabiendo que se quieren maximizar utilidades. b) Encuentre la funcin de compensaciones y la correspondiente matriz de pagos. c) Determine la decisin ptima a travs del criterio de Wald. Usando Savage, cul es la decisin ptima? 8) Un grupo inversionista tiene un milln de dlares para invertir en turismo preferentemente. Las opciones disponibles son comprar un hotel por $1.000.000, un restaurante por $500.000 o una lnea de transporte de turismo por $500.000. Si compra tanto el restaurante como la lnea de transporte, por pertenecer al mismo propietario, los puede adquirir ambos en $800.000. En los tres negocios hay riesgos en los resultados de operacin que afectan las utilidades y que dependen de diversos factores que son coincidentes entre s y que podran simplificarse en tres escenarios de Valor Presente Neto de las citadas inversiones (alto, medio y bajo) y cuyas probabilidades de incidencia se indican a continuacin: Nivel Hotel Restaurante Transporte Valor Presente Neto en Millones de Dlares Alto Medio Bajo 2.0 (50%) 1.5 (25%) 1.0 (25%) 1.2 (40%) 0.6 (30%) 0.4 (30%) 1.0 (60%) 0.6 (20%) 0.0 (20%)

En la actualidad el inversionista puede y seguir teniendo la opcin de colocar dinero en bancos de desarrollo, sin ningn riesgo y que producen un valor presente neto de 1.4 veces la inversin. Determine la mejor opcin mediante un rbol de decisiones. 9) Un promotor de conciertos de rock contrat a un conjunto para un concierto en Costa Rica. El espectculo se puede presentar en el Estadio Nacional, para lo cual se necesita un permiso de la Gobernacin cuyo trmite cuesta cinco millones de colones, independientemente de que se otorgue o no el permiso. La probabilidad de que el permiso sea otorgado es del 70% y que sea rechazado del 30%. Si no se da la presentacin en el estadio, se puede presentar en Sus Diamantes, para lo cual no necesita permiso, pero los propietarios cobran un alquiler de un milln de colones. Si se decide hacer la presentacin en el Estadio Nacional, que tiene una capacidad mxima de 30.000 personas (hay 2.000 entradas de cortesa que no pagan) y el precio de la entrada es de 3.000. Sin embargo, la concurrencia al estadio depender del estado del tiempo, si est lloviendo llegarn 10.000 personas, si est nublado llegarn 20.000 personas y si la noche es clara se llenar el estadio. (en todas las opciones se incluyen las 2.000 entradas de cortesa) Las condiciones del tiempo a priori son de 30% lluvioso, 40% nublado y 30% claro. Esperando el da antes del espectculo, se puede conocer el pronstico del Instituto Meteorolgico que se da en la siguiente tabla: Da del espectculo Lluvioso Nublado Claro Ing. Sergio H. Rosa Lluvioso 0.50 0.30 0.20 - 15 Da anterior Nublado 0.30 0.50 0.20 Claro 0.20 0.30 0.50

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa La construccin del escenario, instalacin de la iluminacin y el sonido tendrn un costo de tres millones de colones, si se hacen con tiempo y seis millones de colones si se hacen en un da. En Sus Diamantes no hay que hacer ninguna instalacin especial y no existen pases de cortesa. Se cobraran seis mil colones por persona, hay un 80% de probabilidad de que lleguen 2.000 personas y un 20% de lleguen 1.000 personas. Los costos del conjunto sern: cinco millones de colones si se cancela el contrato en cualquier momento, diez millones de colones si se presentan en Sus Diamantes y veinte millones de colones si se presentan en el Estadio Nacional. Por medio de un rbol de decisiones determine la mejor poltica.

Ing. Sergio H. Rosa

- 16 -

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa

4. CASOS DE BAYES

1) Una compaa esta considerando modificar el proceso de produccin, lo que le puede implicar un incremento en sus ganancias de $450.000 por ao. Si el nuevo proceso falla, evento probable 20%, y debe volver al anterior perder $925.000. Puede hacer una prueba piloto en uno de los talleres a un costo de $35.000; se sabe que si el proceso completo es eficiente, l aprueba tambin lo es en un 93% de los casos, pero en los casos en que el proceso total es ineficiente, la prueba piloto tambin lo es en un 70% de los casos. Construya un rbol de decisiones y determine la solucin ms conveniente. Solucin WinQSB Datos:

rbol

Con informacin adicional

Ing. Sergio H. Rosa

- 17 -

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa

2) El propietario de un campo de 100 Ha tiene que optar entre afectarlo a la agricultura, en cuyo caso sabe que puede ganar $ 500 por Ha. Si hay buenas lluvias en la prxima temporada o perder $ 50 por Ha en caso de sequa; si decide afectarlo a la ganadera ganar en el mismo periodo $ 300 por Ha, en caso de tener buenas lluvias o $ 150 por Ha en caso de sequa. No cuenta con informacin metereolgica pero su experiencia le indica que en la prxima temporada hay 60 % de probabilidad de tener buenas lluvias. Tiene la oportunidad de hacer una consulta a un servicio especializado que le cobra $ 3000 y que de acuerdo a la empresa que lo brinda a sido exitoso el 80% en caso de buenas lluvias y el 90% en caso de sequas. Quiere saber cuanto podra pagarse por tener le informacin perfecta y si le conviene pagar la consulta. Solucin WinQSB Datos:

rbol

Con informacin adicional

Ing. Sergio H. Rosa

- 18 -

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa

rbol:

3) J. R. Juncos es el gerente de crditos de Telar S. A. y se enfrenta al problema de extender un crdito por $100.000 a uno de sus nuevos clientes, un comerciante de ropas. Juncos clasifica a sus clientes en tres categoras: riego malo, riesgo promedio y riesgo bueno, pero no sabe en que categora est este nuevo cliente. Su experiencia indica que 20% de las compaas semejantes se consideran de riesgo malo y 50% son de riesgo promedio. Si se extiende el crdito, la ganancia esperada para las de riesgo malo es de -$150.000, para las de riesgo promedio es de $100.000 y para las de riesgo bueno es de $200.000. Si no se extiende el crdito se ir con otro fabricante textil y se considera un costo de perdida de cliente de $10.000. La empresa puede consultar a una organizacin dedicada a la clasificacin de crditos con un costo de $5.000 por empresa evaluada, para la compaa con crditos vigentes, la siguiente tabla muestra los porcentajes dadas cada una de las posibles evaluaciones por la organizacin. Resultado de la consulta Malo Promedio Bueno Clasificacin real del crdito Malo 0,8 0,1 0,1 Promedio 0,05 0,90 0,05 Bueno 0,05 0,1 0,85

Se pide: a) Plantee el problema y construya la matriz de pagos. b) Realice un rbol de decisiones para representar la situacin, con la informacin del punto a. c) Cual es la decisin ptima. d) Calcule el valor de la informacin perfecta. Ing. Sergio H. Rosa - 19 -

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa e) Construya un nuevo rbol de decisiones incorporando la informacin adicional. f) Utilice el teorema de Bayes e indique la decisin ptima. Solucin WinQSB Datos:

rbol

Con informacin adicional

Ing. Sergio H. Rosa

- 20 -

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa rbol

4) El presidente de una compaa esta pensando en abrir una sucursal para la venta de un determinado producto, puede abrir una sucursal pequea, una grande o ninguna de ellas. Dado que el arrendamiento del local donde piensa abrir la sucursal ser por un periodo de 5 aos, el mismo quiere estar seguro de tomar la decisin correcta. La compaa se esta planteando contratar un servicio de investigacin para determinar si existe mercado para este producto. Del estudio realizado se obtiene que el resultado pudiera ser favorable o desfavorable. Se pide: a) Plantee el problema y construya la matriz de pagos. b) Desarrollar un rbol de decisin para la compaa. c) La compaa ha realizado algunos anlisis de su decisin sobre la sucursal. d) Si la compaa construye una sucursal grande ganara $60.000 si el mercado es favorable, pero perder $40.000 si el mercado es desfavorable. La sucursal pequea Ing. Sergio H. Rosa - 21 -

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa reportara $30.000 de beneficio con un mercado favorable y una perdida de $10.000 con un mercado desfavorable. Actualmente la compaa cree que un 50% de los casos el mercado ser favorable. Por el estudio de mercado se le cobra a la compaa $5.000, el mismo ha estimado que existe una probabilidad de 0.60 de que el mercado sea favorable. Adems, hay una probabilidad de 0.90 de que el mercado sea favorable si el estudio dice que lo ser. Sin embargo, existe una probabilidad de solo 0.12 de que el mercado sea favorable, aunque el estudio indique un mercado desfavorable. Amplese el rbol de decisin del punto a) para ayudar a la compaa a decidir que hacer. 5) Kamlesh Mehta, Ingeniero en Jefe de San Antonio Inc., tiene que decidir si desarrollar o no un nuevo software, empleando la ltima tecnologa. Si el nuevo software funciona correctamente, la compaa podra obtener un beneficio neto de $200.000. Si el nuevo Software falla, la compaa podra perder $150.000. En este momento Mehta estima que hay 60% de probabilidades de que el nuevo software fracase. La otra opcin es construir un programa piloto y entonces decidir si desarrollar o no un software completo. Construir un programa piloto costara $10.000. Mehta estima que hay un 50% de posibilidades de que el programa planta piloto funcione correctamente si el programa piloto funciona, existe un 90% de probabilidades de que el programa completa, si se construye, funcione. Si el programa piloto no funciona, existe un 20% de probabilidades de que el proyecto completo (si es desarrollado) funcione. Mehta se enfrenta a un dilema debera construir el programa? Debera construir el programa piloto y entonces tomar la decisin? Ayude a Mehta a analizar este problema de teora de la decisin. 6) Un ingeniero en sistemas de informacin tiene la oportunidad de hacer una inversin para el despliegue de una red en un centro de cmputos. Analiza dos posibilidades de las cuales desea elegir la ms rentable. a) Tercerizar las actividades de cableado de la red, por lo cual slo obtendra $4000. b) Dedicarse al cableado de la red, sabiendo que descontando materiales y mano de obra le puede reportar un beneficio de $3.00 por m2 cableado, pero sabiendo que incurrir en gastos fijos por un valor de $600; segn sus conocimientos, existe una propuesta de cablear slo 1000 m2, en cambio, si se logra negociar puede llevarse a cabo una segunda propuesta que demanda el cableado de 10000 m2. Teniendo en cuanta que quin se encargar de realizar las negociaciones para determinar cul de las dos propuestas implementar ser el mismo, estima que un 70% de las veces (segn proyectos anteriores), la propuesta a implementar sea la de 1000 m2. Se pide: a) Cules seran sus decisiones si no pudiera obtener la informacin adicional? b) Cunto pagara usted por un informe que nos otorgar la informacin perfecta para este caso? c) Con los datos obtenidos anteriormente, le conviene analizar un estudio especializado, de informacin imperfecta, cuyo costo es de $1000, realizado por un especialista en redes, cuyos antecedentes muestran un 85% de acierto cuando pronostic que se realizara la propuesta de menor cantidad de m2 y un 95% de acierto cuando pronostic que se realizara la propuesta de mayor cantidad de m2. d) Elabore un rbol de decisin, cualquiera sea la decisin tomada con los resultados anteriores. e) Debe comprarse el pronstico? f) Cul es el costo monetario mnimo esperando? g) Hasta cunto hubiera pagado por un pronstico con stas caractersticas? h) D las conclusiones necesarias sobre este problema.

Ing. Sergio H. Rosa

- 22 -

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa

7) Una empresa industrial a desarrollado un pequeo dispositivo para estaciones de servicio y considerado que el mismo puede construir un buen negocio, analiza dos posibilidades de las cuales se desea elegir la ms rentable: a) Vender la licencia por lo cual otra empresa ofrece pagar $800. b) Realizar el marketing y publicidad del dispositivo la misma empresa para vender el producto, lo que descontando la inversin en personal para crear un rea de Marketing que realice estas actividades puede reportar un beneficio de $15,00 por mdulo vendido, pero debe descontar los costo de amoblar cuyo costo es $3.000; segn sus conocimientos la demanda puede ser de 2.000 o 10.000 mdulos. Asgnese que el 40% de las veces es posible que la demanda sea de 2.000 unidades. Se pide: a) Cules seran sus decisiones si no pude obtener informacin adicional? b) Cunto pagara usted por un informe que nos pueda otorgar la informacin perfecta par este caso? c) Con los datos obtenidos anteriormente, le conviene analizar un estudio de mercado, de informacin imperfecta, cuyo costo es de $2.000, por parte de una empresa, cuyos antecedentes muestran un 85% de acierto cuando pronostic baja demanda un 95% de acierto cuando pronostic alta demanda? d) Elabore un rbol de decisin, cualquiera sea la decisin tomada con los resultados anteriores. e) Debe comprarse el pronstico? f) Hasta cunto hubiera pagado por un pronstico con stas caractersticas? g) D las conclusiones necesarias sobre este problema.

Ing. Sergio H. Rosa

- 23 -

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa

5. CASOS DE TEORA DE JUEGOS


1) Dada la siguiente matriz de juegos entre el jugador A(Maximizante) y el Jugador B (Minimizante): b1 B2 b3 Jugador A \Jugador B a1 9 2 3 a2 a3 -1 6 3 4 9 5

Encontrar las estrategias ptimas y el valor del juego. Solucin: Jugador A \Jugador B a1 a2 a3 d(x)

b1 9 -1 6 9

B2 2 3 4 4

b3 3 9 5 9

d(x) 2 -1 4

Repuesta: este juego tiene punto de equilibrio, el valor del juego es V=4 y se obtiene si cada jugador aplica su estrategia ptima (el jugador A selecciona la alternativa a3 y el jugador B selecciona la alternativa b2). Solucin WinQSB Paso 1: Introduccin de la informacin.

Ing. Sergio H. Rosa

- 24 -

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa

2) Dos cadenas de hoteles se proponen construir, cada una, un hotel el las sierras de Crdoba en tres ciudades distintas. Las distancias entre las ciudades son: A-B= 150km, B-C= 225km, entre C-A= 300km. Aproximadamente el 45% de los turistas toma sus vacaciones en la ciudad A, el 35% lo hace en la ciudad B y el 20% en la ciudad C. debido a que la cadena I es ms importante y tiene ms prestigio que la cadena II, la cadena I controla la mayora de los negocios, siempre que sus ubicaciones sean comparativas. Ambas conocen los intereses de la otra en la regin y ambos han terminado estudio de mercado que dan proyecciones idnticas. Si ambas se sitan en el mismo pueblo o equidistante de una ciudad, la cadena I controlara el 65% de los negocios en esa ciudad. Si la cadena I est ms cercana a la ciudad que la cadena II, la cadena I controlar el 90% de los negocios de esa ciudad. Si la cadena est ms alejada de la ciudad que la cadena II, atraer el 40% de los turistas de ese ciudad. El resto de los turistas bajo cualquier circunstancia ir a la cadena II. Adems ambas cadenas saben que la poltica de la cadena I es de no ubicarse en la ciudad con baja afluencia turstica; y la ciudad C entra en esta categora. 3) Dada la siguiente matriz de juegos entre el jugador A(Maximizante) y el Jugador B (Minimizante): b1 B2 b3 Jugador A \Jugador B a1 4 4 10 a2 a3 2 6 3 5 1 7

Encontrar las estrategias ptimas y el valor del juego. 4) Dada la siguiente matriz de juegos entre el jugador A(MaxiMiz) y el Jugador B (MiniMiz): Jugador B Alternativa B1 Alternativa B2 Alternativa B3 Jugador A Alternativa A1 30 0 50 Alternativa A2 40 50 30 Alternativa A3 40 30 30 Se pide: a) Aplique el criterio de dominancia. Ing. Sergio H. Rosa - 25 -

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa b) Indique las estrategias adecuadas para ambos jugadores. c) Determine el valor del juego. d) Grafique la situacin para cualquiera de los jugadores. Solucin con WinQSB: Datos:

5) El ejercito azul y el ejercito rojo estn peleando por dos campos areo, valuados en 20 y 8 millones de dlares, los cuales estn bajo control del ejercito rojo. El ejercito azul debe atacar a uno o ambos aeropuertos y provocar el mayor dao posible (medido en dlares ) A las instalaciones. La tarea del ejercito rojo es minimizar el dao. A fin de lograr sus respectivos objetivos, cada ejercito puede asignar el total de sus fuerzas a uno de sus campos areos o puede dividir su fuerza en partes iguales y cubrir ambos aeropuertos con capacidad reducida. Una instalacin experimentar un dao del 25% si se la ataca y defiende con la fuerza total, pero slo tendr daos de 10% si se la ataca y defiende con la mitad de las fuerzas. Si una instalacin esta atacada con fuerza total, pero si la defiende con la mitad de las fuerzas, experimentar un dao del 50%. Cualquier instalacin que sea atacada con la mitad o la totalidad de las fuerzas, pero que no sea defendida, experimentar destruccin completa. Una instalacin a la que no se ataque o a la que se la ataque con la mitad de las fuerzas, no experimentar daos. Determnese las estrategias ptimas para ambos ejrcitos. 6) Dada la siguiente matriz de juegos entre el jugador A(MaxiMiz) y el Jugador B (MiniMiz): Jugador B Alternativa B1 Alternativa B2 Alternativa B3 Jugador A Alternativa A1 0 2 2 Alternativa A2 0 4 4 Alternativa A3 6 0 6 Indique que decisiones nos daran la solucin ptima y cual sera el valor del juego en ese caso. Ing. Sergio H. Rosa - 26 -

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa

7) Dos empresas de transporte se disputan el mercado de transporte de pasajeros desde la ciudad de crdoba hasta el aeropuerto, siendo un total de 50.000 pasajeros semanales. Dependiendo de las posibilidades ubicacin de la central para dar una ms rpida respuesta al cliente, esto es llevarlo en el menor tiempo posible al aeropuerto, ser el nmero de clientes que pueda captar. Ambas empresas tienen varias alternativas, la AC puede instalarse en el centro, norte o sur-este. La empresa TP puede instalarse en el centro o en el sur de la ciudad. Los pasajeros que captara AC segn la estrategia a seguir se estiman as:

T.P. A.C.
Se a) b) c)

Centro Norte Sur-este

Centro 15.000 25.000 20.000

Sur 25.000 20.000 35.000

pide: Aplicar el concepto de dominancia. Encontrar el valor del juego. Determinar las estrategias ptimas para ambos jugadores.

8) En un juego de computadora se debe optar por una de entre cinco (1,2,3,4,5) casillas posibles. Luego la computadora optar por entre otras cuatro casillas (A,B,C,D). Las casillas se ubican de la siguiente manera.

La computadora ganar el juego si elige una casilla que est al lado de la casilla elegida por el jugador. Por ejemplo, si la computadora opta por la casilla B ganar el juego si el jugador opt por la casilla 2 o 3, mientras que si la computadora optara por la opcin D ganara el juego si el jugador optara por la opcin 4 o 5. Suponga que la computadora recibe 1 punto si gana y 0 si pierde. Resuelva este problema como un problema de juegos de estrategia. 9) Dada la siguiente matriz de juegos entre el jugador A Maximizante y el Jugador B Minimizante: Jugador B Alternativa B1 Alternativa B2 Alternativa B3 Jugador A Alternativa A1 3 0 2 Alternativa A2 4 5 1 Alternativa A3 4 3 5 Se a) b) c) d) e) pide: El juego anterior tiene punto de equilibrio? Aplique el concepto de dominancia. Calcule el valor del juego. Determine la estrategia ptima para ambos jugadores. Grafique la situacin que sea factible.

10) Pablo y Germn, dos dueos de empresas informticas, han presentado ante un juez una disputa sobre una franja de terreno en la zona donde se instalarn las grandes empresas de informtica de Crdoba. La franja de terreno es de 3 km. de ancho que separa los dos terrenos en disputa. Ambos declaran que la franja es totalmente suya, Ing. Sergio H. Rosa - 27 -

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa Pablo y Germn saben que el juez pedir a cada uno de ellos que presente una propuesta confidencial, para resolver con justicia la disputa y que despus aceptar aquella propuesta que ceda ms. Si ambas propuestas ceden lo mismo o no ceden nada, el juez dividir la diferencias, fijando la divisoria al centro de los 3 km. de ancho. Determnese las mejores propuestas para Pablo, tenindose en cuenta que ambos deben hacerlas en unidades enteras en km. y que es Germn quien actualmente las est usando.

Ing. Sergio H. Rosa

- 28 -

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa

6. CASOS DE MULTICRITERIO
1) Se quiere elegir el trazado de un tramo de autopista. Para ello existen tres trazados posibles: trazado A, trazado B y trazado C; que se evalan en base a tres criterios: coste de ejecucin, impacto ambiental y tiempo de ejecucin. Se le pidi al tomador de decisiones que expresara sus preferencias, y el mismo determin la siguiente matriz de comparacin por pares: Coste Coste Impacto Ambiental Tiempo Ejecucin 1 1/2 1/5 Impacto Ambiental 2 1 1/3 Tiempo Ejecucin 5 3 1

Las matrices de comparacin por pares para las distintas alternativas es como sigue: Coste, Trazado A Trazado B Trazado C Trazado A 1 6 3 Trazado B 1/6 1 1/2 Trazado C 1/3 2 1 Impacto Ambiental, Trazado A Trazado B Trazado C Tiempo de Ejecucin, Trazado A Trazado B Trazado C Trazado A 1 2 4 Trazado B 1 2 Trazado C 1 Trazado A 1 9 5 Trazado B 1/9 1 1/2 Trazado C 1/5 2 1

Se pide: a). Determinar cual es el tramo de autopista que se debe trazar. b). Medir la consistencia de cada una de las matrices. Rta: Trazar Tramo A y hay consistencia. 2) Los aumentos anuales de sueldo de cada profesor dependen de su desempeo en tres reas: enseanza, investigacin y servicios a la universidad. La administracin ha propuesto la siguiente matriz de comparaciones por pares para esos objetivos: Enseanz Investigaci a n Enseanza 1 1/3 Investigaci 3 1 n Servicios 1/5 1/7 Servicios 5 7 1

La administracin ha comparado a dos profesores respecto a estos Objetivos durante el ao pasado. Las matrices de comparacin por pares son como sigue: Para la enseanza, Ing. Sergio H. Rosa - 29 -

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa Profesor 1 Profesor 2 1 4 1/4 1

Profesor 1 Profesor 2 Para la investigacin, Profesor 1 Profesor 2

Profesor 1 Profesor 2 1 1/3 3 1

Para Servicios, Profesor 1 Profesor 2 Profesor 1 Profesor 2 1 6 1/6 1

Se pide: a) Qu profesor debe recibir mayor aumento? b) Compruebe la consistencia de la matriz de comparacin por pares. Rta: el profesor 2 debera recibir el mayor aumento y hay consistencia. 3) Juan ha decidido comprar un bar o restaurante con la idea de atenderlo con su esposa. Ha encontrado tres alternativas posibles. La primera, es un bar que vende bebidas y comidas rpidas en el centro de la ciudad, especficamente en la zona bancaria, el que abre de lunes a sbado en hora comercial. La segunda alternativa, es un restaurante de categora en el Cerro de las Rosas situado en una zona de parques y paseos verdes. Atiende los fines de semana y feriados y se caracteriza por vender comidas de calidad y altos precios. La otra posibilidad es un restaurante vegetariano en el patio de comidas de un Shopping. Como no esta seguro cual es la mejor alternativa, decide analizar la situacin en trminos de los diferentes criterios que influyen en su decisin: a) Las expectativas de ganancias anuales, aunque no tiene acceso a datos confiables, estima que sern: A1=$110.625,00, A2=$ 44.250,00 y A3=$22.125,00. b) Como tanto l como su esposa pasarn muchas horas en el negocio, considera que el atractivo del lugar es un factor importante al momento de decidir. c) El grado de estrs que generar la actividad en cada caso. d) Finalmente es importante considerar el riesgo financiero asociado a cada alternativa, especficamente relacionado con la elasticidad de la demanda. Con la finalidad de ayudar a Juan a tomar una decisin le sugerimos usar el Proceso de Jerarqua Analtica (AHP), para ello le pedimos que nos expresara sus preferencias con respecto a los criterios antes enunciados. A nuestras preguntas respondi: Las expectativas de ganancias son fuertemente preferibles al atractivo del lugar, moderadamente preferibles al grado de estrs y muy fuertemente preferibles al riesgo financiero. El tractivo del lugar es moderadamente ms importante que el riesgo financiero. El grado de estrs es entre moderada y fuertemente ms importante el atractivo del lugar y adems es fuertemente ms importante que el riesgo que el riesgo financiero. Con respecto a la comparacin de las alternativas entre s, las matrices de comparaciones pareadas que surgieron fueron las siguientes:

Ing. Sergio H. Rosa

- 30 -

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa Atractivo del lugar, A1 A2 A3 Grado de estrs, A1 A2 A3 Riesgo financiero, A1 A2 A3 A1 1 2 7 A2 1 5 A3 A1 1 3 2 A2 1 A3 3 1 A1 1 4 A2 4 1 9 A3

Se pide: a). Elabore un rbol de jerarquas para representar el problema de Juan. b). Utilizar AHP y aconseje a Juan sobre la alternativa que debera seleccionar. c). Evale la consistencia de cada una de las matrices. 4) Un grupo de inversionistas quiere determinar como invertir sus capitales. Para ello dispone de 3 opciones y ha definido los siguientes criterios para evaluar estas opciones: Retorno de la inversin, VAN, riesgo de la inversin, y el monto de desembolso inicial. Los inversionistas han determinado la siguiente matriz de preferencias para los distintos criterios: Criteri os RTI VAN RGI MD RTI 1 1/5 1/2 1/3 VAN 5 1 3 2 RGI 2 1/3 1 1/2 MD 3 1/2 2 1

Para las distintas alternativas, se ha definido: Retorno de la inversin, A1 A2 A3 VAN, A1 = 35.741,00 A2 = 23.232,00 A3 = 47.410,00 Riesgo de la inversin, A1 A2 A3 A1 1 A2 4 1 A3 7 2 1 A1 1 2 5 A2 1 2 A3

Ing. Sergio H. Rosa

- 31 -

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa Monto de desembolso Inicial, A1 A2 A3 A1 1 A2 3 1 1/2 A3 6 1 Se pide: a). Elabore un rbol de jerarquas para representar el problema. b). Indique la mejor alternativa de inversin. c). Evale la consistencia de cada una de las matrices. 5) Dados los criterios C1, C2 y C3 con la siguiente matriz de preferencias: C1 1 1/2 1/2 C2 2 1 1/4 C3 2 4 1

C1 C2 C3

Se pide: a) Calcular los pesos de cada criterio (vector W). b) Determinar si es consistente. c) Si no es consistente, proponer los cambios que hara para que lo sea. 6) Para determinar donde voy a invertir, se consideran de igual importancia dos criterios: tasa de inters esperada y grado de riesgo. Dos inversiones, 1 y 2, tienen las siguientes matrices de comparacin por pares: Para inters esperado, Inversin Inversin 1 2 Inversin 1 1/2 1 Inversin 2 1 2 Para grado de riesgo, Inversin 1 1 3 Inversin 2 1/3 1

Inversin 1 Inversin 2

Como debo clasificar las inversiones? 7) Mara quiere determinar lo bien que califica cada una de las alternativas de empleos que est considerando, para de esta manera escoger el que mejor. Para ello ha determinado cuatros criterios: I). Alto nivel salario Inicial, II). Nivel de vida donde se ubica el empleo, III). Inters en el trabajo. IV). Ubicacin del trabajo cerca de parientes y amigos. Por otro lado Mara nos ha confeccionado una matriz con las preferencias de cada criterio, que se muestra a continuacin:

Ing. Sergio H. Rosa

- 32 -

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa Criteri o ASI NV IT CF Sueldos: Empleo 1: Empleo 2: Empleo 3: ASI 1 1/5 1/4 ASI 5 1 2 2 ASI 2 1 ASI 4 2 1

$1.851,71 $929,50 $464,75

Nivel de Vida:
Emp. 1 Emp. 2 Emp. 3 Emp. 1 1 2 3 Emp. 2 1/2 1 3 Emp. 3 1/3 1/3 1

Inters en el trabajo:
Emp. 1 Emp. 2 Emp. 3 Emp. 1 1 7 3 Emp. 2 1/7 1 1/3 Emp. 3 1/3 3 1

Cercana familiares y amigos:


Emp. 1 Emp. 2 Emp. 3 Emp. 1 1 4 7 Emp. 2 1/4 1 2 Emp. 3 1/7 1/2 1

Ing. Sergio H. Rosa

- 33 -

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa

Tema: Gestin de Stock


Ing. Sergio H. Rosa - 34 -

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa

1) Metalrgica INMET S. A. desea controlar eficientemente un artculo clasificado como A el cual es esencial para el funcionamiento de la compaa. Se cuenta con los siguientes datos: Dato Varilla Demanda promedio anual en unidades 26.000 Tiempo de trmite de un pedido en das 3 Plazo entrega del proveedor en das 9 Inventario de seguridad en unidades 100 Precio unitario $140 El costo estimado de pedir un lote es de $250 y el costo de mantener un artculo es del 10% del precio de compra. a) Analice los datos y calcule el lote econmico a pedido. b) Determine el costo de pedir la cantidad del lote econmico. c) Determine el tiempo entre pedidos y la cantidad de pedidos anuales. d) Determine el punto de re orden. 2) La demanda de un determinado producto es constante en el tiempo y se estima que en el ao se demandarn 12.000 unidades. El gerente quiere planificar la poltica apropiada de pedidos sabiendo que le entregaran de forma instantnea. El costo por realizar un pedido es de $45 cada uno. Para conservar el producto en condiciones adecuadas le cuesta $30 al ao; por otro lado paga un costo de seguro de $10 en forma semestral. En la actualidad la empresa utiliza una poltica de pedir 200 unidades cada vez que realiza el mismo. Se pide: a) Estimar el costo de la poltica actual. b) Determinar la cantidad ptima de pedidos y el nivel promedio de inventario. c) Costo asociado con la poltica de stock calculada. d) Cantidad de pedidos y tiempo entre pedidos sabiendo que por aos se suponen 360 das. e) Si se produce un retardo de 3 das en la entrega, Cul sera el nivel de reorden? f) Si se pudieran reducir los costos entregando pedidos fuera de trmino, y que el costo por agotamiento fuera de $25 por unidad. Cul sera la cantidad optima de pedido, costo total, tiempo entre pedidos, cantidad mxima faltante. Indique si es conveniente esta alternativa o la anterior. Porque? g) Grafique el nivel de inventario de los tems anteriores. 3) El gerente de una empresa que se dedica a la fabricacin industrial de zapatos quiere planificar la poltica apropiada de pedidos de planchas de cuero, sabe que le entregaran de forma instantnea los pedidos. El costo por realizar un pedido es de $35 cada uno. Para conservar una plancha de cuero (de aproximadamente 5m2) en condiciones adecuadas le cuesta $38 al ao; por otro lado paga un costo de seguro por plancha de $2 en forma bimestral. Por mes piensa utilizar unos 1.200 planchas mantenindose de manera constante durante el periodo. Se pide: a) Determinar la cantidad ptima de pedidos y el nivel promedio de inventario. b) Costo asociado con la poltica de stock calculada. c) Cantidad de pedidos y tiempo entre pedidos sabiendo que por aos e suponen 360 das. d) Si se produce un retardo de 7 das en la entrega, Cul sera el nivel de reorden? e) Como impacta en los costos si tuviramos que pedir un lote de 150 rollos? f) Si se pudieran reducir los costos entregando pedidos fuera de trmino, y que el costo por agotamiento fuera de $15 por unidad. Cul sera la cantidad optima de pedido, costo total, tiempo entre pedidos, cantidad mxima de rollos faltantes. Indique cual es la alternativa ms conveniente. Porque? g) Grafique el nivel de inventario de los tem anteriores. Ing. Sergio H. Rosa - 35 -

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa 4) El dueo de una empresa, que se dedica al montaje de cosechadoras, le ha pedido a un Ingeniero Industrial de la planta que realice un a anlisis de poltica de inventarios de neumticos que se mantiene, y que viene implementada de la gerencia anterior. Cree que no es la adecuada. El encargado de logstica normalmente solicita 50 neumticos cada vez que realiza un pedido con un costo de $130 aproximadamente. Para conservar un neumtico en condiciones adecuadas le cuesta $20 al ao; por otro lado paga un costo de seguro por neumtico de $5 bimestral. Por semana se utilizan unos 70 neumticos mantenindose de manera constante durante el periodo y se trabajan 52 semanas al ao. El costo de adquisicin de un neumtico es de $270. Se pide: a) Determine el costo actual de la poltica que se viene manteniendo. b) Se pueden disminuir los costos? Cul es el monto en que se pueden disminuir los costos? c) Cul es la cantidad que hace mnimo los costos? d) Cunto tiempo dura la cantidad pedida que hace mnimo los costos? Cuntos pedidos se hacen al ao? e) Si se produce un retardo de 4 das en la entrega, Cul sera el nivel de reorden? Solucin: Datos: d= 52*70= 3.640 Un. / ao k= costo de pedido = $130 h= $20 + 5*$6= $50 / ao c= $270 a) El costo de la poltica actual viene dado por: T = K + c*Q + h*Q2/(2*d) = (d*K)/Q + d*c + (h*Q)/2 Q/d = (3.640/50)*130 + 3.640*270 + (50/2)*50 = $993.514,00 b) Si se puede disminuir pidiendo la cantidad ptima de pedido. = (2dK/h)1/2 = ((2*3640*130)/50)1/2 =137,58 ~ 138 T* = (2dKh)1/2 + d*c = (2*3.640*130*50)1/2 + 3.640*270 =$6.878,95 + $982.800,00 = $989.678,95 Diferencia de costos = $993.514,00 - $989.678,95 = $3.835,05 Q* c) Q* = (2dK/h)1/2 = [(2*3640*130)/50]1/2 =137,58 ~ 138 d) El tiempo entre pedidos es : t* = Q*/d = [(2K)/(d*h)]1/2 = [(2*130)/(3.640*50)]1/2 = 13,79 das Cantidad de pedido: v= d/Q* = 3.640/138 = 26,38 pedidos e) El nivel de reorden: R* = d*L = 9,97Un./das *4das = 39,88 ~ 40 Un. 5) El gerente de una empresa que se dedica a la fabricacin industrial de manteles y servilletas quiere planificar la poltica apropiada de pedidos sabiendo que le entregaran de forma instantnea los pedidos. El costo por realizar un pedido es de $35 cada uno. Para conservar un rollo de tela (de aproximadamente 100m) en condiciones adecuadas le cuesta $38 al ao; por otro lado paga un costo de seguro por rollo de $4.5 trimestral. Por ao piensa utilizar unos 8.500 rollos mantenindose de manera constante durante el periodo.
Se pide:

Ing. Sergio H. Rosa

- 36 -

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa a) Determinar la cantidad ptima de pedidos y el nivel promedio de inventario. b) Costo asociado con la poltica de stock calculada. c) Cantidad de pedidos y tiempo entre pedidos sabiendo que por aos e suponen 360 das. d) Si se produce un retardo de 7 das en la entrega, Cul sera el nivel de reorden? e) Determinar el error en tamao del lote de pedido un error en la demanda de un 41.667 %, es decir una de manda real de 6000. f) Como impacta en los costos si tuviramos que pedir un lote de 150 rollos? g) Si se pudieran reducir los costos entregando pedidos fuera de trmino, y que el costo por agotamiento fuera de $3 por unidad. Cul sera la cantidad optima de pedido, costo total, tiempo entre pedidos, cantidad mxima de rollos faltantes. Indique si es conveniente esta alternativa o la anterior. Porque? h) Grafique el nivel de inventario de los tem anteriores. 6) La demanda de un determinado producto es constante en el tiempo y se estima que en el ao se demandarn 10.800 unidades. El gerente quiere planificar la poltica apropiada de pedidos sabiendo que le entregaran de forma instantnea. El costo por realizar un pedido es de $45 cada uno. Para conservar el producto en condiciones adecuadas le cuesta $34 al ao; por otro lado paga un costo de seguro de $7 en forma semestral. a) Determinar la cantidad ptima de pedidos y el nivel promedio de inventario. b) Costo asociado con la poltica de stock calculada. c) Cantidad de pedidos y tiempo entre pedidos sabiendo que por aos se suponen 360 das. d) Si se produce un retardo de 3 das en la entrega, Cul sera el nivel de reorden? e) Determinar el error en tamao del lote de pedido un error en la demanda de un 35 %, es decir una de manda real de 8.000. f) Como impacta en los costos si tuviramos que pedir un lote de 120 unidades? g) Si se pudieran reducir los costos entregando pedidos fuera de trmino, y que el costo por agotamiento fuera de $10 por unidad. Cul sera la cantidad optima de pedido, costo total, tiempo entre pedidos, cantidad mxima faltante. Indique si es conveniente esta alternativa o la anterior. Porque? h) Grafique el nivel de inventario de los tem anteriores. 7) Una librera debe aprovisionarse de bolgrafos (lnea ejecutiva) de un mayorista. Este le ofrece descuentos cuando los pedidos son grandes de acuerdo a la siguiente tabla. La librera a supuesto que la demanda ser ms de 500 unidades. Hacer un pedido le cuesta $10 y el costo anual por manejo de inventario de una unidad es equivalente al 8% del precio de la misma. Por la inversin en la compra considerar un costo de oportunidad equivalente al 0.5% trimestral. Determine la poltica ptima de almacenamiento y su costo total.
Se pide:

Cantidad pedida 0 100 101 300 Ms de 300

Precio por unidad $4.00 $3.50 $2.00

8) Un restaurante usa 150.000 botellas de 3/4 litro de vino espumante importado al ao con una demanda regular. El precio del vino espumoso vara segn la cantidad pedida como se muestra en la siguiente tabla. Solo se vende por botella porque pierde su efervescencia muy pronto. El restaurante trabaja 52 semanas al ao y seis das por semana. El administrador calcula cada vez que colocar una orden le cuesta $80,00 y que los costos por mantener inventario representan el 40% del precio de compra.
Se pide:

Ing. Sergio H. Rosa

- 37 -

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa a) Determine la cantidad ptima de pedido y el costo total. b) Determine cada cuanto se debe realizar un pedido y el nivel de reorden, sabiendo que el pedido le demora 10 das.

Cantidad comprada 1 a 499 500 a 999 1000 o ms

Precio por botella $30,00 $28,00 $24,00

9) Una empresa consume 11.000 toneladas anuales de cierta materia prima, que adquiere $650 por tonelada. Los costos de pedir son de $150 y el ndice de almacenamiento es del 20% sobre su costo. El lote de pedido actual de la empresa es de 200 toneladas y ha recibido la oferta de un descuento del 1% en el costo unitario, si compra en lotes de 1000 unidades. a) Cul es el costo asociado a la poltica actual? b) Determine la cantidad econmica de pedido y el stock promedio. c) Calcule el costo total a la poltica determinada. d) Cul es el tiempo entre pedidos y la cantidad de pedidos anuales? e) Le conviene acogerse al descuento? 10) Un laboratorio produce anestesia para consultorios odontolgicos. La empresa quiere determinar la cantidad de dosis de anestesia a producir, el costo total asociado, la cantidad mxima almacenada y el nivel de reorden. Cada vez que se realiza el lanzamiento de la produccin se incurre en un costo $5.500. La tasa de demanda diaria es de 300, el costo unitario de mantener es de $4,50 por mes. La tasa de produccin mensual es de 15.000 unidades. El tiempo desde que se realiza la preparacin de la produccin hasta que se comienza la misma es L = 4 das. 11) La demanda diaria de un producto es de 10 unidades con una desviacin estndar de tres unidades. El periodo de revisin es de 30 das y el lead time es de 14 das. La gerencia ha establecido poltica la de satisfacer el 98% de la demanda con base a las existencias. Al comienzo del periodo de revisin hay 150 unidades en inventario. Cuntas unidades se deben ordenar o cul es la cantidad del pedido? 12) MBI ensambla Computadoras personales. Todas sus computadoras usan una grabadora de CD que compra a Ynos. La empresa MBI opera 52 semanas por ao y requiere ensamblar 100 grabadoras en las computadoras por semana. La tasa de costo anual de mantener inventario para MBI es igual a 40 % del valor del producto. Sin importar el tamao de la orden, el costo de pedido es de $50. Ynos ofrece un descuento por cantidad para rdenes grandes donde el precio de cada categora se aplica a todos las grabadoras compradas. Si hace un pedido de ms de 100 unidades, recibe un descuentos del 20% sobre el precio de compra y para ms de 300 unidades el descuento es del 30%. a) Determine la cantidad ptima de pedido y el costo total. b) Con esta cantidad por ordenar, Cuntas rdenes deben colocarse al ao? Cul es el tiempo entre rdenes?
Se pide:

Ing. Sergio H. Rosa

- 38 -

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa 13) Un laboratorio produce anestesia para consultorios odontolgicos. La empresa quiere determinar la cantidad de dosis de anestesia a producir, la cantidad mxima almacenada y el nivel de reorden. Cada vez que se realiza un lanzamiento de la produccin se incurre en un costo K= $7.000. La tasa de demanda diaria es de 150 con una desviacin estndar de 30 unidades, el costo unitario de mantener es h = $4,50 por mes y el costo de produccin de $5,00. La tasa de produccin mensual es de 15.000 unidades. El tiempo desde que se realiza la preparacin de la produccin hasta que se comienza la misma es L = 7 das. La administracin ha determinado que debe existir un inventario de seguridad suficiente para evitar faltantes en el 95% del tiempo que dura de preparacin la produccin. 14) Un importante fabricante de ropa de trabajo ha ganado una licitacin para el aprovisionamiento de equipos de trabajo a la empresa CRESE S. A.. La licitacin consiste en entregar en forma constante 200.000 Un. anuales durante los prximos 5 aos, el fabricante cree que si cumple adecuadamente el contrato se extender indefinidamente. El costo de mano de obra por cada Jean es de $8 por unidad, el metro de tela cuesta $15 y cada pantaln utiliza 1,2 metros. Iniciar la produccin tiene un costo de $3.000 y desde que comienza las gestiones hasta obtiene el primer producto le demanda un tiempo de 15 das. El costo anual de mantener stock se estima que es un 20% del costo total. La capacidad mxima de produccin es de 300.000 unidades anuales, el encargado de produccin estima adecuado un tamao de lote 20.000 unidades cada vez que se inicia la corrida. Se pide: a) Estimar el costo de la poltica de produccin planteada. b) Determinar la cantidad ptima de pedidos. c) Cul es el stock mximo? d) Costo asociado con la poltica de stock calculada. e) Cantidad de corridas de produccin y tiempo entre corridas, sabiendo que por aos se suponen 360 das. f) Determine el nivel de reorden. g) Un proveedor le ha hecho una propuesta para de surtirles los pantalones a un costo de $28, el costo de pedido se considera de $80, costo semestral de mantener stock de un 4% sobre el costo de adquisicin y un costo de oportunidad de 1,5% mensual tambin sobre el costo total. Qu le conviene hacer? h) Grafique las situaciones planteadas. 15) La empresa Neva S. A. produce heladeras en sus talleres ubicados al sur de Crdoba. Le ha solicitado Ud. como gerente de logstica que analice la poltica de inventarios de motores elctricos que se mantiene, y que viene implementada de la gerencia anterior. Sostiene que no es la adecuada. Normalmente se realizan pedidos por 500 motores elctricos cada vez que realiza un pedido, a un costo de $90 aproximadamente. Para conservar un motor en condiciones adecuadas le cuesta $30 al ao; por otro lado paga un costo de seguro por motor de $5 cuatrimestralmente. Por semana se arman 250 heladeras mantenindose de manera constante durante el periodo y se trabajan 52 semanas al ao. El costo de compra de un motor elctrico es de $160. Se pide: a) Determine el costo actual de la poltica que se viene manteniendo. b) Cul es la cantidad ptima de pedido? c) Se pueden disminuir los costos? Cul es el monto en que se pueden disminuir los costos? d) Cunto tiempo dura la cantidad pedida que hace mnimo los costos? Cuntos pedidos se hacen al ao? e) El proveedor le ha hecho una propuesta de entregarle 300 unidades por semana. Determine la nueva cantidad de pedido, el costo asociado y la cantidad mxima en stock Cul es la poltica ms conveniente? f) Si se produce un retardo de 5 das en la entrega, Cul sera el nivel de reorden?

Ing. Sergio H. Rosa

- 39 -

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa

Ing. Sergio H. Rosa

- 40 -

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa

Tema: Simulacin
Ing. Sergio H. Rosa - 41 -

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa 1) Un taller de refrigeracin que brinda soporte tcnico a Neva S.A. quiere estimar la cantidad total de horas semanales a contratar y el costo promedio semanal para dar un servicio adecuado. El gerente de servicio tcnico ha estimado las necesidades semanales de horas de taller y las horas de servicio al cliente como se detalla en la tabla. Puede contratar tcnicos en forma individual que le cobran por hora trabajada un monto de $35. Actualmente la empresa dispone 3 tcnicos de planta permanente, que se dedican exclusivamente a estos servicios. y trabajan 60 horas por semana cada uno. Cualquier tcnico inclusive los contratistas estn capacitado tanto para brindar servicio al cliente o bien trabajar en el taller. Formule un modelo de simulacin para 10 semanas de trabajo. A continuacin se dan los nmeros aleatorios necesarios.
N aleat Hs Taller N aleat Hs Serv.Tecn. 41 52 56 06 23 95 82 05 19 53 95 35 38 21 04 39 71 61 36 21

Horas seman. De taller 24 36 48 60 72

Probabilidad 0.10 0.25 0.35 0.20 0.10

Horas seman. Serv. Tcnico 108 144 180 216 252

Probabilidad 0.05 0.15 0.35 0.25 0.20

2) Un mdico especialista en corazn programa 10 pacientes por da, uno cada 30 minutos iniciando a las 09:00 am. Se espera que los pacientes lleguen a sus citas a las horas programadas. Sin embargo, la experiencia muestra que el 10% llega 15 minutos antes, el 15% llega 5 minutos antes, el 25% llega a la hora indicada, el 40% llega 5 minutos tarde y el 10% llega 15 minutos tarde. El tiempo que el especialista pasa con cada paciente vara, dependiendo de su problema. El anlisis de los datos muestra que la duracin de la cita tiene la distribucin de la siguiente tabla. Obtenga un modelo de simulacin para calcular le longitud promedio de la jornada del doctor y el tiempo promedio que le dedica a cada paciente. Duracin cita (minutos) 25 30 35 40
N p/ llegada N p/ atencin 22 60

Probabilidad 0.15 0.35 0.45 0.05


50 52 13 88 36 34 91 41 10 07 72 95 74 41 76 98 82 14

3) Un vendedor de peridicos trata de maximizar sus ganancias. El nmero de peridicos que vende cada da es una variable aleatoria. Sin embargo, el anlisis de los datos del mes pasado muestra la distribucin de la demanda diaria que figura mas adelante. Cada Peridico le cuesta $1.00 al vendedor y lo vende a $1.20; los peridicos que no vende los devuelve a la editorial y recibe $0.40 por cada uno. Para toda la demanda no satisfecha se estima un costo de $0.60 en clientela y ganancia perdida. Si la poltica es pedir una cantidad Ing. Sergio H. Rosa - 42 -

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa igual a la demanda del da anterior, determnela ganancia diaria promedio del vendedor mediante la simulacin del sistema para un perodo de 10 das. Suponga que la demanda para el da 0 es de 22 peridicos. Demanda por da Probabilidad 30 0.05 31 0.15 62 32 0.22 17 33 0.38 51 13 34 0.14 44 13 35 0.06 86 17 88 00

Nmeros aleatorios a usar:

4) Un hotel de un aeropuerto posee 100 habitaciones disponibles para alquilar. Cada da recibe hasta 105 pedidos, debido a la posibilidad de que no todos se presenten. Los registros indican que el nmero de reservaciones diarias se distribuye uniformemente en el intervalos de enteros (96,105) y los clientes que no llegan a presentarse se da en la siguiente tabla con sus respectivas probabilidades: Clientes que Probab. no se presentan 0 0.35 2 0.3 4 0.2 6 0.15 Elabore un modelo de simulacin para determinar las siguientes medidas de desempeo de este sistema: el nmero promedio de habitaciones alquiladas por da, el porcentaje de das en los que hay ms clientes para las 100 habitaciones y la cantidad promedio de clientes insatisfechos. Para la simulacin utilice los siguientes nmeros aleatorios.
N aleat 22 N aleat 60 50 52 13 88 36 34 91 41 10 07 72 95 74 41 76 98 82 14

5) Un negocio que se dedica al alquiler trajes de gala, posee 100 conjuntos disponibles para alquilar. Cada da recibe hasta 110 pedidos, debido a la posibilidad de que no todos se presenten. Los registros indican que el nmero de alquiler y los pedidos que no llegan a presentarse se da en la siguiente tabla con sus respectivas probabilidades: Cant. Probab. Pedidos Probab. pedidos que no se presenta n 90 0.15 0 0.35 95 0.15 2 0.3 100 0.20 4 0.2 105 0.30 6 0.15 110 0.2 Elabore un modelo de simulacin para determinar las siguientes medidas de desempeo de este sistema: el nmero promedio de trajes alquilados por da, el porcentaje de das en los que hay ms clientes para los 100 trajes y la cantidad promedio de clientes insatisfechos. Para la simulacin utilice los siguientes nmeros aleatorios.

N aleat 22 N aleat 60

50 52

13 88

36 34

91 41

10 07

72 95

74 41

76 98

82 14

Ing. Sergio H. Rosa

- 43 -

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa 6) Un distribuidor mayorista est teniendo inconvenientes con uno de sus productos emblemticos que dio origen a la organizacin. La empresa desea probar una poltica de cantidad de pedido y de punto de renovacin de pedido de inventario. La distribucin de frecuencias relativas para la demanda diaria es la que se detalla en la tabla siguiente: Demanda Diaria 100 150 200 250 300 Probabilidad .15 .20 .40 .15 .10

Los pedidos son realizados los das lunes y siempre el proveedor se lo confirma para el da viernes; pero en muchos de los casos suele enviar el pedido antes de la fecha proporcionada. La distribucin de las frecuencias relativas con relacin a la cantidad de das que suele adelantar la entrega del pedido es la siguiente: Tiempo (en das) de Adelanto 0 1 2 3 Probabilidad .10 .25 .60 .05

Los costos asociados con el manejo del inventario son: el costo de tenencia del inventario de $10 por unidad por semana. el costo de pedidos de $200. el costo de los agotamientos que se producen de $50 por unidad y es considerado al finalizar el sptimo da a partir del cual fue ingresado al almacn. El inventario inicial es de 50 unidades y se trabajan siete das a la semana. a) Simular 4 semanas de operacin para la empresa teniendo en cuenta que se piden 350 unidades en cada pedido. b) Considere una nueva poltica que consiste en realizar los pedidos en lotes de 500 unidades pero cuando en stock haba 100 unidades al final del da anterior. Simule 2 semanas de operacin. Nota: para generar nmeros aleatorios utilice el mtodo multiplicativo X (i+1) = 13Xi + 65 modulo 100, con los siguiente nmeros semilla: 35, 28, 43, 21. 7) Un muelle cuenta con una gra para descargar barcos. El tiempo de descarga es de 2 das/barco con distribucin exponencial, y la tasa de llegadas sigue una distribucin de Poisson con una media de 3 barcos cada 7 das. Si un barco llega y el muelle est ocupado se une a una lnea de espera para ser atendido en orden FCFS (El primero que llega el primero que se sirve). Determine el tiempo promedio que transcurre desde que un barco llega al sistema hasta que termina su descarga, la probabilidad de que el sistema est vaco y la longitud promedio de la fila (Tiempo de simulacin 30 das). 8) En un taller de reparaciones se garantiza poder arreglar ciertas fallas de algunos aparatos domsticos en 20 minutos. La garanta indica que si un cliente tiene que esperar ms de 20 minutos, recibe la reparacin gratuitamente. En promedio, por cada reparacin cobran 5 pesos y el costo promedio de la reparacin para el taller es de 3 pesos, lo que ocasiona beneficios promedio de 2 pesos por reparacin. Los aparatos domsticos llegan al taller para su reparacin segn una distribucin de Poisson y con un ndice medio de ocho por hora. El tiempo de servicio por reparador tiene una distribucin exponencial, con un tiempo medio de servicio de cinco minutos. El taller utiliza un reparador. Puede funcionar con beneficios, aplicando esa garanta?. (Tiempo de simulacin 90 minutos) Ing. Sergio H. Rosa - 44 -

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa

9) Una gran agencia de automviles en Buenos Aires, tiene 5 vendedores. Todos los vendedores trabajan a comisin. Esto es, se les paga un porcentaje de las ganancias generadas por los automviles que venden. La agencia tiene 3 tipos de automviles: de lujo, medianos y compactos. Los datos histricos muestran que las ventas semanales por agente tienen la distribucin de la siguiente tabla: Nmero de autos vendidos Probabilidad 0 0.20 1 0.30 2 0.30 3 0.15 4 0.05

Si el coche es compacto, al vendedor se le da una comisin de $250. Para un automvil mediano, la comisin es de 400 o 500 pesos, dependiendo del modelo vendido. En este caso, se pagaron 400 pesos el 40% de las veces y 500 pesos el 60% de las veces. Para un automvil de lujo, se paga comisin de acuerdo con tres tarifas independientes: 1000 pesos con probabilidad 35%; 1500 pesos con probabilidad 40% y 2000 pesos con probabilidad 25%. La distribucin de los tipos vendidos es el que aparece en la tabla siguiente: Tipo de auto vendido Probabilidad Compacto 0.50 Mediano 0.35 De lujo 0.15

Se pide: a) Generar una tabla de nmeros aleatorios de cuatro dgitos usando la tcnica del cuadrado medio (midsquare). Asumir el valor inicial igual a 1879. b) Utilizando los ltimos 2 dgitos de los nmeros aleatorios del punto a) (a medida que se van necesitando para cualquier variable) simular 8 semanas y estimar cul es la comisin promedio de un vendedor en una semana. 10) Los clientes llegan a una pequea tienda de manjares delicados siguiendo una distribucin exponencial negativa con media de 30 personas por hora. En el establecimiento cabe cuanto ms cuatro clientes; siempre que est lleno, los clientes que llegan no pueden entrar y se pierde su compra. El propietario de la tienda es el nico que atiende y su tiempo de servicio se distribuye exponencialmente siempre que haya un solo cliente en la tienda, con tiempo promedio de servicio de 5 minutos. Sin embargo, el propietario se vuelve ms eficiente conforme la tienda se llena, disminuyendo su pltica con los clientes y mejorando por lo tanto el tiempo promedio de servicio en 1 minuto por cada cliente que est formado esperando servicio. En cuanto a las ganancias, el 40% de los clientes gastan $2, el 30%de los clientes gastan $3 y los restantes gasta $4. Por los clientes que no ingresaron a la tienda se considera una perdida de $3.50. Determnese: a) el nmero estimado de personas que estar simultneamente en la tienda (sin incluir al propietario). b) el tiempo promedio de servicio por parte del propietario. c) Ganancia obtenida durante 30 minutos. Nmeros aleatorios: Llegada: 94-74-62-11-17-66-54-30-69-08-27-13-80-10-54-60-49-78-66-44. Servicio: 54-88-08-81-40-74-49-55-03-58-74-51-73-56-75-14-97-65-21-12. Tipo Cliente: 74-22-73-02-01-92-30-89-03-75-84-38-92-04-26-24-84-94-86-91. 11) Una empresa que se dedica a brindar soporte tcnico informtico de HP quiere estimar la cantidad total de horas diarias a contratar y el costo promedio diario para dar un servicio adecuado. El gerente de servicio tcnico ha estimado las necesidades diarias de horas de taller y las horas de servicio al cliente como se detalla en la tabla. El contratista le cobra por hora trabajada un monto de $35. Actualmente la empresa dispone 3 tcnicos de planta permanente, que se dedican exclusivamente a estos servicios. y trabajan 10 horas por da cada uno. Cualquier tcnico inclusive el contratista est capacitado tanto para brindar servicio al cliente o bien trabajar en el taller. Formule un modelo de simulacin para 10 das de trabajo. A continuacin se dan los nmeros aleatorios necesarios.
N aleat Hs Taller 22 50 13 36 91 10 72 74 76 82

Ing. Sergio H. Rosa

- 45 -

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa
N aleat Hs Serv.Tecn. 60 52 88 34 41 07 95 41 98 14

Horas taller 4 6 8 10 12

Probabilidad 0.10 0.25 0.35 0.20 0.10

Horas Serv. Tcnico 18 24 30 36 42

Probabilidad 0.05 0.15 0.35 0.25 0.20

12) Un productor de ctricos quiere determinar la cantidad promedio producida por semana, la cantidad promedio que empacada, la cantidad promedio de producto que se descarta y la ganancia promedio por semana. La produccin va desde abril hasta fines de septiembre, sigue una distribucin uniforme con una produccin mnima de 300 toneladas y como mximo de 800 toneladas por semana (tomar el valor entero ms prximo), de la produccin se estima un rechazo del 20 %. El producto que no se empaca no puede ser almacenado y se descarta a un costo 15 pesos por toneladas. El precio de venta del producto es de 1.200 pesos por tonelada. Los costos de produccin y empacado son de 535 y 170 pesos respectivamente. Produccin semanal Probabilidad Toneladas 200 0.10 250 0.25 300 0.30 350 0.25 400 0.10 Para simular este problema utilice los siguientes nmeros aleatorios. N produccin 0,31 0,76 0,28 0,46 0,93 0,93 0,29 0,34 0,56 0,27 N empaque 0,69 0,73 0,16 0,65 0,01 0,71 0,91 0,99 0,18 0,33

Ing. Sergio H. Rosa

- 46 -

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa

Tema: Programacin Lineal


Ing. Sergio H. Rosa - 47 -

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa

1) Una empresa fabrica dos tipos de productos, en la siguiente tabla se muestran los recursos que utiliza y el ingreso por producto. Concepto Disponibilidad Productos (mensual) I II Materia prima 2 5 2.000 Hs Mano de obra Hs mquina Ingreso 1 2 70 1 1 40 500 800

Se pide: a) Defina las variables de decisin y el objetivo. b) Formule un modelo de PL para maximizar el ingreso. c) Grafique las restricciones e indique el polgono de soluciones. d) En el mismo grfico indique la solucin ptima del problema y calcule los valores de las variables de decisin y el valor de la funcin objetivo. 2) Dado el siguiente PL: Min (Z) = 36X1 + 30X2 S. a. 2/3X1 + 2X2 <= 20 6X1 + 4X2 >= 120 X2 >= 0 X1 , Se pide: a) Grafique las restricciones e indique el polgono de soluciones. b) En el mismo grfico indique la solucin ptima del problema y calcule los valores de las variables de decisin y el valor de la funcin objetivo. 3) Una empresa que fabrica muebles de madera, produce escritorios y sillas. Para cada silla se necesitan 4 unidades y para cada escritorio se necesitan 5 unidades de madera. Un escritorio requiere 3 horas de mano de obra y 1 hora de mquina. Por cada silla se utiliza 1 hora de mano de obra y 2 horas de mquina. Un escritorio contribuye con $12 a la utilidad, y una silla con $10. Se disponen de 200 unidades de madera, 90 horas de mano de obra y 80 horas de mquina. Formule un modelo de PL que maximice la ganancia de la empresa. 4) Una AFJP debe determinar como invertir sus activos en el ao en curso. Actualmente dispone de 1,4 millones de dlares y analiza invertirlos en bonos, prstamos hipotecarios, prstamos para automviles y prstamos personales. La tasa de rendimiento anual para cada inversin del 0.08 para bonos, 0.12 para prstamos hipotecarios, 0.15 para prstamos para compra de automviles y 0.18 para prstamos personales. Para asegurar que la cartera no sea demasiado riesgosa, el gerente ha propuesto las siguientes restricciones: La cantidad invertida en prstamos personales no puede superar la cantidad invertida en bonos. No puede invertirse en prstamos personales ms del 22% de la inversin total. La cantidad invertida en prstamos hipotecarios no puede ser mayor que la cantidad invertida en prstamos para automviles. Formule un modelo de PL que le permita a la compaa maximizar el rendimiento anual de su cartera. 5) Trama S. A. fabrica dos tipos de juguetes de madera: camiones y trenes. Un camin se vende a $27 y utiliza $10 de materia prima. Cada camin que se produce aumenta los costos variable de mano de obra y los costos generales en $14. Un tren se vende a $21 y utiliza $9 de materia prima. Cada tren producido aumenta los costos de mano de obra y los costos generales en $10. La produccin de camiones y trenes necesita dos tipos de trabajo Ing. Sergio H. Rosa - 48 -

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa especializado: carpintera y acabado. Un camin requiere de 2 horas de acabado y una hora de carpintera. Un tren requiere de 1 hora de acabado y 1 hora de carpintera. Cada semana, Trama S. A. puede conseguir toda la materia prima que necesita, pero solamente dispone de 100 horas de acabado y 80 horas de carpintera. La demanda est limitada, ya que a lo sumo se venden 40 camiones. Por otro lado el gerente de produccin tiene como norma producir la cantidad de trenes igual al doble de de la produccin de camiones. Formule un modelo de maximizacin para aconsejar a Trama S. A. sobre la decisin a tomar. 6) Cermica San Jos quiere determinar un plan de produccin ptimo de sus productos: cermico esmaltado, ladrillo block y tejas. El proceso de produccin de estos tems requiere diferentes combinaciones de horas de mano de obra, horas de secado y horas de horneado, que se muestran a continuacin.
tems Horas M O Horas secado Horas horneado tems Beneficios Cermicos (por 100 Un.) 5 4 4 Cermicos (por 20 Un.) 8 Tejas (por 100 Un.) 6 8 3 Tejas (por 10 Un.) 5 Ladrillos (por 50 Un.) 8 10 6 Ladrillos (por 10 Un.) 12

Se ha establecido una relacin (dadas por ventas pasadas) entre la cantidad de tejas a producir y la produccin de ladrillos, la que dice que, la produccin de tejas debe es igual al 30% de la produccin de ladrillos. Por otro lado el gerente de produccin ha determinado como norma producir al menos una cantidad de cermicos equivalente 15% de la produccin total (cermicos, tejas y ladrillos). La empresa dispone de 320 horas de mano de obra, no hay restriccin con las horas de secado ni con las horas de horneado. No se debe producir mas de 1.500 unidades de cermicos. Se pide: a) Formule un PL para maximizar las ganancias de Cermicas San Jos. b) Defina las variables de decisin y las variables de holgura. c) Elabore la tabla inicial del simplex e indique el vector solucin de esta tabla y el valor de la funcin objetivo. Indique que variable entra y que variable sale. d) Plantee el dual. 7) Establecimiento El Tala produce dos tipos de alimentos para ganado. Ambos alimentos estn hechos completamente de trigo y alfalfa. El alimento 1 debe contener cuando menos el 80% de trigo y el alimento 2 como mximo el 70% de alfalfa. El alimento 1 se vende a $3.00 por kg y el alimento 2 se vende a $2.60 por kg. El Tala dispone en el almacn de 1.600 kg de trigo que lo quiere utilizar en su totalidad (el costo para reponer el trigo es de $1.10) y puede comprar hasta 1.800 kg a $0.80. La demanda de ambos alimentos no tiene lmite, se pide: a) Formule un PL para maximizar las ganancias de El Tala. b) Defina las variables de decisin y las variables de holgura. c) Elabore la tabla inicial del simplex e indique el vector solucin de esta tabla y el valor de la funcin objetivo. Indique que variable entra y que variable sale. d) Plantee el dual. 8) Una fbrica manufactura los productos A y B, con los siguientes datos de produccin y beneficios respectivamente:
Concepto Horas Maquina Horas M. O. M. P. Beneficio Unit. Producto A 2 1 4 10 Producto B 1 3 5 12 Cantidad disponible 80 90 200

Ing. Sergio H. Rosa

- 49 -

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa Se pide: realizar un programa de P. L. que maximice las utilidades. 9) Star Oil Company considera cinco diferentes oportunidades de inversin. En la tabla se dan los desembolsos de caja y los valores actuales neto (en millones de dlares). Star Oil dispone de 40 millones de dlares para invertir en el momento actual(tiempo 0); estima que en un ao (tiempo 1) dispondr de 20 millones de dlares para invertir. Star Oil puede comprar cualquier fraccin de cualquier inversin. En este caso, las salidas de caja y de los VAN se ajustan en forma correspondiente. Por ejemplo, si Star Oil comprara una quinta parte de la inversin 3, entonces se necesitara un desembolso de (1/5)*5 = 1 milln de dlares en el tiempo 0 un desembolso de (1/5)*5 = 1 milln de dlares en el tiempo 1. La quinta parte de la inversin 3 producira un VAN de 1/5(16) = 3.2 millones de dlares. Star Oil quiere maximizar el VAN que se puede obtener mediante las inversiones 1 a 5. Formule un PL que ayude a alcanzar esta meta. Supngase que los fondos no usados en el tiempo 0, no se pueden utilizar en el tiempo1.
Inv.1 Salida de caja tiempo 0 Salida de caja tiempo 1 VAN 11 3 13 Inv.2 53 6 16 Inv.3 5 5 16 Inv.4 5 1 14 Inv.5 29 34 39

10) Dorian fabricantes de automviles de lujo y camiones. La compaa opina que sus clientes ms probables son mujeres y hombres de ingresos altos. Para llegar a estos grupos, Dorian auto lanzo una campaa ambiciosa de publicidad por televisin y decidi comprar comerciales de 1 minuto en dos tipos de programa: series cmicas y juegos de ftbol. Siete millones de mujeres de ingresos altos y dos millones de hombres de ingresos altos ven cada comercial en series cmicas. Dos millones de mujeres y de ingresos altos y doce millones de hombres de ingresos altos ven cada comercial de en juegos de ftbol. Un comercial de 1 minuto en una serie cmica cuesta 50.000 dlares; y un comercial de 1 minuto en un juego de ftbol cuesta 100.000 dlares. Dorian quisiera que por lo menos 28 millones de mujeres de ingresos altos y 24 hombres de ingresos altos vieran los comerciales. Utilice programacin lineal para determinar como Dorian-auto puede alcanzar sus requerimientos publicitarios a un costo mnimo. 11) Una fbrica elabora los productos I y II cuyas contribuciones por unidad son de $15 y $18, respectivamente. Tales productos deben ser procesados sucesivamente a travs de tres departamentos A, B y C cuyas capacidades mximas de produccin (durante el lapso de planeamiento considerado) son:
Departamento A B C Capacidad (en hs labor) 2.000 2400 14.000

La fabricacin de cada producto insume la cantidad que a continuacin se detalla.


Productos Producto I Producto II A 4 2 B 2 6 C 20 28

Se trata de establecer un plan de produccin que maximice la contribucin marginal total. 12) Una compaa manufacturera local produce cuatro diferentes productos metlicos que deben maquinarse, pulirse y ensamblarse. Las necesidades especficas de tiempo (en horas) para cada producto son las siguientes:
Maquinado (hs) Pulido (hs) Ensamble (hs)

Ing. Sergio H. Rosa

- 50 -

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa
Producto Producto Producto Producto I II III IV 3 2 2 4 1 1 2 3 2 1 2 1

La compaa dispone semanalmente de 480 hs para el maquinado, 400 hs para el pulido y 400 hs para 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 I y 100 unidades de cualquier combinacin de los productos II y III, segn sea la produccin, pero solo un mximo de 25 unidades del producto IV. Cuantas unidades de cada producto debera fabricar semanalmente la compaa, fin de cumplir con todas las condiciones del contrato y maximizar la ganancia total? Considrese que las piezas completas pueden terminarse la siguiente semana. 13) J. T. Snchez tiene dos granjas que cultivan trigo y maz. Debido a las diferentes condiciones del suelo, existen diferencias en la produccin y en los costos de produccin de las dos granjas. En la tabla se encuentran los costos y la produccin para las dos granjas. Cada granja dispone de 100 acres para los cultivos. Hay que producir 11.000 bulshes de trigo y 7.000 bulshes de maz . determine un plan de siembra que minimice los costos para satisfacer estas demandas cmo se podra usar una extensin de este modelo para asignar eficientemente la produccin de cultivos para toda una nacin?
Granja 1 Produccin de maz / acre Costo / acre de maz (dol.) Produccin de trigo / acre Costo / acre de trigo (dol.) 500 bulshes 100 400 bulshes 90 Granja 2 650 bulshes 120 350 bulshes 80

14) Una compaa automotriz produce automviles y camiones. Cada vehculo tiene que pasar por un taller de pintura y por un taller de montaje de la carrocera. Si el taller de pintura pinta solamente camiones, se podran pintar 40 camiones al da. Si el taller pintara solamente automviles, se podran pintar 60 automviles diariamente. Si el taller de carrocera armara solamente automviles, podra fabricar 50 automviles. Si el taller produjera solamente camiones podra armar 50 camiones al da. Cada camin aporta 300 dlares a la utilidad y cada automvil 200 dlares. Utilice programacin lineal para determinar la produccin diaria que maximizar la ganancia de la compaa. 15) Un fabricante de plsticos tiene en existencia, en una de sus fbricas, 1200 cajas de envoltura transparente y otras 1000 cajas en su segunda fbrica. El fabricante tiene ordenes para este producto por parte de 3 diferentes detallistas en las cantidades 1000, 700 y 500 cajas, respectivamente. Los costos unitarios de envo (en centavos por cajas) de las fbricas a los detallistas son los siguientes:
Detallista 1 14 13 Detallista 1 13 13 Detallista 1 11 12

Fbrica 1 Fbrica 2

16) La refinera Azteca produce dos tipos de gasolina sin plomo, regular y extra, los cuales vende a su cadena de estaciones de servicio en $12 y $14 por barril, respectivamente. Ambos tipos se preparan del inventario de la Azteca de petrleo nacional y de petrleo importado refinado , y deben cumplir con las siguientes especificaciones:
Presin mxima de vapor Octanaje mnimo Demanda mxima, barriles/ semana Entrega mnima, barriles/ semana

Ing. Sergio H. Rosa

- 51 -

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa
Regular Extra 23 23 88 93 100.000 20.000 50.000 5.000

Las caractersticas del inventario de petrleos refinados son las siguientes:

Presin de vapor Nacional Importado 25 15

Octanaje 87 98

Inventario, barriles 40.000 60.000

Costo $/barril 8 15

17) Un proveedor debe preparar con cinco bebidas de frutas en existencia, 500 galones de un ponche que contenga por lo menos 20% de jugo de naranja, 10% de jugo de toronja y 5% de jugo de arndano. Si los datos del inventario son los que se presentan a continuacin, que cantidad de bebida de fruta deber emplear el proveedor a fin de obtener la composicin requerida a un costo total mnimo?

Bebida Bebida Bebida Bebida Bebida

A B C D E

Jugo de naranja, % 40 5 100 0 0

Jugo de toronja, % 40 10 0 100 0

Jugo de arndano, % 0 20 0 0 0

Existencias galones 200 400 100 50 800

Costo $/galon 1.50 0.75 2.00 1.75 0.25

18) Una tienda de animales que cada hmster debera recibir diariamente al menos 70 unidades de protenas, 100 unidades de carbohidratos y 20 unidades de grasa. Si la tienda vende los seis tipos de alimentos mostrados en la tabla. Que mezcla de alimento satisface las necesidades a un costo mnimo para la tienda?
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

A B C D E F

19) Durante cada periodo de 4 horas, la polica de la ciudad de Morteros necesita el siguiente nmero de oficiales en servicio: de medianoche a 4 AM, 8; de 4 a 8 AM, 7; de 8 a medioda, 6; de medioda a 4 PM, 6; de 4 a 8 PM, 5; de 8 a medianoche, 4. Cada oficial trabaja durante dos turnos seguidos de 4 horas. Formule un PL que se pueda utilizar para minimizar el nmero de oficiales que se necesitan para cumplir con los requerimientos diarios de Morteros. 20) Para la produccin de trigo, un Ing. Agrnomo est buscando los distintos tipos de fertilizante que debera utilizar en la cosecha. Dispone de 500 acres de terreno, los que desea utilizar en su totalidad. En el Mercado existen 4 fertilizantes a utilizar; ellos son: F18, JP1, FER2000 y TSP91. Los costos por utilizarlos en un acre de terreno son de $12, $15, $27 y $18 respectivamente. Adems c/u de ellos producen un incremento en la produccin de trigo de un 10%, 15%, 22% y 17%. En la temporada, por cada acre de terreno se producen 10 toneladas de trigo. Ing. Sergio H. Rosa - 52 -

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa Se disponen de $6000 para invertir en fertilizantes y se espera obtener al menos un mnimo de produccin de 5200 toneladas de trigo sobre los 500 acres de terreno. Como contrapartida, luego de la utilizacin de los fertilizantes, el terreno quedar arruinado en funcin del tipo de fertilizante que se utilice ya que la cantidad de nitrato se ve reducida en un 50% si se utiliza el F18, en un 62% en caso de usar JP1 y en un 27% y 35% para FER2000 y TSP91 respectivamente y por supuesto, no se desea que este nitrato se vea reducido en mas de un 37% en promedio para los 500 acres. Plantee un modelo de Programacin Lineal si se desea conocer la combinacin ptima de manera que se maximice la produccin de trigo. 21) Un hospital est realizando estudios de Ingeniera Industrial para optimizar los recursos con que cuenta. Una de las principales preocupaciones del Director del hospital es la del personal. El problema que actualmente enfrenta es con el nmero de enfermeras en la seccin de "Emergencias". Para tal efecto, mand realizar un estudio estadstico que arroj los resultados siguientes:
Hora 0a4 4a8 8 a 12 12 a 16 16 a 20 20 a 24 Nmero mnimo requerido de enfermeras 40 80 100 70 120 50

Cada enfermera de acuerdo a la Ley Federal del Trabajo, debe trabajar 8 horas consecutivas por da. Formular el problema de contratar el mnimo de enfermeras que satisfagan los requerimientos arriba citados, como un modelo de PL. 22) Una cooperativa agrcola grande del suroeste de los Estados Unidos de Norteamrica opera cuatro granjas. La produccin de cada granja est limitada por la cantidad de agua disponible para irrigacin y por el nmero de acres disponibles para cultivo. Los datos de la tabla P3-17a describen las granjas. Normalmente, la cooperativa cultiva 3 tipos de productos, aunque cada una de las granjas no necesariamente cultiva todos ellos. Debido a la limitacin en la disponibilidad de equipo para cosechar, existen restricciones sobre el nmero de acres de cada producto que se cultivan en cada granja. Los datos de la tabla P317b reflejan el mximo de acres de cada cultivo que pueden producirse en cada granja. El agua que se requiere (expresada en millares de pies cbicos por acre) para los respectivos cultivos son: 6, 5 y 4. las utilidades que se proyectan por acre para cada uno de los tres cultivos son $500, $350 y $200, respectivamente. Para mantener una carga de trabajo equilibrada entre las 4 granjas, la cooperativa ha adoptado la poltica de hacer que en cada granja se cultive un porcentaje igual de terreno disponible. Plantee un modelo de PL para el problema, que permita la cooperativa determinar la cantidad(acres) de cada cultivo que deben plantearse en cada granja para que se maximicen las utilidades totales esperadas para la cooperativa.
TABLA P3-17a Granja 1 2 3 4 Disponibilidad de agua (pies cbicos) 480,000 1,320,000 370,000 890,000 Disponibilidad de tierra (acres) 450 650 350 500

TABLA P3-17b

Ing. Sergio H. Rosa

- 53 -

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa

Cultivo A B C

Granja 1 200 150 200

Granja 2 300 200 350

Granja 3 100 150 200

Granja 4 250 100 300

23) El gerente de marketing de una compaa que vende productos alimenticios dietticos, est considerando la promocin de un nuevo producto. El presupuesto de publicidad de la compaa incluye $60.000 para este fin. La compaa puede hacer publicidad para el nuevo producto a travs de comerciales de TV y/o anuncios en revistas. Cada comercial de televisin cuesta $8.000, y se ha estimado que esos comerciales los ven 50.000 personas. Cada anuncio de revista cuesta $4.500, se estima que 25.000 personas ven esos anuncios. Los gerentes de primer nivel han dado instrucciones al gerente de marketing de que coloque por lo menos tres anuncios en revistas. El gerente marketing ha decidido que la compaa deber tener por lo menos tantos comerciales en TV como anuncios en revistas. Plantee un modelo de PL para auxiliar al gerente de marketing en su proceso de toma de decisiones. 24) Un hospital est realizando estudios de Ingeniera Industrial para optimizar los recursos con que cuenta. Una de las principales preocupaciones del Director del hospital es la del personal. El problema que actualmente enfrenta es con el nmero de enfermeras en la seccin de "Emergencias". Para tal efecto, mand realizar un estudio estadstico que arroj los resultados siguientes:

Hora 0a4 4a8 8 a 12 12 a 16 16 a 20 20 a 24

Nmero mnimo requerido de enfermeras 40 80 100 70 120 50

Cada enfermera de acuerdo a la Ley Federal del Trabajo, debe trabajar 8 horas consecutivas por da. Formular el problema de contratar el mnimo de enfermeras que satisfagan los requerimientos arriba citados, como un modelo de PL. 25) Una empresa necesita distribuir 100.000 formularios entre 9 operadores para que stos sean cargados en 24 hs de trabajo para cada operador. Para esto debern considerar en 5 de los operadores que cada uno de ellos comete 2 errores cada 13 formularios y pueden cargar hasta 500 formularios en 2 horas, en 3 de los operadores se observa que pueden cargar hasta 350 formularios por hora cometiendo 1 error en 10 formularios cada uno. El operador restante no comete errores pero tarda 3 horas para cargar un mximo de 500 formularios. Por supuesto que es indispensable que la carga de los datos sea completa pero la empresa ha decidido que el objetivo principal es el de cometer el mnimo de errores posible para la carga de la totalidad de los formularios ya que los formularios con errores debern ser corregidos, proceso que ser llevado a cabo por el operador que no comete errores despus de haber finalizado la carga de la totalidad de los formularios pudiendo corregir un mximo de 150 formularios. Se pide: a) Defina las variables de decisin del problema. b) Plantear el problema utilizando un modelo de Programacin Lineal.

Ing. Sergio H. Rosa

- 54 -

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa 26) Una compaa elabora dos tipos de sombreros. Cada sombrero del primer tipo requiere dos veces ms tiempo de mano de obra que un producto del segundo tipo. Si todos los sombreros son exclusivamente del segundo tipo, la compaa puede producir un total de 500 unidades al da. El mercado limita las ventas diarias del primero 150 y para el segundo modelo se ha determinado como norma producir el triple del modelo 1. Supngase que la ganancia que se obtiene por producto es $8 para el tipo 1 y $5 para el tipo 2. Se pide: c) Formule un problema de PL que maximice la ganancia de cada producto. d) Defina las variables de decisin, las de holgura y la funcin objetivo. e) Arme el primer tabln del simplex. cul es la solucin de esta 1 tabla?. Es la ptima? .Sino lo es, indique la variable que entra y la que sale para el siguiente paso. f) En un grfico indique el polgono de soluciones y la solucin ptima. 27) Resolver utilizando simplex: Mx. (Z) = 70 x1 + 40 x2 Sa 2 x1 + 5 x2 2 x1 + 1 x2 1 x1 + 1 x2 x1 ; x2 Solucin:

<= 2.000 <= 800 <= 500 >= 0

Cj Ck 0 0 0 Zj Cj - Zj 0 0 70 Zj Cj - Zj 0 40 70 Zj Cj - Zj s1 X2 X1 s1 s2 x1 Xk s1 s2 s3 Sol. 2.000 500 800 0 -1200 100 400


28.000

70 x1 2 1 2 0 70 0 0 1 70 0 0 0 1 70 0

40 x2 5 1 1 0 40 4 35 5 0 1 0 40 0

0 s1 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0

0 s2 0 1 0 0 0 0 1 0 0 0 -8 2 -1 10 -10

0 s3 0 0 1 0 0 -1 -1/2 35 -35 -5 -1 1 30 -30 01=1.200/4 02=100/0.5 03=400/0.5 01=2.000/2 02=500/1 03=800/2

-400 200 300


29.000

--

Ing. Sergio H. Rosa

- 55 -

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa

28) Dado el siguiente problema de programacin lineal:


Min. (Z)= SA 50 X1 + 50 X2 5 X1 + 5 X2 3 X2 1 X2 1 X1 + 2 X2 X2 X1 , >= 100 <= 45 >= 5 >= 6 >= 0 (R1) (R2) (R3) (R4)

X2
r1 r2

6 r4 2

r3 Se pide: a) Plantear la primera tabla del simplex. b) Interpretar la solucin de esa primera tabla. c) Si la primera tabla planteada no es la solucin ptima indique que variable entra y cual sale. d) Indicar el polgono de soluciones. e) Indicar la solucin ptima en el grfico. f) Qu caracterstica tiene este problema? g) La solucin X1=8 y X2=6 Qu caractersticas tiene?

X1

29) Dado el problema de programacin lineal y la tabla siguiente de simplex:


Min. (Z)= SA 150 X1 + 150 X2 5 X1 + 5 X2 <= 3 X2 <= 1 X2 >= 1 X1 + 2 X2 >= X2 >= X1 , Cj 150 Xk Sol X1 500 0 S2 360 0 70 1 X2 30 0 1000 450 100 60 0 150 X2 (R1) (R2) (R3) (R4) 0 S1 0 S2 0 S3 5 0 -1 0 0 S4 0 1,5 0,5 -0,5 A3 -5 0 1 0 A4 0 -1,5 -0,5 0,5

Ck

Zj Cj-Zj

Se pide: Complete la tabla anterior. Interprete la solucin de esta tabla y el valor de la F. O. Es la solucin ptima? Si no es la ptima indique que variable entra y cual sale. Cul es el recurso que conviene aumentar? Supongamos que la primera restriccin representa materia prima, Qu sucede si se incrementa la disponibilidad en 100 unidades (en las variables y la funcin objetivo? g) Determine el rango en los que puede variar el lado derecho de la 2 restriccin para que permanezca ptimo la tabla anterior. h) Qu caracterstica tiene este problema?

a) b) c) d) e) f)

Ing. Sergio H. Rosa

- 56 -

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa 30) La empresa Kowal produce tres tipos de muebles para cocina, el modelo A, el modelo B y el modelo C. La fabricacin de cada tipo de mueble requiere madera y dos tipos de trabajo especializado: acabado y carpintera. La cantidad que se necesita de cada recurso para fabricar cada tipo de mueble se da en la tabla siguiente.

Recurso M. P. Hs acabado Hs carpintera Precio de venta

Recursos / producto Modelo A Modelo B Modelo C 16 12 2 8 4 3 4 3 1 60 30 20

Disponibilidad recursos 96 40 16

Por ahora se dispone de 96 pies de tabla de madera, de 40 horas de acabado y 16 de carpintera. Se vende el modelo A a 60 dlares, el modelo B a 30 dlares y el modelo C a 20 dlares. Kowal cree que la demanda de los modelos A y C es ilimitada, pero se pueden vender a lo ms 5 unidades del modelo B. Kowal quiere maximizar el ingreso total porque ya se han comprado los recursos.

1 XK X4 X3 X1 X7 ZJ CJ ZJ

2 CK 0 20 60 0 ---

3 CJ P0 48 8 2 5 280 --

4 60 P1 0 0 1 0 60 0

5 30 P2 -4 -2 1.25 1 35 -5

6 20 P3 0 1 0 0 20 0

7 0 P4 1 0 0 0 0 0

8 0 P5 2 1 -0.25 0 5 -5

9 0 P6 -8 -2 0.75 0 5 -5

10 0 P7 0 0 0 1 0 0

a) De que magnitud debera ser el incremento en las utilidades de X2 para que sea conveniente producir una cierta cantidad de la misma? b) Determine el rango de valores de X1 para el cual se mantendra ptimo el cuadro actual. c) Como afectara nuestras ganancias si se incrementaran en 4 horas las horas de acabado? Cual sera nuestro nuevo programa de produccin? Indique los lmites mximos entre los cuales puede variar la cantidad de recursos. d) Explique que sucedera si se produce un disminucin en el total de horas de carpintera en 2 horas. Indique los lmites mximos entre los cuales puede variar la cantidad de recursos. e) Cuanto se reducira nuestra ganancia si produjramos 1 unidad del mueble modelo B ? Como sera nuestro nuevo programa de produccin? Que disponibilidad habra de MP?

Respuesta:
a) Si damos un incremento 2 al coeficiente de X2 de la funcin objetivo y resolvemos el tabln llegamos a la fila CJ - ZJ con la interseccin de la columna 5 obteniendo 5 + 2 para que sea conveniente producir se tiene que transformar en positivo, o sea:

Ing. Sergio H. Rosa

- 57 -

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa 5 + 2 0 >>>>>> 2 5

Para que sea conveniente producir muebles modelos B el incremento en las utilidades debe ser superior a $5.00, ya que un incremento exacto de $5.00 la nueva solucin tendra el mismo valor, es decir $280. b) Si incrementamos a X1 en y lo trasladamos al cuadro de simplex llegaramos al siguiente cuadro:
1 XK X4 X3 X1 X7 ZJ C J - ZJ 2 CK 0 20 60+ 0 --3 CJ P0 48 8 2 5 280 -4 60+ P1 0 0 1 0 60+ 0 5 30 P2 -4 -2 1.25 1 35+ 1.25 -5 -1.25 6 20 P3 0 1 0 0 20 0 7 0 P4 1 0 0 0 0 0 8 0 P5 2 1 -0.25 0 5+ 0.25 -5 -0.25 9 0 P6 -8 -2 0.75 0 5+ 0.75 -5 -0.75 10 0 P7 0 0 0 1 0 0

Para que la solucin actual siga siendo ptima, debe asegurarse que ningn valor de CJ - ZJ de la tabla se vuelva positivo, o sea: - 5 - 1.25 0 - 5 - 0.75 0 - 5 - 0.25 0 >>>>> >>>>> >>>>> -4 - 6,6666667 20

(60 4) X1 (60 + 20) 56 X1 80 c) Un incremento en las horas de acabado nos determinara: Si introducimos al tabln de simplex y calculamos tenemos:
XK X4 X5 X6 X7 CK 0 0 0 0 CJ P0 96 40 + 16 5 60 P1 16 8 4 0 30 P2 12 4 3 1 20 P3 2 3 1 0 0 P4 1 0 0 0 0 P5 0 1 0 0 0 P6 0 0 1 0 0 P7 0 0 0 1

Calculando llegamos a
XK X4 X3 X1 X7 ZJ C J - ZJ CK 0 20 60 0 --CJ P0 48 + 2 8+ 2 0,25 5 280 -60 P1 0 0 1 0 60 0 30 P2 -4 -2 1.25 1 35 -5 20 P3 0 1 0 0 20 0 0 P4 1 0 0 0 0 0 0 P5 2 1 -0.25 0 5 -5 0 P6 -8 -2 0.75 0 5 -5 0 P7 0 0 0 1 0 0

Ing. Sergio H. Rosa

- 58 -

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa 48 + 2 = 0 8+ =0 2 0,25 = 0 Z = 280 + 5 (4) = 300 Si observamos la columna 3 resulta igual a la suma de la columna 3 del tabln ptimo original y la columna 8 del mismo tabln, esto no es casualidad ya que la columna 8 es la columna asociada a X5, que es la variable de holgura de las horas de acabado (horas de acabado sobrante). La aplicacin de este mtodo se debe hacer para de determinado rango de , puesto que los valores de solucin deben ser no negativos, para el caso del recurso horas de acabado ese rango surge de: 48 + 2 0 8+ 0 2 0,25 0 >>>>> >>>>> >>>>> -24 -8 8 >>>>> >>>>> >>>>> = 4 >>>>> = 4 >>>>> = 4 >>>>> X4 = 56 X3 = 12 X4 = 1

Esto nos determina un rango de comprendido entre: -8 8 Para valores fuera de este rango tendramos que formular un PL nuevo y resolverlo. d) Una disminucin de 2 horas en las horas de carpintera nos determinara (similar a repuesta nmero 3): 48 - 8 = 0 8 - 2 = 0 2 + 0,75 = 0 Z = 280 + 5 (-2) = 260 Rango para 48 - 8 0 8 - 2 0 >>>>> >>>>> >>>>> 6 4 -2,6666667 >>>>> >>>>> >>>>> = -2 = -2 = -2 >>>>> >>>>> >>>>> X4 = 64 X3 = 12 X4 = 0,5

2 + 0,75 0

-2,666 4 Para valores fuera de este rango tendramos que formular un PL nuevo y resolverlo. e) Si quisiramos producir una unidad del mueble modelo B, tendramos: directamente del tabln dado desde la columna 5 nos da la informacin necesaria para producir una unidad de modelo B se requiere disminuir en 1,25 unidades X1 , se liberaran 4 pies de madera y se podran producir 2 unidades adiciones de muebles C. Ing. Sergio H. Rosa - 59 -

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa X1 = 0,5 X2 = 1 X3 = 10 X4 = 52 Z = 280 - 5 (1) = 275 31) Dado el siguiente tabln ptimo, resultado de un programa de produccin de los product. 1, 2, 3 y 4. 4 6 3 1 0 0 0 PL CJ Max(Z)=4X1+6X2+3X3 +X4 Ck Xk P0 P1 P2 P3 P4 P5 P6 P7 0 X5 350 -1/2 0 2 2 1 0 -1 Hs Maq. A 1.5X1+2X2+3X3 +4X4<=550 0 X6 600 3 0 3/2 0 0 1 -1/2 4X1+ X2+ 2X3 + X4<=700 Hs Maq. B 6 X2 100 1 1 1/2 1 0 0 1/2 2X1+2X2+ X3 +2X4<=200 Hs Maq. C 600 6 6 3 6 0 0 3 X1, X2, X3 , X4>= 0 ZJ --2 0 0 -5 0 0 -3 C J - ZJ Se pide: a) Indique cual es el programa de produccin ptimo y el valor de la funcin objetivo. b) Determine el rango entre el cual puede variar el coeficiente en la funcin de X1 que mantenga ptimo el tabln actual. c) De cual mquina tratara de subcontratar horas para obtener una mayor ganancia? Qu precio pagara como mximo la hora de contratacin? Entre que rango puede variar la cantidad de horas contratadas para que se mantenga ptimo el tabln?. d) Obtenga otro programa de produccin que tenga el mismo valor del a funcin objetivo. 32) Dado el siguiente PL: Max (Z) = 450X1 + 100X2 + 200X3 0.3 X1 + 0.1X2 + 0.15X3 <= 640 (Mano de Obra) X2 + X3 >= X1 - 300 (Materia Prima) X1 , X2 , X3 >= 0 Se pide: a) Resolver aplicando simplex, determine la solucin ptima y el vector solucin. b) Defina las variables de holgura. c) Plantee el dual. Determine el valor de la funcin ptima y el vector solucin para el dual. 33) En cierta zona hay dos bodegas que suministran comestibles a cuatro tiendas de abarrotes. La tabla resume el costo de entrega por camin desde una bodega a una tienda, el numero de cargas de camin por tienda por semana y el nmero mximo de cargas disponibles a la semana por almacn. Formule un modelo de PL que determine el nmero de entregas de cada almacn a las tiendas que reducira el costo total al mnimo. Desde Bodega A Bodega B N requer. cargas Tienda 1 $40 $50 80 Tienda 2 $30 $30 50 Tienda 3 $40 $40 70 Tienda 4 $27 $20 40 N max. cargas camion 100 170

a) Plantee el problema de transporte como un problema de PL. b) Describa correctamente las variables del problema. c) Utilizando el mtodo de transporte, Cuntas variables deberan ser igual a cero y cuantas deben ser positivas.

Ing. Sergio H. Rosa

- 60 -

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa d) Plantee la primer distribucin utilizando el mtodo de de la esquina noroeste. Indique si es solucin ptima. Si no es ptima como lo mejorara y luego obtenga una nueva solucin. e) Un ij= -5 Qu significa? 34) Una empresa energtica dispone de tres plantas de generacin para satisfacer la demanda elctrica de cuatro ciudades. Las plantas 1, 2 y 3 pueden satisfacer 35, 50 y 75 millones de [kWh] respectivamente. El valor mximo de consumo ocurre a las 2 PM y es de 45, 40, 80 y 30 millones de [kWh] en las ciudades 1, 2, 3 y 4 respectivamente. El costo de enviar 1 [kWh] depende de la distancia que deba recorrer la energa. La siguiente tabla muestra los costos de envo unitario desde cada planta a cada ciudad. Desde Planta 1 Planta 2 Planta 3 Ciudad 1 18 19 24 Hasta Ciudad 2 Ciudad 3 16 20 22 26 19 30 Ciudad 4 19 17 15

Encuentre una solucin ptima utilizando el algoritmo de transporte.

Ing. Sergio H. Rosa

- 61 -

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa

Tema: Programacin Dinmica


Ing. Sergio H. Rosa - 62 -

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa

1) Un camionero que trabaja por su cuenta tiene 8 metros cbicos de espacio disponible en un camin que saldr para la ciudad de Buenos Aires. Un distribuidor que tiene grandes cantidades de 3 artculos diferentes, todos destinados para esta ciudad, ha ofrecido al camionero los siguientes pagos por transportar tantos artculos como quepan en el camin. ARTICULO PAGO $ /ARTICULO VOLUMEN (ganancias) m3/ART. I 11 1 II 32 3 III 58 5 Pregunta: cuantas cantidades de cada artculo deber aceptar el camionero a fin de maximizar los pagos de embarque, sin exceder la capacidad disponible del camin? Respuesta: Ingreso al sistema:

Datos:

Resultado:

2) Una persona tiene U$S 4000 que desea invertir y se le presentan 3 opciones: cada opcin requiere depsitos en cantidades de U$S 1000. El inversionista pudo colocar todo el dinero entre las tres y las ganancias esperadas se presentan en la siguiente tabla: Ing. Sergio H. Rosa - 63 -

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa Invierte 0 Invierte 1000 Invierte 2000 Gananc. Op. I 0 2000 5000 Gananc. Op. II 0 1000 3000 Gananc. Op. III 0 1000 4000 Cuanto debera invertir en cada opcin para obtener la Invierte 3000 Invierte 4000 6000 7000 6000 7000 5000 8000 mxima ganancia.

3) Una pequea empresa puede fabricar hasta 4 computadoras por semana y se ha comprometido a entregar en cada uno de las siguientes cuatro semanas 3, 2, 4, y 2 computadoras respectivamente. Los costos de produccin estn en funcin del nmero de computadoras fabricadas y se dan como sigue.: Unidades producidas 0 1 2 3 4 Costo f(x) 4000 13000 19000 27000 32000 Las computadoras pueden entregarse a los consumidores al final de la misma semana en que se fabrican o pueden almacenarse para su entrega futura, con un costo de $ 400 por semana (0,40 $ en miles de unidades). La compaa no puede almacenar mas de 3 computadoras a un tiempo. El inventario actual es 0 (cero) y la empresa no desea ningn inventario al final de la semana 4. Cuantas computadoras debern fabricarse en cada una de las siguientes cuatro semanas, para cumplir todas las demandas a un mnimo costo total. 4) La empresa ELECTRO-MOT S. A. produce motores elctricos. Sabe que la demanda de su producto durante cada uno de los siguientes 4 meses ser como sigue: mes 1, 1 unidad; mes 2, 3 unidades; mes 3, 2 unidades; mes 4, 4 unidades. Al principio de cada mes la empresa debe determinar cuantas unidades se deben producir durante ese mes. Durante un mes en el que se produce cualquier nmero de unidades, se incurre en un costo de preparacin de $3. adems hay un costo variable de $1 por cada unidad producida. Al final de cada mes se incurre en un costo de $0,50 por unidad en inventario. Las limitaciones de capacidad permite la produccin de un mximo de 5 unidades cada mes. El tamao del almacn de la empresa restringe el inventario final de cada mes a 4 unidades cuando mucho. La empresa desea determinar un calendario de produccin para cada mes que cumpla a tiempo con las demandas y que reduzca al mnimo la suma de los costos de produccin y de almacenamiento durante los cuatro meses. Suponer que hay 0 (cero) unidades disponibles a principio del mes. Utilice el software Win QSB para encontrar la solucin. Respuesta: Ingreso al sistema:

Ing. Sergio H. Rosa

- 64 -

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa Datos:

Resultado:

5) El gerente de ventas de el Molino S. A. dispone de cuatro promotores para realizar promociones en tres conocidos hipermercados de la ciudad: Carrefour, Libertad Y W. Mart En la siguiente tabla se muestra las ventas segn los promotores asignados. En miles de $ Promotores Carrefour Libertad W. Mart 0 35 55 45 1 80 75 65 2 110 120 95 3 145 140 115 4 150 175 160 Se pide: a) Utilice programacin dinmica para indicarle al gerente como asignar los promotores que maximice las ventas. b) Defina el objetivo, etapas, estados y variables de decisin del problema. c) Identifique la funcin recursiva utilizada. 6) Una empresa que produce generadores elctricos que son demandados con varios meses de anticipacin por empresas elctricas, tiene una orden de fabricacin por 9 generadores. Estos, van a ser entregados en los siguientes tres meses a tres unidades por mes. Los datos de produccin se dan en la siguiente tabla:
Mes 1 Capac. De producc. (Tpo normal) Capac. De producc. (Tpo Extra) Costo por generador (Tpo normal) Costo por generador (Tpo Extra) 2 3 $35.000 $38.000 Mes 2 2 5 $37.000 $40.000 Mes 3 4 4 $39.000 $43.000

Los generadores pueden entregarse al final de del mismo mes o bien almacenarlos a un costo de $3.000,00 (por generador) con una capacidad mxima de almacenaje de tres unidades. Por lo general el fabricante no mantiene stock, sin embargo previendo un incremento en la demanda futura, desea al final del tercer mes quedarse con dos generadores en stock. Se pide: Ing. Sergio H. Rosa - 65 -

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa a) Determine el programa de produccin que cubra todos los requisitos a un costo total mnimo. b) Defina el objetivo y las variables del problema. c) Identifique la formula recursiva utilizada. 7) Una empresa se implanta con maquinas con dos aos de uso y sabe que los beneficios que de las mismas puede obtener como as tambin los costos de mantenimiento y reposicin son los de la tabla siguiente, segn la antigedad de la maquina. Edad, x 0 Ingreso, I(x) Mantenimiento, M(x) Reemplazo, R(x) 10.000 100 ..... 1 9.500 400 3.500 2 9.200 800 4.200 3 8.500 2.000 4.900 4 7.300 2.800 5.800 5 6.100 3.300 5.900

Ninguna maquina se conserva por mas de 6 aos y las reposiciones se hacen solo por maquinas nuevas. Debe determinarse la poltica de reemplazos optima para los prximos cuatro (4) aos que maximice los beneficios. 8) Un dispositivo electrnico consta de tres componentes. Los tres componentes estn en serie, de manera que la falla de un componente causa la falla del dispositivo. La confiabilidad (probabilidad de que no falle) del dispositivo se puede mejorar instalando una o dos unidades de reserva en cada componente. La siguiente tabla proporciona la confiabilidad (r), y el costo (c). Componente 1 Componente 2 r1 C1 ($) r2 C2 ($) 0,6 0,8 0,9 1000 2000 3000 0,7 0,8 0,9 3000 5000 6000 Componente 3 r3 C3 ($) 0,5 0,7 0,9 2000 4000 5000

N Unidades en paralelo 1 2 3

El capital total disponible para la construccin del dispositivo es de $10000. Cmo se debe construir el dispositivo? Sugerencia: el objetivo es maximizar la confiabilidad, r1, r2 y r3 del dispositivo. Esto significa que la descomposicin de la funcin objetivo es de multiplicacin, ms que de suma.

Ing. Sergio H. Rosa

- 66 -

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa 9) Dada la siguiente red, encuentre la distancia ms corta entre los nodos A y H. Los nmeros sobre los arcos indican distancias en cientos de kilmetros.

5 6 A 3 C 9
Se pide: a) Resuelva el problema utilizando PD. b) Utilice Win QSB encontrar la solucin. Respuesta parte b). Informacin:

D 6 4 3 F

B 7 2 E

Resultado:

Ing. Sergio H. Rosa

- 67 -

UNIVERSIDAD TECNOLOGICA NACIONAL - Facultad Regional Crdoba Gua de trabajos prcticos de Investigacin Operativa

10) Un viajero se encuentra actualmente en la ciudad A y requiere llegar a la ciudad J. Existen varias ciudades intermedias (B, C, D, E, F, G, H e I) entre A y J, las que se conectan mediante ciertos caminos, como se muestra en la figura siguiente: B 2 4 3 4 D 1 5 G 3 3 I 7 6 3 C 4 E 1 4 6 F 3 4 J H 3

Las distancias de los distintos caminos (en cientos de kilmetros) se indican sobre los arcos de la figura. El viajero desea encontrar la ruta que minimice la distancia a recorrer entre las ciudades A y J. Resuelva mediante Programacin Dinmica.

Ing. Sergio H. Rosa

- 68 -