FACULTAD

DE

CIENCIAS

ECONMICAS

FINANCIERAS

RED NACIONAL UNIVERSITARIA

SYLLABUS INVESTIGACIN OPERATIVA Facultad de Ciencias Econmicas y Financieras ADMINISTRACIN DE EMPRESAS AUDITORIA INGENIERA COMERCIAL

SEXTO SEMESTRE
Gestin Acadmica I/2012

FACULTAD

DE

CIENCIAS

ECONMICAS

FINANCIERAS

UDABOL
UNIVERSIDAD DE AQUINO BOLIVIA Acreditada como PLENA mediante R. M. 288/01

VISION DE LA UNIVERSIDAD Ser la Universidad lder en calidad educativa.

MISION DE LA UNIVERSIDAD Desarrollar la Educacin Superior Universitaria con calidad y competitividad al servicio de la sociedad.

FACULTAD

DE

CIENCIAS

ECONMICAS

FINANCIERAS

SYLLABUS GENRICO
Asignatura: Cdigo: Requisito: Carga Horaria: Crditos: Investigacin Operativa MAT 212B MAT- 111C 100 horas 8

I. OBJETIVOS GENERALES DE LA ASIGNATURA. Analizar, evaluar y calcular las diferentes relaciones de los diferentes mtodos, reglas y soluciones que se estudian dentro de la asignatura. Analizar y evala la aplicabilidad de los instrumentos que nos provee la asignatura, en al bsqueda de soluciones de los problemas detectados, relativos al perfil profesional. Ejercitar el pensamiento crtico alternativo y reflexivo como rasgo cualitativo y cuantitativo del perfil profesional. Resolver problemas de la actividad de alguna empresa en particular, lo cual permite que el estudiante conozca y utilice estas herramientas. Detectar una situacin o problema a travs del anlisis y el clculo de una actividad productiva en particular. II. PROGRAMA ANALTICO DE LA ASIGNATURA. UNIDAD I: TEMA 1. 1.1 1.2 1.3 1.4 1.5 1.6 1.7 ORIGEN PRIMITIVO INTRODUCCON A LA INVESTIGACON OPERATIVA

Introduccin Que es la investigacin de operaciones? Historia de la investigacin de operaciones Beneficios de un proyecto de investigacin operativa Fases de un proyecto de investigacin operativa Tipos de problemas y modelos Formulacin de los problemas LA PROGRAMACION LINEAL

TEMA 2 2.1 2.2

Definicin Mtodos grficos 2.3. El mtodo simplex 2.4. Reglas del mtodo simplex
3

FACULTAD

DE

CIENCIAS

ECONMICAS

FINANCIERAS

2.5. 2.6. 2.7.

Problemas de minimizacin Mtodo de penalizacin Mtodo de doble fase

UNIDAD II. ANALISIS DE POST OPTIMALIDAD TEMA 3.1 3.2 3.3 3.4 TEMA 4.1 4.2 4.3 4.4 4.5 4.6 3 EL DUAL Introduccin El motivo del uso del dual Solucin de problemas duales Mtodo de dual simplex 4 ANALISIS DE SENSIBILIDAD Utilidad Cambios del vector b Cambios en el vector c Cambios en coeficientes tecnolgicos Adicin de nuevas actividades Adicin de nuevas restricciones

UNIDAD III. PROBLEMAS ESPECIALES DE PROGRAMACIN LINEAL TEMA 5.1 5.2 5.3 5.4 5.5 5.6 5.7 5 PROBLEMAS DE TRANSPORTE Introduccin Estructura y algoritmo de transportes Mtodo simplex simplificado Mtodo de extremo noroeste Mtodo de aproximacin de Vogel Mtodo de aproximacin de Russell Criterio de optimalidad

UNIDAD IV TEMA 6 ANLISIS DE REDES 6.1 Anlisis de redes 6.2 Planeacin y control de proyectos 6.3. Problema de flujo mximo 6.4 Problema de flujo a costo mnimo 6.5. Problema de flujo mximo a costo mnimo III. BIBLIOGRAFA. Eva Foronda Franco Introduccin a la Investigacin Operativa para estudiantes de Ciencias Empresariales Juan Prawda Witenberg. Mtodos y modelos de investigacin de operaciones. Editorial Limusa F. S. Hillier y G. J. Lieberman. Introduccin a la Investigacin operativa. Editorial Mc Graw-Hill. H. A. Taha. Investigacin Operativa. Editorial Servicios de Ingeniera. Gould FLJ y Eppen G. D. Investigacin de Operaciones en la Ciencia Administrativa

FACULTAD

DE

CIENCIAS

ECONMICAS

FINANCIERAS

Davis McKeown, Modelos Cuantitativos en la Ciencia Administrativa. Editorial Limusa, http://www.ms.unimelb.edu.au/encyclopedia/topindex.html

FACULTAD

DE

CIENCIAS

ECONMICAS

FINANCIERAS

WORK PAPER # 1

PROGRAMA DE CONTROL DE CALIDAD

No. DE PROCEDIMIENTO:

No. DE HOJAS: 9

ELABOR: M. Sc. Ing. Eva Foronda Franco TTULO DEL WORK PAPER: INTRODUCCIN A LA INVESTIGACIN OPERATIVA DPTO.: Facultad de Ciencias Econmicas y Financieras DESTINADO A: DOCENTES OBSERVACIONES: ESTUDIANTES X ADMINIST.

CDIGO: MAT-212B

OTROS

FECHA DE DIFUSIN: Marzo 2012

FECHA DE ENTREGA:

FACULTAD

DE

CIENCIAS

ECONMICAS

FINANCIERAS

Aprender es importante; aprender a aprender lo es an ms, pero saber para que se aprende, eso si que es esencial. R. Suarez Diaz
ORIGEN DE LA INVESTIGACION DE OPERACIONES En 1759, Quesnay empieza a utilizar modelos primitivos de programacin matemtica. A partir de all se empezaron a utilizar varios modelos de investigacin de operaciones, pero la I.O. empieza a tener xito a partir de la segunda guerra mundial. Debido a los esfuerzos blicos, exista una necesidad urgente de asignar recursos escasos a las distintas operaciones militares y a las actividades dentro de cada operacin, en la forma ms efectiva. Por esto, las administraciones militares de los EE.UU. e inglesa hicieron un llamado a un gran nmero de cientficos para que aplicaran el mtodo cientfico a ste y a otros problemas estratgicos y tcticos. De hecho, se les pidi que hicieran investigacin sobre operaciones (militares). Con el desarrollo de mtodos efectivos para el uso del nuevo radar, estos equipos contribuyeron al triunfo del combate areo ingls. Al terminar la guerra, el xito de la investigacin de operaciones en las actividades blicas gener un gran inters en sus aplicaciones fuera del campo militar. Como la explosin industrial segua su curso, los problemas causados por el aumento en la complejidad y especializacin dentro de las organizaciones pasaron de nuevo a primer plano. Comenz a ser evidente para un gran nmero de personas, incluyendo a los consultores industriales que haban trabajado con o para los equipos de IO durante la guerra, que estos problemas eran bsicamente los mismos que los enfrentados por la milicia, pero en un contexto diferente. Cuando comenz la dcada de 1950, estos individuos haban introducido el uso de la investigacin de operaciones en la industria, los negocios y el gobierno. Un ejemplo sobresaliente es el mtodo simplex para resolver problemas de programacin lineal, desarrollado en 1947 por George Dantzig. Muchas de las herramientas caractersticas de la investigacin de operaciones, como programacin lineal, programacin dinmica, lneas de espera y teora de inventarios, fueron desarrolladas casi por completo antes del trmino de la dcada de 1.950. FASES DE UN PROYECTO DE INVESTIGACIN DE OPERACIONES En particular, el proceso comienza por la observacin cuidadosa y la formulacin del problema incluyendo la recoleccin de los datos pertinentes. El siguiente paso es la construccin de un modelo cientfico (por lo general matemtico) que intenta abstraer la esencia del problema real. En este punto se propone la hiptesis de que el modelo es una representacin lo suficientemente precisa de las caractersticas esenciales de la situacin como para que las conclusiones (soluciones) obtenidas sean vlidas tambin para el problema real. Despus, se llevan a cabo los experimentos adecuados para probar esta hiptesis, modificarla si es necesario y eventualmente verificarla. (Con frecuencia este paso se conoce como validacin del modelo.) Formulacin del problema: es la etapa ms importante, mientras trata de comprender el problema, formlese las siguientes preguntas generales: 1. Cules son las variables de decisin? Es decir, cules con las entradas controlables? Defina las variables de decisin con precisin utilizando nombres
7

FACULTAD

DE

CIENCIAS

ECONMICAS

FINANCIERAS

descriptivos. Recuerde que las entradas controlables tambin se conocen como actividades controlables, variables de decisin y actividades de decisin. 2. Cules son los parmetros? Vale decir cules son las entradas no controlables? Por lo general, son los valores numricos constantes dados. Defina los parmetros con precisin utilizando nombres descriptivos. 3. Cul es el objetivo? Cul es la funcin objetivo? Es decir, qu quiere el dueo del problema? De qu manera se relaciona el objetivo con las variables de decisin del dueo del problema? Es un problema de maximizacin o minimizacin? El objetivo debe representar la meta del decisor. 4. Cules son las restricciones? Es decir, qu requerimientos se deben cumplir? Debera utilizar un tipo de restriccin de desigualdad o igualdad? Cules son las conexiones entre las variables? Escrbalas con palabras antes de volcarlas en forma matemtica. Para complementar este punto es necesario indicar que dentro del marco de la I.O. se utilizan 3 tipos de problemas: Determinsticos Con riesgo Bajo Incertidumbre Construccin del modelo Derivacin de soluciones del modelo Prueba del modelo y sus soluciones Diseo de controles asociados a las soluciones Implantacin de las soluciones al sistema EJEMPLOS DE CASOS REALES La siguiente tabla muestra algunos casos reales de organizaciones que han hecho uso de la Investigacin Operativa y las ganancias y/o ahorros conseguidos a raz de ello. Organizacin Aplicacin Desarrollo de la poltica nacional de administracin del agua, incluyendo mezcla de nuevas instalaciones, procedimientos de operaciones y costeo A o Ahorros anuales

The Netherlands Rijkswaterstaat

198 $15 millones 5

Monsanto Corp.

Optimizacin de las operaciones de 198 produccin para cumplir metas con un $2 millones 5 costo mnimo Optimizacin del corte de rboles en productos de madera para maximizar su produccin Asignacin ptima de recursos hidrulicos y trmicos en el sistema
8

Weyerhauser Co. Electrobas/CEPAL Brasil

198 $15 millones 6 198 $43 millones 6

FACULTAD

DE

CIENCIAS

ECONMICAS

FINANCIERAS

nacional de generacin de energa Programacin de turnos de trabajo en oficinas de reservaciones y aeropuertos para cumplir con las necesidades del cliente a un costo mnimo 198 $6 millones 6

United Airlines

Citgo Petroleum Corp.

Optimizacin de las operaciones de 198 refinacin y de la oferta, distribucin y $70 millones 7 comercializacin de productos Optimizacin de inversiones de capital 198 para producir gas natural durante 25 $3 millones 7 aos 198 $59 millones 9

SANTOS, Ltd., Australia

Administracin de inventarios de petrleo y carbn para el servicio Electric Power Research elctrico con el fin de equilibrar los Institute costos de inventario y los riesgos de faltantes. San Francisco Police Department Optimizacin de la programacin y asignacin de oficiales de patrulla con un sistema computerizado

198 $11 millones 9

Texaco Inc.

