INVESTIGACIN DE OPERACIONES

Segunda y Tercera Parte del Portafolio

Encontrar el ptimo de un problema de optimizacin, es solo una parte del proceso de solucin. Muchas veces nos interesa saber cmo vara la solucin si vara alguno de los parmetros del problema que frecuentemente se asumen como determinsticos, pero que tienen un caracter intrnsicamente aleatorio. Ms especficamente nos interesa saber para qu rango de los parmetros que determinan el problema sigue siendo vlida la solucin encontrada. Otro aspecto interesante es el tema de dualidad. Dualidad resulta de buscar relaciones que permitan obtener informacin adicional de un problema de optimizacin general. Esto, traducido a PL nos conduce a relaciones primaldual.
Javier Quiroz 17/06/2013

UNIVERSIDAD TECNOLGICA DE PANAM SEDE REGIONAL DE CHIRIQU FACULTAD DE INGENIERA INDUSTRIAL LICENCIATURA EN INGENIERA INDUSTRIAL INVESTIGACIN DE OPERACIONES

PORTAFOLIO ESTUDIANTIL

PROFESORA RUBIELA DAZ

REALIZADO POR: JAVIER QUIROZ 4-760-1998

CUARTO AO

VIERNES, 19 DE JULIO DE 2013

CONTENIDO
Correccin del Parcial I Problemas de prctica del libro de Taha Prctica en Clases. Problemas de programacin Lineal Mixta Prctica en Clases. Casos especiales de Programacin Lineal Prctica en Clases. Problemas de Redes Prctica de Problemas para el parcial II Prctica de Problemas de Flujo Mximo Material de Apoyo

Portafolio Estudiantil II

Jqm| Investigacin de Operaciones

Correccin del Parcial I

I. Parte. Desarrollo. 1) Qu es la Investigacin de Operaciones y cundo y cmo nace? Es una rama de las matemticas que consiste en el uso de modelos matemticos, estadsticos y algoritmos con el objetivo de realizar un proceso de toma de decisiones. La IO nace en Inglaterra durante la segunda guerra mundial cuando un equipo de cientficos empez a tomar decisiones con respecto a la mejor utilizacin del material blico. Despus de la guerra las ideas formuladas en operaciones militares se adaptaron para mejorar la eficiencia y la productividad en el sector civil. 2) Importancia de la IO en la formacin de Ing. Industrial. La IO permite al ingeniero Industrial tomar las decisiones de manera acertada en cuanto a optimizacin de recursos dentro de un ambiente real. 3) Qu es un modelo, cmo se clasifican y cul es su importancia para la IO? Un modelo es la representacin de un sistema real, se clasifican en modelos matemticos, modelos de simulacin, modelos formales, modelos probabilsticos. Los modelos son importantes en la IO porque permite representar una situacin real utilizando variables solucin que a partir de clculos se puede determinar una solucin ptima. 4) En qu consiste el modelo de PE y cules son los tipos de modelos de PE y cundo se utiliza cada uno. El Anlisis de PE determina cuanto debe venderse de un producto o servicio de tal modo que exista un punto en el que los ingresos y los gastos sean iguales. Existen tres tipos de anlisis de PE: Lineal, No lineal y de Productos mltiples. 5) En qu consiste el modelo de PL, para que tipo de problemas se puede utilizar este modelo. Un modelo de PL consiste en procedimientos o algoritmo matemticos mediante el cual se resuelve un problema, formulado a travs de ecuaciones lineales optimizando la funcin objetivo. Los modelos de PL se pueden utilizar en problemas tales como: Factible, Optimo finito, Optimo infinito, Regin Factible no acotada (optimo finito), Regin Factible Vaca. 6) Cules son los componentes de un modelo PL y cules son los mtodos que pueden ser utilizados para solucionarlo y cuando es recomendable el uso de cada mtodo? Los componentes de un modelo de programacin lineal son: Las variables de decisin, las restricciones en funcin de las variables, la funcin objetivo. Los mtodos que se emplean para solucionarlo son: Mtodo Grafico y Mtodo Simplex. El mtodo grafico es cuando las restricciones son inecuaciones todas, en tanto el mtodo simplex se aplica iterando para tener mayor sensibilidad en la solucin optima y no depende el tipo de restriccin. II. Parte. Resuelva de acuerdo a los lineamientos discutidos en clases.

Portafolio Estudiantil II

Jqm| Investigacin de Operaciones

1) Una agencia de viajes tiene u paquete de excursin que vende en . Los costos fijos son , con un volumen de clientes los costos variables totales son de . Cul es el punto de equilibrio para esta empresa? Muestre grficamente. SOLUCIN:

Unidades Costo I(t) Precio P.e.

50 812500 106250 2125 426.667

100 825000 212500 2125 426.667

200 850000 425000 2125 426.667

300 875000 637500 2125 426.667

400 900000 850000 2125 426.667

426.667 906667 906667 2125 426.667

500 925000 1062500 2125 426.667

2) Una compaa fabrica y vende un producto, el precio depende de la demanda y es igual a . el costo fijo es de y el variable por unidad producida. Cul es el punto de equilibrio para esta empresa? Qu cantidad de unidades produce la ganancia mxima? Muestre grficamente. SOLUCIN:

Portafolio Estudiantil II

Jqm| Investigacin de Operaciones

Unidades 182.360949 Ingresos Ct Utilidad 182294

45000 1975000

90000 3775000

140000 5775000

190000 7775000

240000 9775000

300000 12175000

479817.639

480000

182294 40950000 73800000 100800000 117800000 124800000 120000000 0 38975000 70025000 95025000 110025000 115025000 107825000

19367705.5 19200000 19367705.6 19375000 0.0 -175000

La ganancia mxima de 115025000 se da cuando se produce 24 000 unidades. 3) Se va a organizar un taller de automviles donde va a trabajar mecnicos generales y electromecnicos. Por necesidades del mercado, es necesario que haya mayor o igual nmero de mecnicos que de electricistas y que el nmero de mecnicos no supere al doble que el de electricistas. En total hay disponibles 20 electromecnicos y 30 mecnicos para escoger. El beneficio de la empresa por jornada es de por mecnicos y por electromecnicos. Cuntos trabajadores de cada clase deben elegirse? Resuelva utilizando el Mtodo Simplex. SOLUCIN: Variables

Funcin Objetivo Restricciones

Portafolio Estudiantil II

Jqm| Investigacin de Operaciones

TABLEAU #1
Cj Cb -1000 0 0 0 Variables Bsicas A1 S1 S2 S3 Zj Cj - Zj Entra 200 X1 1 1 1 0 -1000 1200 X1 150 X2 -1 -2 0 1 1000 -850 0 S1 -1 0 0 0 1000 -1000 0 S2 0 1 0 0 0 0 0 S3 0 0 1 0 0 0 0 S4 0 0 0 1 0 0 -1000 A1 1 0 0 0 -1000 0 Recursos Prueba 0 0 30 20 0 0 0 NO 20 Sale A1

