UNIVERSIDAD FERMÍN TORO

VICERRECTORADO ACADEMICO
FACULTAD DE INGENIERÍA
Escuela de Telecomunicaciones
Asignatura: Investigación de Operaciones
Prof.: Marleny de Parra
Estudiante: Yorbin Alvarado 24.397.329

1.) -. Aplicar el método Simplex y determine los Ingresos máximos de la función.

Función Objetivo de Ingresos
I  3x1  2 x2  2 x3
Sujeta a las restricciones:

 x1  x 2  x3  15

2 x1  x 2  2 x3  26
5 x  2 x  3 x  43
 1 2 3

x1  0 ; x2  0 ; x3  0
2.) Aplique el método simplex y determine el problema Dual
Minimice: Z min  3 y1  2 y 2
Sujeta:

5 y1  y 2  10

2 y1  2 y 2  12
 y  4 y  12
 1 2

3- ) Interprete el siguiente diagramas terminal simplex correspondiente a las Ganancias

máximas en miles de Bs. Percibidas por Funeraria Metropolitana, donde X1. X2.X3, X4.
Corresponden a las unidades vendidas de Servicio Funerario en los planes: broce, plata, oro
y diamante, respectivamente.
S S X S S1 S2 S3 S4 bi
3 1 3 4

0 1 4 0 -5/3 1 0 2 35

0 0 -3 0 1/4 -1/2 1 0 42

1 0 1 0 0 1 3 0 26

0 0 0 1 2 0 4 1 10
0 0 -2 0 -7/2 0 0 -1/2 U Max  1432
Primero buscamos las ecuaciones de forma lineal:

Despejamos P de la primera ecuación e igualamos a cero

Procedemos a elaborar la tabla de Simplex con los respectivos datos y la diagonal de

1:

3 -2 2 0 0 0
T.I
1 1 1 1 0 0 15
2 1 2 0 1 0 26
5 2 3 0 0 1 43
P -3 2 -2 0 0 0 0

Buscamos en la columna pívot con la que tenga el número mayor negativo contenido
en la ecuación de P la cual seria -3

3 -2 2 0 0 0
T.I
1 1 1 1 0 0 15
2 1 2 0 1 0 26
5 2 3 0 0 1 43
P -3 2 -2 0 0 0 0

Para hallar la fila que contiene el pivoté se halla el número menor del resultado de la
división entre el término independiente T.I solución entre su correspondiente divisor
de la columna piloto de esta manera:

Para
, luego
escogemos el mínimo valor sin tomar los negativos entre los resultados dándonos
cuenta que la fila pívot es la

3 -2 2 0 0 0
T.I
1 1 1 1 0 0 15
2 1 2 0 1 0 26
5 2 3 0 0 1 43
P -3 2 -2 0 0 0 0
Se crea la segunda tabla simplex y se cambia la variable entrante por

3 -2 2 0 0 0
T.I
1 1 1 1 0 0 15
2 1 2 0 1 0 26
5 2 3 0 0 1 43
P -3 2 -2 0 0 0 0

Dividimos esa fila por 5 el número pívot para ir buscando el 1:

3 -2 2 0 0 0
T.I
1 1 1 1 0 0 15
2 1 2 0 1 0 26
5/5 2/5 3/5 0/5 0/5 1/5 43/5
P -3 2 -2 0 0 0 0

Obteniendo

3 -2 2 0 0 0
T.I
1 1 1 1 0 0 15
2 1 2 0 1 0 26
1 2/5 3/5 0 0 1/5 43/5
P -3 2 -2 0 0 0 0

Si restamos la fila

1 1 1 1 0 0 15
-1 -2/5 -3/5 0 0 -1/5 -43/5
0 -3/2 -5/2 1 0 1/5 32/5

Reemplazamos nuestra nueva fila

3 -2 2 0 0 0
T.I
0 -3/2 -5/2 1 0 1/5 32/5
2 1 2 0 1 0 26
1 2/5 3/5 0 0 1/5 43/5
P -3 2 -2 0 0 0 0
Luego, si hacemos

2 1 2 0 1 0 26
2*1 2*2/5 2*3/5 2*0 2*0 2*1/5 2*43/5
0 1/5 4/5 0 1 0 44/5

Reemplazamos nuestra nueva fila

3 -2 2 0 0 0
T.I
0 -3/2 -5/2 1 0 1/5 32/5
0 1/5 4/5 0 1 0 44/5
1 2/5 3/5 0 0 1/5 43/5
P -3 2 -2 0 0 0 0

Si hacemos

