UNIVERSIDAD FERMÍN TORO

VICERRECTORADO ACADEMICO
FACULTAD DE INGENIERÍA
Escuelas de Telecomunicaciones
DEPARTAMENTO DE MATEMÁTICA
Asignatura: Investigación de Operaciones
Prof.: Marleny de Parra

ASIGNACIÒN DE EJERCICIOS DE LA UNIDAD II(Parte 1) INVESTIGACION DE OPERACIONES

ENTREGAR EL DÌA: 09-07-20. HASTA LAS 23:50 pm. VALOR:10 ptos.
SI EL ALUMNO NO HA ACTUALIZADO EL PERFIL AL MOMENTO DE CORREGIR SE LE ASIGNA LA NOTA DE 01
Para la resolución de los ejercicios el participante debe desarrollarlo sobre este mismo documento, para
verificar cada uno de los ello, de igual manera identificar el documento con su nombre y N° de cedula de
Identidad, Por otro lado debe justificar cada paso en la solución de estos.

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.

X1 X2 X3 X4 S1 S2 S3 S4 bi

S1
1 -3 0 2 1 0 0 0 4
Z  Z  4
S2
2 2 5 3 0 1 0 0 7
S3
5 0 2 2 0 0 1 0 1
S4
0 1 1 0 0 0 0 1 2
-2 3/2 1 1/3 0 0 0 0 PMáx 

2. Dada la forma estándar de Ganancias máxima de un problema de PL.

a) Realizar el diagrama simplex inicial.
b) Encuentre:
1) Posibles pivotes
2) posibles pivotes de cada columna.
3) pivote de entrada
Función Objetivo:
3
I  X1  X 2  3X 3
4
Sujeta:

 X1  X2  X3  5
1
 X1  2 X 2  2 X 3  6
2
 2 X1  4 X 2  X 3  4
X1  0 ; X 2  0 ; X 3  0