Presentacin

ndice
1.1) Programacin Lineal Entera.
La programacin lineal entera (PLE) es el conjunto de problemas de programacin
lineal para los cuales todas o parte de sus variables pertenecen a los nmeros
enteros no negativos. (Hautler, 2010)
El objetivo de la programacin lineal entera es encontrar el valor de la funcin que
maximice: Max (Min) z = c1 x1 + c2 x2 + + cn xn , (Funcin Objetivo).
Cuando se nos presente la resolucin de un Problema de Programacin Entera, lo
resolvemos como un problema de Programacin Lineal. Si sus soluciones son
enteras, sta es la solucin para el problema de Programacin Lineal Entera.
En cualquier problema se verifica que la solucin ptima
z op (PL) > z op (PLE) (Hautler, 2010)
sta relacin se cumple siempre porque cualquier solucin factible para un
problema de PLE es tambin una solucin factible para la su relajacin lineal (PL).
El problema de programacin lineal que se obtiene al omitir todas las restricciones
enteras variables 0-1 se llama relajacin de programacin lineal para la
Programacin Entera. Un problema de programacin entera en el cual solamente
algunas de las variables tienen que ser nmeros enteros, se llama un problema de
programacin entera mixta y uno en el cual todas las variables toman valores 0
1, se denomina problema de programacin entera 0-1 (Programacin Lineal
Binaria). (Hillier, 2008).


1.2) Aplicaciones de la programacin lineal entera.
Ahora bien de los tipos de programacin antes mencionados el de mayor uso
comercial es el de Programacin Lineal Binaria. Las variables binarias xj {0, 1}
pueden utilizarse para modelar situaciones en las que se decide si una accin se
realiza si (xj = 1) o no (xj = 0). (Hillier, 2008).
Cualquier corporacin que distribuye sus productos en un rea geogrfica grande
o incluso en todo el mundo debe prestar una atencin continua al diseo de
sus productos y a la red de distribucin. (Tahal, 2004)
Responde preguntas como:
Debe cierta planta permanecer abierta? Si o No.
Debe seleccionarse cierto sitio para una nueva planta? Si o No.
Debe cierto centro de distribucin permanecer abierto? Si o No
Debe cierto sitio elegirse para instalar un nuevo centro de distribucin?
Ault Foods Limited us este enfoque para disear su centro de produccin y
distribucin, con lo cual actualmente ahorra 200 mil dlares anuales. (Hillier,
2008).
Digital Equipment Corporation que atenda 250 mil instalaciones de sus clientes,
uso esta aplicacin que consideraba la reestructuracin de toda la cadena de
abastecimiento global de la empresa, que consista en proveedores, plantas,
centros de distribucin, sitios potenciales y reas de mercado en todo el mundo.
La reestructuracin provoc reducciones de costos anuales por 500 millones en
produccin y 300 millones en logstica, adems de una reduccin de ms de 400
millones en activos de capital. (Hillier, 2008).
Se ha aplicado tambin en el clculo de capital para a la eleccin de proyectos
con un horizonte de planeacin de tres aos. (Tahal, 2004)

2.1) Mtodo de Aproximacin de Vogel.
El Mtodo de Aproximacin de Vogel es un mtodo basado en la experiencia que
puede utilizarse como ayuda para resolver problemas de diseo o transporte
(mtodo heurstico) capaz de alcanzar una solucin bsica no artificial de inicio,
es decir un resultado concreto y no aproximaciones como ( > ) Este modelo
requiere de la realizacin de un nmero generalmente mayor de iteraciones que
los dems mtodos heursticos existentes con este fin, sin embargo producen
mejores resultados iniciales que los mismos.
El mtodo consiste en la realizacin de un algoritmo que consta de 3 pasos
fundamentales y 1 ms que asegura el ciclo hasta la culminacin del mtodo.
PASO 1: Determinar para cada fila y columna una medida de penalizacin
restando los dos costos menores en filas y columnas.
PASO 2: Escoger la fila o columna con la mayor penalizacin, es decir que de
la resta realizada en el "Paso 1" se debe escoger el nmero mayor. En caso de
haber empate, se debe escoger arbitrariamente (a juicio personal).
PASO 3: De la fila o columna de mayor penalizacin determinada en el paso
anterior debemos de escoger la celda con el menor costo, y en esta asignar la
mayor cantidad posible de unidades. Una vez se realiza este paso una oferta o
demanda quedar satisfecha por ende se tachar la fila o columna, en caso de
empate solo se tachar 1, la restante quedar con oferta o demanda igual a
cero.
PASO 4: DE CICLO Y EXCEPCIONES: Si queda sin tachar exactamente una
fila o columna con cero oferta o demanda, detenerse.
- Si queda sin tachar una fila o columna con oferta o demanda positiva, determine
las variables bsicas en la fila o columna con el mtodo de costos mnimos,
detenerse.
- Si todas las filas y columnas que no se tacharon tienen cero oferta y demanda,
determine las variables bsicas cero por el mtodo del costo mnimo, detenerse.
- Si no se presenta ninguno de los casos anteriores vuelva al paso 1 hasta que las
ofertas y las demandas se hayan agotado.
2.1) Ejemplo:
Bibliografa:
Frederik S. Hillier, Gerald J. Liberman. Introduccin a la Investigacin de
Operaciones. Novena edicin. Mxico. Mc Graw Hill. 2010. 978 p.

Ernest F. Haeussler,JR, Richard S. Paul, Richard J. Wood. Matemticas para
Administracin y Economa. Decimosegunda edicin. Mxico. Pearson Educacin.
2008. 920 Pags.

Taha, Hamdy A. Investigacin de Operaciones. Sptima edicin. Mxico. Pearson
Educacin. 2004. 848 Pags.

Wayne L. Winston. Investigacin de Operaciones, Aplicaciones y Algoritmos.
Cuarta edicin. Mxico. Thomson. 2004. 1430 Pags.

GROOVER, MIKELL P. Fundamentos de Manufactura Moderna. Tercera edicin.
Mxico. Mc Graw Hill. 2007. 1038 p.
KALPAKJIAN, S; SCHMID, S.R. Manufactura, Ingeniera y Tecnologa. Quinta
edicin. Mxico. Pearson Educacin. 2008. 1333 p.
SCHEY, JOHN A. Procesos de manufactura. Tercera edicin. Mxico. Mc Graw
Hill. 2002. 1026 p.