P -3 2 -2 0 0 0 0
3*1 3*2/5 3*3/5 3*0 3*0 3*1/5 3*43/5
0 16/5 -1/5 0 0 3/5 129/5

Reemplazamos nuestra nueva fila

3 -2 2 0 0 0
T.I
0 -3/2 -5/2 1 0 1/5 32/5
0 1/5 4/5 0 1 0 44/5
1 2/5 3/5 0 0 1/5 43/5
P 0 16/5 -1/5 0 0 3/5 129/5

Como en la fila P´ no debe haber negativos se repite el proceso escogiendo como

columna pívot a la que contiene -1/5.

3 -2 2 0 0 0
T.I
0 -3/2 -5/2 1 0 1/5 32/5
0 1/5 4/5 0 1 0 44/5
1 2/5 3/5 0 0 1/5 43/5
P 0 16/5 -1/5 0 0 3/5 129/5
Para hallar la fila que contiene el pivoté se halla el número menor del resultado de la
división entre el término independiente T.I solución entre su correspondiente divisor de la
columna piloto:

Para
, luego
Se crea la tercera tabla simplex y se cambia la variable entrante por y se toma el
valor mínimo no negativo.

3 -2 2 0 0 0
T.I
0 -3/2 -5/2 1 0 1/5 32/5
0 1/5 4/5 0 1 0 44/5
1 2/5 3/5 0 0 1/5 43/5
P’ 0 16/5 -1/5 0 0 3/5 129/5

Dividimos esa fila entre el número pívot 4/5

3 -2 2 0 0 0
T.I
0 -3/2 -5/2 1 0 1/5 32/5
0/(4/5) (1/5)/(4/5) (4/5)/(4/5) 0/(4/5) 1/(4/5) 0/(4/5) (44/5)/(4/5)
1 2/5 3/5 0 0 1/5 43/5
P’ 0 16/5 -1/5 0 0 3/5 129/5

Así nos da:

3 -2 2 0 0 0
T.I
0 -3/2 -5/2 1 0 1/5 32/5
0 5/20 1 0 5/4 0 11
1 2/5 3/5 0 0 1/5 43/5
P’ 0 16/5 -1/5 0 0 3/5 129/5

Seguidamente hallamos = + 5/4 *

0 -3/2 -5/2 1 0 1/5 32/5

5/2* (5/2)*0 (5/2)*(5/20) (5/2)*1 (5/2)*0 (5/2)*(5/4) (5/2)*0 (5/2)*11
2° paso

0 -3/2 -5/2 1 0 1/5 32/5

5/2* 0 25/40 5/2 0 25/8 0 55/2
0 -35/40 0 1 25/8 1/5 339/10

Quedando tabla simplex 3

3 -2 2 0 0 0
T.I
0 -35/40 0 1 25/8 1/5 339/10
0 5/20 1 0 5/4 0 11
1 2/5 3/5 0 0 1/5 43/5
P’ 0 16/5 -1/5 0 0 3/5 129/5

Seguidamente,

1 2/5 3/5 0 0 1/5 43/5

3/5* (3/5)*0 (3/5)*(5/20) (3/5)*1 (3/5)*0 (3/5)*(5/4) (3/5)*0 (3/5)*11

2° paso

1 2/5 3/5 0 0 1/5 43/5

3/5* 0 15/100 3/5 0 15/20 0 33/5
1 25/100 0 0 -15/20 1/5 2

Sustituimos quedando de la siguiente manera

3 -2 2 0 0 0
T.I
0 -35/40 0 1 25/8 1/5 339/10
0 5/20 1 0 5/4 0 11
1 25/100 0 0 -15/20 1/5 2
P’ 0 16/5 -1/5 0 0 3/5 129/5

Buscamos P’’= P’+ 1/5*

P’ 0 16/5 -1/5 0 0 3/5 129/5

1/5* (1/5)*0 (1/5)*(5/20) (1/5)*1 (1/5)*0 (1/5)*(5/4) (1/5)*0 (1/5)*11
2° paso

16/5 -1/5 0 0 3/5 129/5

1/5* 0 5/100 1/5 0 5/20 0 11/5
0 325/100 0 0 5/20 3/5 140/5

Sustituimos P’ por P’’

3 -2 2 0 0 0
T.I
0 -35/40 0 1 25/8 1/5 339/10
0 5/20 1 0 5/4 0 11
1 25/100 0 0 -15/20 1/5 2
P’’ 0 325/100 0 0 5/20 3/5 140/5

Finalmente como en la fila P’’ no hay valores negativos obtenemos una solución
óptima con las siguientes coordenadas máxima en:

Obteniendo una producción máxima de 140/5 que es igual a 28

