Académique Documents
Professionnel Documents
Culture Documents
Modelación.
Variables de Decisión.
Función Objetivo.
Restricciones.
3. Disponibilidad de Materiales.
4. No negatividad Xi ³ 0
Para solucionar un problema de “minimizació n" con el Método Simplex, es necesario transformar el
problema de minimizació n a uno de maximizació n aplicando el siguiente principio:
Mín. Z = Má x. (-Z)
Base Cj X1 X2 X3 A1 E1 A2 H2 H3 H4 H5 Bi Bi
-15 -12 -10 -150 0 -150 0 0 0 0 A i,ve
A1 -150 1 1 1 1 0 0 0 0 0 0 1,000 1,000
H2 0 0 1 1 0 0 0 1 0 0 0 500 Infinito
H3 0 1 0 0 0 0 0 0 1 0 0 800 800
H4 0 0 1 0 0 0 0 0 0 1 0 100 Infinito
H5 0 0 0 1 0 0 0 0 0 0 1 400 Infinito
VE
Tabla 2
Base Cj X1 X2 X3 A1 E1 A2 H2 H3 H4 H5 Bi
Bi
-15 -12 -10 -150 0 -150 0 0 0 0
A i,ve
A1 - 0 1 1 1 1 -1 0 0 0 0 400 400®VS
150
X1 1 0 0 0 -1 1 0 0 0 0 600 Infinito
-15
H2 0 1 1 0 0 0 1 0 0 0 500 500
0
H3 0 0 0 0 1 -1 0 1 0 0 200 Infinito
0
H4 0 1 0 0 0 0 0 0 1 0 100 Infinito
0
H5 0 0 1 0 0 0 0 0 0 1 400 400
0
VE
La Tabla 2 no es la solució n ó ptima para el problema por lo que se tiene que seguir iterando
(hacer nuevas tablas) hasta llegar a la solució n ó ptima del mismo.
Tabla 3
Base Cj X1 X2 X3 A1 E1 A2 H2 H3 H4 H5 Bi
X3 -10 0 1 1 1 1 -1 0 0 0 0 400
X1 -15 1 0 0 0 -1 1 0 0 0 0 600
H2 0 0 0 0 -1 -1 1 1 0 0 0 100
H3 0 0 0 0 0 1 -1 0 1 0 0 200
H4 0 0 1 0 0 0 0 0 0 1 0 100
H5 0 0 -1 0 -1 -1 1 0 0 0 1 0
∆j 0 -2 0 -140 -5 -145 0 0 0 0
En esta Tabla 3 se cumple el criterio de optimabilidad, es decir, todos los nú meros del rengló n
∆j son negativos o ceros. Entonces, la solució n de esta tabla es la ó ptima.
Para fabricar el pedido que cumpla con los requerimientos, se deberá utilizar 600 kilogramos
del alimento "A" (X1=600) y 400 kilogramos del alimento "C" (X 3=400) para tener el mínimo
costo de $13,000 (mín.Z=13,000). Al hacer este plan de fabricació n para el pedido, se tendrá el
siguiente aná lisis de los recursos: en el requerimiento de la combinació n del alimento "B" y "C"
se tendrá un sobrante de 100 kilogramos (H 2=100), es decir, se utilizaron 400 kilogramos en
vez de 500; se tiene un sobrante de 200 kilogramos del alimento "A" (H 3=200) y 100
kilogramos del alimento "B" (H4=100) que no se utilizó . El Alimento “C” (H5=0) se terminó . La
restricció n dominante es la especificació n del Alimento “A”, la disponibilidad del Alimento “C” y
respetar la condició n de balance.
INVESTIGACION DE OPERACIONES
METODO SIMPLEX
PRESENTADO POR:
2009114076
PRESENTADO A:
FACULTAD DE INGENIERIA
25 DE MARZO 2011