inv operaciones
Universidad “Fermín Toro”
Vicerrectorado Académico
Facultad de Ingeniera
Escuela de Ingeniera en Telecomunicaciones
Investigación de OperacionesIntegrantes:
Mujica Isaac CI: 20.016.227
Docente:
Marleny de Parra
Sección:
SAIA B
Cabudare, 07 de Julio del 2014
Investigación de Operaciones.
1- ) Dado el siguiente diagramas simplex inicial 1)Identifique los elementos 2) extraer la forma estándar del PL. 3) determine: a) posibles pivotes. b) pivotes de cada columna. c) pivote de entrada.
1008380266700
00
1 -30 2
2 2 5 3
5 0 2 2
0 1 1 0 1 0 0 0
01 0 0
0 0 1 0
0 0 0 1 4
102806555880
00
1008380166370
00
7
1
10083802540
00
2
-23/2 1 1/3 0 0 0 0
Solución: Los posibles pivotes están resaltados con colores en la tabla dada, para la columna se calculan las 4 razones:¼=0.25, 2/7=0.29, 5/1=5, 0/2=0, y se selecciona la menor no negativa es decir, 1, este está resaltado en rojo. De igual forma se calculan los otros pivotes por columnas, estos están resaltados con rojo y elpivote de entrada es el 1 de la primera columna.
La forma estándar del problema de Programación Lineal se obtiene como sigue, los coeficientes de la función objetivo son los que aparecen en laúltima fila, -2, 3/2, 1, 1/3, estos se multiplican por -1 para maximizar la función objetivo. Los coeficientes de las restricciones son las primera 4 filas debajo de X1, X2, X3 y X4. Así la forma estándardel PL es:
maximizar 2X1-32X2-X3-13X4 Sujeto a X1-3X2+2X4≤4 2X1+2X2+5X3+3X4≤7 5X1+2X3+2X4≤1 X2+X3≤2X1≥0, X2≥0, X3≥0, X4≥0.2- ) Interprete el...
Regístrate para leer el documento completo.