Los resultados en la función objetivo son:

P = (3 * 2) - (2 * 0) + (2 * 11)
P = 6 + 22
P = 28
 Aplique el método simplex y determine el problema Dual
Minimice: Z min  3 y1  2 y 2
Sujeta:

5 y1  y 2  10

2 y1  2 y 2  12
 y  4 y  12
 1 2

Para llevar el problema anterior a la forma estándar se requiere agregar 3 variables de

exceso no negativas para la restricción 1 y 2, que llamaremos respectivamente y3 y4 y y5.
De esta forma el problema en su formato estándar queda definido por:

Min 3

Luego construimos la tabla inicial del Método Simplex:

y1 y2 s1 s2 s3 P
5 1 -1 0 0 0 10
2 2 0 -1 0 0 12
1 4 0 0 -1 0 12
-3 2 0 0 0 1 0

¿Cómo continuar con las interaciones del Método Simplex?.

Se lleva el modelo a su forma estándar. En nuestro ejemplo esto se logra agregando

variables de exceso en cada una de las restricciones (3 primeras: S1, S2, S3,
respectivamente). Luego, se multiplica cada fila de las restricciones por -1 de modo
de disponer una solución básica inicial (infactible) en las variables de exceso S1, S2
y S3. De esta forma se obtiene la siguiente tabla inicial
 En consecuencia para formar la identidad podemos multiplicar por “-1” la fila 1, 2
y 3, obteniendo lo siguiente:

y1 y2 s1 s2 s3 P
1 0.2 -0.2 0 0 0 2
0 1.6 0.4 -1 0 0 8
0 3.8 0.2 0 -1 0 10
0 -1.4 -0.6 0 0 1 6

Se selecciona el lado derecho "más negativo" lo cual indicará cuál de las actuales
variables básicas deberá abandonar la base. En el ejemplo el lado derecho más negativo se
encuentra en la primera fila, por tanto S1 deja la base. Para determinar cual de las actuales
variables no básicas entrará a la base se busca el mínimo de {-Yj/aij} donde aij es el
coeficiente de la respectiva variable no básica en la fija i (del lado derecho más negativo,
marcado en verde) y donde Yj es el costo reducido de la respectiva variable no básica. De
esta forma se obtiene el primer cuociente, por tanto entra a la base.

y1 y2 s1 s2 s3 P
1 0 -0.21 0 0.053 0 1.5
0 0 0.32 -1 0.42 0 3.8
0 1 0.053 0 -0.26 0 2.6
0 0 -0.53 0 -0.37 1 9.7

Se actualiza la tabla anterior siguiendo un procedimiento similar al utilizado en el

Método Simplex. En el ejemplo se debe dejar a la variable A como básica y S1 como no
básica. La tabla que resulta es la siguiente:

y1 y2 s1 s2 s3 P
1 0 -0.25 0.13 0 0 1
0 0 0.75 -2.4 1 0 9
0 -1 0.25 -0.63 0 0 5
0 0 -0.25 -0.88 0 1 13
 La solución óptima es A=8, B=28, C=10 (marcado en verde) con valor óptimo V(P)=-20
(marcado en rojo - se obtiene con signo cambiado). También es interesante notar que los
costos reducidos de las variables artificiales S1, S2 y S3 (marcado en amarillo),
corresponde a la solución óptima del modelo presentado en el tutorial de solver, esto dado
que dicho modelo resulta ser el problema dual de nuestro ejemplo.

y1 y2 s1 s2 s3 P
8 0 -2 1 0 0 8
19 0 -4 0 1 0 29
5 1 -1 0 0 0 10
7 0 -2 0 0 1 -20
Interprete el siguiente diagramas terminal simplex correspondiente a las Ganancias
máximas en miles de Bs. Percibidas por Funeraria Metropolitana, donde X1. X2.X3, X4.
Corresponden a las unidades vendidas de Servicio Funerario en los planes: broce, plata, oro
y diamante, respectivamente.
S S X S S1 S2 S3 S4 bi
3 1 3 4

0 1 4 0 -5/3 1 0 2 35

0 0 -3 0 1/4 -1/2 1 0 42

1 0 1 0 0 1 3 0 26

0 0 0 1 2 0 4 1 10
0 0 -2 0 -7/2 0 0 -1/2 U Max  1432

Respuesta.
El diagrama SIMPLEX nos dice que se obtienen unas ventas de pólizas máximas de
cuando las variables alcanzan respectivamente un valor de: 35
pólizas de bronce, 42 pólizas de plata, 0 pólizas de oro y 10 pólizas de diamante.