investigacion 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.1 -3 0 2

2 2 5 3

5 0 2 2

0 1 10

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


Las variables X1, X2, X3 y X4 representan las variables de decisión del problema.
Las variables S1, S2, S3 y S4representan las variables de holgura de las restricciones 1, 2, 3, 4 respectivamente.

La columna bi representa las cantidades de recurso máximos con que se cuanta para cada restricción respectivamente.La última fila representa los coeficientes para cada variable en la función objetivo.


Sujeto a




Con


En forma de ecuaciones


Sujeto a




Con


Básica
C
X1
X2
↓X3
X4
S1
S2
S3
S4
bi

C
1
-2
3/2
1
1/3
0
0
0
0
0

S1
0
1
-3
0
2
1
0
0
0
4

S2
0
2
2
5
3
0
1
0
0
7

S3
0
5
0
2
2
0
0
1
0
1

S4→
0
0
1
1
0
00
0
1
2
Renglón
Pivote



Columna pivote











1- ) Interprete el siguiente diagramas terminal simplex correspondiente a los utilidad máximos en miles de Bs. Percibidaspor Seguros la Previsora , donde X1. X2.X3, X4. Corresponden a las unidades vendidas de pólizas de seguro de los planes: broce, plata, oro y diamante, respectivamente.





01 4 0

0 0 -3 0

1 0 1 0

0 0 0 1

-5/3 1 0 2...