TABLEAU #2
Cj Cb 200 0 0 0 Variables Bsicas X1 S1 S2 S3 Zj Cj - Zj Entra 200 X1 1 0 0 0 200 0 150 X2 -1 -1 1 1 -200 350 X2 0 S1 -1 1 1 0 -200 200 0 S2 0 1 0 0 0 0 0 S3 0 0 1 0 0 0 0 S4 0 0 0 1 0 0 -1000 A1 1 -1 -1 0 200 -1200 Recursos Prueba 0 0 30 20 0 0 0 30 20 Sale

S1

TABLEAU #3
Cj Cb 200 150 0 0 Variables Bsicas X1 X2 S2 S3 Zj Cj - Zj Entra 200 X1 1 0 0 0 200 0 150 X2 0 1 0 0 150 0 0 S1 -2 -1 2 1 -550 550 S1 0 S2 -1 -1 1 1 -350 350 0 S3 0 0 1 0 0 0 0 S4 0 0 0 1 0 0 -1000 A1 2 1 -2 -1 550 -1550 Recursos Prueba 0 0 30 20 0 0 0 15 20 Sale

S2

Portafolio Estudiantil II

Jqm| Investigacin de Operaciones

TABLEAU #4
Cj Cb 200 150 0 0 Variables Bsicas X1 X2 S1 S3 Zj Cj - Zj Entra 200 X1 1 0 0 0 200 0 150 X2 0 1 0 0 150 0 0 S1 0 0 1 0 0 0 0 S2 0 -0.5 0.5 0.5 -75 75 S2 0 S3 1 0.5 0.5 -0.5 275 -275 0 S4 0 0 0 1 0 0 -1000 A1 0 0 -1 0 0 -1000 Recursos Prueba 30 15 15 5 8250 NO -30 30 10 Sale

S3

TABLEAU #5
Cj Cb 200 150 0 0 Variables Bsicas X1 X2 S1 S2 Zj Cj - Zj Entra 200 X1 1 0 0 0 200 0 150 X2 0 1 0 0 150 0 0 S1 0 0 0 0 0 0 0 S2 0 0 0 1 0 0 0 S3 1 0 0 -1 200 -200 0 S4 0 1 0 2 150 -150 -1000 A1 0 0 0 0 0 -1000 Recursos Prueba 30 20 0 10 9000 Sale

4) Una compaa posee dos minas: La Mina A produce cada da una tonelada de hierro de alta calidad, tres toneladas de calidad media y cinco de calidad baja. La Mina B produce cada da dos toneladas de cada una de las tres calidades. La compaa necesita al menos 80 toneladas de mineral de alta calidad, 160 toneladas de calidad media y 200 de baja calidad. Sabiendo que el coste diario de la operacin es de en cada mina Cuntos das debe trabajar cada mina? SOLUCIN: Variables

Alta Calidad Media Calidad Baja Calidad Funcin Objetivo:

MINA A 1 3 5

MINA B 2 2 2

CAPACIDAD 80 160 200

Portafolio Estudiantil II

Jqm| Investigacin de Operaciones

Restricciones:

Regin Factible

Evaluando en la Funcin Objetivo: A. B. C. D. Para minimizar los costos la mina A debe trabajar 40 das y la mina B debe trabajar 20 das.

Portafolio Estudiantil II

Jqm| Investigacin de Operaciones

PROBLEMAS DE LA SECCION DE EJERCICIOS 2,5 DEL LIBRO DE TAHA

1. Shale Oil, en la isla de Aruba, tiene una capacidad de 600,000 barriles diarios de crudo. Entre sus productos hay dos clases de gasolina sin plomo: regular y premium. El proceso de refinacin abarca tres fases: 1) una torre de destilacin que produce gasolina cruda y pesados, entre otros productos; 2) una unidad de desintegracin que produce gasolina a partir de una parte de los pesados de la torre de destilacin, y 3) una unidad mezcladora que mezcla la gasolina cruda y la desintegrada. La gasolina regular y la premium se pueden mezclar a partir de la gasolina cruda o la desintegrada, a distintos costos de produccin. La compaa estima que la utilidad neta por barril de gasolina regular es de , y de , dependiendo de si se produce a partir de la gasolina cruda o de la desintegrada. Los valores correspondientes para la calidad premium son y . En las especificaciones de diseo se requieren 5 barriles de crudo para producir 1 barril de gasolina cruda. La capacidad de la unidad de desintegracin es 40,000 barriles de pesados por da. Todo el pesado que resta se usa en forma directa en la unidad de mezcla para producir gasolina final al consumidor. Los lmites de demanda de gasolina regular y premium son 80,000 y 50,000 barriles diarios, respectivamente. a) Desarrolle un modelo para determinar el programa ptimo de produccin en la refinera. b) Suponga que se puede aumentar la capacidad de la torre de destilacin a 650,000 barriles de crudo por da, con un costo inicial de y un costo diario de mantenimiento de . Recomendara usted la ampliacin? Defina las hiptesis que se puedan necesitar para llegar a esa decisin. SOLUCIN Variables

Gasolina cruda Gasolina desintegrada Capacidad Gasolina Regular Utilidad Gasolina Premium Cap. De Crudo Funcin Objetivo Maximizar Utilidad Restricciones

10

Portafolio Estudiantil II

Jqm| Investigacin de Operaciones

Solucin en Excel
X1 1 B/. 7.70 5 0 1 0 Variables X2 X3 1 1 B/. 5.20 B/. 10.40 5 1 1 0 5 0 0 1 X4 1 B/. 12.30 Restricciones 5 1 0 1 = 20 2 2 2 Funcin Objetivo B/. 35.60 Funcin Objetivo = 600000 40000 70000 50000 B/. 1,135,000.00 600000 40000 80000 50000 600000 40000 80000 50000

Aplicando Solver
X1 70000 B/. 7.70 5 0 1 0 Variables X3 0 10000 B/. 5.20 B/. 10.40 X2 5 1 1 0 5 0 0 1 X4 40000 B/. 12.30 Restricciones 5 1 0 1

La refinera para optimizar sus recursos debe producir slo 70 000 barriles de gasolina regular cruda, 10 000 barriles de gasolina premium cruda y 40 000 barriles de gasolina premium desintegrada. 2. El Ingenio Dulce produce azcar morena, azcar blanca, azcar glas y melaza, a partir de guarapo concentrado. La empresa compra 4000 toneladas semanales de ese guarapo, y se le contrata para entregar al menos 25 toneladas semanales de cada clase de azcar. El proceso de produccin comienza fabricando azcar morena y melaza, a partir del guarapo. Una tonelada de guarapo concentrado produce 0.3 tonelada de azcar morena y 0.1 tonelada de melaza. A continuacin se produce el azcar blanco procesando el azcar morena. Se necesita 1 tonelada de azcar morena para producir 0.8 tonelada de azcar blanca. Por ltimo, el azcar glas se produce a partir de azcar blanca mediante un proceso especial de molienda que tiene una eficiencia de produccin de 95% (1 tonelada de azcar blanca produce 0.95 tonelada de azcar glas). Las utilidades son $150, $200, $230 y$35 por tonelada de azcar morena, azcar blanca, azcar glas y melaza, respectivamente. a) Formule el problema en forma de programa lineal, y determine el programa semanal de produccin. b) Investigue la factibilidad econmica de aumentar la capacidad de procesamiento de la empresa a ms de 4000 toneladas semanales de guarapo. SOLUCIN: Variables

