Universidad Antonio Ruiz de Montoya (UARM) Examen de Investigacin de Operaciones A.

Anlisis de sensibilidad
1.- La Casita produce 3 tipos de barras de golosinas. Cada barra est hecha totalmente de azcar y de chocolate. En la siguiente tabla se muestran las composiciones de cada barra y la utilidad obtenida con cada barra. Barra 1 Cantidad de Azcar (gr.) Cantidad de Chocolate (gr.) Ganancia (Centavos) 1 2 3 Barra 2 1 3 7 Barra 3 1 1 5

Se dispone de 50 gr de Azcar y 100 gr. de Chocolate. El objetivo de La Casita es maximizar la ganancia obtenida La siguiente es la salida del Solver en Excel Microsoft Excel 9.0 Informe de respuestas Informe creado: 18/04/2006 01:09:48 p.m. Celda objetivo (Mximo) Celda $G$13 Celdas cambiantes Celda $C$8 $D$8 $E$8 Restricciones Celda $G$10 $G$11 $C$8 $D$8 $E$8 Nombre Azcar Utilizada Total Chocolate Utilizado Total Cantidad a producir Barra 1 Cantidad a producir Barra 2 Cantidad a producir Barra 3 Valor de la celda 50 100 0 25 25 frmula $G$10<=$H$4 $G$11<=$H$5 $C$8>=0 $D$8>=0 $E$8>=0 Estado Obligatorio Obligatorio Obligatorio Opcional Opcional Divergencia 0 0 0 25 25 Nombre Cantidad a producir Barra 1 Cantidad a producir Barra 2 Cantidad a producir Barra 3 Valor original 0 0 0 Valor final 0 25 25 Nombre Utilidad Total Valor original 0 Valor final 300

Microsoft Excel 9.0 Informe de sensibilidad Informe creado: 18/04/2006 01:12:52 p.m.

Celdas cambiantes Valor Celda $C$8 $D$8 $E$8 Restricciones Valor Celda $G$10 $G$11 Nombre Azcar Utilizada Total Chocolate Utilizado Total Igual 50 100 Sombra precio 4 1 Restriccin lado derecho 50 100 Aumento permisible 50 50 Aumento permisible 16.6666667 50 Nombre Cantidad a producir Barra 1 Cantidad a producir Barra 2 Cantidad a producir Barra 3 Igual 0 25 25 Gradiente reducido -3 0 0 Coeficiente objetivo 3 7 5 Aumento permisible 3 8 2 Aumento permisible 1E+30 2 2.66666667

a. Plantee el modelado matemtico, indicando las variables con Barra1, Barra2, Barra3 como un problema de programacin lineal

De acuerdo a la salida del Solver adjunto, responda el cuestionario

b. Cul es la ganancia de La Casita? Cuntas barras de cada tipo se producen? Celda objetivo (Mximo) Celda $G$13 Celdas cambiantes Celda $C$8 $D$8 $E$8 Nombre Cantidad a producir Barra 1 Cantidad a producir Barra 2 Cantidad a producir Barra 3 Valor original 0 0 0 Valor final 0 25 25 Nombre Utilidad Total Valor original 0 Valor final 300

La ganancia de la casita es de 300, los tipos de barra son del 2 y 3 c. Suponga que la ganancia al producir una barra de tipo 1 aumenta en un 50% Cambia la solucin ptima? Justifique brevemente La ganancia total no vara. d. Para qu valores de ganancia de la barra de tipo 2 permanece la misma solucin? Celdas cambiantes Valor Celda $C$8 $D$8 $E$8 Nombre Cantidad a producir Barra 1 Cantidad a producir Barra 2 Cantidad a producir Barra 3 Igual 0 25 25 Gradiente reducido -3 0 0 Coeficiente objetivo 3 7 5 Aumento permisible 3 8 2 Aumento permisible 1E+30 2 2.66666667

Para que no vare la utilidad total el aumento o disminucin de la barra tipo 2 se puede aumentar 8 y disminuir 2.

e. Si se dispone de 60 gramos de azcar. Cul sera la ganancia de La Casita? Se podra contestar si se dispone de 30 gramos de azcar? Restricciones Valor Celda $G$10 Nombre Azcar Utilizada Total Igual 50 Sombra precio 4 Restriccin lado derecho 50 Aumento permisible 50 Aumento permisible 16.6666667

$G$11 Chocolate Utilizado Total 100 1 100 50 50 Si se disponen de 60 gramos la solucin optima cambia a una utilidad de 340, pero el solver solo nos permite aumentar hasta 50 gramos. Y disminuir 16.6 gramos. Lo cual combiene aumentar azcar pues el precio sombra es de 4 Si solo se tendra 30 gramos de azcar, la solucin optima cambia, pues solo se permite disminuir 16.6 gramos. f. Si se dispone de 15 gramos ms de chocolate. Cul sera la ganancia de La Casita? Se podra contestar si se dispone de 60 gramos ms de chocolate? Restricciones Valor Celda $G$10 $G$11 Nombre Azcar Utilizada Total Chocolate Utilizado Total Igual 50 100 Sombra precio 4 1 Restriccin lado derecho 50 100 Aumento permisible 50 50 Aumento permisible 16.6666667 50

Si se disponen de 15 gramos ms de chocolate se tendra una ganancia de 315, pues el aumento permisible me perite aumentar hasta 50 gramos mas. Si se disponen de 60 gramos mas la configuracin de produccin cambiara, segn la solucin de solver solo nos permite aumentar hasta 50 gramos mas.

