1- ) Interprete el siguiente diagramas terminal simplex correspondiente a los utilidad mximos en miles

de Bs. Percibidas por Seguros la Previsora , donde X

1
. X
2
.X
3
, X
4.
Corresponden a las unidades
vendidas de plizas de seguro de los planes: broce, plata, oro y diamante, respectivamente.

3
S

4 3 1
S X S


4 3 2 1
S S S S
i
b

0 1 4 0

0 0 -3 0

1 0 1 0

0 0 0 1

-5/3 1 0 2

1/4 -1/2 1 0

0 1 3 0

2 0 4 1

235

74

426

19
0 0 -2 0 -7/2 0 0 -1/2
935
Max
U


Para obtener la mxima utilidad que es 935 mil Bs se deben vender 426 plizas de bronce, 235 de
plata, ninguna de oro y 19 de diamante.

2.) Aplique el mtodo simplex y determine los ingresos mximas del problema de programacin lineal
Funcin Objetivo:
3 2 1
3X X X I + =

Sujeta:

s +
s +
s + +
4 4 2
6 2 2
5
3 2 1
3 2 1
3 2 1
X X X
X X X
X X X


Se expresa el modelo anterior en forma de ecuaciones para lo cual se agregan las variables de holgura
correspondientes:

Sujeta:

La tabla simplex inicial quedara de la siguiente forma:

Bsica I

X
1
X
2
X
3
S
1
S
2
S
3
Solucin
I 1 -1 -1 3 0 0 0 0
S
1
0 1 1 1 1 0 0 5
S
2
0 1 -2 2 0 1 0 6
S
3
0 2 -4 1 0 0 1 4

Tanto la variable X
1
como

X
2
son candidatos a entrar a la solucin bsica por comodidad se elige X
1
por
lo que:





Bsica Entra
X
1

Solucin Razn
o
Interseccin
S
1
1 5 5/1=5
S
2
1 6 6/1=6
Sale S
3
2 4 4/2=2 min

Bsica I

X
1

X
2
X
3
S
1
S
2
S
3
Solucin
I 1 -1 -1 3 0 0 0 0
S
1
0 1 1 1 1 0 0 5
S
2
0 1 -2 2 0 1 0 6
S
3
0 2 -4 1 0 0 1 4 Rengln
Pivote
Columna
pivote


Se aplican los siguientes clculos para obtener la siguiente iteracin:

1. Nuevo rengln pivote X
1
=Rengln pivote S
3
/2
2. Nuevo rengln z= Rengln z actual-(-1)*Nuevo rengln pivote
3. Nuevo rengln S
1
= Rengln S
1
actual-(1)*Nuevo rengln pivote
4. Nuevo rengln S
2
= Rengln S
2
actual-(1)*Nuevo rengln pivote

Bsica I

X
1
X
2
X
3
S
1
S
2
S
3
Solucin
I 1 0 -3 7/2 0 0 2
S
1
0 0 3 1 0 -1/2 3
S
2
0 0 0 3/2 0 1 -1/2 4
X
1
0 1 -2 0 0 2

Aun no se ha alcanzado el ptimo puesto que la variable X
2
puede entrar a la solucin bsica:

Bsica Entra
X
2

Solucin Razn
o
Interseccin
Sale S
1
3 3 3/3=1min
S
2
0 4 4/0=
X
1
-2 2 2/-2=-1

Bsica I

X
1

X
2

X
3
S
1
S
2
S
3
Solucin
I 1 0 -3 7/2 0 0 2
S
1
0 0 3 1 0 -1/2 3 Rengln
Pivote
S
2
0 0 0 3/2 0 1 -1/2 4
X
1
0 1 -2 0 0 2
Columna
pivote


1. Nuevo rengln pivote X
2
=Rengln pivote S
1
/3
2. Nuevo rengln z= Rengln z actual-(-3)*Nuevo rengln pivote
3. Nuevo rengln S
2
= Rengln S
2
actual-(0)*Nuevo rengln pivote
4. Nuevo rengln X
1
= Rengln X
1
actual-(-2)*Nuevo rengln pivote