11

Portafolio Estudiantil II

Jqm| Investigacin de Operaciones

Capacidad Demanda Utilidades Funcin Objetivo Maximizar Utilidades Restricciones

Solucin en Excel
X1 1 B/. 150.00 Variables X2 X3 1 1 B/. 200.00 B/. 230.00 X4 1 B/. 35.00 Restricciones 0 0 0 1 0 Funcin Objetivo = B/. 615.00

1 0 0 0 0.76

0 1 0 0 0.95

0 0 1 0 1

1 1 1 1 2.71

Funcin Objetivo

25 25 25 400 912

Aplicando Solver
X1 25 B/. 150.00 Variables X2 X3 25 869.25 B/. 200.00 B/. 230.00 X4 400 B/. 35.00 Restricciones 0 0 0 1 0

B/. 222,677.50

1 0 0 0 0.76

0 1 0 0 0.95

0 0 1 0 1

25 25 869.25 400 912

25 25 25 400 912

12

Portafolio Estudiantil II

Jqm| Investigacin de Operaciones

El Ingenio de dulce debe tener un programa semanal de produccin que conste de producir 25 toneladas de azcar morena 25 toneladas de azcar blanca 869 toneladas de azcar galas y 400 toneladas de melaza para poder optimizar sus recursos. 3. Empresas Fox planea seis proyectos de construccin posibles durante los 4 aos siguientes. En la tabla siguiente se muestran los ingresos esperados (a valor presente) y los desembolsos en efectivo para esos proyectos. A Fox se le autoriza emprender cualquiera de los proyectos, en forma parcial o total. Una terminacin parcial de un proyecto tendr ingresos y desembolsos proporcionales.

a) Formule el problema como programa lineal y determine la (mezcla) proporcin ptima de proyectos que maximicen los ingresos totales. No tenga en cuenta el valor del dinero a travs del tiempo. SOLUCIN:
Variables X1 X2 X3 X4 X5 X6 1 1 1 1 1 1 B/. 32.40 B/. 35.80 B/. 17.75 B/. 14.80 B/. 18.20 B/. 12.35 = Restricciones 0 0 0 0 0 0 1 0 1 1 1 1 7.2 12.3 10.5 10.1 7.5 8.3 5 6.3 Funcin Objetivo B/. 131.30

1 1 1 1 1 1 10.5 14.4 2.2 2.4

0 1 1 1 1 1 8.3 12.6 9.5 3.1

0 0 1 1 1 1 10.2 14.2 5.6 4.2

0 1 0 2 0 3 0 4 0 5 1 6 9.2 57.7 = 7.8 69.6 = 6.9 40 = 5.1 26.1 =

1 1 1 1 1 1 60 70 35 20

13

Portafolio Estudiantil II

Jqm| Investigacin de Operaciones

Aplicando Solver
Variables X1 X2 X3 X4 X5 X6 2 2 0 0 1 0 B/. 32.40 B/. 35.80 B/. 17.75 B/. 14.80 B/. 18.20 B/. 12.35 = Restricciones 0 0 0 0 0 0 0 0 1 0 1 1 B/. 12.30 B/. 9.20 B/. 10.10 B/. 7.80 B/. 8.30 B/. 6.90 B/. 6.30 B/. 5.10 B/. 37.00 B/. 29.00 Funcin Objetivo B/. 166.04

1 0 0 0 1 1 0 0 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 B/. 10.50 B/. 8.30 B/. 10.20 B/. 7.20 B/. 14.40 B/. 12.60 B/. 14.20 B/. 10.50 B/. 2.20 B/. 9.50 B/. 5.60 B/. 7.50 B/. 2.40 B/. 3.10 B/. 4.20 B/. 5.00 B/. 29.50 B/. 33.50 B/. 34.20 B/. 30.20

2.16239299 4.14375588 4.14375588 4.14375588 5.51963395 5.51963395 B/. 56.07 B/. 70.00 B/. 35.00 B/. 20.00

= = = =

1 1 1 1 1 1 B/. 60.00 B/. 70.00 B/. 35.00 B/. 20.00

Los resultados me indican que en los proyectos 3, 4, 6 no debo invertir en ningn ao, porque los ingresos que obtendra serian menores que las inversiones que realizara. No obstante en los proyectos 1, 2, debera invertir el doble en cada ao porque estos maximizaran mis ingresos. Y en el proyecto 5 debo invertir pero solo en los dos primeros aos porque me proporcionara un ingreso proporcional de all en adelante obtendra prdida. b) En cuanto al modelo original, vale la pena pedir dinero prestado en el ao 4? NO. No vale la pena pedir dinero prestado en el ao 4, esto disminuira significativamente mis ingresos.
Variables X1 X2 X3 X4 X5 X6 2 1 0 0 2 0 B/. 32.40 B/. 35.80 B/. 17.75 B/. 14.80 B/. 18.20 B/. 12.35 = Restricciones 0 0 0 0 0 0 0 0 1 0 1 1 B/. 12.30 B/. 9.20 B/. 10.10 B/. 7.80 B/. 8.30 B/. 6.90 B/. 6.30 B/. 5.10 Funcin Objetivo B/. 158.38

1 0 0 0 1 1 0 0 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 B/. 10.50 B/. 8.30 B/. 10.20 B/. 7.20 B/. 14.40 B/. 12.60 B/. 14.20 B/. 10.50 B/. 2.20 B/. 9.50 B/. 5.60 B/. 7.50 B/. 2.40 B/. 3.10 B/. 4.20 B/. 5.00

2.21663206 3.58646986 3.58646986 3.58646986 5.64790967 5.64790967 60 70 35 22.5534849

= = =

1 1 1 1 1 1 B/. 60.00 B/. 70.00 B/. 35.00 B/. 20.00

14

Portafolio Estudiantil II

Jqm| Investigacin de Operaciones

c) Suponga, en el modelo original, que los fondos anuales disponibles para cualquier ao se pueden exceder, si es necesario, pidiendo prestado a otras actividades financieras dentro de la empresa. Sin tener en cuenta el valor actual del dinero, reformule el modelo de programacin lineal, y determine la solucin ptima. Requerira la nueva solucin prstamo en alguno de los aos? En caso afirmativo, cul es la tasa de retorno del dinero prestado?
Variables X3 X4 X5 X6 16 0 0 0 0 0 B/. 32.40 B/. 35.80 B/. 17.75 B/. 14.80 B/. 18.20 B/. 12.35 = X1 X2 Funcin Objetivo B/. 515.45

1 0 0 0 1 1 0 0 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 B/. 10.50 B/. 8.30 B/. 10.20 B/. 7.20 B/. 14.40 B/. 12.60 B/. 14.20 B/. 10.50 B/. 2.20 B/. 9.50 B/. 5.60 B/. 7.50 B/. 2.40 B/. 3.10 B/. 4.20 B/. 5.00 B/. 29.50 B/. 33.50 B/. 34.20 B/. 30.20

