República Bolivariana de Venezuela
Universidad “Fermín Toro”
Vicerrectorado Académico
Facultad de Ingeniera
Escuela de Ingeniera en Telecomunicaciones
Investigación de Operaciones
Integrantes:
Mujica Isaac CI: 20.016.227
Docente:
Marleny de Parra
Sección:
SAIA B
Cabudare, 07 de Julio del 2014
Investigación 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. 1008380266700
00

1 -3 0 2 2 2 5 3 5 0 2 2 0 1 1 …ver más…

X2.X3, X4. Corresponden a las unidades vendidas de pólizas de seguro de los planes: broce, plata, oro y diamante, respectivamente. 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 1083310231140
00

235
102806555880
00

1008380166370
00
74
426
10083802540
00

19 0 0 -2 0 -7/2 0 0 -1/2
Solución: Los ingresos máximos percibidos por seguros Horizontes son de 935 mil Bs, que se obtienen al vender 426 unidades del plan bronce (X1), 235 del plan plata (X2), 0 del plan oro (X3) y 19 del plan diamante (X4).
3) Aplique el método simplex y determine las ganancias máximas del problema de programación lineal Función Objetivo: Sujeta:

Solución: Construimos la tabla inicial a partir de los coeficientes del sistema, y agregamos variables de holguras s1, s2 y s3 para convertir las desigualdades en igualdades
Tabla 1, el pivote está en el cuadro y convertimos en ceros todo lo que esté por debajo y por arriba del pivote, así obtenemos x 1 x2 x3 s1 s2 s3 G
3 1 2 1 0 0 0 8
1 2