Documentos de Académico
Documentos de Profesional
Documentos de Cultura
INTRODUCCION
Existen muchas definiciones las cuales algunas son engañosas, pero el autor
de este material menciona dos, las cuales son las más acertadas.
Planeación de la producción
Asignación de Personal
Transporte
Inventarios
Administración de Proyectos
Estrategias de Inversión
Mercado
PROGRAMACION LINEAL
Problemas de Inversión
Problemas de Proceso Productivo
Problema de Mezcla de Productos
TEMA 3: METODO GRAFICO Y ANALISIS DE SENSIBILIDAD
Consideremos:
Una vez que se obtiene la solución óptima se puede requerir varios informes,
sin embargo, nos concentraremos en el informe de Sensibilidad. La imagen a
continuación ha sido levemente editada y corresponde a dicho informe. La
columna en amarillo corresponde al coeficiente objetivo sumado al aumento
permisible (Max) y restado a la disminución permisible (Min).
Existe una división en cuanto a los informes: "Celdas cambiantes" (o
variables de decisión) y "Restricciones".
Maximizar Z = f(x,y) = 3x + 2y
sujeto a: 2x + y ≤ 18
2x + 3y ≤ 42
3x + y ≤ 24
x≥0,y≥0
x pasa a ser X1
y pasa a ser X2
2·X1 + X2 + X3 = 18
2·X1 + 3·X2 + X4 = 42
3·X1 + X2 + X5 = 24
La tabla inicial del método Simplex está compuesta por todos los
coeficientes de las variables de decisión del problema original y las de
holgura, exceso y artificiales agregadas en el paso 2 (en las columnas,
siendo P0 el término independiente y el resto de variables Pi coinciden
con Xi), y las restricciones (en las filas). La columna Cb contiene los
coeficientes de las variables que se encuentran en la base.
Tabla I . Iteración nº 1
3 2 0 0 0
Base Cb P0 P1 P2 P3 P4 P5
P3 0 18 2 1 1 0 0
P4 0 42 2 3 0 1 0
P5 0 24 3 1 0 0 1
Z 0 -3 -2 0 0 0
5. Condición de parada.
Anterior fila P4 42 2 3 0 1 0
- - - - - -
Anterior Elemento Fila en Columna Pivote 2 2 2 2 2 2
x x x x x x
Nueva fila pivote 8 1 1/3 0 0 1/3
= = = = = =
Nueva fila P4 26 0 7/3 0 1 -2/3
Tabla II . Iteración nº 2
3 2 0 0 0
Base Cb P0 P1 P2 P3 P4 P5
P3 0 2 0 1/3 1 0 -2/3
P4 0 26 0 7/3 0 1 -2/3
P1 3 8 1 1/3 0 0 1/3
Z 24 0 -1 0 0 1
Tabla IV . Iteración nº 4
3 2 0 0 0
Base Cb P0 P1 P2 P3 P4 P5
P2 2 12 0 1 -1/2 1/2 0
P5 0 3 0 0 -7/4 1/4 1
P1 3 3 1 0 3/4 -1/4 0
Z 33 0 0 5/4 1/4 0
10.- Fin del algoritmo.