Restricciones 0 0 16 0 0 16 0 0 16 0 0 16 1 0 16 1 1 16 B/. 12.30 B/. 9.20 B/. 167.05 B/. 10.10 B/. 7.80 B/. 229.09 B/. 8.30 B/. 6.90 B/. 35.00 B/. 6.30 B/. 5.10 B/. 38.18 B/. 37.00 B/. 29.00

1 1 1 1 1 1 B/. 60.00 B/. 70.00 B/. 35.00 B/. 20.00

S requiere pedir prstamo, segn los resultados obtenidos del modelo, la empresa debe pedir prstamos en los aos 1, 2, 4 para obtener in ingreso total mximo de 515.45 mil dlares pero para lograr esto todo su recurso debe invertirlo en el proyecto 1. 4. Manufacturera Acme recibi un contrato para entregar ventanas de vivienda durante los 6 meses siguientes. Las demandas sucesivas para los seis periodos son 100, 250, 190, 140, 220 y 110, respectivamente. El costo de produccin por ventana vara de un mes a otro, dependiendo de los costos de mano de obra, materiales y servicios. Acme estima que el costo de produccin por ventana, durante los 6 meses siguientes, ser $50, $45, $55, $48, $52 y $50, respectivamente. Para aprovechar las fluctuaciones en el costo de manufactura, Acme podra optar por producir ms de lo necesario en determinado mes, y guardar las unidades excedentes para entregar en meses posteriores. Sin embargo, eso le ocasionar un costo de almacenamiento de $8 por ventana y por mes, evaluado con el inventario levantado en el fin de mes. a) Desarrolle una programacin lineal para determinar un programa ptimo de produccin para Acme. b) Resuelva el problema suponiendo que Acme tiene un inventario inicial de 25 ventanas al principio del primer mes.

15

Portafolio Estudiantil II

Jqm| Investigacin de Operaciones

c) De acuerdo con la solucin con TORA, los precios duales en los periodos 1, 2, 4 y 5 son exactamente iguales a los costos unitarios de manufactura durante los mismos periodos, mientras que el del periodo 3 es distinto. Explique por qu. d) Si el costo de almacenamiento por ventana y por mes aumenta a $9, cambiar la solucin ptima del punto a)? SOLUCIN: Variables

Demanda Costos de Prd. Costo de Alm. Funcin Objetivo SOLUCIN:

X1 100 50 8

X2 250 45 8

X3 190 55 8

X4 140 48 8

X5 220 52 8

X6 110 50 8

Variables Funcin X3 X4 X5 X6 Objetivo 1 1 1 1 1 1 B/. 90.00 B/. 77.00 B/. 79.00 B/. 64.00 B/. 60.00 B/. 50.00 = -B/. 20,136.00 X1 X2 Restricciones 0 0 1 1 1 1

1 1 1 1 1 1

0 1 1 1 1 1

0 0 0 1 1 1

0 0 0 0 1 1

0 0 0 0 0 1

1 2 3 4 5 6

100 350 540 680 900 1010

Solucin en Excel
Variables X1 X2 X3 X4 X5 X6 100 440 0 140 220 110 B/. 90.00 B/. 77.00 B/. 79.00 B/. 64.00 B/. 60.00 B/. 50.00 = Funcin Objetivo B/. 49,984.00

16

Portafolio Estudiantil II

Jqm| Investigacin de Operaciones

1 1 1 1 1 1

0 1 1 1 1 1

Restricciones 0 0 1 1 1 1

0 0 0 1 1 1

0 0 0 0 1 1

0 100 0 540 0 540 0 680 0 900 1 1010

100 350 540 680 900 1010

a) Acm para minimizar sus costos debe optar por producir las ventanas del mes 3 en el mes 2 al hacer esto se ahorrara 376 dlares. b) Suponiendo que Acm tiene de inventario 25 ventanas ya fabricadas, lo que restara por producir sera 985 unidades lo que reflejara un costo de produccin inferior de 47734 dlares.
Variables X1 X2 X3 X4 X5 X6 75 440 0 140 220 110 B/. 90.00 B/. 77.00 B/. 79.00 B/. 64.00 B/. 60.00 B/. 50.00 = Restricciones 0 0 1 1 1 1 Funcin Objetivo B/. 47,734.00

1 1 1 1 1 1

0 1 1 1 1 1

0 0 0 1 1 1

0 0 0 0 1 1

0 0 0 0 0 1

75 515 515 655 875 985

75 325 515 655 875 985

Si el costo de almacenamiento aumentara a 9 dlares esto implicara una reformular mi funcin objetivo quedando de la siguiente manera: Funcin Objetivo:
Variables Funcin X1 X2 X3 X4 X5 X6 Objetivo 1 1 1 1 1 1 B/. 95.00 B/. 81.00 B/. 82.00 B/. 66.00 B/. 61.00 B/. 50.00 = -B/. 22,695.00 Restricciones 0 0 1 1 1 1

1 1 1 1 1 1

0 1 1 1 1 1

0 0 0 1 1 1

0 0 0 0 1 1

0 0 0 0 0 1

1 2 3 4 5 6

100 350 540 680 900 1010

17

Portafolio Estudiantil II

Jqm| Investigacin de Operaciones

Variables X1 X2 X3 X4 X5 X6 100 440 0 140 220 110 B/. 95.00 B/. 81.00 B/. 82.00 B/. 66.00 B/. 61.00 B/. 50.00 = Restricciones 0 0 1 1 1 1

Funcin Objetivo B/. 50,170.00

1 1 1 1 1 1

0 1 1 1 1 1

0 0 0 1 1 1

0 0 0 0 1 1

0 100 0 540 0 540 0 680 0 900 1 1010

100 350 540 680 900 1010

Al haberse incrementado el costo de almacenamiento, a la empresa Acme le aumentaran los costos significativamente, pero la solucin optima seria la misma del inciso a.

18

Portafolio Estudiantil II

Jqm| Investigacin de Operaciones

Prctica de Laboratorio Programacin Lineal Mixta

1. Un grupo de estudiantes universitarios debe caminar varias millas y todo lo que lleve debe ser empacado en una mochila. Se han identificado ocho artculos que pudieran llevarse para el viaje La siguiente tabla indica los artculos, el peso y la utilidad Artculo 1 2 3 4 5 6 7 8 Peso 8 1 7 6 5 12 5 14 Utilidad 80 20 50 55 50 75 30 70 Debido a lo largo de la caminata se decidi que el peso Max que debe llevarse es de 35 libras. Formule este problema como un problema de programacin lineal y resuelva. SOLUCIN: s. a

Los estudiantes universitarios no deben llevar en su mochila los artculos 6 y 8.

19

Portafolio Estudiantil II

Jqm| Investigacin de Operaciones

2. Una empresa est evaluando el negocio de construir casas, sean identificado 8 lujares potenciales para construir viviendas unifamiliares. Est claro que no se puede construir en todos los lugares porque solo se cuenta con un presupuesto de inversin de 300000. La tabla a continuacin muestra los lugares as como los costos y utilidades para cada caso. Localizaciones Costos Utilidades 1 60000 5000 2 50000 6000 3 82000 10000 4 101000 12000 5 50000 8000 6 41000 3000 7 80000 9000 8 60000 10000 Formule el problema como programacin lineal por Excel o QM. SOLUCION S. a

