Teoria de Decisiones

Integrantes: Frank Vsquez Pacheco Henry Ramos Huaynate

PROGRAMACION LINEAL
EL PROBLEMA DEL TRANSPORTE

Setiembre 2013

INTRODUCCIN

Teoria de Decisiones

Investgacin de Operaciones
F(x,y,) x=, y=

Programacin Lineal

HISTORIA
Precursores: Fourier (1826), Gauss (1826),Gordan (1873) y Pareto (1906) que contribuyeron a la Teora de Juegos.
Principales aportes: Leontiefs (1936) modelos input-output, Kantorovichs (1939) asignacin de produccin y Hitchcocks (1941) problema del transporte. Concepcin de PL (Programacin Lineal) En 1947 Dantzig automatiza tcnicas para resolver problemas lineales con restricciones y objectivos lineales. Asignacin del nombre por Koopmans y Dantzig (1948).

PROGRAMACIN LINEAL ( PL )

Segn Dantzing, tenemos:

La programacin linear maximiza o minimiza funciones objetivo lineales de muchas variables considerando restricciones que son ecuaciones lineales de igualdad y desigualdad

Supuestos y Limitaciones en PL
Proporcionalidad p.e. Productividad +/Supuestos Aditividad p.e. incluyen horas ocio Divisibilidad Variables div entero

Determinstico Limitaciones
Esttico Ecuaciones Diferenciales No suboptimiza Prog Lineal por metas

Coeficientes objetivo Optimizar X 0 C1 X 1 C2 X 2 ...... Cn X n Coeficientes tecnolgicos

Modelo de Programacin Lineal

Variables de decisin Coeficientes recurso

Sujeto a:

a11 X 1 a12 X 2 ..... a1n X n (, , )b1 a21 X 1 a22 X 2 ..... a2 n X n (, , )b2

...

...

am1 X 1 am 2 X 2 ..... amn X n (, , )bm

X1,2,.....n > 0
Condiciones tcnicas o No negatividad

PROBLEMAS y METODOS
PROGRAMACION LINEAL

PROBLEMAS GENERALES

PROBLEMAS ESPECIALES

Mtodo Simplex

Mtodo Algebraico

Mtodo Geomtrico

Mtodo 2 fases

De Asignacin

Del Transposte

De la Esquina N-O

Matriz mnima

Vogel

Russell

PROBLEMA DEL TRANSPORTE

PROBLEMA DEL TRANSPORTE

LA SOLUCION DE ESTOS PROBLEMAS SON UTILES EN LA AGRICULTURA LA QUE NECESITA DE ESQUEMAS DE TRANSPORTACION PARA PODER COLOCAR EN FORMA OPTIMA SU COSECHA EN EL MERCADO DE CONSUMO. EN LA INDUSTRIA LA CUAL NECESITA EL ABASTECIMIENO DE AMTERIAS PRIMAS PARA SU TRANSFORMACION Y POSTERIORMENTE COLOCAR SUS PRODUCTOS MANUFACTURADOS EN EL MERCADO.

METODO DE LA MATRIZ MINIMA

EJEMPLO: UNA COMPAA TIENE FABRICAS EN A,B Y C , LAS CUALES PROVEEN A LOS ALMACENES QUE ESTAN EN D, E, Y F. LAS CAPACIDADES MENSUALES DE LAS FABRICAS SON 55, 80 Y 75 (UNIDADES) RESPECTIVAMENTE Y LAS DEMANDAS 70, 100, 40 RESPECTIVAMENTE. LOS COSTOS UNITARIOS DE EMBARQUE SON LOS SIGUIENTES:

SOLUCION PASO 1 :
10 20 30 70 5 30 10 100 20 10 15 40 55 80 75

1.- SE RELLENA EL CUADRO EMPEZANDO POR LAS UNIDADES DISPONIBLES O DEMANDADAS MAS PEQUEAS EN ESTE CASO 12 Y SE DA PRIORIDAD AL MENOR COSTO UNITARIO DE ESA FILA O COLUMNA EN ESTE CASO 2 Y SE PROCEDE ASI AL LLENADO DEL CUADRO:

COSTO: 55*5+40*20+40*10+30*30+45*10 = 2825

METODO QUE CONDUCE ALA SOLUCION OPTIMA

 AHORA COMO SE SELECCIONO LA CASILLA CF SE HACE LO

SIGUIENTE:

AHORA SE COMPLETA EL NUEVO CUADRO:

AHORA SE CALCULA EL NUEVO COSTO:

COSTO: 30*10+25*12+40*20+40*10+75*10 = 2375

COMPROBACION POR EXCEL SOLVER

VER EXCEL

BIBLIOGRAFIA
Linear Programming and its Applications
H. A. Eiselt C.-L. Sandblom 2007

BIBLIOGRAFIA
Programacin Lineal
Jesus S. Arreola Risa Antonio Arreola Risa 2003