h.- Cunto debe pagar como mximo para aumentar un recurso (azcar o chocolate) ?, Dentro de qu rangos de variacin son vlidos estos valores? Restricciones Valor Celda $G$10 $G$11 Nombre Azcar Utilizada Total Chocolate Utilizado Total Igual 50 100 Sombra precio 4 1 Restriccin lado derecho 50 100 Aumento permisible 50 50 Aumento permisible 16.6666667 50

El aumento o disminucin de los recursos se verifican en la tabla, con sus respectivos rango permisibles.

j. -Dentro de qu rangos puede variar la utilidad unitaria de la barra2 y barra3 , sin afectar el plan de produccin actual? Celdas cambiantes Valor Celda $C$8 $D$8 $E$8 Nombre Cantidad a producir Barra 1 Cantidad a producir Barra 2 Cantidad a producir Barra 3 Igual 0 25 25 Gradiente reducido -3 0 0 Coeficiente objetivo 3 7 5 Aumento permisible 3 8 2 Aumento permisible 1E+30 2 2.66666667

Los rangos de variacin se muestran la tabla adjunta.

B. Mtodo Vogel Una compaa electrnica norteamericana produce una grabadora de cinta operada por bateras en plantas localizadas en Martinsville, Plymouth y Franklin. El costo de transporte unitario de embarques desde las tres plantas a los centros de distribucin en Chicago, Dallas y New York es como sigue:

Despus de tomar en consideracin los costos de transporte, la administracin ha decidido que bajo ninguna circunstancia se utilizar la ruta Plymouth-Dallas. Las capacidades de planta y los pedidos de los distribuidores para el siguiente mes son los siguientes:

Debido a que existen diferentes escalas de salario en las tres plantas, el costo unitario de produccin vara de una a otra. Suponiendo que el costo es de 29.50 dlares por unidad en Martinsville, 31.20 dlares por unidad en Plymouth y 30.35 dlares por unidad en Franklin. a) Formule el modelo de Red (grafico)

Martinsvil le Plymount h Fnnklin

Chicago

Dallas

New York

b) Aplique la solucin mediante el mtodo Vogel

METODO VOGEL DEMANDA HACIA Martinsville 0 420 1.1 200 2.25 Plymounth 220 0 1.2 200 1.2 Fnnklin 240 120 DEMANDA 0.1 400 0.2 400 PENALIDAD 0.1 400 0.2 400 0.25 0 0.2,0.2 0 COSTO TOTAL 1040 100 Chicago 1.45 New Dallas York 1.4 300 1.4 EXISTE 400 300 100 600 600 0 300 300 0

0 0.05 0 0.05 0.1 400 1 1.15 40 1.8 0 0 0 0 1.3 400 400 0

c) Utilizando el Excel o WinQsb, resuelva el modelo matemtico y muestre el plan de produccin y distribucin, as como el costo de produccin y de transporte.

c. PLANTEAMIENTO DE PROBLEMA DE TRANSPORTE Y SOLUCION CON EXCEL 1.-Sunco Oil quieres enviar la mxima cantidad posible de petrleo (por hora) va tubera del nodo so al nodo si mostrado en la figura. En su camino del nodo so hasta nodo si, el petrleo debe pasar por alguna o todas las estaciones 1, 2 y 3 :los distintos arcos representan tuberas de diferentes dimetros El nmero mximo de barriles ( millones de barriles por hora ) que se bombea por cada arco se muestra en la tabla . cada nmero se llama una capacidad de arco. Determinar el nmero mximo de barriles de petrleo por hora que puede enviarse de so a si Capacidades de Arco para Sunco Oil Arco Capacidad (so,1) 2 (so,2) 3 (1,2) 3 (1,3) 4 (3,si) 1 (2,si) 2

Resuelva como problema de flujo mximo Formule el modelo de transbordo correspondiente y determine la solucin ptima con Excel.

2. Acerca de la red de gasoductos de la figura , los distintos nodos representan estaciones de bombeo y de recepcin. En la red se ven las distancias entre las estaciones. El costo de transporte por galn, entre dos nodos, es directamente proporcional a la longitud del gasoducto. Formule el modelo de transbordo correspondiente y determine la solucin ptima con Excel.

D. Problema de la ruta ms corta. Determine la ruta ms corta entre los nodos 1 y 7

6,2 8,3

5,1 25,5
12,2 4,3 12,6 15,4

12,4
17,4

8,6 20,5

3,1

23,5

5,3

E. Ejercicio Pert
La empresa CONSTRUCTORA S.A. program las siguientes actividades para la construccin de una calle en concreto asfltico (proyecto resumido tiempo dado en das):

Construya una red de proyectos aplicando la metodologa PERT a los tiempos estimados.
1. Muestre la ruta crtica del proyecto.
6 24 6 15 0 1 0 15 2 7 18 22 3 24 4 2 20 4 26 28 5 31 1 10 29 2 29 1 27 7 30 35 1 9 34 36 11 30 32 8 2 36 3 33

2. Muestre los tiempos ms prontos de inicio y de finalizacin de cada actividad. 3. Muestre las holguras totales de cada actividad. 4. Estime la posibilidad de que el proyecto termine en 35 das 5. Determine el tiempo necesario para tener una probabilidad de 99% de terminar el proyecto.