Optimizacin de la mezcla de ingredientes disponibles para que los 198 $30 millones productos de gasolina cumplieran con 9 los requerimientos de ventas y calidad $20 millones Integracin de una red nacional de + $250 199 inventario de refacciones para mejorar millones en 0 el apoyo al servicio menor inventario Rapidez en la coordinacin de aviones, tripulacin, carga y pasajeros para 199 manejar la evacuacin por aire en el Victoria 2 proyecto "Tormenta del Desierto" en el Medio Oriente Diseo de un sistema de estructura de $500 199 precios, sobreventas y coordinacin millones ms 2 de vuelos para mejorar las utilidades de ingresos Optimizacin del diseo de una red nacional de transporte y la programacin de rutas de envo 199 $17.3 2 millones 199 33% menos 3 contagios

IBM

U.S. Military Airlift Command

American Airlines Yellow Freight System, Inc.

Diseo de un programa efectivo de New Haven Health Dept. cambio de agujas para combatir el contagio del SIDA
9

FACULTAD

DE

CIENCIAS

ECONMICAS

FINANCIERAS

AT&T

Desarrollo de un sistema basado en PC para guiar a los clientes del negocio en el diseo del centro de llamadas

199 $750 3 millones

Delta Airlines

Maximizacin de ganancias a partir de 199 $100 la asignacin de los tipos de aviones 4 millones en 2.500 vuelos nacionales

Reestructuracin de toda la cadena de proveedores entre proveedores, 199 $800 Digital Equipment Corp. plantas, centros de distribucin, sitios 5 millones potenciales y reas de mercado China Seleccin y programacin ptima de proyectos masivos para cumplir con 199 $425 las necesidades futuras de energa del 5 millones pas Rediseo ptimo del tamao y forma 199 $1.100 del cuerpo de defensa y su sistema de 7 millones armas Rediseo del sistema de produccin y distribucin norteamericano para reducir costos y mejorar la rapidez de llegada al mercado 199 $200 7 millones

Cuerpo de defensa de Sudfrica

Procter and Gamble

Taco Bell

Programacin ptima de empleados 199 para proporcionar el servicio a clientes $13 millones 8 deseado con un costo mnimo Rediseo de tamao y localizacin de $280 inventarios de seguridad en la lnea de 199 millones de produccin de impresoras para 8 ingreso cumplir metas de produccin adicional Fuente: www.phpsimplex.com

Hewlett-Packard

10

FACULTAD

DE

CIENCIAS

ECONMICAS

FINANCIERAS

Ejemplos de aplicacin. 1) Ctricos Bolivia., procesa jugo de naranja y lo transforma en concentrado congelado en tres plantas localizadas en Yungas A Yungas B y Yungas C. De cualquiera de los dos huertos (H1 y H2), se pueden enviar naranjas hacia cualquier planta. Dado el costo de embarque y el precio de venta del concentrado, el objetivo, sujeto a ciertas restricciones de oferta y demanda, es determinar como embarcar estas naranjas desde los dos huertos a las tres plantas procesadoras para maximizar la ganancia total. El huerto H1 tiene 20000 tn de naranjas y el huerto H2 tiene 12000 tn de naranjas. La planta de Yungas A requiere al menos 8000 tn de naranjas para cumplir su cuota de produccin. Las plantas de Yungas B y Yungas C requieren cada una al menos 11000 tn de naranjas. a) Identifique un conjunto de variables de decisin apropiadas para este caso. Proporcione nombres simblicos relevantes y una descripcin completa de cada variable. No necesita formular el modelo. b) Expresar la funcin objetivo de maximizacin de ganancias dados los siguientes datos de costo e ingresos: COSTO DE EMBARQUE (Bs/Ton) DESDE/A Yungas A Yungas B Yungas C H1 50 75 60 H2 60 90 45 INGRESOS (Bs./ton de naranjas procesadas) Yungas A 550, Yungas B 750, Yungas C 600 Identifique todos los grupos de restricciones. 2) Una compaa de alimentos utiliza diariamente por lo menos 800 libras de cierto alimento especial. El alimento especial es una mezcla de maz y semilla de soya, con las siguientes composiciones: Los requerimientos dietticos diarios del alimento especial estipulan por lo menos un 30% de protenas y cuando mucho un 5% de fibra. La compaa desea determinar el costo mnimo diario de la mezcla de alimento. Libra/ libra de alimento para ganado Alimento para Protenas Fibra Costo ($/lb) ganado Maz 0.09 0.02 0.30 Semilla de soya 0.6 0.06 0.90
3) Una pequea empresa de productos qumicos debe consumir mximo de 40

M3/mes de un determinado alcohol, debido a restricciones de importacin. Produce dos tipos de fertilizantes: A y B. En la tabla siguiente se da la informacin bsica: FERTILIZANTE A B Consumo alcohol 3 5/2 m3/unidad m3/unidad Consumo 1 tn/unidad 3/2 tn./unidad ciclohexano Disponibilidad de ciclohexano: 20 tn. por mes.
11

FACULTAD

DE

CIENCIAS

ECONMICAS

FINANCIERAS

Con estas restricciones, y sabiendo que la contribucin marginal es 120 Bs/u para el Fertilizante A y 40 Bs./u para el Fertilizante B. Construya el modelo que permita determinar el plan ptimo de produccin.

12

FACULTAD

DE

CIENCIAS

ECONMICAS

FINANCIERAS

CUESTIONARIO WORK PAPER N1

1) Una casa de modas tiene las siguientes materias primas a su disposicin: 32 m de

algodn, 24 m de seda y 30 m de lana. Un traje requiere: 1.5 m de algodn, 1m de seda y 1 m de lana. Un abrigo requiere: 1m de algodn, 2m de seda y 2.5m de lana. De acuerdo con el comportamiento de compra de los clientes habituales la demanda de abrigos es por lo menos la mitad de la demanda de trajes. Si el traje se vende en Bs 370 y el abrigo en Bs.550. El dueo necesita saber cuantas prendas de cada tipo debe confeccionar para obtener la mxima cantidad de dinero.
2) Una fbrica produce camionetas y autos. Los requerimientos de materia prima y

mano de obra para la produccin, se especifica en la siguiente tabla: M P (lb.) M O (hr.) Camionetas 200 20 Autos 150 22 Costo unitario ($) 15 75 Total disponible 85000 8600 La divisin de comercializacin ha estimado que a lo sumo 300 camionetas pueden venderse a $ 9 000 cada una, los autos no tienen restriccin de mercado y pueden venderse a $ 8000 cada uno. Formule un modelo para determinar la cantidad a fabricar de cada tipo de carro para maximizar la ganancia total (ingresos menos gastos). Costo de un auto compacto: cant Materia Prima*costo + cant Mano de Obra*costo= 200*10 + 18*70 = $3260 Costo de un auto subcompacto: cant Materia Prima*costo + cant Mano de Obra*costo = 150*10 + 20*70 = $2900 3) La compaa Star Oil est considerando 5 diferentes oportunidades de inversin. En la siguiente tabla se dan desembolsos y el VAN (valor actual neto) en millones de dlares para cada inversin: Inv. 1 Salida de dinero en T=0 15 Salida de dinero en T=1 3 VAN 13 Inv. 2 53 6 16 Inv. 3 5 5 16 Inv. 4 5 1 14 Inv. 5 29 34 39

Se dispone de 40 millones de $us para invertir en el momento actual (T=0) y se estima que en 1 ao (T=1) se dispondr de 20 millones de $us. La compaa puede comprar cualquier fraccin de cualquier inversin. En este caso las salidas de caja y VAN se ajustan en forma correspondiente. Si la compaa compra un quinta parte de la inversin 3, entonces necesitar un desembolso de efectivo de 1/5 (5) = 1 milln al T=0. La quinta parte de la inversin 3 producir 1/5(16) = 3.2 millones de $us. Star oil quiere maximizar el VAN que se puede obtener mediante las inversiones 1 a 5. Formule un modelo matemtico que ayude a seleccionar la mejor alternativa. 4) World Oil Company puede comprar dos tipos de petrleo crudo: crudo ligero a un costo de $25 por barril, y petrleo pesado a $22 por barril. Cada barril de petrleo crudo, ya refinado, produce tres productos: gasolina, turbosina y queroseno. La siguiente tabla indica las cantidades en barriles de gasolina, turbosina y queroseno producidos por barril de cada tipo de petrleo crudo: GASOLINA TURBOSINA QUEROSENO
13

FACULTAD

DE

CIENCIAS

ECONMICAS

FINANCIERAS

Crudo ligero 0.20 0.20 0.30 Crudo pesado 0.36 0.40 0.20 La refinera se ha comprometido a entregar 1250000 barriles de gasolina, 950000 barriles de turbosina y 320000 barriles de queroseno. a) Como gerente de produccin, formule un modelo para determinar la cantidad de cada tipo de petrleo crudo por comprar para minimizar el costo total al tiempo que se satisfaga la demanda apropiada. b) Si cada barril de petrleo crudo refinado produce un desecho de 0.07 de barril que se tira a un costo de $1 por barril de desecho. De manera similar, cada barril de petrleo crudo pesado produce un desecho de 0.09 de barril y su eliminacin cuesta $1.50 por barril. Formule un nuevo modelo para incorporar estos costos adicionales. 5) Una Fbrica de alimentos tiene dos mquinas distintas para procesar leche pura y producir leche descremada, mantequilla o queso. La cantidad de tiempo requerido en cada mquina para producir cada unidad de producto resultante y las ganancias netas se proporcionan en la siguiente tabla: LECHE DESC. MANTEQUILLA QUESO Mquina 1 0.2 min/gal 0.5 min/lb 1.5 min/lb Mquina 2 0.3 min/gal 0.7 min/lb 1.2 min/lb Ganancia neta Bs. 2.2/gal Bs. 3.8/lb Bs 7.2/lb Suponiendo que se dispone de 8 horas en cada mquina diariamente, como gerente del departamento de produccin, formule un modelo para determinar un plan de produccin diaria que maximice las ganancias corporativas netas y produzca un mnimo de 300 galones de leche descremada, 200 libras de mantequilla y 100 libras de queso. 6) Cada galn de leche, libra de queso y libra de manzanas proporciona un nmero conocido de miligramos de protenas y vitaminas A, B y C. La siguiente tabla incluye esos datos junto con los requerimientos diarios de los ingredientes nutricionales, segn lo recomendado por el Departamento de Agricultura de los EE.UU. La tabla tambin incluye la cantidad mnima de cada alimento que debe incluirse en la comida y su costo. LECHE QUESO MANZANAS REQUERIMIENTOS (mg/gal) (mg/lb) (mg/lb) MN. DIARIOS (mg) Protenas 40 30 10 80 Vitamina A 5 50 30 60 Vitamina B 20 30 40 50 Vitamina C 30 50 60 30 Cantidad mnima 0.5gal 0.5lb 0.5lb Costo unitario (Bs.) 8.00 6.00 12.00 Como dietista de una escuela pblica, formule un modelo para determinar la comida de costo mnimo que rena todos los requerimientos nutricionales.
7) Un estudio a establecido las necesidades semanales mnimas de una persona en

protenas, hidratos de carbono y grasas son las que aparecen en la siguiente tabla: Proten Hidrat Grasa as os s Unidad 16 24 18 es En el mercado existen dos productos A y B cuyos contenidos y costos por kilo son:
14

FACULTAD

DE

CIENCIAS

ECONMICAS

FINANCIERAS

Proten Hidrat Grasa Costo as os s Bs. A 2 6 1 36 B 1 2 3 24 Formule un modelo matemtico que permita determinar la mezcla de productos A y B de costo mnimo

15

FACULTAD

DE

CIENCIAS

ECONMICAS

FINANCIERAS

WORK PAPER # 2

PROGRAMA DE CONTROL DE CALIDAD

No. DE PROCEDIMIENTO:

