Documentos de Académico
Documentos de Profesional
Documentos de Cultura
03E EjerciciosSolucionAlgebraicaMetodo - SIMPLEX - ProgramacionLineal - JorgeOrtiz PDF
03E EjerciciosSolucionAlgebraicaMetodo - SIMPLEX - ProgramacionLineal - JorgeOrtiz PDF
PROGRAMACIN LINEAL
Construccin de modelos
PROBLEMA DE LA DIETA
Proteinas
Fibra
Maz
Similla Soya
0.09
0.60
0.02
0.06
Costo
US$/lb
0.30
0.90
PROGRAMACIN LINEAL
Construccin de modelos
.?
PROGRAMACIN LINEAL
Construccin de modelos
Solucin:
Formulacin
Paso 1: Identificar el objetivo (meta) a optimizar
Minimizar el costo diario total de la mezcla de alimento(C).{dlares/da}
Paso 2: Identificar las variables de decisin que deseamos determinar
PROGRAMACIN LINEAL
Construccin de modelos
Paso 4: Construccin del modelo matemtico
F.Objetivo
M IN { C = 0.3X + 0.9Y }
Sujeto a :
R1) X + Y
800
0.3(X + Y)
R3)0.02 X + 0.06Y
0.05(X + Y)
R4) X , Y
PROGRAMACIN LINEAL
Construccin de modelos
Paso 4.1: Construccin del modelo matemtico (ORDENADO)
F.Objetivo
M IN { C = 0.3X + 0.9Y }
Sujeto a :
R1) X + Y
800
R3)0.03 X - 0.01Y
R4) X , Y
PROGRAMACIN LINEAL
Construccin de modelos
PROBLEMA DE TRANSPORTE
Considere el problema que enfrenta el departamento de planificacin de la
compaa DALLAS S.A. ,que tiene tres plantas y cuatro almacenes regionales.
Cada mes se requiere de una lista de requerimientos de cada almacn y se
conocen, tambien las capacidacdes de produccin de las plantas. Ademas se
conoce el costo de transporte de cada planta a cada almacn. El problema es
determinar qu plantas deben abastecer a que almacenes de manera que
Marzo son: 50, 80, 70 y 140. Los costos unitarios de transporte son los que se
muestran en la tabla siguiente:
PROGRAMACIN LINEAL
Construccin de modelos
Planta
1
2
3
1
19
70
40
Se pide:
Formular como un PPL.
Almacn
2
30
30
8
3
50
40
70
4
10
60
20
PROGRAMACIN LINEAL
Construccin de modelos
Paso 4.1: Construccin del modelo matemtico
F.Objetivo
Min{C=19X11+70X21+40X31+30X12+30X22+8X32+50X13+40X23+70X33+10X14+60X24+20X34}
Sujeto a :
R1) X11+X12+X13+X14
70
R2) X21+X22+X23+X24
90
R3) X31+X32+X33+X34
180
R4) X11+X21+X31
50
R5) X12+X22+X32
80
R6) X13+X23+X33
70
R7) X14+X24+X34
140
R8) Xij
i,j
Problemas tpicos
Problema de empaquetado
Maximizar el beneficio total de forma que hay que elegir
conjuntos completos de actividades, y que no se realice una
actividad dos veces
n
Min c j x j
j1
s.a.
a x
j1
ij
m actividades
n conjuntos de actividades
1, i 1..m
x j 0,1
A: matriz de incidencia