La empresa no debe invertir en los proyectos localizados en 1, 2, 6, 7.

20

Portafolio Estudiantil II

Jqm| Investigacin de Operaciones

3. Una empresa abastece de electricidad a tres ciudades utiliza un generador principal que elabora 24 horas al da, los otros tres generadores estn disponibles para proveer energas adicional cuando se requiere se incurre en un costo de arranque de 6000 para el generador 1, 5000 del generador 2 y 4000 del generador 3. Se utilizan estos generadores de esta manera uno puede ser puesto en operacin 6 am y puede funcionar 8 o 16 horas; o puede comenzar a las 2 pm y funcionar hasta las 10pm. Todos los generadores 1 2 3 son apagados a las 10 pm. Los pronsticos indican la necesidad de contar con 3200 MW adicionales a lo que genera el generador principal hasta las 2 pm. Y se eleva hasta 5700 MW entre las 2 pm -10 pm. El generador 1 tiene capacidad de generar 2400, el 2 hasta 2100 y el 3 hasta 3300. El costo por MW utilizado durante un periodo de 8 horas es de $8 generador 1, $9 para el 2 y $7 para el 3.Formule el problema como PL y resuelva. Variables:

S. a

21

Portafolio Estudiantil II

Jqm| Investigacin de Operaciones

Solo deben arrancar los generadores 1 y 3 para poder minimizar los costos y satisfacer la demanda.

22

Portafolio Estudiantil II

Jqm| Investigacin de Operaciones

CASOS ESPERCIALES DE PROGRAMACION LINEAL

1. 2. 3. 4. Problemas de asignacin Problemas de transporte Problemas de transporte y trasbordo Modelo de ruta ms corta

Los problemas de asignacin como su nombre lo dice son utilizados cuando deseamos realizar anlisis de asignar personal a puestos, trabajos a maquinas. El objetivo del modelo es determinar la asignacin ptima minimizando los costos, es un caso especial de modelo de transporte. De forma manual se puede resolver este tipo de problemas utilizando el mtodo hngaro. Ejemplo: Una empresa desea asignar a tres graduados a reas de ventas regionales. Los costos se presentan en la siguiente tabla: Vendedor por A B C Regin 800 1100 1200 1 500 1600 1300 2 500 1000 2300 3 SOLUCIN: VARIABLES:

FUNCIN OBJETIVO Paso para resolver el modelo usando el mtodo hngaro: 1. Elaborar la tabla de costo del problema 2. Encontrar el costo de oportunidad restando el nmero ms pequeo de cada fila de cada nmero en ella. 0 0 0 300 1100 500 400 800 1800

23

Portafolio Estudiantil II

Jqm| Investigacin de Operaciones

3. Encontrar el costo de oportunidad restando el nmero ms pequeo de cada fila de cada nmero de las columnas.
1 2 3 A 0 0 0 B 0 800 200 C 0 400 1400

4. Probar la tabla de costos de oportunidad para ver si es posible hacer asignaciones optimas tranzando las lneas mnimas posibles en las columnas o filas de modos que todos los ceros queden cubiertos. Si el nmero de lneas es igual al nmero de filas y columnas se ha llegado a una solucin ptima, si es menor, no hay solucin optima. 5. Si no hay solucin se debe restar el nmero ms pequeo no cubierto por una lnea y sumarse a las intersecciones de las lneas.
1 2 3 A 200 0 0 B 0 600 0 C 0 400 1400

Ejemplo2: Asignacin de 4 profesores a 4 materias. El cuadro muestra los puntajes de las evaluaciones de cada profesor en cada curso, encuentre la mejor asignacin de profesor a los cursos para maximizar la evaluacin de enseanza total.
Profesores A B C D Estadstica 90 70 85 55 Administracin 65 60 40 80 Finanzas 95 80 80 65 Economa 40 75 60 55

Pasos para maximizar en problemas de Asignacin: 1. Convertir la tabla en una tabla de minimizacin de costos de oportunidad:
Profesores A B C D Estadstica 5 25 10 40 Administracin 30 35 55 15 Finanzas 0 15 15 30 Economa 55 20 35 40

2. Restar el nmero ms pequeo de cada fila de cada nmero en ella.

Profesores A B C D Profesores A B C D Estadstica 5 10 0 25 Estadstica 5 10 0 25 Administracin 30 20 45 0 Administracin 30 20 45 0 Finanzas 0 0 5 15 Finanzas 0 0 5 15 Economa 55 5 25 25 Economa 50 0 20 20
24

Portafolio Estudiantil II

Jqm| Investigacin de Operaciones

PRCTICA EN CLASES: PROBLEMAS DE REDES 1. Una empresa fabrica acondicionadores de aire para habitaciones en plantas localizadas en Houston, Phoenix Memphis. Los aparatos se envan a distribuidores regionales localizados en Dallas, Atlanta y Denver. Los costos de envi varan y a la compaa le gustara encontrar la forma de minimizar sus costos para satisfacer la demanda de cada uno de los centros de distribucin. Dallas requiere 800 acondicionadores al mes, Atlanta 600 y Denver 200. Houston tiene 850 acondicionadores de aires disponibles al mes, Phoenix 650 y Memphis 300. El costo de envi por unidad de Houston a Dallas es de $8, a Atlanta de $14 y a Denver $9. El costo por unidad de Memphis a Dallas es de $11, a Atlanta de $8 y a Denver de $12. Cuntas unidades debern ser enviadas de cada planta a cada centro de distribucin regional? Cul es el costo total de esta operacin? SOLUCIN: Variables: X11= Cantidad de acondicionadores enviados desde Houston hasta Dallas X12= Cantidad de acondicionadores enviados desde Houston hasta Atlanta X13= Cantidad de acondicionadores enviados desde Houston hasta Denver X21= Cantidad de acondicionadores enviados desde Phoenix hasta Dallas X22= Cantidad de acondicionadores enviados desde Phoenix hasta Atlanta X23= Cantidad de acondicionadores enviados desde Phoenix hasta Denver X31= Cantidad de acondicionadores enviados desde Memphis hasta Dallas X32= Cantidad de acondicionadores enviados desde Memphis hasta Atlanta X33= Cantidad de acondicionadores enviados desde Memphis hasta Denver Funcin Objetivo: Minimizar Z= $8X11 + $10X12 + $11X13 + $12X21 + $14X22 + $8X23 + $10X31+ $9X32 + $12X33 Sujeto a: X11+ X12+ X13 = 850 Restricciones de capacidad por planta X21+ X22+ X23 = 650 Restricciones de capacidad por planta X31+ X32+ X33 = 300 Restricciones de capacidad por planta X11+ X21+ X31 >= 800 Restricciones de demanda por distribuidor X12+ X22+ X32 >= 660 Restricciones de demanda por distribuidor X13+ X23+ X33 >= 200 Restricciones de demanda por distribuidor

25

Portafolio Estudiantil II

Jqm| Investigacin de Operaciones