No. DE HOJAS: 5

ELABOR: M. Sc. Ing. Eva Foronda Franco TTULO DEL WORK PAPER: PROGRAMACIN LINEAL. MTODO GRFICO DPTO.: Facultad de Ciencias Econmicas y Financieras DESTINADO A: DOCENTES OBSERVACIONES: ESTUDIANTES X ADMINIST.

CODIGO: MAT 212 B

OTROS

FECHA DE DIFUSIN: Marzo 2012

FECHA DE ENTREGA:

16

FACULTAD

DE

CIENCIAS

ECONMICAS

FINANCIERAS

1. PROGRAMACIN LINEAL Utiliza modelos matemticos lineales para describir el problema, la estructura general de un modelo de programacin lineal es: Funcin Objetivo Max. Z = cX Min. Z = cX Restricciones tcnicas s.a. AX b s.a. AX b Restricciones no negatividad X 0 X 0 Los mtodos utilizados por la programacin lineal son: Mtodo Grfico Mtodo Simplex Ejemplos de aplicacin. 1) En un taller metalrgico se fabrican dos tipos de piezas: A y B, que deben seguir los siguientes procesos: estampado en hojas metlicas, soldado y finalmente pintado. La operacin de estampado consiste en preparar partes idnticas, que luego sern soldadas de a pares formando la pieza tipo A. La pieza B sigue exactamente el mismo proceso. Los tiempos estndar, dados en min por u, para cada operacin, son los siguientes: OPERACIN A B TIEMPO DISPONIBLE POR SEMANA Estampado 3 8 48.000 min Soldado 12 6 42.000 min Pintado 9 4 36.000 min La utilidad unitaria es 4 UM para la pieza A y 3 UM para la pieza B. Dicha utilidad es constante para todas las unidades vendidas. Se desea establecer el programa semanal que maximice la ganancia.
2) 3)

Retomar el ejemplo 2) del wp1 y resolver grficamente. Retomar el ejemplo 3) del wp1 y resolver grficamente

17

FACULTAD

DE

CIENCIAS

ECONMICAS

FINANCIERAS

CUESTIONARIO WORK PAPER N 2

1) Encuentre la regin de factibilidad en los siguientes casos (considere x1 y x2 0): a) x1+ x2 3

x1- 2x2 = 8 b) x2 3x1 1 x1 + x2 2 c) 5x1 6x2 30 x1 + x2 -1 d) x1 1 2x1 + 3x2 18

2) Dados los siguientes modelos de programacin lineal, Resuelva estos modelos

grficamente. Identifique las soluciones factibles en los vrtices e indique la solucin factible ptima para cada caso, considerando variables no negativas a) Max Z = 6X1 + 7X2 S.A. 4X1 3X2 12 4X1 + 3X2 24 X2 4 b) MAX Z = 5X1 + 9X2 S.A. 3X1 + 2X2 20 -X1+4X2 4 X1 + 2X2 8 4X1 +4X2 36 MAX Z = 4X1 + 5X2 S.A. -2X1 +X2 0 2X1 - 5X2 3 4X1 + 3X2 12
c) 3) Un taller puede producir dos modelos diferentes de un mecanismo. Cada modelo

emplea distintas cantidades de materia prima y mano de obra directa. Para el modelo A se usa, por u de ese modelo, 1 Kg de fundicin de hierro y 3 HH (horas hombre); para el modelo B se usan 2 Kg de fundicin y 2 HH. Para la elaboracin de dichas piezas se dispone de 12 HH y de 8 Kg de fundicin de hierro. Se gana Bs. 2 por cada mecanismo A y Bs. 3 por cada mecanismo B. Se vende toda la produccin. Programar la produccin de manera que la ganancia sea mxima.
4) Un artesano debe completar 100 disfraces para cumplir un contrato con un

importante cliente. Cada disfraz dama requiere material de bordado que cuesta Bs.65 e implica 80 horas de trabajo. Cada disfraz varn requiere material de bordado que cuesta Bs. 40 e implican 95 horas de trabajo. El artesano dispone de un presupuesto de Bs. 5,000 para material. El nmero de disfraces para damas tendr que ser mayor o igual a 35. El nmero de disfraces para varones deber ser mayor o igual que 45. a) Formule el modelo de programacin lineal b) Cual es la mejor combinacin de disfraces de mujer y varn que minimizara el nmero total de horas de trabajo?

18

FACULTAD

DE

CIENCIAS

ECONMICAS

FINANCIERAS

5) En un campo se desea comprar un mximo de 30 vacas y 100 ovejas. Cada vaca necesita una hectrea de campo, 200 HH/ao y brinda una utilidad de 250 UM. Cada oveja necesita 0,5 hectreas de campo, 40 HH/ao y brinda una utilidad de 90 UM. Si se poseen 75 hectreas de campo y 10.000 HH/ao disponibles, cul es el beneficio mximo que puede obtenerse del campo y qu cantidad de vacas y ovejas deben comprarse?. 6) Se desea definir las cantidades a fabricar de dos productos, A y B cuyo procesamiento se realiza en dos centros de mquinas: conocindose los datos referentes a los tiempos de proceso y disponibilidades en los centros. Se sabe adems que debe cumplirse con un pedido mnimo de 50 unidades de A. Al mismo tiempo, la produccin de B debe ser por lo menos dos veces superior a la produccin de A. Se conocen los mrgenes brutos de beneficio de cada producto. Producto Disponibil idad A B TIEMPO Mquin 1 0,4 200 S aI UNITAR Mquin 1/2 2/3 200 IOS a II Margen bruto 8 12 unitario 7) La empresa Cubiertas SRL se dedica a la fabricacin de manteles de mesa. Fabrica dos modelos que se adaptan al 90% de las mesas bolivianas: el redondo y el rectangular. Cada uno de estos modelos consume 2 y 3 m de tela, respectivamente. Adems deben ser cortados y cosidos a mano, tarea que lleva 1 hora para los manteles rectangulares y 2 para los redondos (es ms complejo el corte). Por ltimo, a los manteles rectangulares se les deben colocar cuatro esquineros de refuerzo. Semanalmente se pueden conseguir 600 m de tela, 600 esquineros y 500 horas de corte y costura. Los mrgenes de ganancias son de Bs.16 para los manteles redondos y Bs.20 para los rectangulares. Cuntos manteles se deben producir semanalmente para maximizar la ganancia total?

19

FACULTAD

DE

CIENCIAS

ECONMICAS

FINANCIERAS

WORK PAPER # 3

PROGRAMA DE CONTROL DE CALIDAD

No. DE PROCEDIMIENTO:

N PAGINAS: 6 (incluida sta)

ELABOR: M. Sc. Ing. Eva Foronda Franco TTULO DEL WORK PAPER: PROGRAMACIN LINEAL. MTODO SIMPLEX DPTO.: Facultad de Ciencias Econmicas y Financieras DESTINADO A: DOCENTES OBSERVACIONES: ESTUDIANTES X ADMINIST.

CODIGO: MAT 212 B

OTROS

FECHA DE DIFUSIN: Marzo 2012

FECHA DE ENTREGA:

20

FACULTAD

DE

CIENCIAS

ECONMICAS

FINANCIERAS

METODO SIMPLEX Es un algoritmo, esto es un procedimiento iterativo de solucin. La aplicacin del mtodo simplex a un modelo de programacin lineal, requiere que el mismo este expresado en forma cannica, esto es: Max. Z = cX s.a. AX b X 0 Es importante distinguir los siguientes elementos asociados al modelo de PL: - c: vector (fila) de precios o costos - X: vector (columna) de actividades o variables de decisin - A: matriz de coeficientes tecnolgicos - b: vector (columna) de disponibilidad de recursos Si el modelo de PL no responde a esta estructura general es necesario convertirlo a esta forma utilizando Reglas de Equivalencias. A continuacin se ilustran las reglas del mtodo simplex, descubierto por el Dr. George Dantzing: a) Dado cualquier modelo de PL transformar por medio de reglas de equivalencia a la forma cannica b) Reescribir la funcin objetivo de la forma: Z cX = 0 c) Convertir todas las desigualdades en igualdades, usando variables de holgura
d) Construir la tabla del mtodo simplex, cuya estructura condensada es de la siguiente forma:

Variables originales CBB-1*a - c Vector es que integr an la base

Variables de holgura CBB-1

CB*XB

B-1*A

B-1

XB= B-1*b

e) Seleccionar la variable entrante a la base f) Con la columna de la variable entrante seleccionar la variable que sale de la base g) La interseccin de la columna que entra y que sale de la base, determina el elemento pivote. Aplicando operaciones matriciales elementales en el elemento pivote, convertir su columna en el vector unitario. Volver al paso e). 2. PROBLEMAS ESPECIALES DE PROGRAMACIN LINEAL Existen modelos de PL que presentan soluciones especiales a saber: - Solucin ptima no acotada - Soluciones ptimas mltiples - Solucin ptima degenerada Ejemplos de aplicacin.

21

FACULTAD

DE

CIENCIAS

ECONMICAS

FINANCIERAS

1) Para comenzar veremos un problema sencillo: considrese que una empresa fabrica dos productos P y P2 . 1 Para fabricar esos productos la empresa utiliza: Mano de obra; Materia prima y Equipos. Estos insumos se disponen en forma limitada. Adems sabemos los beneficios unitarios de la venta de P y P2 . 1 Disponibilidad P1 P2 Mano de obra 20 10 100.000 Materia prima 10 30 180.000 Equipos 5 1 40.000 Beneficios 8 5 La cifra 100.000 puede ser directamente en unidades de Mano de obra o las UM equivalente a esa Mano de obra. 20 es un coeficiente tecnolgico o insumo especfico. Dado que tenemos unas disponibilidades decidimos usarlas. Cuntas unidades se deben producir cada una de los dos productos para maximizar los beneficios? Vamos a formular un plan de produccin (tambin llamado un mix de produccin), o sea vamos a determinar cules son las cantidades que debemos producir a fin de maximizar los beneficios. 2) Una empresa fabrica ropa fina para hombres. Recientemente, una consultora sugiri que la compaa evaluara de nuevo su lnea y asignara sus recursos a productos capaces de maximizar la contribucin a las ganancias como son las camisas, shorts y pantalones. La ruta de fabricacin de cada prenda pasa por 2 departamentos de procesamiento, A y B. Cada camisa que consume 2 mt. de material, requiere 2 hr. de procesamiento en el dpto. A y 1 hr. en el dpto. B. Cada short que utiliza 1 mt. de material requiere 2 hr. de procesamiento en el dpto. A y 3 hr. en el dpto. B. Y por ultimo cada pantaln que utiliza 4 mt. de tela requiere 3 hr. de procesamiento en el dpto. A y 4 hr. en el dpto. B. El departamento A dispone de 120 horas/semana de capacidad, el departamento B tiene 160 horas/semana de capacidad y se dispone de 90 metros de material para la produccin. Cada camisa contribuye con Bs.7 a las ganancias; cada short con Bs.10; y cada pantaln con Bs.20. Construir el modelo de programacin lineal y determinar la solucin ptima. Demuestre por el mtodo simplex que el siguiente problema no tiene una solucin ptima acotada. Maximiza Z = 6x1 2x2 r sujeta a 2x1 x2 4 x1 4 x1 0 x2 0
3)

4) Encuentre una expresin matemtica de todas las soluciones ptimas al problema Max Z = 3x1 + 2x2 s.a: 5x1 + 2x2 <= 140
22

FACULTAD

DE

CIENCIAS

ECONMICAS

FINANCIERAS

3x1 + 2x2 <= 120 x1,x2 >= 0 5) Muestre por el mtodo simplex que el siguiente modelo de programacin lineal tiene una solucin degenerada: M axim izar 3 x1 + 4 x 2 sujeto a 2 x1 + x1 + x1 x1 , + x2 2 x2 x2 x2 8 6 6 0

