FRANCI HERNÁNDEZ

INVESTIGACIÓN DE OPERACIONES
ADMINISTRACIÓ DE EMPRESAS – CUN

TALLER 1

METODO SIMPLEX
Camilo trabaja en una agencia de aduanas sin límite, para los tiempos de
nacionalización depende como tal por tipo de mercancía, para la mercancía granel
son 20 horas y la carga suelta 28 horas, camilo dispone un mes de trabajo (22 días
hábiles y 12 horas diarias) para la nacionalización de esta mercancía camilo debe
nacionalizar como mínimo 10 cargas al mes de ambos tipos. VARIABLE DE
HOLGURA

Función objetivo: Z = 22A1 + 12B2

Restricciones: 20 A1 + 28 B2 ≤ 264
A1+ B2 ≥ 10

S1, S2= VARIABLE DE OLGURA

20 A1 + 28 B2 + S3 + A4 = 264 Esta variable reemplaza algún valor
A1 +B2 - S 4 + X6 = 10 en específico.

X= VARIABLE ARTIFICIAL.
Z = 22A1 + 12B2 + 0S3 +MX4 + 0S5 + MX6
TABLA SIMPLEX
CJ 22 12 0 M 0 M

VARIABLES BASICAS A1 A2 S3 X4 S5 X6 R
M X4 20 28 1 1 0 0 264
M X6 1 1 0 0 -1 1 10
ZJ 21M 29M M M (-M) M 274M
CJ - ZJ 22 - 21M 12 - 29M M 0 M 0

Identificamos la columna pivote: esta es la columna pivote, pues es la que tiene

más negativos.
LA COLUMNA PIVOTE: esta se determina observando primero las variables de
decisión del ejercicio en proceso.
RENGLON PIVOTE: se identifica dividiendo la constante de este lado, solamente
en las restricciones.
264/28 = 9,4 este es el reglón pivote, pues es el menor.
10/1 = 10

ZJ: COSTO DE OPORTUNIDAD

ZJ 21M 29M M M (-M) M 274M

Z1 M (20) + M (1) = 21M

Z2 M (28) + M (1) = 29M
Z3 M (1) + M (0) = M
Z4 M (1) + M (0) = M
Z5 M (0) + M (-1) = -M
Z6 M (0) + M (1) = M
Z7 M (264) + M (10) = 274M

CJ-ZJ: CRITERIO SIMPLE: en este caso multiplicamos el cj por el costo de

oportunidad para hallar el criterio simple.
CJ - ZJ 22 - 21M 12 - 29M M 0 M 0

Se divide entre 28

CJ 22 12 0 M 0 M
VARIABLES BASICAS A1 A2 S3 X4 S5 X6 R
R1 12 A2 5/7 1 (1/28) (1/28) 0 0 9,428571
R2 M A6 1 1 0 0 -1 1 10 (-1R1+R2) -1

En este procedimiento se multiplica entre -1 como se muestra a continuación.