2. El administrador de hospital general St. Charles debe nombrar jefas de enfermeras para cuatro departamentos recin establecidos: urologa, cardiologa, ortopedia y obstetricia. Anticipndose a su problema de personal, haba contratado a cuatro enfermeras: Hawkins, Condriac, Bardot, Hoolihan. Debido a que crea en el mtodo de anlisis cuantitativo para resolver problemas, entrevist a cada enfermera, considero sus antecedentes, personalidad y talento, y desarroll una escala de costos que van desde 0 a 100 para utilizarla en la asignacin. Un 0 para la enfermera Bardot asignada para la unidad de cardiologa implica que sera perfectamente adecuada para la tarea. Un valor prximo a 100, por otra parte, implicara que no es apta para dirigir esa unidad. La tabla adjunta muestra el conjunto completo de cifras de costos que el administrador del hospital piensa que representan todas las asignaciones posibles. Cul enfermera deber ser asignada a cada unidad? Enfermera Urologa Cardiologa Ortopedia Obstetricia Hawkins 28 18 15 75 Condriac 32 48 23 38 Bardot 51 36 24 36 Hoolihan 25 38 55 12 SOLUCIN: Variables: X11= Posible asignacin de la enfermera Hawkins al departamento de Urologa X12= Posible asignacin de la enfermera Hawkins al departamento de Cardiologa X13= Posible asignacin de la enfermera Hawkins al departamento de Ortopedia X14= Posible asignacin de la enfermera Hawkins al departamento de Obstetricia X21= Posible asignacin de la enfermera Condriac al departamento de Urologa X22= Posible asignacin de la enfermera Condriac al departamento de Cardiologa X23= Posible asignacin de la enfermera Condriac al departamento de Ortopedia X24= Posible asignacin de la enfermera Condriac al departamento de Obstetricia X31= Posible asignacin de la enfermera Bardot al departamento de Urologa X32= Posible asignacin de la enfermera Bardot al departamento de Cardiologa X33= Posible asignacin de la enfermera Bardot al departamento de Ortopedia X34= Posible asignacin de la enfermera Bardot al departamento de Obstetricia X41= Posible asignacin de la enfermera Hoolihan al departamento de Urologa
26

Portafolio Estudiantil II

Jqm| Investigacin de Operaciones

X42= Posible asignacin de la enfermera Hoolihan al departamento de Cardiologa X43= Posible asignacin de la enfermera Hoolihan al departamento de Ortopedia X44= Posible asignacin de la enfermera Hoolihan al departamento de Obstetricia Funcin Objetivo: Minimizar Z= $28X11 + $18X12 + $15X13 + $75X14 + $32X21 + $48X22 + $23X23+ $38X24 + $51X31 + $36X32 + $24X33+ $36X34 +$25X41 + $38X42+ $55X43 + $12X44 Sujeto a: X11 + X12 + X13 + X14 + X21 + X22 + X23+ X24 + X31 + X32 + X33+ X34 +X41 + X42+ X43 + X44= 4 Total de enfermeras que aplican X11+ X12+ X13 + X14 = 1 La enfermera solo Hawkins puede aplicar a uno de los departamentos X21+ X22+ X23 + X24 = 1 La enfermera solo Condriac puede aplicar a uno de los departamentos X31+ X32+ X33 + X34 = 1 La enfermera solo Bardot puede aplicar a uno de los departamentos X41+ X42+ X43 + X44 = 1 La enfermera Hoolihan solo puede aplicar a uno de los departamentos X11+ X22+ X33 + X44 = 1

27

Portafolio Estudiantil II

Jqm| Investigacin de Operaciones

FUJO MXIMO
1 10 1 30 20 0 0

4
5

20 0 0 0

30

0 10 40 0 3 20

Pasos: 1. Definir Variables: Cantidad de flujo que puede transitar entre los nodos. X12 X13 X14 X23 X25 X34 X35 X43 X45 2. Funcin Objetivo: Maximizar Z= X12 + X13 + X14 + X23 + X25 + X34 + X35 + X43 + X45 3. Restricciones Nodo 1: X12 + X13 + X14 = 60 Nodo 2: - X12 + X23 + X25 = 70 Nodo 3: - X13 X23 - X43 + X43 + X35 = -30 Nodo 4: -X14 X34 + X45 + X43 = -25 Nodo 5: -X45 - X25 - X35 = -70 Problema: Resuelva la siguiente red, Usando Qm y luego PL: La red muestra la red de una pequea ciudad para minimizar la circulacin vehicular en el centro. Se desea determinar el nmero mximo de automviles que pueden fluir por la ciudad de oeste a este. Las calles estn indicadas por sus respectivos nodos. Los nmeros cercanos a los nodos indican el nmero mximo de automviles en cientos que pueden fluir desde los varios nodos. El trafico puedes fluir en ambas direcciones por una calle. SOLUCIN:

28

Portafolio Estudiantil II

Jqm| Investigacin de Operaciones

Lo mximo que puede fluir al nodo 5 es 25 autos.

29

Portafolio Estudiantil II

Jqm| Investigacin de Operaciones

PROBLEMAS DE PRCTICA PARA EL PARCIAL

1. En dos mquinas se procesan 4 productos de forma secuencial. La siguiente tabla muestra los datos pertinentes:
Tiempo de manufactura en horas por unidad Costo por Mquinas hora ($) 1 10 2 5 Precio de venta unitaria Producto 1 2 3 75 Producto 2 3 2 70 Producto 3 4 1 55 Producto 4 2 2 45 Capacidad 500 380

Formule como un modelo de PL y determine la solucin ptima. SOLUCIN: Variables:

P1= Producto 1 P2= Producto 2 P3= Producto 3 P4= Producto 4 Funcin Objetivo Maximizar utilidad Utilidad = Precio de venta Costo de Manufactura Maximizar Z= 40P1+30P2+20P3+15P4 S.a: 2P1+3P2+4P3+2P4 =< 500 3P1+2P2+1P3+2P4 =< 380

La solucin ptima para la empresa es: 28 unidades del producto 1 y 128 del producto 2 para maximizar sus utilidades a $5560. 2. Una fbrica produce tres modelos I, II, III, de cierto producto, usando las materias primas A y B. la tabla siguiente muestra los datos para el problema.
Materia Prima A Modelo I 2 Requerida por unidad Modelo II Modelo III 3 5 Disponibilidad 4000
30

Portafolio Estudiantil II

Jqm| Investigacin de Operaciones

B Demanda Mnima Utilidad por unidad

4 200 30

2 200 20

7 150 50

6000

El tiempo de mano de obra para modelo I es el doble que para el modelo II y el triple para el modelo III. Todo el personal de la fbrica puede producir el equivalente de 1500 unidades del modelo I. Las necesidades del mercado especifican las relaciones 3:2:5 de las producciones de los tres modelos respectivos. Formule el problema como modelo de programacin lineal y resuelva. SOLUCIN:
M1=Modelo 1 M2=Modelo II M3=Modelo III Funcin Objetivo Maximizar Z= 30M1+20M2+50M3 S.a: M1>= 200 M2>= 200 M3>= 150 M1+1/2M2+1/3M3=<1500 2M1-3M2=0 5M2-M3=0 2M1+3M2+5M3=< 4000 4M1+2M2+7M3=< 6000