23

FACULTAD

DE

CIENCIAS

ECONMICAS

FINANCIERAS

CUESTIONARIO WORK PAPER N 3 1) Dados los siguientes modelos de PL, en cada caso exprese en forma cannica: Maximizar Z = 3x1 - 2x2 + 6x3 Minimizar Z = 4x1 + x2 2x3 Sujeto a: 2x1 + x2 9x3 4 Sujeto a:4x1 x2 5x3 4 -5x1 -2 x2 + 4x3 = 8 2x1 + 3x2 + 2x3 = 7 x1 0, x2 , no restringida x3 0 x1 0, x2, x3 no restringida Considere los siguientes modelos de programacin lineal y resuelva por el mtodo simplex: a) Max Z = 5*X1 + 5*X2 s.a. 4*X1 + 3*X2 <= 24 4*X1 - 3*X2 <= 12 X2 <= 4 X1 >= 0 X2 >= 0 b) Max Z = 40*X1 + 60*X2 s.a. 2*X1 + 1*X2 <= 70 1*X1 + 1*X2 <= 40 1*X1 + 3*X2 <= 90 X1 >= 0 X2 >= 0
2) Una compaa de zapatos puede producir tres tipos de zapatos a su mxima

capacidad: zapatos de vestir, de trabajo y de deporte, la utilidad neta es de Bs. 100, Bs.85 y Bs. 50 respectivamente. El mercado de zapatos ha bajado como consecuencia de las dificultades econmicas existentes en el pas de tal manera que la capacidad actual de la planta es de 90; 150 y 200 unidades por da de cada tipo. Existen dificultades de almacenamiento y de abastecimiento de materia prima. La planta tiene 1000 mt.2 de espacio disponible y 400 unidades de materia prima. Los zapatos de vestir requieren de 5 mt.2 para almacn y 2 unid de MP, 8 mt.2 y 3/2 unidades de MP para el de trabajo y 3 metros cuadrados y 1 unidad de MP para los de deporte. La compaa debe producir por lo menos 20 pares de trabajo y 90 pares de zapatos deportivos. a) Cul es el modelo que maximiza la utilidad neta? b) Cuntos zapatos de cada tipo debe producir? 3) Cierta fbrica elabora dos tipos de telas, usando lana de tres colores distintos. Se necesita la siguiente materia prima por cada m de tela: TELA TELA B DISPONIBLE PARA FAA BRICACIN Lana roja 120 g 150 g 20 kg Lana verde 150 g 60 g 40 kg Lana amarilla 90 g 240 g 45 kg El cuadro indica tambin cunta lana existe disponible en un momento dado. El fabricante desea saber de qu manera usar este material, bajo la suposicin de que puede obtener un beneficio de Bs. 15 por cada metro de tela A y de Bs. 9 por cada metro de tela B. Desea maximizar sus beneficios. 4) Muestre por el mtodo simplex que el siguiente modelo de programacin lineal tiene una solucin degenerada: Maximizar Z = 3x1 + 2x2
24

FACULTAD

DE

CIENCIAS

ECONMICAS

FINANCIERAS

Sujeto a: 4x1 + 3x2 12 4x1 + x2 8 4x1 x2 8 x1 0, x2 0

25

FACULTAD

DE

CIENCIAS

ECONMICAS

FINANCIERAS

5) Encuentre una expresin matemtica de todas las soluciones ptimas al problema: Maximizar Z = x1 + 2x2 + 3x3 sujeto a: x1 + 2x2 + 3x3 10 x1 + x2 5 x1 1 x1 0, x2 0 y x3 0
6) Demuestre por el mtodo simplex que el siguiente problema no tiene una solucin

ptima acotada. Maximizar Z = 4x1 + x2+ 3x3 + 5x4 Sujeto a -2x1 + 3x2 + 5/2x3 2x4 10 6x1 4x2 + 8x3 + 2x4 20 -16x1 + 6x2 6x3 4x4 -40 x1 0, x2 0, x3 0 y x4 0
7) Resuelva e identifique algn caso especial en tabla simplex:

26

FACULTAD

DE

CIENCIAS

ECONMICAS

FINANCIERAS

WORK PAPER # 4

PROGRAMA DE CONTROL DE CALIDAD

No. DE PROCEDIMIENTO:

N PAGINAS: 3 (incluida sta)

ELABOR: M. Sc. Eva Foronda Franco TTULO DEL WORK PAPER: PROBLEMAS DE MINIMIZACION DPTO.: Facultad de Ciencias Econmicas y Financieras DESTINADO A: DOCENTES OBSERVACIONES: ESTUDIANTES X ADMINIST.

CODIGO: MAT 212 B

OTROS

FECHA DE DIFUSIN: Marzo 2012

FECHA DE ENTREGA:

27

FACULTAD

DE

CIENCIAS

ECONMICAS

FINANCIERAS

PROBLEMAS DE MINIMIZACIN En esta etapa se presentarn modelos de programacin lineal de minimizacin, excepto aquellos problemas de minimizacin triviales, que son aquellos que pueden representarse como: Min. Z = cX s.a. AX b X 0 Este tipo de problema tiene como solucin el vector (0 0 0 0.....0), la solucin ptima es no hacer nada. Nos interesa lo problemas de minimizacin que se presentan bajo la siguiente estructura: Min. Z = cX s.a. AX b X 0 Para este tipo de problemas de minimizacin no triviales el simplex no es aplicable en forma directa, por lo que es necesario el uso de mtodos auxiliares que nos permitan salvar algunos inconvenientes. Estos mtodos son: - Mtodo de Penalizacin - Mtodo de Doble Fase Ejemplos de aplicacin MAX Z= 2X1 + X2 s.a. 10X1 + 10X2 9 10X1 + 5X2 1 x1 0, x2 0

28

FACULTAD

DE

CIENCIAS

ECONMICAS

FINANCIERAS

CUESTIONARIO WORK PAPER N4 1) Considere los siguientes problemas: i) Maximizar Z = 10x1 + 4x2 ii) Minimizar Z = -10x1 - 12x2 S.a: x1 + x2 5 S. a: -x1-2x2 -2 x2 = 2 -2x1 + 3x2 2 x1 0, x2 0 x1 0, x2 0 a) Resuelva grficamente b) Use el mtodo de penalizacin para construir la primera tabla simplex completa e identificar la solucin bsica factible artificial inicial correspondiente. c) Determine e indique la solucin ptima en cada caso. 2) Resuelva por el mtodo de penalizacin: MinimizarZ = 5x1 - 6x2 - 7x3 Sujeto a 2x1 + 10x2 - 6x3 30 5/2x1 - 3x2 + 5x3 10 2x1 + 2x2 + 2X3 = 5 x1 0, x2 0 y x3 0 3) Resuelva por el mtodo de Doble Fase: MinimizarZ = 2x1 + 3x2 + 5x3 Sujeto a 6x1 + 20x2 + 10x3 30 33x1 - 10x2 + 9x3 33 2x1 + 4x2 + 2X3 8 x1 0, x2 0 y x3 0 4) Demuestre por el mtodo de doble fase que el siguiente problema no tiene una solucin factible: Maximizar Z = 2x1 + 5x2 Sujeto a: 3x1 + 2x2 6 2x1 + x2 2 x1 0, x2 0
5) Una compaa fabrica y vende dos tipos de bombas hidrulicas: normal y extra

grande. El proceso de manufactura asociado con la fabricacin de las bombas implica tres actividades: ensamblado, pintado y control de calidad. Los requerimientos de recursos para ensamble, pintura y control de calidad de las bombas se muestran en la tabla. La contribucin a las utilidades por la venta de una bomba normal es Bs. 50 en tanto que la utilidad por una bomba extra grande es de Bs. 75. Existen disponibles por semana 4800 horas de tiempo para ensamble,1980 horas de tiempo de pintura y 400 horas de tiempo de control de calidad. Las experiencias anteriores de ventas sealan que la compaa puede esperar vender cuando menos 300 bombas normales y 180 de las extra grandes por semana. A la compaa le gustara determinar la cantidad de cada tipo de bomba que debe fabricar semanalmente con el objeto de maximizar sus: utilidades. Tabla de datos tcnicos: Tipo de Tiempo de Tiempo de Tiempo de control bomba ensamble pintura de calidad
29

FACULTAD

DE

CIENCIAS

ECONMICAS

FINANCIERAS

Normal Extra grande

3.6 4.8

1.6 1.8

0.6 0.6

6) Nos proponemos realizar la alimentacin diaria ms econmica para ganado, que debe contener obligatoriamente cuatro tipos de componentes nutritivos A, B, C y D. La industria alimenticia produce precisamente dos alimentos, M y N, que contienen estos componentes. Un kilogramo de alimento N contiene 100 g de A, 100 g de C y 200 g de D; un kilogramo de alimento M contiene 100 g de B, 200 g de C y 100 g de D. Un animal debe consumir al menos 0,4 Kg de A; 0,6 Kg de B; 2 Kg de C y 1,7 Kg de D. El alimento M cuesta 10 UM/Kg y el N 4 UM/Kg Qu cantidad de alimentos M y N se deben utilizar diariamente para alimentar al ganado en la forma ms econmica?. La tabla que resume lo enunciado es: N M Necesidad diaria A 0,1 0 0,4 B 0 0,1 0,6 C 0,1 0,2 2 D 0,2 0,1 1,7 Costo 4 10
8) Un estudio a establecido las necesidades semanales mnimas de una persona en

protenas, hidratos de carbono y grasas son las que aparecen en la siguiente tabla: Proten Hidrat Grasa as os s Unidad 16 24 18 es En el mercado existen dos productos A y B cuyos contenidos y costos por kilo son: Proten Hidrat Grasa Costo as os s Bs. A 2 6 1 36 B 1 2 3 24 Cuntos kilos de cada producto debe consumir una persona al costo mnimo?

30

FACULTAD

DE

CIENCIAS

ECONMICAS

FINANCIERAS

WORK PAPER # 5

PROGRAMA DE CONTROL DE CALIDAD

No. DE PROCEDIMIENTO:

N PAGINAS: 3 (incluida sta)

ELABOR: M. Sc. Eva Foronda Franco TTULO DEL WORK PAPER: EL DUAL DPTO.: Facultad de Ciencias Econmicas y Financieras DESTINADO A: DOCENTES OBSERVACIONES: ESTUDIANTES X ADMINIST.

CODIGO: MAT 212 B

OTROS

FECHA DE DIFUSIN: Marzo 2012

FECHA DE ENTREGA:

31

FACULTAD

DE

CIENCIAS

ECONMICAS

FINANCIERAS

EL DUAL Asociada a cualquier estructura cannica de programacin lineal Max. Z = cX s.a. AX b X 0 Que se denomina problema primario, se define la siguiente estructura: Min. G = bTY s.a. ATY cT Y 0 Que se denomina PROBLEMA DUAL La siguiente tabla proporciona la descripcin de cada uno de los elementos del problema primario y dual. Problema Element Dimensin Caracterstica o PRIMARI X Vector columna con n componentes Vector de variables de O actividad primaria c Vector fila con n componentes Vector precios unitarios primarios b Vector columna con m Vector de disponibilidad de componentes recursos primarios A Matriz coeficientes Z Matriz de m por n tecnolgicos Escalar Funcin objetivo primaria DUAL Y Vector columna con m Vector de variables de componentes actividades duales cT Vector de disponibilidad de Transpuesta de c, vector columna recurso duales bT con n componentes Vector de precios unitarios Transpuesta de b, vector fila con m duales AT componentes Matriz de coeficientes Transpuesta de A, matriz de n x m tecnolgicos G Funcin objetivo dual Escalar

