UNIVERSIDAD NACIONAL DE ANCASH SANTIAGO ANTNEZ DE MAYOLO FACULTAD DE CIENCIAS ECONMICAS, ADMINISTRATIVAS Y CONTABLES

MTODOS CUANTITATIVOS PARA LA TOMA DE DECISIONES

GUA PARA PRCTICA

Lic. Adm. RICARDO TOLEDO QUIONES

HUARAZ PER - ABRIL - 2 003

Universidad Nacional Santiago Antnez de Mayolo Facultad de Ciencias Econmicas, Administrativas y Contables

PROGRAMACIN LINEAL 1. CONCEPTO

Es una tcnica matemtica que permite asignar recursos limitados tales como dinero, personal, materiales, equipos, espacio, tiempo, etc. Un problema de Programacin Lineal (PL), es un problema de optimizacin, para lo cual se efecta lo siguiente: a) b) c) Se trata de maximizar (ejemplo beneficios) o minimizar (ejemplo costos) una funcin lineal de variables de decisin. La funcin que se pretende maximizar o minimizar se llama funcin objetivo. Los valores de las variables de decisin tienen que satisfacer un conjunto de restricciones. Cada restriccin tiene que ser una ecuacin lineal (relacionada con el signo = ) o una desigualdad lineal (relacionada con el signo <= >=). Hay una restriccin de signo para cada variable. Para cualquier variable Xn la restriccin de signo especifica que Xn tiene que ser no negativo Xn >= 0 o que Xn puede ser una variable sin restriccin de signo. Para los casos a estudiar slo se utilizar la restriccin de no negatividad.

La programacin lineal se ha usado para resolver problemas de optimizacin en industrias tan diversas como la banca, la educacin la silvicultura, la agricultura, el petrleo el transporte, etc. En una Encuesta en los EE.UU., se estableci que el 85% de las Empresas utilizaron sta tcnica. Su uso para optimizar la mezcla de gasolinas en la Texaco, le signific un ahorro de ms de 30 millones de dlares anuales, en el diseo de las rondas de los oficiales de polica de San Francisco se logr un ahorro de 11 millones de dlares anuales, el remplazo de equipo en Phillips Petroleum le signific un ahorro de 90 mil dlares anuales. 2. a) b) METODOS DE RESOLUCION DE PROBLEMAS DE PROGRAMACION LINEAL Mtodo grfico.- Utilizado cuando el modelo slo contiene dos variables de decisin. Algoritmo Simplex.- Utilizado cuando el problema tiene muchas variables. El algoritmo de resolucin fue desarrollado por George Dantzig en 1947. Algoritmo es un conjunto de procedimientos que, cuando se siguen en forma ordenada, proporcionan una solucin ptima a un problema. Algoritmo Karmarkar.- Utilizado cuando el problema tiene muchas variables. Ha sido desarrollado en los aos 80 y paulatinamente est cobrando importancia. Si se desea comparar el Algoritmo Simplex y Algoritmo Karmarkar se ha demostrado que para problemas grandes, el mtodo Karmarkar puede ser hasta 50 veces ms rpido que el algoritmo simplex, su importancia radica en que actualmente los diseos de los problemas exigen un elevado nmero de variables, el Military Airlift Command ha utilizado el mtodo de Karmarkar para determinar cuntas veces hay que volar diferentes rutas y con qu avin, el modelo tena 150 000 variables y 12 000 restricciones y se resolvi en una hora con una computadora. Con una estructura similar, con 36 000 variables y 10 000

c)

Elaboracin: Ricardo Toledo Q.

Universidad Nacional Santiago Antnez de Mayolo Facultad de Ciencias Econmicas, Administrativas y Contables

d)

restricciones, se resolvi mediante el mtodo simplex, en 4 horas con una computadora. Computadora.- Existen diversos programas de computadora como son el Lindo, LPT1, Tora, etc. En las hojas de Clculo como el Qpro y el Excel se posee una alta eficacia para resolverlos. PLANTEAMIENTO DE PROBLEMAS

3.

Para resolver un problema de PL el orden ms conveniente para plantear el problema es seguir el orden siguiente: a)b)c)d)e)f)Sintetizar los datos del problema en un Cuadro. Definir verbalmente lo que se desea alcanzar. Definir las Variables (incgnitas). Definir la Funcin Objetivo (lo que se desea alcanzar, un MAX o un MIN). Plantear las Restricciones (limitaciones a los recursos). Integrar todo el planteamiento del problema.

El formato del Cuadro de sntesis del problema es generalmente: FILAS: ENTRADAS TALES COMO MATERIAS PRIMAS, PLANTAS DE FABRICACION, ETC Y UTILIDAD O COSTO. COLUMNAS: SALIDAS TALES COMO ARTICULO I, ARTICULO II, PRODUCTO A Y PRODUCTO B. En algunos casos se invierte, llegando a ser la filas las columnas y las columnas las filas, por una situacin de comodidad de manejo de la informacin. ENTRADAS RECURSO I RECURSO II UTIL. O COSTO PROBLEMAS 1) Un fabricante produce bicicletas y motonetas, las cuales deben procesarse a travs de dos Centrales de produccin mecnica. La Central 1 tiene un mximo de 120 horas disponibles, y la Central 2 tiene un mximo de 180 horas disponibles. La manufactura de una bicicleta requiere 6 horas en la Central 1 y 3 horas en la Central 2; la fabricacin de una motoneta requiere 4 horas en la Central 1 y 10 horas en la Central 2. Si la utilidad por bicicleta en unidades monetarias es $ 45 (dlares por ejemplo), y por motoneta es de $ 55, determinar el nmero de bicicletas y de motonetas que se deberan fabricar para obtener la mxima utilidad. Respuesta: 10 Bicicletas y 15 Motonetas, con una Utilidad Mxima de $ 1 275. Suponiendo que se cuenta con dos alimentos: pan y queso; cada uno de SALIDAS PRODUCT. I PRODUCT.II DISPONIBILID,