La fbrica debe producir 324 unidades del modelo I, 216 unidades del modelo II, 540 unidades del modelo III, para maximizar sus utilidades a $41040.

31

Portafolio Estudiantil II

Jqm| Investigacin de Operaciones

PROBLEMA DE PROGRAMACIN LINEAL El Rey del Helado, se dedica a la fabricacin de helados de diferentes sabores ya sean a base de agua o a base de leche. Actualmente cuentan con un problema en la elaboracin de los helados a base de agua por lo que slo puede producir helados a base de leche: helado de chicle, banano, fresa, vainilla y chocolate. Los ingredientes que utilizan para fabricar estos helados a base de leche son: leche grado A, azcar blanca y crema. Segn el tipo de helado entonces, esencia saborizante a chicle, banana, fresa, vainilla y chocolate. Estos helados se elaboran en una maquina especial que al estar en funcionamiento cuesta $ 12 por hora y cada galn de helado demora 25 minutos; la mquina solo est disponible 5 horas por da 3 das por semana. Por otro lado las operarias encargadas de fabricar los helados cobran $ 4 dlares por cada galn de helado producido debido a que las recetas de los helados son de ellas. La empresa, tratando de reducir sus costos en la adquisicin de materia prima hizo varias cotizaciones y determino los mejores precios en el mercado de cada uno de sus ingredientes, cada libra de azcar cuesta $ 0.65, cada galn de leche grado A cuesta $ 4.15 y cada galn de crema cuesta $ 4.75. Cada una de las esencias de 500 ml cuesta $3.75. La empresa luego de realizar un presupuesto determino que para la fabricacin de los helados el prximo mes slo puede comprar 200 galones de leche grado A, 100 libras de azcar blanca, 12 galones de crema y 5 esencias de cada tipo. Segn las operarias la fabricacin de cada galn de los distintos helados consume, segn los datos mostrados a continuacin: Helados Leche (gl) Azcar (Lb) Crema (gl) Esencia(mL) Chicle 0.7 0.5 0.1 100 Banana 0.7 0.6 0.3 100 Fresa 0.7 0.6 0.3 100 Vainilla 0.7 0.3 0.2 100 Chocolate 0.7 0.4 0.2 100 La empresa puede obtener 25 unidades de helados (helado cono) por cada galn y lo vende a $1.75 cada unidad sabiendo que cada cono cuesta $0.25, desea producir al menos 10 galones de cada helado para mantener satisfechos a sus clientes durante el prximo mes. Sabiendo que esto le generara costos adicionales, la empresa desea maximizar su utilidad para mantenerse. Suponiendo que todos los helados producidos durante el mes se consumen, Qu cantidad de cada tipo de helado debe producir? SOLUCIN: Variables: X1= Galones de Helados de Chicle X2= Galones de Helados de Banana X3= Galones de Helados de Fresa X4= Galones de Helados de Vainilla X5= Galones de Helados de Chocolate Funcin Objetivo: Maximizar Utilidad Utilidad= Ingreso Total - Costos totales Detalles: Ingresos= Un galn produce 25 unidades de helados cono y los vende a $ 1.75 cada uno por lo que:
32

Portafolio Estudiantil II

Jqm| Investigacin de Operaciones

*Costo real de la unidad (porcin) de helado = $ 1.50 * Unidades Producidas = 25 Ingresos= ($ 1.50)*(25)= $ 37.50 Ingreso por galn de helado vendido Costos Totales Costo de Producir un Galn de Helado de Chicle: 0.7 gl de leche a un costo de $4.15 por gl= (0.7 gl)*($4.15/gl) = $ 2.91 0.5 Lb de azcar a un costo de $ 0.65 por Lb = (0.5 Lb)*( $ 0.65 /Lb) = $ 0.33 0.1 gl de crema a un costo de $ 4.75 por gl = (0.1 gl)*( $ 4.75/gl) = $ 0.48 100 ml de esencia a un costo d $3.75 por 500 ml = (100 ml)*( $3.75 /500 ml) = $ 0.75 Costos de Mano de Obra Directa Costo de Tiempo de Fabricacin en la mquina 0.7 gl de leche 0.5 Lb de Azcar 0.1 gl de Crema 100 ml de Esencia Total $ 4.00 $ 5.00 $ 2.91 $ 0.33 $ 0.48 $ 0.75 $ 13.47

Costo de Producir un Galn de Helado de Banana: 0.7 gl de leche a un costo de $4.15 por gl= (0.7 gl)*($4.15/gl) = $ 2.91 0.6 Lb de azcar a un costo de $ 0.65 por Lb = (0.6 Lb)*( $ 0.65 /Lb) = $ 0.39 0.3 gl de crema a un costo de $ 4.75 por gl = (0.3 gl)*( $ 4.75/gl) = $ 1.43 100 ml de esencia a un costo d $3.75 por 500 ml = (100 ml)*( $3.75 /500 ml) = $ 0.75 Costos de Mano de Obra Directa Costo de Tiempo de Fabricacin 0.7 gl de leche 0.6 Lb de Azcar 0.3 gl de Crema 100 ml de Esencia Total $ 4.00 $ 5.00 $ 2.91 $ 0.39 $ 1.43 $ 0.75 $ 14.48

Costo de Producir un Galn de Helado de Fresa: 0.7 gl de leche a un costo de $4.15 por gl= (0.5 gl)*($4.15/gl) = $ 2.91 0.6 Lb de azcar a un costo de $ 0.65 por Lb = (0.5 Lb)*( $ 0.65 /Lb) = $ 0.39 0.3 gl de crema a un costo de $ 4.75 por gl = (0.4 gl)*( $ 4.75/gl) = $ 1.43 100 ml de esencia a un costo d $3.75 por 500 ml = (100 ml)*( $3.75 /500 ml) = $ 0.75 Costos de Mano de Obra Directa Costo de Tiempo de Fabricacin 0.7 gl de leche 0.6 Lb de Azcar 0.3 gl de Crema 100 ml de Esencia Total $ 4.00 $ 5.00 $ 2.91 $ 0.39 $ 1.43 $ 0.75 $ 14.48
33

Portafolio Estudiantil II

Jqm| Investigacin de Operaciones

Costo de Producir un Galn de Helado de Vainilla: 0.7 gl de leche a un costo de $4.15 por gl= (0.7 gl)*($4.15/gl) = $ 2.91 0.3 Lb de azcar a un costo de $ 0.65 por Lb = (0.3 Lb)*( $ 0.65 /Lb) = $ 0.20 0.2 gl de crema a un costo de $ 4.75 por gl = (0.2 gl)*( $ 4.75/gl) = $ 0.95 100 ml de esencia a un costo d $3.75 por 500 ml = (100 ml)*( $3.75 /500 ml) = $ 0.75

Costos de Mano de Obra Directa Costo de Tiempo de Fabricacin 0.7 gl de leche 0.3 Lb de Azcar 0.2 gl de Crema 100 ml de Esencia Total

$ 4.00 $ 5.00 $ 2.91 $ 0.20 $ 0.95 $ 0.75 $ 13.81