Ejemplos de aplicacin Para los siguientes modelos de PL, muestre la estructura DUAL correspondiente: a) Min. Z = x1 - 2x2 sujeta a: x1 + x2 2, x1 - x2 -1, x2 3, x1, x2 0. b) Max. Z = 3X1 + 2X2 S.A. X1 + 5X2 10 X1 + 3X2 8 2X1+ 2X2 12 X1 0, x2 0
32

FACULTAD

DE

CIENCIAS

ECONMICAS

FINANCIERAS

CUESTIONARIO WORK PAPER N5 1) Escriba en forma dual los siguientes problemas: a) Min Z = 4x1 - 7x2 c) s.a. 6x1 3 x2 + x3 4 4 3x1 + 4x2 + x3 = 10 -25 x1 0, x2 0 y x3 0 0 y x3 0 Min Z = 3x1 2x2 6x3 s.a. 3x1 x2 + 2x3 2x1 4x2 X1 0, x2

2) Para cada modelo proporcione recomendaciones para obtener la solucin ptima de manera eficiente: aplicando simplex directamente a este problema primario o aplicando simplex directamente al dual. Explique su respuesta: Max Z = 10x1 - 4x2 + 7x3 Maz Z = 2x1 + 5x2+ 3x3 + 4x4 + x5 s.a. 3x1 - x2 + 2x3 25 s.a. x1 + 3x2+ 2x3 + 3x4 +x5 6 x1 2x2 + 3x3 25 4x1 + 6x2 + 5x3 + 7x4+ x5 15 5x1 + x2 +2x3 40 xi 0 para i = 0,5 x1 + x2 + x3 90 2x1 x1 + x3 20 x1 0, x2 0 y x3 0
3) Considere nuevamente el ejercicio N 6) del WP 1, (pag. 15), determine la solucin

ptima por el mtodo dual simplex y explique la decisin ptima.

4) Considere nuevamente el ejercicio N 8) del WP 4, (pag. 24), determine la solucin

ptima por el mtodo dual simplex y explique la decisin ptima. 5) Un granjero cra cerdos para venta y desea determinar qu cantidades de los distintos tipos de alimento debe dar a cada cerdo para cumplir ciertos requisitos nutricionales a un costo mnimo. En la siguiente tabla se dan las unidades de cada clase de ingrediente nutritivo bsico contenido en un kilogramo de cada tipo de alimento, junto con los requisitos nutricionales diarios y los costos de los alimentos: Ingrediente Nutricional Carbohidrat os Protenas Vitaminas Costo Kg. maz 90 30 10 42 Kg. grasa 20 80 20 36 Kg. alfalfa 40 60 60 30 Requisit o Min. da 200 180 150

a) Formule el modelo de programacin lineal para este problema b) Qu cantidad de alimento debe dar a cada animal a fin de minimizar los costos?

33

FACULTAD

DE

CIENCIAS

ECONMICAS

FINANCIERAS

WORK PAPER # 6

PROGRAMA DE CONTROL DE CALIDAD

No. DE PROCEDIMIENTO:

N PAGINAS: 5 (incluida sta)

ELABOR:M- Sc. Eva Foronda Franco TTULO DEL WORK PAPER: ANALISIS DE SENSIBILIDAD DPTO.: Facultad de Ciencias Econmicas y Financieras DESTINADO A: DOCENTES OBSERVACIONES: ESTUDIANTES X ADMINIST.

CODIGO: MAT 212 B

OTROS

FECHA DE DIFUSIN: Marzo 2012

FECHA DE ENTREGA:

34

FACULTAD

DE

CIENCIAS

ECONMICAS

FINANCIERAS

ANLISIS DE SENSIBILIDAD En general el anlisis de Sensibilidad consiste en cambiar los datos originales para ver la incidencia en los resultados.
Para analizar estos cambios partiendo de la solucin ptima del problema original es necesario considerar la estructura general de una tabla simplex:

CBB-1*a - c B-1*A

CBB-1 B-1

CB*XB XB= B-1*b

A partir de esta estructura general se investigan los efectos que producen en la solucin ptima los cambios en los parmetros del modelo. Los cambios a considerar a travs del anlisis de sensibilidad son: -

Cambios en el vector de disponibilidad de recursos b Cambios en el vector de precios o costos c Cambios en la matriz de coeficientes tecnolgicos A Adicin de nuevas actividades Xr, columna adicional en la tabla. Adicin de nuevas restricciones, fila adicional en la tabla.

Ejemplo de aplicacin 1) Considere nuevamente el ejemplo 3 del WP N 1, (pag. 13). A partir de la solucin ptima del problema analice los siguientes cambios:
a) En el nivel mximo de produccin existe recursos sobrantes?, cunto? b) Cul debera ser el precio del Fertilizante B para que su produccin sea

redituable?
c) Calcule el incremento en Z si se dispone de 5m3 /mes adicionales de alcohol d) Si se reduce la disponibilidad de alcohol a 29 m3/mes, cual ser la nueva solucin

ptima? e) Determine el intervalo de variacin de los recursos disponibles dentro del cual la solucin mantiene la factibilidad f) Si se incrementa el precio del Fertilizante A tal que produzca una utilidad de Bs. 95, cual ser el nuevo nivel ptimo de produccin? g) Determine el intervalo de variacin de precios dentro del cual la solucin mantiene la optimalidad. h) Un anlisis de procesos produjo cambios en los coeficientes tecnolgicos del Fertilizante B, en consecuencia sern: 3, 2.5. Qu cambios se producen en la solucin ptima?. i) Se esta considerando introducir un nuevo tipo de Fertilizante (C), cuya contribucin a las ganancias ser de Bs 140 por unidad. Requiere 3 m3/mes. de alcohol y 2tn/mes de ciclohexanol. Cul ser el nivel ptimo de produccin de este nuevo producto?. j) El departamento de Marketing indica que la demanda de Fertilizante A ha quedado limitada a 6 unidades/mes. Analizar los efectos en la solucin ptima.

35

FACULTAD

DE

CIENCIAS

ECONMICAS

FINANCIERAS

CUESTIONARIO WORK PAPER N 6 1) Considere el caso de la casa de modas del WP N 1 y calcule el intervalo de variacin de los recursos disponibles dentro del cual la solucin se mantiene factible. 2) Para el caso de la fbrica de autos del WP N 1, determine el intervalo de variacin de lo los recursos dentro del cual la solucin mantiene factibilidad. En una carpintera se fabrican mesas y sillas, la carpintera cuenta con dos departamentos en paralelo con capacidad de 40 horas semanales respectivamente. Cada mesa deja una ganancia de Bs.150 y requiere de 4 horas de trabajo en el departamento I y 2 horas en el departamento II. Mientras que una silla deja ganancia de Bs. 200 y requiere 2 horas de trabajo del departamento I y 4 horas del departamento II. Obtener: a) La solucin optima, empleando el mtodo simplex. b) Si la capacidad de los departamentos cambian ambos de 40 a 48 horas semanales. afecta a la solucin optima el cambio de los recursos? c) Si la capacidad del departamento I cambia de 40 a 24 horas semanales y la capacidad del 48 departamento II, cambia de 40 a 60 horas semanales. afecta a la solucin optima el cambio de los recursos disponibles? d) En una de las semanas en la misma empresa un cliente importante pidi a la carpintera que fabricara mnimo 4 sillas. puede la carpintera satisfacer el pedido del cliente?, en caso de que no, qu debe de hacer la carpintera para poder satisfacer la orden del cliente?. e) Supongamos que en una de las semanas el cliente pidi la produccin mnima de 7 sillas. podra la carpintera satisfacer la peticin del cliente? En caso de que no. qu debe hacer la carpintera para satisfacer la orden del cliente?.
3)

La Calesita 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 y el precio de venta de cada barra:
4)

Barra 1 Barra 2 Barra 3

Cantidad de Azcar (Gramos) 1 1 1

Cantidad de Chocolate (Gramos) 2 3 1

Precio Bs. 3 7 5

Se dispone de 50 gramos de Azcar y 100 gramos de Chocolate. El objetivo de La Calesita es maximizar las ventas totales. a) Plantee el modelo matemtico. b) Cul es la ganancia de La Casita? Cuntas barras de cada tipo se producen? c) Suponga que la ganancia al producir una barra de tipo 1 aumenta en un 50% Cambia la solucin ptima para este problema? Justifique brevemente. d) Para que valores de ganancia de la barra de tipo 2 permanece la misma solucin?

36

FACULTAD

DE

CIENCIAS

ECONMICAS

FINANCIERAS

Si se dispone de 60 gramos de azcar, Cul sera la ganancia de La Casita? Se podra contestar esta pregunta si se dispone de 30 gramos de azcar? f) Si se disponen de 15 gramos ms de Chocolate, Cul sera la ganancia de La Casita? Se podra contestar esta pregunta si se dispone de 60 gramos ms de Chocolate? g) Cules son los valores, significado y unidades de las variables del problema dual?
e) 5) La empresa JONAS fabrica bolsos, mochilas y estuches. En la fabricacin de los 3

productos la piel es la materia prima limitante. El proceso de fabricacin utiliza dos tipos de mano de obra calificada: costura y acabado. La siguiente tabla proporciona la disponibilidad de los recursos, su utilizacin en los tres productos y los precios de venta por unidad:

37

FACULTAD

DE

CIENCIAS

ECONMICAS

FINANCIERAS

Recurso Piel (mt) Costura (horas) Acabado (horas) Precio de venta (Bs./u)

Requerimiento de recursos por unidad Bolso Estuche Mochila 3/2 1 3 3/2 1 2 1 1/2 1 45 35 70

Disponibilida d diaria 50 40 45

Formule el problema como un programa lineal y encuentre la solucin ptima. Despus indique los efectos que se producen ante los siguientes cambios. a) La piel disponible se incrementa a 65 mt. b) Las horas de costura disponibles se incrementan a 55 horas. c) Recomendara la contratacin de un trabajador adicional de costura a 15 Bs./ hora?. d) Calcule e interprete los intervalos de variacin para el vector de disponibilidad de recursos. e) Si la fbrica quiere introducir un nuevo modelo de estuche que requiere 2 mt de piel y 1.5, 2 horas respectivamente en las operaciones de costura y acabado. Determine la solucin ptima cuando la utilidad por unidad es de: i) Bs. 35. ii) Bs. 40

38

FACULTAD

DE

CIENCIAS

ECONMICAS

FINANCIERAS

WORK PAPER # 7

PROGRAMA DE CONTROL DE CALIDAD

No. DE PROCEDIMIENTO:

N PAGINAS: 8 (incluida sta)

ELABOR: M. Sc. Eva Foronda Franco TTULO DEL WORK PAPER: MODELOS DE TRANSPORTE DPTO.: Facultad de Ciencias Econmicas y Financieras DESTINADO A: DOCENTES OBSERVACIONES: ESTUDIANTES X ADMINIST.

CODIGO: MAT 212 B

OTROS

FECHA DE DIFUSIN: Marzo 2012

FECHA DE ENTREGA:

39

FACULTAD

DE

CIENCIAS

ECONMICAS

FINANCIERAS

MODELOS DE TRANSPORTE El problema de transporte es un problema especial de programacin lineal. Se caracteriza fundamentalmente por: Son problemas que requieren un nmero muy grande de variables y restricciones La mayor parte de los coeficiente aij en las restricciones son cero y los coeficientes distintos de cero siguen un patrn determinado. Estas caractersticas han permitido desarrollar versiones simplificadas del simplex basadas en la matriz A de coeficientes tecnolgicos. -

Definicin: El problema de transporte se refiere a la distribucin de cualquier bien desde cualquier centro de abastecimiento llamados orgenes hasta cualquier centro de recepcin llamados destinos, de forma tal que se minimicen los costos totales de transporte. Terminologa: -

