Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword
Like this
8Activity
0 of .
Results for:
No results containing your search query
P. 1
Guia Practica Programacion Lineal

Guia Practica Programacion Lineal

Ratings: (0)|Views: 629|Likes:
Published by hanterox
Presentación sencilla de la técnica matemática más usual para optimizar (maximizar o minimizar) el uso de recursos.
Presentación sencilla de la técnica matemática más usual para optimizar (maximizar o minimizar) el uso de recursos.

More info:

Published by: hanterox on May 23, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

05/28/2014

pdf

text

original

 
UNIVERSIDAD NACIONAL DE ANCASH“SANTIAGO ANTÚNEZ DE MAYOLO”FACULTAD DE CIENCIAS ECONÓMICAS,ADMINISTRATIVAS Y CONTABLES
MÉTODOS CUANTITATIVOS PARA LA TOMA DE DECISIONES
GUÍA PARA PRÁCTICA
Lic. Adm. RICARDO TOLEDOQUIÑONES
HUARAZ – PERÚ - ABRIL - 2 003
 
Universidad Nacional “Santiago Antúnez de Mayolo”Facultad de Ciencias Económicas, Administrativas y Contables
Elaboración: Ricardo Toledo Q.
PROGRAMACIÓN LINEAL1. CONCEPTO
Es una técnica matemática que permite asignar recursos limitados tales como dinero,personal, materiales, equipos, espacio, tiempo, etc. Un problema de ProgramaciónLineal (PL), es un problema de optimización, para lo cual se efectúa lo siguiente:a) Se trata de maximizar (ejemplo beneficios) o minimizar (ejemplo costos) unafunción lineal de variables de decisión. La función que se pretende maximizar ominimizar se llama función objetivo.b) Los valores de las variables de decisión tienen que satisfacer un conjunto derestricciones. Cada restricción tiene que ser una ecuación lineal (relacionada conel signo = ) o una desigualdad lineal (relacionada con el signo <= ó >=).c) Hay una restricción de signo para cada variable. Para cualquier variable Xn larestricción de signo especifica que Xn tiene que ser no negativo Xn >= 0 o queXn puede ser una variable sin restricción de signo. Para los casos a estudiar sólose utilizará la restricción de no negatividad.La programación lineal se ha usado para resolver problemas de optimización enindustrias tan diversas como la banca, la educación la silvicultura, la agricultura, elpetróleo el transporte, etc. En una Encuesta en los EE.UU., se estableció que el 85%de las Empresas utilizaron ésta técnica.Su uso para optimizar la mezcla de gasolinas en la Texaco, le significó un ahorro demás de 30 millones de dólares anuales, en el diseño de las rondas de los oficiales depolicía de San Francisco se logró un ahorro de 11 millones de dólares anuales, elremplazo de equipo en Phillips Petroleum le significó un ahorro de 90 mil dólaresanuales.
2. METODOS DE RESOLUCION DE PROBLEMAS DE PROGRAMACIONLINEAL
a) Método gráfico.- Utilizado cuando el modelo sólo contiene dos variables dedecisión.b) Algoritmo Simplex.- Utilizado cuando el problema tiene muchas variables. Elalgoritmo de resolución fue desarrollado por George Dantzig en 1947. Algoritmoes un conjunto de procedimientos que, cuando se siguen en forma ordenada,proporcionan una solución óptima a un problema.c) Algoritmo Karmarkar.- Utilizado cuando el problema tiene muchas variables. Hasido desarrollado en los años 80 y paulatinamente está cobrando importancia.Si se desea comparar el Algoritmo Simplex y Algoritmo Karmarkar se hademostrado que para problemas grandes, el método Karmarkar puede ser hasta50 veces más rápido que el algoritmo simplex, su importancia radica en queactualmente los diseños de los problemas exigen un elevado número devariables, el Military Airlift Command ha utilizado el método de Karmarkar paradeterminar cuántas veces hay que volar diferentes rutas y con qué avión, elmodelo tenía 150 000 variables y 12 000 restricciones y se resolvió en una horacon una computadora. Con una estructura similar, con 36 000 variables y 10 000
 
Universidad Nacional “Santiago Antúnez de Mayolo”Facultad de Ciencias Económicas, Administrativas y Contables
Elaboración: Ricardo Toledo Q.restricciones, se resolvió mediante el método simplex, en 4 horas con unacomputadora.d) Computadora.- Existen diversos programas de computadora como son el Lindo,LPT1, Tora, etc. En las hojas de Cálculo como el Qpro y el Excel se posee unaalta eficacia para resolverlos.
3. PLANTEAMIENTO DE PROBLEMAS
 Para resolver un problema de PL el orden más conveniente para plantear el problemaes seguir el orden siguiente:a)- Sintetizar los datos del problema en un Cuadro.b)- Definir verbalmente lo que se desea alcanzar.c)- Definir las Variables (incógnitas).d)- Definir la Función Objetivo (lo que se desea alcanzar, un MAX o un MIN).e)- Plantear las Restricciones (limitaciones a los recursos).f)- Integrar todo el planteamiento del problema.El formato del Cuadro de síntesis del problema es generalmente:FILAS: ENTRADAS TALES COMO MATERIAS PRIMAS, PLANTAS DEFABRICACION, ETC Y UTILIDAD O COSTO.COLUMNAS: SALIDAS TALES COMO ARTICULO I, ARTICULO II, PRODUCTO A YPRODUCTO B.En algunos casos se invierte, llegando a ser la filas las columnas y las columnas lasfilas, por una situación de comodidad de manejo de la información.SALIDASENTRADASPRODUCT. I PRODUCT.IIDISPONIBILID,RECURSO IRECURSO IIUTIL. O COSTO
PROBLEMAS
1) Un fabricante produce bicicletas y motonetas, las cuales deben procesarsea través de dos Centrales de producción mecánica. La Central 1 tiene unmáximo de 120 horas disponibles, y la Central 2 tiene un máximo de 180horas disponibles. La manufactura de una bicicleta requiere 6 horas en laCentral 1 y 3 horas en la Central 2; la fabricación de una motoneta requiere4 horas en la Central 1 y 10 horas en la Central 2. Si la utilidad por bicicletaen unidades monetarias es $ 45 (dólares por ejemplo), y por motoneta es de$ 55, determinar el número de bicicletas y de motonetas que se deberíanfabricar para obtener la máxima utilidad.Respuesta: 10 Bicicletas y 15 Motonetas, con una Utilidad Máxima de $ 1 275.2) Suponiendo que se cuenta con dos alimentos: pan y queso; cada uno de

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->