Documentos de Académico
Documentos de Profesional
Documentos de Cultura
10 TRABAJO COLABORATIVO 2
GRUPO: 100404_305
PRESENTADO A:
SOLON EFREN LOZADA
TUTOR
PROGRAMACION LINEAL
14/04/2014
INTRODUCCION
En el problema existen restricciones sobre las variables, dadas por las limitaciones de
produccin que pueden verse en la Tabla 3.1. Por lo tanto las desigualdades del problema
son:
r1 salchichas: X3 14000
r2 mortadela: X4 3000
r3 hamburguesa: X5 6000
o x pasa a ser X1
o y pasa a ser X2
En este caso se introduce una variable de holgura (X 3, X4 y X5) en cada una de las
restricciones del tipo , para convertirlas en igualdades, resultando el sistema de
ecuaciones lineales:
La tabla inicial del mtodo Simplex est compuesta por todos los coeficientes de las
variables de decisin del problema original y las de holgura, exceso y artificiales
agregadas en el paso 2 (en las columnas, siendo P 0 el trmino independiente y el resto de
variables Pi coinciden con Xi), y las restricciones (en las filas). La columna C b contiene los
coeficientes de las variables que se encuentran en la base.
La primera fila est formada por los coeficientes de la funcin objetivo, mientras que
la ltima fila contiene el valor la funcin objetivo y los costes reducidos Zj - Cj.
La ltima fila se calcula como sigue: Z j = (CbiPj) para i = 1..m, donde si j = 0, P 0 =
bi y C0 = 0, y en caso contrario Pj = aij. Aunque al tratarse de la primera tabla del mtodo
Simplex y ser todos los C b nulos se puede simplificar el clculo, y por esta vez disponer
Zj = -Cj.
Tabla 1 80 147 0 0 0
Base Cb P0 P1 P2 P3 P4 P5
P3 0 14000 30 70 1 0 0
P4 0 3000 30 10 0 1 0
P5 0 6000 30 10 0 0 1
Z 0 -80 -147 0 0 0
BIBLIOGRAFIA