Xij: m: n: si: dj: cij:

Unidades a transportar desde el origen i al destino j nmero de orgenes o centros de distribucin nmero de destinos o centros de consumo recursos disponibles en el origen i demanda en el destino j costo unitario de distribucin desde el origen i al destino j

Los costos asociados al transporte desde cada origen a cada destino se resumen en la tabla de costos y requerimientos, cuya estructura es la siguiente: DESTINOS Recurso s 1 2 ............... n 1 2 ORIGENES . . m cm1 Demanda d1 cm2 d2 cm3 cmn dn sm c11 c21 c12 c22 c1n c2n s1 s2

A partir de esta tabla de costos y requerimientos se establece la estructura general del modelo de transporte. Ejemplo de aplicacin Suponga la empresa encargada de la distribucin del desayuno escolar en la ciudad de La Paz, debe llevar el alimento desde dos almacenes distintos hasta 3 colegios. Cada almacn tiene una capacidad limitada y cada colegio requiere cierta cantidad de unidades para cumplir con la alimentacin de los nios. Los costos de transporte en Bs./unidad desde cada almacn a cada colegio se muestran en la siguiente tabla: Colegio 1 2
40

Capacidad

FACULTAD

DE

CIENCIAS

ECONMICAS

FINANCIERAS

Almacn 1 2 Demanda

3 2 700

4 5 500

7 6 400

disponible 900 700

Cmo se debe distribuir el alimento para el costo total de transporte sea el mnimo?

41

FACULTAD

DE

CIENCIAS

ECONMICAS

FINANCIERAS

PROCESO DE SOLUCION DE MODELOS DE TRANSPORTE

INICIO

CONSTRUIR TABLA DE COSTOS Y REQUERIMIENTOS

NO
ESTA BALANCEADO?

AGREGAR ORIGEN O DESTINO FICTICIO

SI
DETERMINAR SOLUCION INICIAL BSICA Y FACTIBLE

ES PTIMA?

NO

SIMPLEX DE TRANSPORTE

SI
FIN

42

FACULTAD

DE

CIENCIAS

ECONMICAS

FINANCIERAS

Solucin ejemplo 1 I) SOLUCIN INICIAL BASICA FACTIBLE a) METODO DE ESQUINA NOROESTE 3 2 700 3 2 700 4 5 500 4 5 500 7 6 400 7 6 400 900 700 900 700

b) MTODO DE VOGUEL 3 2 700 3 2 700 3 2 700 II) 4 5 500 4 5 500 4 5 500 7 6 400 7 6 400 7 6 400 900 700 900 700 900 700

CRITERIO DE OPTIMALIDAD cij ui vj = 0 para toda Xij Bsica cij ui vj 0 para toda Xij NO Bsica ui 3 2 vj
43

4 5

7 6

FACULTAD

DE

CIENCIAS

ECONMICAS

FINANCIERAS

ui 3 2 vj Ejemplo 2 Considere la siguiente tabla de costos y requerimientos y determine el plan de distribucin al costo mnimo:
Destino 1 Fuente 1 X11 2 X21 3 X31 Demanda 5 X32 15 12 X22 14 X33 15 10 X12 7 X23 16 X34 10 2 4 X13 9 X24 18 20 3 20 X14 20 25 4 11 Ofert a 15

4 5

7 6

I) Dada la tabla de costos y Requerimientos

10 12 5
II) Balance

4 7 14 15

20 9 16 15

11 20 18 10

15 25 20

10 12 -

4 7 14

20 9 16

11 20 18

15 25 20

15

15

10

44

FACULTAD

DE

CIENCIAS

ECONMICAS

FINANCIERAS

III) Solucin inicial bsica factible 10 12 5 10 12 5 4 7 14 15 4 7 14 15 20 9 16 15 20 9 16 15 11 20 18 10 11 20 18 10 15 25 20 15 25 20

IV) Criterio de Optimalidad 10 12 4 7 14 20 9 16 11 20 18

10 12

4 7 14

20 9 16

11 20 18

10 12

4 7 14

20 9 16

11 20 18

45

FACULTAD

DE

CIENCIAS

ECONMICAS

FINANCIERAS

CUESTIONARIO WORK PAPER N 7 1) Compare las soluciones iniciales obtenidas por los mtodos de esquina NO y Voguel en los siguientes modelos: 0 4 2 15 2 3 4 7 1 2 0 8 10 11 9 3 5 7 7 4 9 8 1 8 6 17 13 7 12 2) Una Empresa que se dedica a la produccin de motores para maquinaria petrolera, tiene la siguiente matriz de costos unitarios de transporte desde sus fbricas hasta sus centros de distribucin: Distribuidores Fbricas 1 2 3 4 Produccin 1 2 3 356 248 411 420 437 396 673 585 317 520 461 468 15 20 25

Dem. 11 9 18 8 a) Determine las variables de decisin y plantee el problema de minimizacin, determinando la distribucin elctrica para cada ciudad, utilizando el mtodo SIMPLEX analtico. b) Cuntos motores se debe transportar desde cada fbrica hasta cada centro de distribucin para minimizar el costo total del transporte? 3) Una empresa dedicada a la fabricacin de componentes de ordenador tiene dos fbricas que producen, respectivamente, 800 y 1500 piezas mensuales. Estas piezas han de ser transportadas a tres tiendas que necesitan 1000, 800 y 700 piezas, respectivamente. Los costes de transporte, en Bs. por pieza son los que aparecen en la tabla adjunta. Cmo debe organizarse el transporte para que el coste sea mnimo? Tienda A Tienda B Tienda C Fbrica I 3 7 1 Fbrica II 2 2 6 4) Cuatro fbricas envan sus productos a igual nmero de almacenes. Las capacidades de las fbricas y los costos de produccin por unidad de producto en cada una de ellas se indican en la siguiente tabla: Fbrica Capacidad Costo: UM/u 1 140 60 2 260 72 3 360 48 4 220 60 Los costos de transporte de cada fbrica a cada almacn se dan en la siguiente tabla en UM/u Almacenes
46

FACULTAD

DE

CIENCIAS

ECONMICAS

FINANCIERAS

Fbrica 1 2 3 4 1 28 40 36 38 2 18 28 24 30 3 42 54 52 54 4 36 48 10 46 Requerimientos 180 280 150 200 Cmo debe distribuir la fbrica sus productos para minimizar el costo total reproduccin y transporte?

47

FACULTAD

DE

CIENCIAS

ECONMICAS

FINANCIERAS

WORK PAPER # 8

PROGRAMA DE CONTROL DE CALIDAD

No. DE PROCEDIMIENTO:

N PAGINAS: 6 (incluida sta)

ELABOR: Ing. Eva Foronda Franco TTULO DEL WORK PAPER: ANALISIS DE REDES PERT- CPM DPTO.: Facultad de Ciencias Econmicas y Financieras DESTINADO A: DOCENTES OBSERVACIONES: ESTUDIANTES X ADMINIST.

CODIGO: MAT 212 B

OTROS

FECHA DE DIFUSIN: Marzo 2012

FECHA DE ENTREGA:

48

FACULTAD

DE

CIENCIAS

ECONMICAS

FINANCIERAS

1. INTRODUCCION Existen una gran variedad de problemas que se pueden representar a travs de redes. La representacin a travs de redes se utiliza ampliamente en reas como: Planeacin y control de proyectos Problemas de flujo mximo Problemas de Costo mnimo Problema de la ruta ms corta La representacin en redes proporciona un panorama general y ayuda a visualizar las relaciones entre los componentes del sistema a analizar. Los modelos de redes son casos particulares de la programacin lineal que disponen de mtodos propios que resultan ms eficientes que el simples. 2. TERMINILOGIA - RED: conjunto de nodos conectados entre si por lneas o arcos - NODOS: se representan con crculos llamado nodo i
i

ARCOS: lneas que se usan para unir 2 nodos. Los arcos pueden ser dirigidos o no dirigidos
i

Ai j

A cada arco Aij se asocia una variable Xij que indica el flujo de i hacia j y cij es el costo por unidad de flujo. La siguiente tabla resume algunos ejemplos de redes representativas: NODOS Ciudades Aeropuert os Puntos de Conmutac in Estacione s de Bombeo Centros de Trabajo ARCOS Camino Rutas areas Cables o Canales Tuberas Rutas de materiales manejo FLUJOS Vehculos o personas Aviones Mensajes Fluidos de Trabajo

3. PLANEACIN Y CONTROL DE PROYECTOS Un proyecto define una combinacin de actividades interrelacionadas que deben ejecutarse en un cierto orden antes que el trabajo completo pueda terminarse. Las actividades estn interrelacionadas en una secuencia lgica en el sentido que algunas de ellas no pueden comenzar hasta que otras se hayan terminado. Una actividad en un proyecto, usualmente se ve como un trabajo que requiere tiempo y recursos para su terminacin. En general, un proyecto es esfuerzo de un solo periodo; esto es, la misma sucesin de actividades puede no repetirse en el futuro. El objetivo de la programacin de proyectos es establecer la duracin del proyecto y de algunas etapas. La administracin de proyectos a gran escala requiere una
49

FACULTAD

DE

CIENCIAS

ECONMICAS

FINANCIERAS

coordinacin cuidadosa de las actividades interrelacionadas, esto es posible mediante la construccin de Redes de Actividades. Se llama red de actividad a la representacin grfica de las actividades que muestran sus eventos, secuencias, interrelaciones y el camino critico. No solamente se llama camino critico al mtodo sino tambin a la serie de actividades contadas desde la iniciacin del proyecto hasta su terminacin, que no tienen flexibilidad en su tiempo de ejecucin, por lo que cualquier retraso que sufriera alguna de las actividades de la serie provocara un retraso en todo el proyecto. 3.1. METODO DEL CAMINO CRITICO Definicin. El mtodo del camino crtico es un proceso administrativo de planeacin, programacin, ejecucin y control de todas y cada una de las actividades componentes de un proyecto que debe desarrollarse dentro de un tiempo crtico y al costo ptimo. Dos son los orgenes del mtodo del camino crtico: el mtodo PERT(Program Evaluation and Review Technique) desarrollo por la Armada de los Estados Unidos de Amrica, en 1957, para controlar los tiempos de ejecucin de las diversas actividades integrantes de los proyectos espaciales, por la necesidad de terminar cada una de ellas dentro de los intervalos de tiempo disponibles. Fue utilizado originalmente por el control de tiempos del proyecto Polaris y actualmente se utiliza en todo el programa espacial. El mtodo CPM (Crtical Path Method), el segundo origen del mtodo actual, fue desarrollado tambin en 1957 en los Estados Unidos de Amrica, por un centro de investigacin de operaciones para la firma Dupont y Remington Rand, buscando el control y la optimizacin de los costos de operacin mediante la planeacin adecuada de las actividades componentes del proyecto. Ambos mtodos aportaron los elementos administrativos necesarios para formar el mtodo del camino crtico actual, utilizando el control de los tiempos de ejecucin y los costos de operacin, para buscar que el proyecto total sea ejecutado en el menor tiempo y al menor costo posible. Dentro del mbito aplicacin, el mtodo se ha estado usando para la planeacin y control de diversas actividades, tales como construccin de presas, apertura de caminos, pavimentacin, construccin de casas y edificios, reparacin de barcos, investigacin de mercados, movimientos de colonizacin, estudios econmicos regionales, auditorias, planeacin de carreras universitarias, distribucin de tiempos de salas de operaciones, ampliaciones de fbrica, planeacin de itinerarios para cobranzas, planes de venta, censos de poblacin, etc. El Mtodo del Camino Critico consta de dos ciclos: 1. Planeacin y Programacin. 1.1.- Definicin del proyecto 1.2.- Lista de Actividades 1.3.- Matriz de Secuencias y Tiempos 1.4.- Red de Actividades 1.5.- Costos y pendientes 1.7.- Compresin de la red 2. Ejecucin y Control.
50