Costo de Producir un Galn de Helado de Chocolate: 0.7 gl de leche a un costo de $4.15 por gl= (0.7 gl)*($4.15/gl) = $ 2.91 0.4 Lb de azcar a un costo de $ 0.65 por Lb = (0.4 Lb)*( $ 0.65 /Lb) = $ 0.26 0.2 gl de crema a un costo de $ 4.75 por gl = (0.2 gl)*( $ 4.75/gl) = $ 0.95 100 ml de esencia a un costo d $3.75 por 500 ml = (100 ml)*( $3.75 /500 ml) = $ 0.75 Costos de Mano de Obra Directa Costo de Tiempo de Fabricacin 0.7 gl de leche 0.4 Lb de Azcar 0.2 gl de Crema 100 ml de Esencia Total $ 4.00 $ 5.00 $ 2.91 $ 0.26 $ 1.95 $ 0.75 $ 14.87

Utilidad = ($ 37.50 - $ 13.47) X1 + ($ 37.50 - $ 14.48) X2 + ($ 37.50 - $ 14.48) X3 + ($ 37.50 - $ 13.81) X4 + ($ 37.50 - $ 14.87) X5 Maximizar Z = $24.03X1 + $23.02X2 + $23.02X3 + $23.69X4 + $22.63X5 Restricciones: X1 >= 10 Galones X2 >= 10 Galones X3 >= 10 Galones X4 >= 10 Galones X5 >= 10 Galones 100X1 =< 2 500 ml de esencia saborizante de chicle 100X2 =< 2 500 ml de esencia saborizante de banana 100X3 =< 2 500 ml de esencia saborizante de fresa 100X4 =< 2 500 ml de esencia saborizante de vainilla 100X5 =< 2 500 ml de esencia saborizante de chocolate
34

Portafolio Estudiantil II

Jqm| Investigacin de Operaciones

0.42X1 + 0.42X2 + 0.42X3 + 0.42X4 + 0.42X5 =< 65 0.7X1 + 0.7X2 + 0.7X5 + 0.7X4 + 0.7X5 =< 200 0.5X1 + 0.6X2 + 0.6X5 + 0.3X4 + 0.4X5 =< 100 0.1X1 + 0.3X2 + 0.3X5 + 0.2X4 + 0.2X5 =< 12

Horas disponibles de la maquina por mes Disponibilidades de Galones de Leche Disponibilidades de libras de azcar Disponibilidades de Galones de Crema

35

Portafolio Estudiantil II

Jqm| Investigacin de Operaciones

INTERPRETACIN DE LOS RESULTADOS DE QM

Formulacin en Qm

Resultados

La empresa para maximizar su utilidad debe producir y vender 20 galones de helados de Chicle, 10 galones de helado de banana, 10 galones de helado de fresa, 10 galones de helado de vainilla, 10 galones de helado de chocolate. Para obtener una utilidad neta de $ 1 404.20.

36

Portafolio Estudiantil II

Jqm| Investigacin de Operaciones

MATERIAL DE APOYO
ANALISIS POSOPTIMO O DE SENSIBILIDAD La asignacin de probabilidades a los eventos es una tarea difcil que muchos gerentes pueden mostrarse difcil a hacer, por lo menos con cierto grado de exactitud. En algunos casos prefieren decir creo que la probabilidad de que este evento ocurra est entre 0.5 y 0.7. Bajo estas circunstancias, como en cualquier aspecto de decisin gerencial, es til realizar un anlisis de sensibilidad para determinar cmo afecta a la decisin la asignacin de probabilidades El anlisis de sensibilidad concierne el estudio de posibles cambios en la solucin ptima disponible como resultado de hacer cambios en el modelo original. Dualidad resulta de buscar relaciones que permitan obtener informacin adicional de un problema de optimizacin general. Esto, traducido a PL nos conduce a relaciones primal-dual. Todo problema de optimizacin (primal), tiene un problema asociado (dual) con numerosas propiedades que los relacionan y nos permiten hacer un mejor anlisis de los problemas. El Precio dual de una restriccin es la mejora del valor ptimo si se agrega una unidad adicional al lado derecho de dicha restriccin. Construccin del Problema Dual Para encontrar el dual de un problema lineal: 1. Si es problema de minimizacin el dual sera de maximizacin y viceversa. 2. En el dual habr tantas variables como restricciones 2 en el primal. 3. En el dual habr tantas restricciones como variables en el primal. 4. Los coeficientes de la funcin objetivo del dual vendrn dados por los coeficientes del lado derecho de las restricciones del primal. 5. Los coeficientes del lado derecho del dual vendrn dados por los coeficientes de la funcin objetivo del primal. 6. Los coeficientes que acompaarn a las variables en una restriccin del dual correspondern a aquellos coeficientes que acompaan a la variable primal correspondiente a la restriccin dual 3. Sobre el anlisis de sensibilidad: Al cambiar los coeficientes de la funcin objetivo, sta puede cambiar su pendiente. El cambio de la pendiente puede afectar a la solucin ptima y al valor ptimo. El cambio en el valor del lado derecho de una restriccin equivale grficamente a un desplazamiento paralelo de la restriccin. Esto puede afectar tanto a la solucin ptima como al valor ptimo. El efecto depender de qu restriccin se haya cambiado y en qu medida. Estrechar una restriccin de desigualdad significa hacerla ms difcil de satisfacer. Para una restriccin esto significa aumentar el lado derecho. Para una restriccin significa disminuirlo. Relajar una restriccin de desigualdad, o bien crece el conjunto factible o posiblemente queda inalterado.

37

Portafolio Estudiantil II

Jqm| Investigacin de Operaciones

Estrechar una restriccin de desigualdad, o bien se contrae el conjunto factible posiblemente quede inalterado. Una restriccin es redundante si al ser retirada no cambia la regin factible. Es muy importante considerar que una restriccin puede ser redundante para un conjunto dado, no lo sea cuando se cambian algunos datos. En cualquier modelo de programacin lineal, para un conjunto fijo de datos, las restricciones inactivas pueden ser retiradas sin afectar la solucin ptima. La solucin ptima depende por completo de las restricciones activas. Al eliminar las restricciones la regin factible queda inalterada o aumenta. La adicin de restricciones hace que la regin factible quede inalterada o se reduzca. La adicin de restricciones a un modelo o bien empeora el valor ptimo o lo deja inalterado. La eliminacin de restricciones o bien mejora el valor ptimo o lo deja inalterado. Dado que el precio dual de una restriccin es la mejora del valor ptimo, esta mejora va a depender si el modelo es de maximizar o minimizar la funcin objetivo. Si el objetivo es maximizar, entonces la mejora significar un aumento del valor ptimo. Si el objetivo es minimizar, entonces la mejora significar una disminucin del valor ptimo. Costo Reducido: El costo reducido de una variable en el modelo de programacin lineal es la cantidad en que debe cambiar el coeficiente de esa variable en la funcin objetivo para que en la solucin ptima dicha variable tenga un valor positivo. Tambin se interpreta como el valor que disminuye la funcin objetivo cuando esta variable cuyo valor ptimo es cero, es forzada a entrar en una unidad.

38