Metodos de Programación Lineal

1. PONTIFICIA UNIVERSIDAD CATÓLICA DEL ECUADOR
SEDE AMBATO
ESCUELA DE ADMINISTRACION
INGENIERIA COMERCIAL
TEMA: Aplicación de Métodos de Programación Lineal para Minimizar
Costos en la Empresa Oasis de la ciudad de Ambato
ASIGNATURA: INVESTIGACIÓN OPERATIVA
CUARTO SEMESTRE
PARALELO “A”
AUTOR: MARCELA VELASTEGUI
PROFESOR: ING. MIGUEL TORRES
AMBATO – ECUADOR
ENERO – 2012

2. INTRODUCCIÓN
Es un método de programación lineal para la asignación de artículos de un
conjunto de origines a un conjunto de destinos de tal manera que se optimice la
función objetivo.
Esta técnica es particularmente usada en organizaciones que producen el mismo
producto en numerosas plantas y que envía sus productos a diferentes destinos
(Centros de distribución, almacenes). También se aplica en distribución, análisis
de localización de plantas y programación de la producción.
Se han desarrollado diferentes enfoques para resolver este problema de
distribución, tales como: El método de la esquina noroeste, el método modificado
de la esquina noroeste (celda mínima), método del trampolín (Cruce de arroyo,
stepping stone), método de la distribución modificada (MODI), método de
aproximación de Vogel y el método simplex.
El modelo de transporte busca determinar un plan de transporte de una mercancía
de varias fuentes a varios destinos. Los datos del modelo son:
1. Nivel de oferta en cada fuente y la cantidad de demanda en cada destino.
2. El costo de transporte unitario de la mercancía a cada destino.
Como solo hay una mercancía un destino puede recibir su demanda de una o más
fuentes. El objetivo del modelo es el de determinar la cantidad que se enviará de
cada fuente a cada destino, tal que se minimice el costo del transporte total.
La suposición básica del modelo es que el costo del transporte en una ruta es
directamente proporcional al número de unidades transportadas. La definición de
“unidad de transporte” variará dependiendo de la “mercancía” que se transporte.

3. JUSTIFICACIÓN
Se justifica este trabajo de manera que se quiere conocer la forma de minimizar
costos dentro de la empresa para un mejor funcionamiento de la organización y
obtener una mayor utilidad.
OBJETIVOS
OBJETIVO GENERAL
Aplicación de Métodos de Programación Lineal para Minimizar Costos en la
Empresa Oasis de la ciudad de Ambato
OBJETIVOS ESPECIFICOS
Conceptos básicos de los métodos de programación lineal para partir
desde ahí el desarrollo del proyecto.
Realizar un análisis para obtener los datos y poder realizar el ejercicio.
Desarrollar un ejercicio práctico para demostrar lo investigado.

4. CRONOGRAMA