Problemas estudio segundo parcial.

1.Utilice el mtodo simplex (en su forma algebraica) para resolver el

siguiente problema
Maximizar Z = 4x1 + 3x2 + 6x3

s.a

3x1 + x2 + 3x3 30
2x1 + 2x2 + 3x3 40
x1, x2 , x3 0

2.Utilice el mtodo simplex (en su forma tabular) para resolver el siguiente

problema
Maximizar Z = 2x1 - x2 + x3
s.a

3x1 + x2 + x3 6
x1 - x2 + 2x3 1
x1 + x2 - x3 2
x1, x2 , x3 0

3.Utilice el mtodo simplex (en su forma tabular) para resolver el siguiente

problema
Minimizar Z = 2x1 + 5x2 + 3x3
s.a

x1 - 2x2 + x3 20
2x1 + 4x2 + x3 = 50
x1, x2 , x3 0

4. Etiquete estas dos afirmaciones como falsa o verdadera:

a) Cuando un modelo de programacin lineal tiene una restriccin de igualdad,
se introduce una variable artificial a esta restriccin con el fin de comenzar
el mtodo simplex con una solucin bsica inicial trivial que sea factible
para el problema original.
b) Cuando se crea un problema artificial introduciendo variables artificiales y
usando el mtodo de la M, si todas las variables artificiales en una solucin
ptima del problema artificial son iguales a cero, entonces el problema real
no tiene soluciones factibles.

5. Dada la siguiente grfica, plantee la tabla simplex inicial y desarrolle el

problema

X2

9
8
7
6
5 (0,4)
4
3
2
1
Z=20 1

Regin factible
(5/2, 0)

X1
7

6. Considere un problema de maximizacin cuya tabla ptima es la siguiente

z
1
0
0

X1
2
3
4

X2
1
2
3

X3
0
1
0

X4
0
0
1

L.D
10
3
5

La solucin ptima para este P.L es Z = 10, X3 = 3, X4 = 5, X1 = X2 = 0 .

Determine la segunda mejor solucin bsica factible para este P.L (Sugerencia:
Muestre que la segunda mejor solucin debe ser una S.B.F que se encuentra a
una iteracin de la solucin ptima)
7. Un campista est considerando llevar dos tipos de artculos para un viaje
de camping. El artculo 1 pesa A1 libras, y el artculo 2 pesa A2 libras. Cada
artculo de tipo 1 le da al campista una ganancia de C1 unidades y cada
artculo de tipo 2 le da una ganancia de C2 unidades. En su mochila slo
puede llevar un peso total de B libras.
a. Asumiendo que el campista pueda llevar un nmero fraccionario de
artculos, formule un P.L para maximizar el beneficio.
b. Muestre que si
C2 C1
A2

A2

Entonces el campista puede maximizar el beneficio llevando un saco con

B
A2

artculos tipo 2

c. Que supuestos de P.L estn siendo violados con esta formulacin del
problema?

8. Usted tiene la siguiente tabla simplex para un problema de maximizacin

z
1
0
0
0

X1
-C
-1
A2
A3

X2
2
A1
-4
3

X3
0
1
0
0

X4
0
0
1
0

X5
0
0
0
1

L.D
10
4
1
B

Ponga condiciones sobre los valores de A1, A2, A3, C, B para hacer que las
siguientes afirmaciones se cumplan.
a) La solucin actual es ptima.
b) La solucin actual es ptima y hay soluciones ptimas mltiples.
c) El P.L no est limitado (En esta parte asuma que D 0)
9. Usted tiene la siguiente tabla simplex para un problema de maximizacin
z
1
0
0
0

X1
C1
4
-1
A3

X2
C2
A1
-5
-3

X3
0
1
0
0

X4
0
0
1
0

X5
0
A2
-1
-4

X6
0
0
0
1

L.D
10
B
2
3

Ponga condiciones sobre los valores de A1, A2, A3, C1, C2, B para hacer que las
siguientes afirmaciones se cumplan.
a)
b)
c)
d)

La solucin actual es ptima y hay soluciones ptimas mltiples.

La actual solucin bsica no es una S.B.F
La solucin actual es una S.B.F degenerada .
La actual solucin bsica es factible, pero el P.L no est limitado.

10. Suponga que se est resolviendo un problema de maximizacin y la

variable X r est prxima a salir de la base.
a) Cul es el coeficiente de X r en el rengln cero actual?
b) Muestre que despus que se ha iterado, el coeficiente de Xr no puede se
menor que 0.
c) Explique porque una variable que a salido de la base en una iteracin, no
puede volver a entrar a la base en la siguiente iteracin.