(-1*(5/7) +1=2/7)
(-1 * (1) + 1 =0
(-1 * (1/28) + 0 = -1/28)
(-1 * (1/28) + 0 = -1/28)
(-1 * (0) -1 = -1
(-1 * (0) -1 = 1
(-1 * (9,42857) + 10 = 0,5714
 CJ 22 12 0 M 0 M
VARIABLES BASICAS A1 A2 S3 X4 S5 X6 R
12 A2 5/7 1 (1/28) (1/28) 0 0 9,428571
M A6 2/7 0 (-1/28) (-1/28) -1 1 0,571429

Hallamos el costo de oportunidad.

ZJ: COSTO DE OPORTUNIDAD
60/7 + 3/7 + (- 3/7 + (-
ZJ 2/7M 12 1/28M) 1/28M) (-M) M 113,714M

Z1 12(5/7) + M (2/7) = 60/7 + 2/7M

Z2 12(1) + M (0) = 12M
Z3 12(1/28) + M (-1/28) = 3/7 + (-1/28M)
Z4 12(1/28) + M (-1/28) = 3/7 + (-1/28M)
Z5 12(0) + M (-1) = -M
Z6 M (0) + M (1) = M
12(9,42857) + M (0,57143) =
Z7 113,714M

Con el calor de cj y zj hallamos el valor del criterio simple como esta plasmado en
la siguiente tabla

CJ 22 12 0 M 0 M
VARIABLES BASICAS A1 A2 S3 X4 S5 X6 R
12 A2 5/7 1 (1/28) (1/28) 0 0 9,428571
M A6 2/7 0 (-1/28) (-1/28) -1 1 0,571429
60/7 + 3/7 + (- 3/7 + (-
ZJ 2/7M 12 1/28M) 1/28M) (-M) M 113,714M
94/7 - 3/2 -
CJ - ZJ 2/7M 0 (-3/7-(1/M28) (15/28M) M 0

Se elige nuevamente la columna pivote, que es aquella que tiene más negativos.

CJ 22 12 0 M 0 M
VARIABLES BASICAS A1 A2 S3 X4 S5 X6 R
12 A2 5/7 1 (1/28) (1/28) 0 0 9,428571
M A6 2/7 0 (-1/28) (-1/28) -1 1 0,571429
60/7 + 3/7 + (- 3/7 + (-
ZJ 2/7M 12 1/28M) 1/28M) (-M) M 113,714M
 94/7 - 3/2 -
CJ - ZJ 2/7M 0 (-3/7-(1/M28) (15/28M) M 0

RENGLOS PIVOTE:
9,42857/5/2 = 13,2
0,571429/2/7 = 2 este es el reglón pivote, pues es el menor.

CJ 22 12 0 M 0 M
VARIABLES BASICAS A1 A2 S3 X4 S5 X6 R
12 A2 5/7 1 (1/28) (1/28) 0 0 9,428571 13,2
M A6 2/7 0 (-1/28) (-1/28) -1 1 0,571429 2
ZJ 60/7 + 2/7M 12 3/7 + (-1/28M) 3/7 + (-1/28M) (-M) M 113,714M
CJ - ZJ 94/7 - 2/7M 0 (-3/7-(1/M28) 3/2 - (15/28M) M 0
Procedemos a multiplicar por 3.5 entre 2 el renglón pivote.
CJ 22 12 0 M 0 M
VARIABLES BASICAS A1 A2 S3 X4 S5 X6 R
12 A2 5/7 1 (1/28) (1/28) 0 0 9,428571
22 A1 1 0 (-1/8) (-1/8) -3,5 3,5 2 3,5

En este paso se multiplica 5/7 con el renglón 1 más el renglón 2 de la siguiente

forma.
CJ 22 12 0 M 0 M
VARIABLES BASICAS A1 A2 S3 X4 S5 X6 R
12 A2 0 1 (3/14) (3/14) (-5/2) (5/2) 8 (-5/7R2 + R1)
22 A1 1 0 (-1/8) (-1/8) -3,5 3,5 2
ZJ 22 12 -0,2 -0,2 -107 107 140
CJ -ZJ 0 0 0.2 M + 0,2 107 M + 107

El ejercicio se concluye o se finaliza cuando tolos los valores que están ubicados
en cj -zj son mayores o iguales ≥ 0.
RESPUESTA:
A1 = 2
A2 = 8
Z = 140
 TALLER 2
Cada grupo indagara como habilitar en el EXCEL, el aplicativo de SOLVER, una vez
habilitada la aplicación tomaran las restricciones y función objetivo que género en
el taller anterior y presentará los pantallazos sobre el Excel de paso a paso para
ingresar las restricciones y función objetivo y los resultados de las variables que
arroja el sistema.
Ejercicio.
Camilo trabaja en una agencia de aduanas sin límite, para los tiempos de
nacionalización depende como tal por tipo de mercancía, para la mercancía granel
son 20 horas y la carga suelta 28 horas, camilo dispone un mes de trabajo (22 días
hábiles y 12 horas diarias) para la nacionalización de esta mercancía camilo debe
nacionalizar como mínimo 10 cargas al mes de ambos tipos.

Como primer paso se realiza la tabla donde se insertarán los datos como la
función objetivo y las restricciones.

Función objetivo: Z = 22A1 + 12B2

Restricciones: 20 A1 + 28 B2 ≤ 264
A1+ B2 ≥ 10

VARIABLES A1 A2
F.0 22 12 = Zmin
SOL = 0
S.A 20 28 ≤ 264 0
1 1 ≥ 10 0
En las casillas donde están ubicados los “0” se insertaron formulas como los son
(=SUMAPRODUCTO ().
Luego nos vamos a la parte superior del Excel y nos vamos a la ventana de
“datos”.
Se procede a buscar la herramienta solver la cual esta ubicada dentro de la
ventana de datos.

Pulsamos en la opción solver y de inmediato aparece el siguiente recuadro.

Se procede a llenar cada una de las opciones que están indicadas en la
herramienta de solver.
Después de llenadas las primeras casillas la herramienta da la opción para
ingresar las restricciones como se muestra en la siguiente imagen.

Se le da clic en la opción “método de resolución” y escogemos SIMPLEX LP y

damos resolver.
Luego de dar la opción resolver aparece una ventada emergente donde señala
que la herramienta de solver ha encontrado una posible solución respecto a las
restricciones y función objetivas planteadas, le damos la opción aceptar.

Al momento de dar aceptar ella inmediatamente pone los valores dentro de la

tabla y hace un reajuste con todos los valores expresados como se muestra a
continuación
VARIABLES A1 A2
F.O 22 12 = Zmin
SOL 2 8 = 140
S.A 20 28 >= 264 264
1 1 >= 10 10 .
RESPUESTA:
Z = 140
A1 = 2
A2 = 8