Bsica I

X
1
X
2
X
3
S
1
S
2
S
3
Solucin
I 1 0 0 4 1 0 0 5
X
2
0 0 1 1/6 1/3 0 -1/6 1
S
2
0 0 0 3/2 0 1 -1/2 4
X
1
0 1 0 5/6 2/3 0 1/6 4

Dado que ya no existen coeficientes negativos en el rengln de Z se ha alcanzado el ptimo donde

X
1
=4, X
2
=1, X
3
=0 y Z=5

A pesar de esto existen variables no bsicas cuyo coeficiente es cero lo cual indica que pueden entrar a
como bsicas y no alterar la solucin por lo que este modelo tiene ptimos alternativos.

La variable S
3
puede entrar a la solucin

Bsica Entra
S
3

Solucin Razn
o
Interseccin
X
2
-1/6 1 1/-1/6=-6
S
2
-1/2 4 4/-1/2=-8
Sale X
1
1/6 4 4/1/6=24 min

Bsica I

X
1

X
2

X
3
S
1
S
2
S
3

Solucin
I 1 0 0 4 1 0 0 5
X
2
0 0 1 1/6 1/3 0 -1/6 1
S
2
0 0 0 3/2 0 1 -1/2 4
X
1

0 1 0 5/6 2/3 0 1/6 4 Rengln
Pivote
Columna
pivote


1. Nuevo rengln pivote S
3
=Rengln pivote 6*S
1

2. Nuevo rengln z= Rengln z actual-(0)*Nuevo rengln pivote
3. Nuevo rengln X
2
= Rengln X
2
actual-(-1/6)*Nuevo rengln pivote
4. Nuevo rengln S
2
= Rengln S
2
actual-(-1/2)*Nuevo rengln pivote

Bsica I

X
1
X
2
X
3
S
1
S
2
S
3
Solucin
I 1 0 0 4 1 0 0 5
X
2
0 1 1 1 1 0 0 5
S
2
0 3 0 4 2 1 0 16
S
3
0 6 0 5 4 0 1 24

De esta manera la nueva solucin ptima es:

X
1
=0, X
2
=5, X
3
=0 y Z=5

3.) Determine el problema Dual
Minimice:
2 1 min
2 3 y y Z + =
Sujeta:

> +
> +
> +
12 4
12 2 2
10 5
2 1
2 1
2 1
y y
y y
y y

Sujeto a

con

4- ) Dado el siguiente diagramas simplex inicial 1) Identifique los elementos 2) extraer la forma estndar
del PL. 3) determine: a) posibles pivotes. b) pivotes de cada columna. c) pivote de entrada.

1
X

4 3 2
X X X

4 3 2 1
S S S S
i
b

1 -3 0 2

2 2 5 3

5 0 2 2

0 1 1 0

1 0 0 0

0 1 0 0

0 0 1 0

0 0 0 1

4

7

1

2
-2 3/2 1 1/3 0 0 0 0
=
min
C


Las variables X
1
, X2, X3

y X
4
representan las variables de decisin del problema.
Las variables S
1
, S2, S3

y S
4
representan las variables de holgura de las restricciones 1, 2, 3, 4
respectivamente.

La columna b
i
representa las cantidades de recurso mximos con que se cuanta para cada restriccin
respectivamente.

La ltima fila representa los coeficientes para cada variable en la funcin objetivo.

Sujeto a

Con

En forma de ecuaciones

Sujeto a

Con

Bsica C

X
1
X
2

X
3
X
4
S
1
S
2
S
3
S
4
b
i

C 1 -2 3/2 1 1/3 0 0 0 0 0
S
1
0 1 -3 0 2 1 0 0 0 4
S
2
0 2 2 5 3 0 1 0 0 7
S
3
0 5 0 2 2 0 0 1 0 1
S
4
0 0 1 1 0 0 0 0 1 2 Rengln
Pivote
Columna
pivote