FACULTAD

DE

CIENCIAS

ECONMICAS

FINANCIERAS

2.1.- Aprobacin del proyecto 2.2.- Ordenes de trabajo 2.3.- Grficas de control 2.4.- Reportes y anlisis de los avances

51

FACULTAD

DE

CIENCIAS

ECONMICAS

FINANCIERAS

4. EJEMPLO DE APLICACIN A continuacin se presenta una tabla con las tareas necesarias para inaugurar una Guardera en una zona de la Ciudad de La Paz: Duraci Predecesora Id Nombre de la Tarea n s (das) 1 Alquiler del local. 2 2 Acondicionar local. 15 1 3 Distribuir, ordenar y decorar 2 2 sala 4 Tramitar habilitacin municipal 20 2 5 Elaborar proyecto educativo 21 6 Disear objetivos y contenidos 1 5 7 Seleccionar recursos tcnicos 5 6 8 Organizar y capacitar Docentes 3 7 9 Comprar material didctico 2 7 10 Seleccionar actividades extra 1 5 curriculares 11 Inscripcin en la Direccin 1 5; 6 General de Escuelas 12 Fijar fechas de inscripcin 1 13 Organizar acto inaugural 2 14 Promocionar 4 Fije la fecha de entrega del proyecto como fecha lmite.

52

FACULTAD

DE

CIENCIAS

ECONMICAS

FINANCIERAS

CUESTIONARIO WORK PAPER N 8 1) Se tiene la siguiente red relacionada con un proyecto:

Con base en la grfica anterior marque con una (X) la opcin correcta: a. La holgura del evento 3 es: ( ) 0; ( ) 17; ( ) 5; ( ) 22 b. La ruta crtica es: ( ) 1, 4; ( ) 1, 2, 4; ( ) 1, 3, 4; ( ) 1, 2, 3, 4 c. El tiempo esperado del proyecto: ( ) 30; ( ) 25; ( ) 34; 2) Con base en la siguiente lista de actividades construya una red y conteste las preguntas que vienen a continuacin: Actividad Actividad Duracin sucesora predecesor actividad a (das) A 3 B A 3 C A 2 D B,C 4 E B 7 F C 2 G E 1 H G,D,F 5 I F 8 J I 3 K H 6 a. Construya la red de este problema e indique cual sera la duracin de proyecto. b. Ud. Dira que esta es la duracin de proyecto o si en promedio sera lo que se demorara en terminarse dicho proyecto? Porque? 3) La siguiente tabla muestra las tareas para realizar el proyecto de inauguracin de una panadera. Id# 1 2 3 4 5 Nombre de la Tarea Buscar local. Alquilar local. Disear local. Realizar plomera y gas. Instalacin Elctrica.
53

Duraci Predecesor n as

FACULTAD

DE

CIENCIAS

ECONMICAS

FINANCIERAS

Id# 6 7 8 9 10 11 12 13 14

Nombre de la Tarea

Duraci Predecesor n as

Yesos Pisos Carpintera Vidrios Pintura Instalacin Equipamiento Limpieza Habilitacin municipal Puesta a punto detalles finales 15 Contratar empleados 16 Publicidad 17 Apertura a) Determine las predecesoras. b) Establezca la duracin de las tareas. c) Fije fecha de finalizacin del proyecto. 3) Antes de poder introducir un nuevo producto al mercado se deben realizar todas las actividades que se muestran en la tabla (todos los tiempos estn en semanas). Actividad Descripcin A B C D E F G H Diseo del producto Estudio del mercado Recibir materiales Construir prototipo Desarrollo y promocin Predecesor a es C A, D B 2 4 2 1 1 3 2 0 b 10 6 4 3 5 5 6 4 m 6 5 3 2 3 4 4 2

Emitir rdenes materiales A

Puesta en marcha planta E para produccin masiva Distribuir productos a almacenes. G, F

Dibuje la malla del proyecto y determine la ruta crtica. Interprete sus resultados.

54

FACULTAD

DE

CIENCIAS

ECONMICAS

FINANCIERAS

PROGRAMA DE CALIDAD UDABOL Dif N 1 FORMULACIN DE UN PROBLEMA Busque un problema de la vida real, su trabajo o una microempresa de la que tenga informacin general para formular el problema de investigacin de operaciones. Utilice como gua el cuadro de la pag. 10. Para esto debe considerar el caso como un sistema el cual est sometido a variables externas sobre las cuales no se puede influir y variables internas las cuales se pueden regular a fin de modificar las condiciones del sistema. En base a los datos disponibles del sistema defina los parmetros del modelo y si es que los datos no son disponibles indique cuales son los requerimientos y que acciones debe realizar el equipo de investigacin de operaciones para determinar estos datos. En conclusin el grupo debe presentar el modelo matemtico que permita tomar decisiones sobre el sistema planteado.

55

FACULTAD

DE

CIENCIAS

ECONMICAS

FINANCIERAS

DIF N 2 EL MODELO DE PROGRAMACION LINEAL La empresa MULTICOLOR produce 3 tipos de pinturas: Normal, Calidad y Premium. Las instalaciones actuales pueden producir un mximo de 18000 lt de Normal, 10000 lt de Calidad y 5000 lt de Premium al da. Debido a la economa de escala, el costo de producir cada tipo de pintura disminuye al aumentar el nmero de litros producidos. Por ejemplo si se producen X lt de pintura Norma, entonces el costo por lt es a-b*x. La siguiente tabla proporciona los valores de a y b; el precio de venta por lt, y la demanda diaria mnima por cada tipo de pintura. VALORES DE TIPO DE PINT. a Standard Quality Premiun 3 5 VALORES DE b Precio de venta Demanda (Bs/lt) mnima (lt) 0.0001 8.0 10000 4 0.0002 10.0 6000 0.0003 15.00 2500

La compaa puede producir un total combinado de hasta 25000 lt. de pintura al da. Como supervisor de produccin, formule un modelo para determinar la cantidad de pintura a producir para maximizar la ganancia (ingreso menos costo). Ctedra: Investigacin Operativa Universidad Tecnolgica Nacional Facultad Regional Mendoza

56

FACULTAD

DE

CIENCIAS

ECONMICAS

FINANCIERAS

DIF N 3 ANALISIS DE PROBLEMAS DE MINIMIZACION World Airlines reabastece sus aeronaves regularmente en los cuatro aeropuertos en donde da servicio. La turbosina puede comprarse a tres vendedores posibles en cada aeropuerto. La tabla indica (1) el costo de entrega (compra mas embarque) por mil galones de cada vendedor a cada aeropuerto, (2) el nmero disponible de miles de galones que cada vendedor puede suministrar cada mes y (3) el requerimiento mensual de turbosina (en miles de galones) en cada aeropuerto. COSTO ENTREGA CANTIDAD COMB. REQUERIDO AEROPUERTO Vendedor 1 Vendedor 2 Vendedor 3 1 900 800 900 150 2 900 1200 1300 250 3 800 1300 500 350 4 1000 1400 1000 480 Provisin Mxima 300 600 700 Formule un modelo para determinar las cantidades que se deben comprar y enviar por parte de cada vendedor a cada aeropuerto para minimizar el costo total, satisfaciendo al mismo tiempo por lo menos la demanda mensual a cada aeropuerto y no excediendo el suministro de cualquier vendedor. Resolucin: LP OPTIMUM FOUND AT STEP 5 OBJECTIVE FUNCTION VALUE 1) 869000.0 VARIABLE VALUE REDUCED COST X1 0.000000 1200.000000 X2 170.000000 0.000000 X3 0.000000 200.000000 X4 130.000000 0.000000 X5 0.000000 800.000000 X6 80.000000 0.000000 X7 0.000000 400.000000 X8 0.000000 1400.000000 X9 350.000000 0.000000 X10 0.000000 500.000000 X11 350.000000 0.000000 X12 0.000000 100.000000 ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 00.000000 3) 520.000000 0.000000 4) 0.000000 400.000000 5) 200.000000 0.000000 6) 0.000000 -1200.000000 7) 0.000000 -900.000000 8) 0.000000 -1300.000000 NO.ITERATIONS=5
57

FACULTAD

DE

CIENCIAS

ECONMICAS

FINANCIERAS

Ctedra: Investigacin Operativa Universidad Tecnolgica Nacional Facultad Regional Mendoza DIF N 4 ANLISIS DE LOS CAMBIOS DEL MODELO DE PROGRAMACION LINEAL La empresa JTK fabrica: trenes, camiones y automviles de juguetes, utilizando 3 operaciones. Los limites diarios sobre los tiempos disponibles para las 3 operaciones son de 430, 460 y 420 minutos respectivamente, y las utilidades por cada tren, camin y automvil son 3,2 y 5 dlares respectivamente. Los tiempos de ensamble por tren en las 3 operaciones son de 1, 3 y 1 minuto respectivamente. Los tiempos correspondientes por camin y por automvil son ( 2,0,4) y (1,2,0) minutos. La solucin ptima se presenta a continuacin: X1 X2 X3 X4 X5 X6 4 1 2 1,350 X2 -1/4 1/2 1/4 100 X3 3/2 0 1/2 230 X6 2 -2 1 20 Esto significa que de acuerdo a la actual economa de escala, los trenes de juguete no dejan utilidades, Sin embargo la competencia dicta que JTK tambin produzca trenes 1. Cmo se puede lograr esto? La empresa esta estudiando la posibilidad de introducir un cuarto juguete: camiones de bomberos. El ensamble no utiliza la operacin 1. Sus tiempos de ensamble por unidad en las operaciones 2 y 3 son de 1 y 3 minutos, respectivamente. La utilidad es de 4 $us. 2. Le aconsejara a JTK que introdujera el nuevo producto? Fundamente su respuesta. Si la empresa planea ampliar sus lneas de ensamble incrementando en 40% la capacidad diaria de cada lnea, con estos incrementos. 3. Resulta factible la nueva solucin? Existe la posibilidad de incrementar 25 minutos de capacidad en la operacin 1 a un costo de 30 dlares. 4. Aceptara el costo del incremento? Aun cuando la solucin obtenida en el punto 3 resulta atractiva desde el punto de vista del incremento en la utilidad la empresa reconoce que su puesta en prctica llevar tiempo. Por consiguiente, se hizo otra propuesta para cambiar la capacidad de holgura en la operacin 3 ( x6 = 20 Minutos) a la capacidad de la operacin 1, que cambia la capacidad de las 3 operaciones a 450, 460 y 400 minutos. 5. Resulta ventajoso el cambio propuesto? 6. Sera mas ventajoso asignarle el exceso de capacidad de 20 minutos de la operacin 3 a la operacin 2, en vez de la operacin 1?. Si JTK cambia el diseo de sus juguetes, ese cambio requerir la adicin de una cuarta operacin en las lneas de produccin. La capacidad diaria de la nueva operacin es de
58

FACULTAD

DE

CIENCIAS

ECONMICAS

FINANCIERAS

500 minutos y los tiempos por unidad para los 3 productos en esta operacin son 3, 3 y 1 minuto, respectivamente. 7. Analice la nueva solucin ptima. Si la compaa cambia su poltica de determinacin de precios para satisfacer o igualar a la competencia, las utilidades por unidad bajo la nueva poltica son de 6, 3 y 4 dlares por los trenes, camiones y automviles de juguete respectivamente 8. Qu efecto produce la nueva poltica?.

59

FACULTAD

DE

CIENCIAS

ECONMICAS

FINANCIERAS

