Documentos de Académico
Documentos de Profesional
Documentos de Cultura
INGENIERA Y SISTEMAS
INVESTIGACION DE OPERACIONES 1
Autor:
Rivas Carranza Alexander Enrique
RC200112
Domingo 20 de Septiembre de 2015
Preguntas:
1.
2.
Son valores dentro de las ecuaciones las cuales toman valores de cero
3.
4.
Qu significa la condicin de optimidad u optimalidad y cmo se
aplica?:
Al realizar una serie de iteraciones para se obtiene una nueva solucin, esto
significa que debe garantizarse que dentro del proceso ninguna solucin
encontrada puede ser peor que la anterior si no se cumple la condicin de
optimidad.
Por ejemplo en una ecuacin de maximizacin en la ecuacin cero los coeficientes
son positivos y ceros
5.
Es una repeticin de una operacin o proceso para poder cumplir una meta u
objetivo donde los resultados de una se utilizan como punto de partida de la
siguiente como en el mtodo simplex que se utiliza para poder tener una solucin
optima.
7.
Cmo se convierte una restriccin con desigualdad del tipo (menor
o igual que) en una ecuacin de igualdad? Presente un ejemplo.
Para poder convertir la restriccin de desigualdad se hace ayudndose de las
variables de holgura introduciendo una variable de h la cual se suma
Ej:
8.
Mencione los pasos a seguir para aplicar el mtodo simplex de
programacin lineal.
1-
2-
3-
Mtodos de solucin
4-
5-
Tipos de variables
6-
7-
Forma estndar
8-
Forma tabular
9-
Criterio de optimibilidad
1.
Elabore el esquema
programacin lineal.
del
algoritmo
del
mtodo
simplex
de
2.
Si el problema de programacin lineal es de maximizacin, que valor
de los coeficientes que acompaan a la funcin objetivo, se debe tomar para
determinar la variable que entra en la solucin, aplicando el mtodo simplex.
Revisando la ecuacin cero es el coeficiente negativo que tenga mayor valor
absoluto.
3.
Si el problema de programacin lineal es de minimizacin, que valor
de los coeficientes que acompaan a la funcin objetivo, se debe tomar para
determinar la variable que entra en la solucin, aplicando el mtodo simplex.
Revisando la ecuacin cero es el coeficiente ms positivo que tenga mayor valor
absoluto.
4.
5.
Cul es el criterio a tomar en cuenta, para determinar la variable que
sale de la solucin, en el mtodo simplex.
Criterio de factibilidad que dice que en un modelo ya sea de maximizacin o
minimizacin la variable bsica que sale tiene la razn ms pequea y positiva.
6.
Cmo se llama el proceso para hacer las operaciones entre
renglones o filas, en el mtodo simplex?
Iteracin por medio del lgebra matricial y el proceso de eliminacin de GaussJordan para resolver un sistema de ecuaciones lineales.
7.
8.
Cmo se rompen los empates en las variables que entran y en las
variables que salen?
Cuando hay un empate en la variable de entrada se puede elegir cualquiera delas
dos variables, pero cuando existe un empate en la variable de salida, en este caso
se obtiene una solucin degenerada. El problema ocurre en la siguiente iteracin
donde los valores de una o ms variables bsicas llegan a ser cero. En este punto
no existe la seguridad de que el valor de la funcin objetivo mejorar, ya que la
nueva solucin ptima puede permanecer degenerada de ser as, es posible que
las iteraciones del mtodo simplex entren en un circuito que repetir la misma
sucesin de iteraciones sin alcanzar nunca la ptima.
Variable de
entrada
Coeficientes
B
N.ecua
sic
cin
z X1
a
X
2
H
1
H
2
H
3
H
4
Solucin
1 -5
-4 0
Variablee de
H1
salida
0 6
24
H2
H3
H4
3
4
5
0 1
0 -1
0 0
2
1
1
0
0
0
1
0
0
0
1
0
0
0
1
6
1
2
Elemento
pivote
Funcin objetivo
Coeficientes de las ecuaciones
Restricciones
10.
Qu tipo de procedimiento sigue el mtodo simplex de programacin
lineal?
El mtodo de la gran M
19. Elabore la forma estndar de representar un problema de programacin
lineal en el mtodo simplex.
Ejemplo:
Maximizar Z=2 x 1 +3 x 2 + x 3
Sujeto a:
x 1 + x 2 + x 3 =10
2 x 1 + 3x 2 + 2 x 35
7 x 14 x 2 + 5 x 3 6
x 1 + 4 x 2 + 3 x 8
3
Forma estndar:
Maximizar Z=2 x 1 +3 x 2 + x 3
x 1 + x 2 + x 3 =10
2 x 1 + 3 x 2 2 x 3 S1= 5
7 x 14 x 2 + 5 x 3 + S 2=6
x1 + 4 x2 +
3 x 3 S 3 =
20.Cmo tiene que ser todas las variables que intervienen en el mtodo
simplex?
No negativas
Irrestrictivas en signo