UNIVERSIDAD FRANCISCO GAVIDIA

CENTRO REGIONAL OCCIDENTE

INGENIERA Y SISTEMAS

INVESTIGACION DE OPERACIONES 1

CATEDRTICO: SAUL ALFONSO GRANADOS

Autor:
Rivas Carranza Alexander Enrique
RC200112
Domingo 20 de Septiembre de 2015

CONTROL DE LECTURA No. 2

Despus de haber ledo toda la Unidad 2, del CONTENIDO VIRTUAL, con

relacin al mtodo simplex y el mtodo de la M grande, este control de
lectura 2, debe ser enviado contestado a ms tardar el 20 de septiembre de
2015, a las 22 horas, por favor no lo deje para ltimo da y a ltima hora.

Preguntas:

1.

Qu es una variable bsica?:

Son valores dentro de la ecuacin que son diferentes de cero determinadas

mediante la eleccin de la variable con el coeficiente negativo (maximizacin) que
tiene el valor mayor absoluto en la ecuacin, o el coeficiente ms positivo si se
trata de minimizacin.

2.

Qu es una variable no bsica?:

Son valores dentro de las ecuaciones las cuales toman valores de cero

3.

Qu es una variable de holgura y como se representa?:

Es un tipo de variable que se resta en una restriccin para convertirla en igualdad.

Son varales que transforman las restricciones en igualdades.
Ej:

La tercera restriccin es de tipo >= por lo que se cambiara a su forma de igualdad

restando la variable de holgura as:

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

En la imagen anterior no se cumple la condicin de optimalidad que dice que en

un problema de maximizacin los coeficientes de la ecuacin cero son positivos o
ceros es decir que no tenga coeficientes negativos.

En la siguiente imagen si se cumple la condicin de optimalidad

Ya que al hace una serie de iteraciones los coeficientes de la ecuacin cero se

vuelven ceros o positivos cumpliendo con la condicin de optimalidad

5.

Qu significa la condicin de factibilidad y cmo se aplica?:

Significa que en un modelo ya sea de maximizacin o minimizacin la variable

bsica que sale tiene la razn ms pequea y positiva.
Para seleccionar la variable de salida es la que tiene la razn mnima positiva,
como resultado de la relacin entre el lado derecho y los coeficientes de la
variable de entrada.
Ej:

La variable con el menor valor es 4

6.

Qu se entiende por una iteracin?

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-

Planteamiento del problema

2-

Formulacin del problema

3-

Mtodos de solucin

4-

Dos tipos de soluciones

5-

Tipos de variables

6-

Modelo de programacin lineal general

7-

Forma estndar

8-

Forma tabular

9-

Criterio de optimibilidad

1.
Elabore el esquema
programacin lineal.

del

algoritmo

NOTA: La imagen del esquema esta adjunta

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.

Cmo se determina el elemento pivote en el mtodo simplex?

Es el elemento comn entre la variable de entrada y la variable de salida, es decir

la interseccin de la fila y la columna.

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.

En el mtodo simplex en que momento dejamos de iterar?

En el momento en que la condicin de optimidad u optimalidad se cumple

Hasta que en ecuacin de maximizacin en la ecuacin cero los coeficientes son
positivos y ceros como en la siguiente imagen.

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.

Elabore una tabla simplex con los componentes, explicando en qu

consiste cada uno de los componentes.
9.

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