DIF N 5 REDES DE PROYECTO. METODOS CPM PERT Esta es una lista de los responsables en un proyecto de ampliacin de una fbrica. a. Jefes de mantenimiento y produccin. 1. Elaboracin del proyecto parcial de ampliacin. 2. Calculo del costo y preparacin de presupuestos. 3. Aprobacin del proyecto. 4. Desempaque de las maquinas nuevas. 5. Colocacin de las maquinas viejas y nuevas. 6. Instalacin de las maquinas. 7. Pruebas generales. 8. Arranque general. 9. Revisin y limpieza de maquinas viejas. 10. Pintura de maquinas viejas. 11. Pintura y limpieza del edificio. b. Ingeniero electricista. 12. Elaboracin del proyecto elctrico. 13. Calculo de los costos y presupuestos. 14. Aprobacin del proyecto. 15. Instalacin de un transformador nuevo. 16. Instalacin de nuevo alumbrado. 17. Instalacin de interruptores y arrancadores. c. Ingeniero contratista. 18. Elaboracin del proyecto de obra muerta. 19. Clculo de los costos y presupuestos. 20. Aprobacin del proyecto. 21. Cimentacin de las mquinas. 22. Pisos nuevos. 23. Colocacin de ventanas nuevas. Por antecedentes, se les preguntar a los responsables de los procesos cuales actividades deben quedar terminadas para ejecutar cada una de las que aparecen en la lista. Debe tenerse especial cuidado que todas y cada una de las actividades tenga por lo menos una antecedente excepto en el caso de ser actividades iniciales, en cuyo caso su antecedente ser cero(0). La duracin de las actividades esta dada en das.

60

FACULTAD

DE

CIENCIAS

ECONMICAS

FINANCIERAS

Activid ad 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23

Predece sor 0 1 2 3 4, 21 5 6,22 7 3,14,20 9 10 0 12 13 14 15 16 0 18 19 20 23 21

a 1 1 0 2 4 2 2 0 5 2 10 1 1 0 1 4 1 1 1 0 5 3 2

m 2 1 0 2 6 4 5 0 7 2 12 2 1 0 2 6 2 2 1 0 6 4 3

b 1 1 0 2 8 5 11 0 8 2 14 4 1 0 4 8 3 4 1 0 7 5 4

Con base en esa informacin: a) Calcule el tiempo esperado y la varianza de cada actividad. b) Construya la red de actividades tipo CPM. c) Identifique la ruta crtica. d) Cuntos das se requiere para ejecutar el proyecto?

61

FACULTAD

DE

CIENCIAS

ECONMICAS

FINANCIERAS

PRACTICA COMPLEMENTARIA 1) Se producen dos clases de fertilizante distinguidos por contenido qumico, disponibilidad del mismo y costo de ingredientes como se muestra aqu: Contenido de fertilizante Compone nte Nitrato N Fosfato P Potasio K Barro Costo mezcla $/tn Precio venta $/tn F1 0.05 0.05 0.10 0.80 15 71.50 F2 0.05 0.10 0.05 0.80 15 69 Costo total $/tn Tn. Costo Disponi $/Tn ble 1100 1800 2000 200 80 160 10 Contribucin del contenido al costo del fertilizante $/tn. F1 F2 0.05*200 = 10 0.05*200 = 10 0.05*80 = 4 0.10*80 = 8 0.10*160 = 16 0.05*160 = 8 0.80*10 = 8 0.80*10 = 8 15 16

Formule un modelo de PL. para obtener la combinacin de fertilizantes a producir que maximice la utilidad. 2) Una papelera recibe un pedido de 500, 300 y 100 rollos de papel de cierta calidad en ancho de 30, 45 y 56 pulgadas, respectivamente. En almacn se tienen rollos de papel de la calidad solicitada pero con un ancho de 108 pulgadas. Si la papelera desea satisfacer el pedido del cliente deber someter a corte longitudinal los rollos en existencia pero se tendr obligadamente un desperdicio de papel. Formule un modelo de programacin lineal que minimice el desperdicio. Antes de iniciar la formulacin del modelo de PL de este problema, se pueden revisar las varias alternativas convenientes para realizar el corte, desde un ancho de 108 pulgadas que tienen los rollos existentes en almacn hasta los anchos del pedido. Para ello se presenta la siguiente tabla que facilita el anlisis de cuntos rollos en 30, 45 y 56 pulgadas se pueden obtener en cada proceso de corte, cuidando que las diferentes combinaciones sean posibles y con un desperdicio menor a 30 pulgadas.

Tipos de corte conveniente para ajustar anchos solicitados en ejemplo CORTEPAPEL.

3)

Resuelva e identifique algn caso especial en tabla simplex:

62

FACULTAD

DE

CIENCIAS

ECONMICAS

FINANCIERAS

KIWI COMPUTER Kiwi Computer de Australia fabrica dos tipos de computadoras personales: un modelo porttil y uno para escritorio. Kiwi ensambla los gabinetes y las tarjetas de los circuitos impresos en su nica planta, que tambin fabrica los gabinetes y monta los componentes en las tarjetas de circuitos. La produccin mencionada est limitada por las siguientes capacidades: Capacidad mensual OPERACIN PORTATIL PARA ESCRITORIO Produccin de cajas 4000 2000 Montaje de circuitos (tarjetas) 2500 3000 Ensamblado de porttiles 2000 Ensamblado para escritorio 1800 Por ejemplo, en un mes se pueden producir 4000 gabinetes para porttiles y ninguno para escritorio, o se pueden producir 2000 para escritorio y ninguno para porttil, o si se dedica el mismo tiempo a cada uno, se pueden producir 2000 gabinetes para porttiles y 1000 para escritorio. Para que sea factible la produccin de computadoras porttiles y para escritorio de un mes, tiene que satisfacer, en forma simultnea, todas las restricciones. El grupo de planes de produccin factibles es el rea sombreada de la grfica. Los precios para las tiendas de computadoras son $1500 para la de escritorio y $1400 para la porttil. Con el fin de ser competitiva, Kiwi tiene que fijar el precio de sus computadoras varios cientos de dlares por debajo de los de un fabricante de computadoras muy grande y con prestigio. La participacin de este fabricante ha ocasionado un auge en la industria, mientras el mercado ha dejado de estar integrado principalmente por aficionados a la computacin y se desplaza hacia los profesionales de los negocios. En la actualidad, Kiwi vende todas lascomputadoras que produce de cualquiera de los modelos. Durante el primer trimestre del ao, Kiwi produjo 2000 porttiles y 600 para escrotorio cada mes. Tanto el montaje de los circuitos como el ensamblado de las porttiles operaron a toda su capacidad, pero hubo retraso en la produccin de los gabinetes y en el ensamblado de las computadoras de escritorio. Los contadores de costos determinaron los costos estndar y los gastos indirectos fijos que se muestran en las tablas 2 y 3. Los datos de los gastos indirectos fijos de la tabla 2 se derivaron de los totales de gastos indirectos fijos de la tabla 3. TABLA 2 __________________________________________________________
63

FACULTAD

DE

CIENCIAS

ECONMICAS

FINANCIERAS

PARA ESCRITORIO PORTATIL ____________________________________________________________ Materiales directos $ 800 $ 690 Mano de obra directa Produccin de cajas externas Montaje de tarjetas Ensamblado final Gastos indirectos fijos Produccin de cajas externas Llenado de tarjetas (montaje) Montaje final TOTAL $ 20 $ 100 $ 5 $ 125 $ 95 $ 205 $ 415 $ 715 $ 1640 $ 15 $ 90 $ 10 $ 115 $ 95 $ 205 $ 115 $ 415 $ 1220

64

FACULTAD

DE

CIENCIAS

ECONMICAS

FINANCIERAS

TABLA 3 _________________________________________________________ GASTOS GASTOS INDIRECTOS INDIRECTOS FIJOS TOTALES FIJOS UNITARIOS (MILES) _______________________________________________________________ Produccin de cajas externas $ 247 $ 95 Montaje de tarjetas $ 533 $ 205 Ensamblado comp. escritorio $ 249 $ 415 Ensamblado porttiles. $ 230 $ 115 Total $ 1259 ________________________________________________________ Sobre la base de una produccin mensual de 600 computadoras de escritorio y 2000 porttiles. 1. En la tabla 2 el costo estndar de gastos indirectos asignados a las computadoras de escritorio para el ensamblado final es de $ 415. Muestre con claridad cmo se obtuvo esta cifra. 2. (a) Las unidades para escritorio hacen una aportacin a las utilidades? En otras palabras, sabiendo que los costos de gastos indirectos son fijos a corto plazo, es ms alta la utilidad de la compaa si no se produjeran unidades para escritorio? (b) Un clculo correcto de las utilidades por unidad mostrar que la porttil es ms rentable que la de escritorio. Significa esto que se deben producir ms porttiles (o slo porttiles)? Por qu? 3. Al contestar esta pregunta suponga que no es posible que se monten los circuitos con un subcontratista. Formule un programa lineal para determinar la mezcla ptima de productos. 4. Seale la mezcla ptima de computadoras de escritorio y porttiles. Para este problema se aceptan respuestas no enteras. 5. Determine la mejor respuesta factible entera que se pueda lograr redondeando la respuesta de la pregunta 4 a los nmeros enteros ms cercanos. 6. Retroceda y vuelva a calcular los costos estndar de la compaa usando las respuestas enteras obtenidas en la pregunta 5 y comprelos con la tabla 2.

65

FACULTAD

DE

CIENCIAS

ECONMICAS

FINANCIERAS

PROYECTO DE INSTALACION DE UN SISTEMA DE TELEFONIA SATELITAL EN ZONAS RURALES Tiempo dado en semanas
ACT A B C D E F G H I J K L M N O P Q R S T U V W X Y DESRIPCION ACTIVID TIEMP TIEMP TIEM ADES O O PO PRECED OPTIMI MAS PESI ENTES ST PROB M 1 2 3 1 2 3 2 4 6 1 1 2 1 1 1 1 2 1 1 1 2 8 1 1 1 1 6 1 1 2 1 2 2 3 2 2 2 2 3 2 2 2 3 10 2 2 2 2 8 2 2 3 2 3 3 5 3 3 3 4 5 3 3 3 4 11 3 3 3 3 9 3 4 4 3

Seleccin de personal calificado para trabajos. Recepcin de informacin del cliente (OSIPTEL) Financiamiento para el proyecto. Capacitacin tcnica del personal en estudio de A campo. Clculo de costos para el trabajo de estudio de C campo. Logstica Bsqueda de proveedores. C Desarrollo de estrategias estudio de campo. B, D, E Ingeniera. Entrega de dinero para gastos de todo el proyecto. C Medidas para garantizar la seguridad del personal A y la calidad del trabajo. Compra de materiales, equipos, herramientas, F alquiler de vehculos para el proyecto. Ejecucin de los trabajos de estudio de campo. G, H, I, J Elaboracin y entrega del informe de estudio de K campo al cliente. Capacitacin tcnica del personal para la L instalacin de equipos. Clculo de costos para el trabajo de instalacin de L equipos. Diseo de las estaciones: infraestructura, energa, M etc. Ingeniera Entrega de equipos satelitales por parte del F cliente. Elaboracin y entrega, al cliente, del informe N, O previo de la instalacin de equipos. Desarrollo de estrategias instalacin de equipos. M Ingeniera. Medidas para garantizar la seguridad del personal M y la calidad del trabajo. Aprobacin del trabajo de instalacin por parte del P, Q, R cliente toma de decisiones. Ejecucin de los trabajos de instalacin de S, T equipos. Elaboracin y entrega del informe de instalacin U de equipos al cliente. Levantamiento de observaciones tcnicas en V campo. Liquidacin de obra. W Informe final del cierre de obra. X

66