2)

Elaboracin: Ricardo Toledo Q.

Universidad Nacional Santiago Antnez de Mayolo Facultad de Ciencias Econmicas, Administrativas y Contables

ellos contiene caloras y protenas en diversas proporciones. Un kilogramo de pan contiene 2 000 caloras y 50 gramos de protenas, y un kilogramo de queso contiene 4 000 caloras y 200 gramos de protenas. Suponiendo que una dieta normal requiere cuando menos 6 000 caloras y 200 gramos de protenas diariamente. Por tanto, si el kilogramo de pan cuesta $ 6 y $ 21 el queso. Qu cantidades de pan y queso se debe comprar para satisfacer los requisitos de la dieta normal, gastando la menor cantidad de dinero? Respuesta: 2 Kg de Pan y 1/2 Kg de Queso, con un gasto mnimo de $ 22,50 3) Un fabricante de juguetes que est preparando un programa de produccin para dos nuevos artculos A y B, requiere utilizar en su fabricacin las Mquinas X, Y y un tiempo adicional para su acabado final. Cada Juguete A requiere 2 horas de uso de la Mquina X, 1 de Y y 1 para su acabado final. El juguete B requiere 1 hora de X, 1 de Y y 3 horas para su acabado. Las horas disponibles de los empleados, por semana son: mquina X, 70 horas; mquina Y, 40 horas y para el terminado 90 horas. Si las utilidades del juguete A son $ 4 y de B $ 6. Cuntas unidades de cada uno deben fabricarse por semana con el objeto de maximizar las utilidades? Cul sera la utilidad mxima? Respuesta: Juguete A = 15 Unidades; Juguete B = 25 Unidades; (MAX) U = 210. Una compaa minera extrae dos tipos de minerales A y B de dos minas. La cantidad de mineral que se puede extraer por tonelada procesada de la mina I es 100 kilos de A y 200 de B; de la mina II 200 kilos de A y 50 de B. El costo por tonelada en la mina I es de $ 50 y en la II de $ 60. Si la compaa debe fabricar cuanto menos 3000 kilos de A y 2 500 de B. Cuntas toneladas de cada mina se deben procesar para minimizar los costos? Cul es el costo mnimo?. Respuesta: Mina I : 10 Toneladas; Mina II: 10 Toneladas; (MIN) C = 1 100. 5) Un mueblero dispone de dos diferentes tipos de madera; tiene 1 500 pies de tabla del tipo A y 1 000 del tipo B, tambin dispone de 800 horas hombre para efectuar el trabajo. La demanda que ha estimado es la siguiente: cuando menos: 40 mesas, 130 sillas y 30 escritorios; y no ms de 10 libreros. Las cantidades de madera A y B y las horas-hombre que requiere la elaboracin de cada unidad de artculo, estn indicadas en el Cuadro siguiente: MADERA A MESA SILLA ESCRITORIO LIBRERO 5 1 9 12 B 2 3 4 1 3 2 5 10 HORAS HOMBRE DEMANDA ESTIMADA (*) UTILIDAD POR UNIDAD ($) 12 5 15 10 4)

ARTICULO

(*) Informacin debe ser completada por Estudiante. Respuesta: N Mesas= 130; N Sillas= 130; N Escritorios = 30; N Libreros = 0; Mxima Utilidad = $ 2 660.

Elaboracin: Ricardo Toledo Q.

Universidad Nacional Santiago Antnez de Mayolo Facultad de Ciencias Econmicas, Administrativas y Contables

PROBLEMAS PROPUESTOS 1) El Cuadro siguiente muestra el nmero de libras de cada uno de los dos ingredientes en una unidad de cada uno de los dos compuestos qumicos. a)- Cuntas unidades X1 y X2 de los dos compuestos debern producirse?. (ULLMANN: Pg. 69) b)- Que sucedera si se requiriera un tercer material C, cuya obtencin est restringida por 6X1 + 5X2 150. COMPUESTO 1 8 2 3 COMPUESTO 2 4 6 4 DISPONIBILIDAD 160 60

INGREDIENTE 1 INGREDIENTE 2 UTILIDAD ($/POR UNIDAD) 2)

Un fabricante de camisas est tratando de decidir cuntas camisas debe producir durante el mes prximo. Pueden hacerse siete estilos. Los estilos varan en las horas de mano de obra que requieren, en la utilidad y en las ventas potenciales que el departamento de comercializacin estima. Los datos se dan en seguida. ESTILO 1 2 3 4 5 6 7 HORAS HOMBRE 0,50 1,00 0,25 1,50 0,70 0,90 1,20 VENTAS MAXIMAS 3 000 1 000 5 000 2 000 1 500 1 500 1 600 UTILIDAD POR UNIDAD 1,00 2,00 1,00 1,50 1,10 1,20 1,20

Se dispone de un total de 7 500 horas de mano de obra, se solicita maximizar la utilidad total. RESPUESTA: Estilo 1 = 3 000, estilo 2 = 1 000, estilo 3 = 5 000, estilo 4 = 0, estilo 5 = 1 500, estilo 6 = 1 500 y estilo 7 = 1 125. Utilidad Mxima 14 875 UM. *******

Elaboracin: Ricardo Toledo Q.