INVESTIGACIÓN OPERATIVA

MODELO DE 3 PRODUCTOS Y PROCESOS

MÉTODO SIMPLEX
Tenemos una empresa que dispone de 3 factores que serán procesados,
con el objetivo de producir 3 articulos: A, B y C.
La empresa cuenta con 1,440 horas-hombre, como mano de obra; 2,640
kilogramos de materias primas, y 1,280 horas-maquina.
Los requerimientos de los factores y las utilidades se presentan en el
cuadro siguiente:
PRODUCTO DISPONIBILIDAD DE
A B C RECURSO
RECURSO
Además, por
MANO DE OBRA 6 2 8 1,440
cada articulo (HORAS HOMBRE)
vendido de A
MATERIAS PRIMAS 6 4 10 2,640
gana S/. 6, por
(EN TONELADAS)
B gana S/. 4 y
por C gana S/. EQUIPOS 4 2 1 1,280
4. (HORAS MÁQUINA)
UTILIDAD UNITARIA 6 4 4
(SOLES)

Donde las variables son: X1 X2 X3

Bach. Gustavo Amaro
 INVESTIGACIÓN OPERATIVA
MODELO DE 3 PRODUCTOS Y PROCESOS
PRODUCTO DISPONIBILIDAD DE
A B C RECURSO
RECURSO
MANO DE OBRA 6 2 8 1,440
(HORAS HOMBRE)
MATERIAS PRIMAS 6 4 10 2,640
(EN TONELADAS)

EQUIPOS 4 2 1 1,280
(HORAS MÁQUINA)
UTILIDAD UNITARIA 6 4 4
(SOLES)

MAX: U = 6X1 + 4X2 + 4X3

Con los datos del A = X1 ,
cuadro se puede Sujeto a: B = X2,
plantear el C = X3.
6X1 + 2X2 + 8X3  1,440
problema de
6X1 + 4X2 + 10X3  2,640
maximización.
6X1 + 2X2 + 8X3  1,280 FORMULACIÓN
X1, X2, X3  0 ESTANDAR

Bach. Gustavo Amaro

 INVESTIGACIÓN OPERATIVA
MODELO DE 3 PRODUCTOS Y PROCESOS
PRODUCTO DISPONIBILIDAD DE
A B C RECURSO
RECURSO
MANO DE OBRA 6 2 8 1,440 X4
(HORAS HOMBRE)
MATERIAS PRIMAS 6 4 10 2,640
(EN TONELADAS) X5
EQUIPOS 4 2 1 1,280
(HORAS MÁQUINA) X6
Pero, como nos
UTILIDAD UNITARIA 6 4 4
encontramos ante
(SOLES)
un problema de
maximización
incluimos variables
MAX: U = 6X1 + 4X2 + 4X3 + 0X4 + 0X5 + 0X6
de holgura para Sujeto a:
convertir las VECTOR
restricciones en 6X1 + 2X2 + 8X3 + 1X4 + 0X5 + 0X6 = 1,440 UNITARIO
igualdades. 6X1 + 4X2 + 10X3 + 0X4 + 1X5 + 0X6 = 2,640
6X1 + 2X2 + 8X3 + 0X4 + 0X5 + 1X6 = 1,280
FORMULACIÓN X1, X2, 4X3  0
CANÓNICA

Bach. Gustavo Amaro

 INVESTIGACIÓN OPERATIVA
MODELO DE 3 PRODUCTOS Y PROCESOS
AHORA, FORMAMOS NUESTRO TABLERO N° 1 – NO PRODUCCIÓN
Vector de Vector de variables Columna de valores
coeficientes que que entran en la asignados a las variables
entran en la solución solución que entran en la solución
(disponibilidades).

Cj 6 4 4 0 0 0 FILA
FUNCIÓN DE
Ck Xk Be X1 X2 X3 X4 X5 X6 BENEFICIOS

X4 1,440 6 2 8 1 0 0
AREA CON
X5 2,640 6 4 10 0 1 0 LOS
VALORES
X6 1,280 4 2 1 0 0 1 DEL
Vector de PROBLEMA
Utilidad Total Zj
Vector de Zj - Cj
costos de
oportunidad

Bach. Gustavo Amaro

 INVESTIGACIÓN OPERATIVA
MODELO DE 3 PRODUCTOS Y PROCESOS
TABLERO N° 1 – NO PRODUCCIÓN

Cj 6 4 4 0 0 0
Ck Xk Be X1 X2 X3 X4 X5 X6
0 X4 1,440 6 2 8 1 0 0
0 X5 2,640 6 4 10 0 1 0
COMO EN LA
FUNCIÓN DE 0 X6 1,280 4 2 1 0 0 1
BENEFICIOS
TIENE Zj 0 0 0 0 0 0 0
COEFICIENTES
CERO, SE PONE Zj - Cj
CEROS.
Z4 Z5 Z6
Zj = Ck * Xj Z1 Z2 Z3 Z1 = 0*6 + 0*6 + 0*4 = 0
Utilidad Total = 0*1,440 + 0*2,640 + 0*1,280 = 0 Z2 = 0*2 + 0*4 + 0*2 = 0
Z1, Z2 y Z3 son el costo de no producir o costo marginal. Z3 = 0*8 + 0*10 + 0*1 = 0
Z4, Z5 y Z6 son los costos adicionales de la MO, MP y HM
Bach. Gustavo Amaro
 INVESTIGACIÓN OPERATIVA
MODELO DE 3 PRODUCTOS Y PROCESOS
TABLERO N° 1 – NO PRODUCCIÓN

Cj 6 4 4 0 0 0
Ck Xk Be X1 X2 X3 X4 X5 X6
0 X4 1,440 6 2 8 1 0 0
AHORA
0 X5 2,640 6 4 10 0 1 0
COMPLETAMOS EL
VECTOR DE 0 X6 1,280 4 2 1 0 0 1
COSTO DE
OPORTUNIDAD. Zj 0 0 0 0 0 0 0
OBSERVAMOS SI
HAY VALORES Zj - Cj -6 -4 -4 0 0 0
NEGATIVOS.

COMO HAY VALORES Z1 - C1 Z4 – C4

0–4=-4
NEGATIVOS, MUESTRA
UNA PERDIDA POR NO 0–6=-6 Z2 – C2
Z3 – C3
PRODUCIR. ENTONCES,
DEBEMOS MEJORAR EL
TABLERO.
Bach. Gustavo Amaro
 INVESTIGACIÓN OPERATIVA
MODELO DE 3 PRODUCTOS Y PROCESOS
TABLERO N° 2 – PRODUCCIÓN
Construimos una columna MAX/MIN

MAX
Cj 6 4 4 0 0 0 /MIN

Ck Xk Be X1 X2 X3 X4 X5 X6 i

0 X4 1,440 6 2 8 1 0 0
Solución Solución 0 X5 2,640 6 4 10 0 1 0
Básica no Básica
0 X6 1,280 4 2 1 0 0 1
X4 = 1,440 X1 = 0 - A
X5 = 2,640 X2 = 0 - B Zj 0 0 0 0 0 0 0
X6 = 1,280 X3 = 0 - C
Zj - Cj -6 -4 -4 0 0 0

ELEGIMOS LA COLUMNA DE ENTONCES, X1 ENTRARÁ

X1 PUES TIENE LA MAYOR A LA NUEVA SOLUCIÓN
PERDIDA MARGINAL (- 6)

Bach. Gustavo Amaro

 INVESTIGACIÓN OPERATIVA
MODELO DE 3 PRODUCTOS Y PROCESOS
TABLERO N° 2 – PRODUCCIÓN
ELEGIMOS EL PIVOTE CON NUESTRA COLUMNA MAX/MIN

MAX
Cj 6 4 4 0 0 0 /MIN

Ck Xk Be X1 X2 X3 X4 X5 X6 i 1,440 / 6
= 240
0 X4 1,440 6 2 8 1 0 0 240
2,640 / 6
0 X5 2,640 6 4 10 0 1 0 440 = 440

0 X6 1,280 4 2 1 0 0 1 320 1,280 / 4

= 320
Zj 0 0 0 0 0 0 0
Zj - Cj -6 -4 -4 0 0 0
LA INTERSECCIÓN ENTRE LA FILA
Y COLUMNA ELEGIDAS NOS DA EL DE LOS RESULTADOS 240
PIVOTE. SE LE MARCA CON Y ES EL MENOR VALOR;
LOS DEMÁS SERÁN LOS SEMI- ENTONCES, X4 SERÁ LA
PIVOTES MARCADOS CON VARIABLE QUE SALE.
Bach. Gustavo Amaro
 INVESTIGACIÓN OPERATIVA
MODELO DE 3 PRODUCTOS Y PROCESOS
TABLERO N° 2 – PRODUCCIÓN

Cj 6 4 4 0 0 0
Ck Xk Be X1 X2 X3 X4 X5 X6
0 X4 1,440 6 2 8 1 0 0
0 X5 2,640 6 4 10 0 1 0
LA VARIABLE:
X1 = 6 ENTRA. 0 X6 1,280 4 2 1 0 0 1
LA VARIABLE: Zj 0 0 0 0 0 0 0
X4 = 0 SALE
Zj - Cj -6 -4 -4 0 0 0

Bach. Gustavo Amaro

 INVESTIGACIÓN OPERATIVA
MODELO DE 3 PRODUCTOS Y PROCESOS
TABLERO N° 2 – PRODUCCIÓN DE A
Producimos X1 = Producto A

Cj 6 4 4 0 0 0
Ck Xk Be X1 X2 X3 X4 X5 X6
Fila de
Coeficientes 6 X1 240
1,440 1
6 1/3
2 4/3
8 1/6
1 0 0
pivotales
0 X5 2,640 6 4 10 0 1 0
0 X6 1,280 4 2 1 0 0 1
Zj 0 0 0 0 0 0 0
Zj - Cj -6 -4 -4 0 0 0
1,440 6 2 8 1 0 0
Usando el Pivote (6 con triangulo)
calculamos los nuevos
6 6 6 6 6 6 6
coeficientes en la 1a fila que serán = = = = = = =
los coeficientes pivotales: 240 1 1/3 4/3 1/6 0 0
 INVESTIGACIÓN OPERATIVA
MODELO DE 3 PRODUCTOS Y PROCESOS
TABLERO N° 2 – PRODUCCIÓN DE A
Calculamos los coeficientes de la 2a Fila.
Fila de
Coeficientes
Cj 6 4 4 0 0 0
pivotales
Ck Xk Be X1 X2 X3 X4 X5 X6
Usando el Semi-Pivote 6 X1 240 1 1/3 4/3 1/6 0 0
(6 con circunferencia)
calculamos los nuevos 0 X5 1,200
2,640 0
6 2
4 2
10 -1
0 1 0
coeficientes en la 2a
fila. La formula es:
0 X6 1,280 4 2 1 0 0 1
Zj 0 0 0 0 0 0 0
Coeficiente Anterior
menos Zj - Cj -6 -4 -4 0 0 0
Coeficiente Pivotal 2,640- 6- 4- 10- 0- 1- 0-
Multiplicado por (240 (1 (1/3 (4/3 (1/6 (0 (0
x6) x 6) x 6) x 6) x 6) x 6) x 6
Semi-pivote 6
1,200 0 2 2 -1 1 0
Bach. Gustavo Amaro
 INVESTIGACIÓN OPERATIVA
MODELO DE 3 PRODUCTOS Y PROCESOS
TABLERO N° 2 – PRODUCCIÓN DE A
Calculamos los coeficientes de la 3a Fila.
Fila de
Coeficientes
Cj 6 4 4 0 0 0
pivotales
Ck Xk Be X1 X2 X3 X4 X5 X6
Usando el Semi-Pivote 6 X1 240 1 1/3 4/3 1/6 0 0
(4 con circunferencia)
calculamos los nuevos 0 X5 1,200 0 2 2 -1 1 0
coeficientes en la 3a 320 0 2/3 -2/3 0 1
fila. La formula es:
0 X6 1,280 4 2 1
-13/3 0 0 1
Zj 0 0 0 0 0 0 0
Coeficiente Anterior
menos Zj - Cj -6 -4 -4 0 0 0
Coeficiente Pivotal 1,280 4- 2- 1- 0- 0- 1-
Multiplicado por (240 (1 (1/3 (4/3 (1/6 (0 (0
x4) x 4) x 4) x 4) x 4) x 4) x 4
Semi-pivote 4
320 0 2/3 -13/3 -2/3 0 1
Bach. Gustavo Amaro
 INVESTIGACIÓN OPERATIVA
MODELO DE 3 PRODUCTOS Y PROCESOS
TABLERO N° 2 – PRODUCCIÓN DE A
Calculamos los coeficientes de la Fila Zj.
Cj 6 4 4 0 0 0
Ck Xk Be X1 X2 X3 X4 X5 X6
6 X1 240 1 1/3 4/3 1/6 0 0
0 X5 1,200 0 2 2 -1 1 0
0 X6 320 0 2/3 -13/3 -2/3 0 1
Zj 1,440
0 6
0 2
0 8
0 1
0 0 0
Zj - Cj -6 -4 -4 0 0 0
Z4 Z5 Z6
Zj = Ck * Xj Z1 Z2 Z3 Z = 6*1 + 0*0 + 0*0 = 6
1
Z2 = 6*1/3 + 0*2 + 0*2/3 = 2
Utilidad Total = 6*240 + 0*1,200 + 0*320 = 1,440
Z3 = 6*4/3 + 0*2 + 0*-13/3 = 8
Z4 = 6*1/6 + 0*-1 + 0*-2/3 = 1
Bach. Gustavo Amaro
 INVESTIGACIÓN OPERATIVA
MODELO DE 3 PRODUCTOS Y PROCESOS
TABLERO N° 2 – Producción de A. Calculamos los coeficientes de
la Fila Zj - Cj.

Cj 6 4 4 0 0 0
Ck Xk Be X1 X2 X3 X4 X5 X6
Actualizamos el 6 X1 240 1 1/3 4/3 1/6 0 0
vector de costo de
oportunidad. Y, otra 0 X5 1,200 0 2 2 -1 1 0
vez, observamos si
hay valores 0 X6 320 0 2/3 -13/3 -2/3 0 1
negativos.
Zj 1,440 6 2 8 1 0 0
Zj - Cj -06 -- 4
2 -44 0
1 0
0 0
0
Una vez más, hay
valores negativos (X2)
que es una perdida por Z1 - C1 Z4 – C4
no producir. Entonces,
aún podemos mejorar 6–6=0 Z2 – C2 2–4=-2 Z3 – C3
el tablero.

Bach. Gustavo Amaro

 INVESTIGACIÓN OPERATIVA
MODELO DE 3 PRODUCTOS Y PROCESOS
TABLERO N° 2 – Producción de A: INFORME
Cj 6 4 4 0 0 0
PROGRAMA
DE Ck Xk Be X1 X2 X3 X4 X5 X6
PRODUCCIÓN
6 X1 240 1 1/3 4/3 1/6 0 0
Solución Solución no
Básica Básica 0 X5 1,200 0 2 2 -1 1 0
X1 = 240 X4 = 0 HH 0 X6 320 0 2/3 -13/3 -2/3 0 1
X5 = 1,200 X2 = 0 - B
X6 = 320 X3 = 0 - C Zj 1,440 6 2 8 1 0 0
Capacidad No Zj - Cj 0 -2 4 1 0 0
Utilizada de X5:
1200/2640 = 54.54 % Capacidad No Utilizada Capacidad
de X6: Utilizada de X6:
Capacidad Utilizada
de X5: 320/1280 = 25 % 960/1280 = 75 %
1440/2640 = 45.45 % El departamento de Materia Prima X5 se está utilizando en un 45.4
% y se utiliza el 75 % de las Horas Máquina, X6. Además, se tiene
una Capacidad No Utilizada de 54.5 % en Materia Prima y 25, X5 %
en Horas Máquina, X6.
Bach. Gustavo Amaro
 INVESTIGACIÓN OPERATIVA
MODELO DE 3 PRODUCTOS Y PROCESOS
TABLERO N° 2 – Producción de A: INFORME
Cj 6 4 4 0 0 0
PROGRAMA
DE Ck Xk Be X1 X2 X3 X4 X5 X6
PRODUCCIÓN
6 X1 240 1 1/3 4/3 1/6 0 0
Solución Solución no
Básica Básica 0 X5 1,200 0 2 2 -1 1 0
X1 = 240 X4 = 0 HH 0 X6 320 0 2/3 -13/3 -2/3 0 1
X5 = 1,200 X2 = 0 - B
X6 = 320 X3 = 0 - C Zj 1,440 6 2 8 1 0 0
Se producen 240 Zj - Cj 0 -2 4 1 0 0
Unidades de A = X1 se
obtiene una Utilidad de
1,440. Si se produjera Finalmente, habria una perdida de utilidades de s/ 4, si
B, las utilidades se decidiese producir X3 . Se utiliza el 100% de la MO X4.
aumentarian en S/ 2 Para A (X1), el CMg = IMg, es decir está en su optimo.

Habria una perdida por En consecuencia, según el tablero se podría sustituir la

mantener ociosa las producción de A = X1 por B = X2, se incrementaría las
HH (M.O. = X4) de S/ 1 utilidades. Repetimos el proceso para mejorar el tablero.
Bach. Gustavo Amaro
 INVESTIGACIÓN OPERATIVA
MODELO DE 3 PRODUCTOS Y PROCESOS
TABLERO N° 3 – PRODUCCIÓN
Construimos una columna MAX/MIN

MAX
Cj 6 4 4 0 0 0 /MIN

Ck Xk Be X1 X2 X3 X4 X5 X6 i

6 X4 240 1 1/3 4/3 1/6 0 0

0 X5 1,200 0 2 2 -1 1 0
0 X6 320 0 2/3 -13/3 -2/3 0 1
Zj 1,440 6 2 8 1 0 0
Zj - Cj 0 -2 4 1 0 0

ELEGIMOS LA COLUMNA DE X2
PUES TIENE LA MAYOR ENTONCES, X2 ENTRARÁ
PERDIDA MARGINAL (- 2) A LA NUEVA SOLUCIÓN

Bach. Gustavo Amaro

 INVESTIGACIÓN OPERATIVA
MODELO DE 3 PRODUCTOS Y PROCESOS
TABLERO N° 3 – PRODUCCIÓN
ELEGIMOS EL PIVOTE CON NUESTRA COLUMNA MAX/MIN

MAX
Cj 6 4 4 0 0 0 /MIN

Ck Xk Be X1 X2 X3 X4 X5 X6 i 240 / 1/3
= 720
6 X4 240 1 1/3 4/3 1/6 0 0 720
1,200 / 2
0 X5 1,200 0 2 2 -1 1 0 600 = 600

0 X6 480 320 /2/3

320 0 2/3 -13/3 -2/3 0 1
= 480
Zj 1,440 6 2 8 1 0 0
Zj - Cj 0 -2 4 1 0 0
LA INTERSECCIÓN ENTRE LA FILA
Y COLUMNA ELEGIDAS NOS DA EL DE LOS RESULTADOS 480
PIVOTE. SE LE MARCA CON Y ES EL MENOR VALOR;
LOS DEMÁS SERÁN LOS SEMI- ENTONCES, X6 SERÁ LA
PIVOTES MARCADOS CON VARIABLE QUE SALE.
Bach. Gustavo Amaro
 INVESTIGACIÓN OPERATIVA
MODELO DE 3 PRODUCTOS Y PROCESOS
TABLERO N° 3 – PRODUCCIÓN

Cj 6 4 4 0 0 0
Ck Xk Be X1 X2 X3 X4 X5 X6
6 X4 240 1 1/3 4/3 1/6 0 0
LA VARIABLE:
X2 = 4 ENTRA. 0 X5 1,200 0 2 2 -1 1 0
0 X6 320 0 2/3 -13/3 -2/3 0 1
LA VARIABLE: Zj 1,440 6 2 8 1 0 0
X6 = 0 SALE.
CAMBIA POR 4 Zj - Cj 0 -2 4 1 0 0

Bach. Gustavo Amaro

 INVESTIGACIÓN OPERATIVA
MODELO DE 3 PRODUCTOS Y PROCESOS
TABLERO N° 2 – PRODUCCIÓN DE A
Producimos X2 = Producto B

Cj 6 4 4 0 0 0
Ck Xk Be X1 X2 X3 X4 X5 X6
Fila de
Coeficientes 6 X1 240 1 1/3 4/3 1/6 0 0
pivotales
0 X5 1,200 0 2 2 -1 1 0
4 X2 480
320 0 1
2/3 -I3/2
-13/3 -1
-2/3 0 3/2
1
Zj 1,440 6 2 8 1 0 0
Zj - Cj 0 -2 4 1 0 0
320 0 2/3 -13/3 -2/3 0 1
Usando el Pivote (2/3 con
2/3 2/3 2/3 2/3 2/3 2/3 2/3
triangulo) calculamos los nuevos
coeficientes en la 3a fila que serán = = = = = = =
los coeficientes pivotales: 480 0 1 -I3/2 -1 0 3/2
 INVESTIGACIÓN OPERATIVA
MODELO DE 3 PRODUCTOS Y PROCESOS
TABLERO N° 3 – PRODUCCIÓN DE B Y A
Calculamos los coeficientes de la 1a Fila.
Fila de
Coeficientes
Cj 6 4 4 0 0 0
pivotales
Ck Xk Be X1 X2 X3 X4 X5 X6
Usando el Semi-Pivote 6 X1 80
240 1
1 0
1/3 7/2 1/6
4/3 1/2 0
0 -I/2
0
(1/3 con circunferencia)
calculamos los nuevos 0 X5 1,200 0 2 2 -1 1 0
coeficientes en la 1a fila.
La formula es:
4 X2 480 0 1 -I3/2 -1 0 3/2

Zj 1,440 6 2 8 1 0 0
Coeficiente Anterior
menos Zj - Cj 0 -2 4 1 0 0
Coeficiente Pivotal 240- 1- 1/3- 4/3- 1/6- 0- 0-
Multiplicado por (480 x (0x (1X (-I3/2 (-1X (0X (3/2
X1/3 X1/3
1/3) 1/3) 1/3 1/3 1/3)
Semi-pivote 1/3 -I/2
80 1 0 7/2 1/2 0
Bach. Gustavo Amaro
 INVESTIGACIÓN OPERATIVA
MODELO DE 3 PRODUCTOS Y PROCESOS
TABLERO N° 2 – PRODUCCIÓN DE A
Calculamos los coeficientes de la 2a Fila.
Fila de
Coeficientes
Cj 6 4 4 0 0 0
pivotales
Ck Xk Be X1 X2 X3 X4 X5 X6
Usando el Semi-Pivote 6 X1 80 1 0 7/2 1/2 0 -I/2
(2 con circunferencia)
calculamos los nuevos 0 X5 1,200
240 0 2
0 2
15 -1
1 1
-1 0
-3
coeficientes en la 2a
fila. La formula es:
4 X2 480 0 1 -I3/2 -1 0 3/2

Zj 1,440 6 2 8 1 0 0
Coeficiente Anterior
menos Zj - Cj 0 -2 4 1 0 0
Coeficiente Pivotal 1,200 0- 2- 2- -1- 1- 0-
Multiplicado por (480 (0 (1 (-13/2 (-1 (0 (3/2
x2) x 2) x 2) x 2) x 2) x 2) x 2
Semi-pivote 2
240 0 0 15 1 -1 -3
Bach. Gustavo Amaro
 INVESTIGACIÓN OPERATIVA
MODELO DE 3 PRODUCTOS Y PROCESOS
TABLERO N° 3 – PRODUCCIÓN DE B y A
Calculamos los coeficientes de la Fila Zj.
Cj 6 4 4 0 0 0
Ck Xk Be X1 X2 X3 X4 X5 X6
6 X1 80 1 0 7/2 1/2 0 -I/2

0 X5 240 0 0 15 1 -1 -3
4 X2 480 0 1 -I3/2 -1 0 3/2
Zj 2,400
1,440 6 4
2 -5
8 -1
1 0 3
0
Zj - Cj 0 -2 4 1 0 0
Z4 Z5 Z6
Zj = Ck * Xj Z1 Z2 Z3 Z1 = 6*1 + 0*0 + 4*0 = 6
Z2 = 6*0 + 0*0 + 4*1 = 4
Utilidad Total = 6*80 + 0*240 + 4*480 = 2,400
Z3 = 6*7/2 + 0*15 + 4*-13/2 = -5
Z4 = 6*1/2 + 0*1 + 4*-1 = -1
Bach. Gustavo Amaro
 INVESTIGACIÓN OPERATIVA
MODELO DE 3 PRODUCTOS Y PROCESOS
TABLERO N° 3 – Producción de B y A. Calculamos los coeficientes
de la Fila Zj - Cj.

Cj 6 4 4 0 0 0
Ck Xk Be X1 X2 X3 X4 X5 X6
Actualizamos el 6 X1 80 1 0 7/2 1/2 0 -I/2
vector de costo de
oportunidad. Y, otra 0 X5 240 0 0 15 1 -1 -3
vez, observamos si
hay valores 4 X2 480 0 1 -I3/2 -1 0 3/2
negativos.
Zj 2,400 6 4 -5 -1 0 3
Zj - Cj 0
0 -2
0 4
-9 1
-1 0
0 0
3
Una vez más, hay
valores negativos (X3 y
X4) que son perdidas Z1 - C1 Z4 – C4
por no producir y no
usar MO. Entonces, 6–6=0 Z2 – C2 4–4=0 Z3 – C3
podemos mejorar el
tablero.

Bach. Gustavo Amaro

 INVESTIGACIÓN OPERATIVA
MODELO DE 3 PRODUCTOS Y PROCESOS
TABLERO N° 3 – Producción de B y A: INFORME
Cj 6 4 4 0 0 0
PROGRAMA
DE Ck Xk Be X1 X2 X3 X4 X5 X6
PRODUCCIÓN
6 X1 80 1 0 7/2 1/2 0 -I/2
Solución Solución
Básica no Básica 0 X5 240 0 0 15 1 -1 -3
X1 = 80 X3 = 0 - C 4 X2 480 0 1 -I3/2 -1 0 3/2
X5 = 240 MP X4 = 0 HH
X2 = 480 X6 = 0 HM Zj 2,400 6 4 -5 -1 0 3
Capacidad No Zj - Cj 0 0 -9 -1 0 3
Utilizada de X5:
240/2640 = 0.09 %
Capacidad Utilizada El departamento de Materia Prima X5 se está utilizando en un
de X5: 90.9 %. Además, se tiene una Capacidad No Utilizada de 0.09
2400/2640 = 90.9 % % en Materia Prima y 25.

Bach. Gustavo Amaro

 INVESTIGACIÓN OPERATIVA
MODELO DE 3 PRODUCTOS Y PROCESOS
TABLERO N° 3 – Producción de B y A: INFORME
Cj 6 4 4 0 0 0
PROGRAMA
DE Ck Xk Be X1 X2 X3 X4 X5 X6
PRODUCCIÓN
6 X1 80 1 0 7/2 1/2 0 -I/2
Solución Solución
Básica no Básica 0 X5 240 0 0 15 1 -1 -3
X1 = 80 X3 = 0 - C 4 X2 480 0 1 -I3/2 -1 0 3/2
X5 = 240 MP X4 = 0 HH
X2 = 480 X6 = 0 HM Zj 2,400 6 4 -5 -1 0 3
Se producen 80 Zj - Cj 0 0 -9 -1 0 3
Unidades de A = X1 y
480 Unidades de B = X2
se obtiene una Utilidad Por cada hora de MO se ingresaría s/ 1. Y, se perdería por
de 2,400. Si se cada hora s/ 3 si se decidiese ampliar la disponibilidad de
produjera C, las las HM. Se utiliza el 100% de la MP X4. Para A (X1 y X2), el
utilidades aumentarian CMg = IMg, es decir están en su optimo.
en S/ 9
Nuevamente, según el tablero se podría empezar a
producir X3, que incrementaría las utilidades.
Bach. Gustavo Amaro
 INVESTIGACIÓN OPERATIVA
MODELO DE 3 PRODUCTOS Y PROCESOS
TABLERO N° 4 – PRODUCCIÓN DE A, B Y C
Construimos una columna MAX/MIN

MAX
Cj 6 4 4 0 0 0 /MIN

Ck Xk Be X1 X2 X3 X4 X5 X6 i

6 X1 80 1 0 7/2 1/2 0 -I/2

0 X5 240 0 0 15 1 -1 -3

4 X2 480 0 1 -I3/2 -1 0 3/2

Zj 2,400 6 4 -5 -1 0 3
Zj - Cj 0 0 -9 -1 0 3

ELEGIMOS LA COLUMNA DE X3
PUES TIENE LA MAYOR
PERDIDA MARGINAL (- 9) ENTONCES, X3 ENTRARÁ
A LA NUEVA SOLUCIÓN
Bach. Gustavo Amaro
 INVESTIGACIÓN OPERATIVA
MODELO DE 3 PRODUCTOS Y PROCESOS
TABLERO N° 4 – PRODUCCIÓN DE A, B Y C
ELEGIMOS EL PIVOTE CON NUESTRA COLUMNA MAX/MIN

MAX/
Cj 6 4 4 0 0 0 MIN

Ck Xk Be X1 X2 X3 X4 X5 X6 i 80 / 7/2
= 22.8
6 X1 80 1 0 7/2 1/2 0 -I/2 22.8
240 / 15
0 X5 240 0 0 15 1 -1 -3 16 = 16

4 X2 480 0 1 -I3/2 -1 0 3/2 73.8 480/-13/2

= 73.8
Zj 2,400 6 4 -5 -1 0 3
Zj - Cj 0 0 -9 -1 0 3
LA INTERSECCIÓN ENTRE LA FILA
Y COLUMNA ELEGIDAS NOS DA EL DE LOS RESULTADOS 16
PIVOTE. SE LE MARCA CON Y ES EL MENOR VALOR;
LOS DEMÁS SERÁN LOS SEMI- ENTONCES, X5 SERÁ LA
PIVOTES MARCADOS CON VARIABLE QUE SALE.
Bach. Gustavo Amaro
 INVESTIGACIÓN OPERATIVA
MODELO DE 3 PRODUCTOS Y PROCESOS
TABLERO N° 4 – PRODUCCIÓN DE A, B Y C

Cj 6 4 4 0 0 0
Ck Xk Be X1 X2 X3 X4 X5 X6

LA VARIABLE: 6 X1 80 1 0 7/2 1/2 0 -I/2

X5 = 0 SALE.
CAMBIA POR 4
0 X5 240 0 0 15 1 -1 -3

4 X2 480 0 1 -I3/2 -1 0 3/2

LA VARIABLE: Zj 2,400 6 4 -5 -1 0 3
X3 = 4 ENTRA.
Zj - Cj 0 0 -9 -1 0 3

Bach. Gustavo Amaro

 INVESTIGACIÓN OPERATIVA
MODELO DE 3 PRODUCTOS Y PROCESOS
TABLERO N° 4 – PRODUCCIÓN DE A, B Y C
Cj 6 4 4 0 0 0
Ck Xk Be X1 X2 X3 X4 X5 X6
6 X1 80 1 0 7/2 1/2 0 -I/2

4 X3 16
240 0 0 1
15 1
1/15 -1
-1/15 -3
-1/5
Fila de
Coeficientes 4 X2 480 0 1 -I3/2 -1 0 3/2
pivotales
Zj 2,400 6 4 -5 -1 0 3
Zj - Cj 0 0 -9 -1 0 3

240 0 0 15 1 -1 -3
Usando el Pivote (15 con
triángulo) calculamos los nuevos 15 15 15 15 15 15 15
coeficientes en la 2a fila que serán
= = = = = = =
los coeficientes pivotales: -1/15 -1/5
16 0 0 1 1/15
Bach. Gustavo Amaro
 INVESTIGACIÓN OPERATIVA
MODELO DE 3 PRODUCTOS Y PROCESOS
TABLERO N° 4 – PRODUCCIÓN DE A, B Y C
Calculamos los coeficientes de la 1a Fila.
Fila de
Coeficientes
Cj 6 4 4 0 0 0
pivotales
Ck Xk Be X1 X2 X3 X4 X5 X6
24 11 00 0 4/15 -7/30 1/5
Usando el Semi-Pivote 6 X1 80 7/2 1/2 0 -I/2
(7/2 con circunferencia)
calculamos los nuevos
4 X3 16 0 0 1 1/15 -1/15 -1/5

coeficientes en la 1a fila. 4 X2 480 0 1 -I3/2 -1 0 3/2

La formula es:
Zj 2,400 6 4 -5 -1 0 3
Coeficiente Anterior
Zj - Cj 0 0 -9 -1 0 3
menos
Coeficiente Pivotal 80- 1- 0- 7/2- 1/2- 0- -1/2 -
Multiplicado por (16 x (0x (0X (1X (1/15 (-1/15 (-1/5

7/2) 7/2) 7/2 7/2 x7/2

x7/2 X7/2
Semi-pivote 7/2
24 1 0 0 4/15 -7/30 1/5
 INVESTIGACIÓN OPERATIVA
MODELO DE 3 PRODUCTOS Y PROCESOS
TABLERO N° 4 – PRODUCCIÓN DE A, B Y C
Calculamos los coeficientes de la 3a Fila.
Fila de
Coeficientes
Cj 6 4 4 0 0 0
pivotales
Ck Xk Be X1 X2 X3 X4 X5 X6
Usando el Semi-Pivote (- 6 X1 24 1 0 0 4/15 -7/30 1/5
I3/2 con circunferencia)
calculamos los nuevos 4 X3 16 0 0 1 1/15 -1/15 -1/5
coeficientes en la 3a fila. - -
La formula es: 4 X2 584
480 0 1 0
-I3/2 -1
17/30 0 1/5
13/30 3/2

Zj 2,400 6 4 -5 -1 0 3
Coeficiente Anterior
menos Zj - Cj 0 0 -9 -1 0 3
Coeficiente Pivotal 480 0- 1- -I3/2 -
-1- 0- 3/2-

Multiplicado por (16 (0 (0 (1 (1/15 (-1/15 (-1/5

x -I3/2) x-I3/2 x-I3/2 x-I3/2 x-I3/2 x-I3/2 x-I3/2
Semi-pivote -I3/2
584 0 1 0 -17/30 -13/30 1/5
Bach. Gustavo Amaro
 INVESTIGACIÓN OPERATIVA
MODELO DE 3 PRODUCTOS Y PROCESOS

TABLERO N° 4 – PRODUCCIÓN DE A, B Y C
Calculamos los coeficientes de la Fila Zj.
Cj 6 4 4 0 0 0
Ck Xk Be X1 X2 X3 X4 X5 X6
6 X1 24 1 0 0 4/15 -7/30 1/5

4 X3 16 0 0 1 1/15 -1/15 -1/5

- -
4 X2 584 0 1 0 17/30 13/30 1/5

Zj 2,544
2,400 6 4 4
-5 -2/5 0 6/5
-1 3/5 3
Zj - Cj 0 0 -9 -1 0 3
Z3 Z4 Z5 Z6
Zj = Ck * Xj Z1 Z2 Z = 6*1 + 4*0 + 4*0 = 6
1
Z2 = 6*0 + 4*0 + 4*1 = 4
Utilidad Total = 6*24 + 4*16 + 4*584 = 2,544 Z3 = 6*0 + 4*1 + 4*0 = 4
Z4 = 6* 4/15 + 4* 1/15 + 4* -17/30 = -2/5
Bach. Gustavo Amaro
 INVESTIGACIÓN OPERATIVA
MODELO DE 3 PRODUCTOS Y PROCESOS
TABLERO N° 4 – PRODUCCIÓN DE A, B Y C. Calculamos los
coeficientes de la Fila Zj - Cj.
Cj 6 4 4 0 0 0
Ck Xk Be X1 X2 X3 X4 X5 X6
Actualizamos el 6 X1 24 1 0 0 4/15 -7/30 1/5
vector de costo de
oportunidad. Y, otra 4 X3 16 0 0 1 1/15 -1/15 -1/5
vez, observamos si - -
hay valores 4 X2 584 0 1 0 17/30 13/30 1/5
negativos.
Zj 2,544 6 4 4 -2/5 3/5 6/5

Zj - Cj 0
0 0
0 -9
0 -1 3/5
-2/5 0 6/5
3
Una vez más, hay un
valore negativo (X4) es
perdidas por no usar la Z1 - C1 Z4 – C4
MO. Podemos mejorar
el tablero. 6–6=0 Z2 – C2 4–4=0 Z3 – C3

Bach. Gustavo Amaro

 INVESTIGACIÓN OPERATIVA
MODELO DE 3 PRODUCTOS Y PROCESOS
TABLERO N° 4 – Producción de A, B Y C: INFORME
Cj 6 4 4 0 0 0
PROGRAMA
DE Ck Xk Be X1 X2 X3 X4 X5 X6
PRODUCCIÓN
6 X1 24 1 0 0 4/15 -7/30 1/5
Solución Solución
Básica no Básica 4 X3 16 0 0 1 1/15 -1/15 -1/5

X1 = 24 X4 = 0 HH 4 X2 584 0 1 0
- -
1/5
17/30 13/30
X2 = 584 X5 = 0 MP
X3 = 16 X6 = 0 HM Zj 2,544 6 4 4 -2/5 3/5 6/5
Se producen 24 Zj - Cj 0 0 0 -2/5 3/5 6/5
Unidades de A, 584
Unidades de B y 16
unidades de C, se Por cada unidad del articulo C se gana 9 (de anterior
obtiene una Utilidad de perdida marginal) y se produce 16, entonces, se totaliza
2,544. Se están 144 más los 2,400 sale 2,544. Para A, B y C (X1, X2 y X3), el
utilizando todos los CMg = IMg, es decir están en su optimo.
recursos, HH, MP y
HM. Según el tablero existe una mejor alternativa que el actual,
sobre todo con la MO X4; entonces, mejoramos el tablero:
Bach. Gustavo Amaro
 INVESTIGACIÓN OPERATIVA
MODELO DE 3 PRODUCTOS Y PROCESOS
TABLERO N° 5 – PRODUCCIÓN DE A, B Y C.
Construimos una columna MAX/MIN

MAX
Cj 6 4 4 0 0 0 /MIN

Ck Xk Be X1 X2 X3 X4 X5 X6 i

6 X1 24 1 0 0 4/15 -7/30 1/5

4 X3 16 0 0 1 1/15 -1/15 -1/5

- -
4 X2 584 0 1 0 17/30 13/30 1/5

Zj 2,544 6 4 4 -2/5 3/5 6/5

Zj - Cj 0 0 0 -2/5 3/5 6/5

ELEGIMOS LA COLUMNA DE X4
PUES TIENE LA MAYOR
PERDIDA MARGINAL (- 2/5)

ENTONCES, X4 ENTRARÁ A LA NUEVA SOLUCIÓN

Bach. Gustavo Amaro
 INVESTIGACIÓN OPERATIVA
MODELO DE 3 PRODUCTOS Y PROCESOS
TABLERO N° 5 – PRODUCCIÓN DE A, B Y C.
ELEGIMOS EL PIVOTE CON NUESTRA COLUMNA MAX/MIN

MAX/
Cj 6 4 4 0 0 0 MIN

Ck Xk Be X1 X2 X3 X4 X5 X6 i 24 / 4/15
= 90
6 X1 24 1 0 0 4/15 -7/30 1/5 90
16 / 1/15
4 X3 16 0 0 1 1/15 -1/15 -1/5 240 = 240

- - -1347 584/-13/30
4 X2 584 0 1 0 17/30 13/30 1/5
= 73.8
Zj 2,544 6 4 4 -2/5 3/5 6/5

Zj - Cj 0 0 0 -2/5 3/5 6/5

LA INTERSECCIÓN ENTRE LA FILA De los resultados 90 es el menor
Y COLUMNA ELEGIDAS NOS DA EL valor o MAX-MIN disponibilidades
PIVOTE. SE LE MARCA CON Y de X4, será la variable que sale. EL
LOS DEMÁS SERÁN LOS SEMI- negativo no se toma en cuenta,
PIVOTES MARCADOS CON pues no hay disponibilidaes
negativas.
 INVESTIGACIÓN OPERATIVA
MODELO DE 3 PRODUCTOS Y PROCESOS

TABLERO N° 5 – PRODUCCIÓN DE B Y C.

Cj 6 4 4 0 0 0
Ck Xk Be X1 X2 X3 X4 X5 X6

LA VARIABLE: 6 X1 24 1 0 0 4/15 -7/30 1/5

X1 = 6 SALE.
CAMBIA POR 0
4 X3 16 0 0 1 1/15 -1/15 -1/5

- -
4 X2 584 0 1 0 17/30 13/30 1/5
LA VARIABLE:
X4 = 0 ENTRA. Zj 2,544 6 4 4 -2/5 3/5 6/5

Zj - Cj 0 0 0 -2/5 3/5 6/5

Bach. Gustavo Amaro

 INVESTIGACIÓN OPERATIVA
MODELO DE 3 PRODUCTOS Y PROCESOS
TABLERO N° 5 – PRODUCCIÓN DE B Y C.

Cj 6 4 4 0 0 0
Ck Xk Be X1 X2 X3 X4 X5 X6
0 X4 90
24 1
15/4 0 0 1
4/15 -7/8
-7/30 1/5
-3/4
Fila de
Coeficientes 4 X3 16 0 0 1 1/15 -1/15 -1/5
pivotales - -
4 X2 584 0 1 0 17/30 13/30 1/5

Zj 2,544 6 4 4 -2/5 3/5 6/5

Zj - Cj 0 0 0 -2/5 3/5 6/5

24 1 0 0 4/15 -7/30 1/5

Usando el Pivote (4/15 con
triángulo) calculamos los nuevos 4/15 4/15 4/15 4/15 4/15 4/15 4/15
coeficientes en la 1a fila que serán
los coeficientes pivotales: = = = = = = =
90 15/4 0 0 1 -7/8 -3/4

Bach. Gustavo Amaro

 INVESTIGACIÓN OPERATIVA
MODELO DE 3 PRODUCTOS Y PROCESOS
TABLERO N° 5 – PRODUCCIÓN DE B Y C.
Calculamos los coeficientes de la 2a Fila.
Fila de
Coeficientes
Cj 6 4 4 0 0 0
pivotales
Ck Xk Be X1 X2 X3 X4 X5 X6
Usando el Semi-Pivote 0 X4 90 15/4 0 0 1 -7/8 -3/4
(1/15 con circunferencia)
calculamos los nuevos 4 X3 10
16 0
-1/4 0 1 0
1/15 1/8
-1/15 -1/4
-1/5
coeficientes en la 2a fila. - -
La formula es:
4 X2 584 0 1 0 17/30 13/30 1/5

Zj 2,544 6 4 4 -2/5 3/5 6/5

Coeficiente Anterior
Zj - Cj 0 0 0 -2/5 3/5 6/5
menos
16 0 0 1 1/15 -1/15 -1/5
Coeficiente Pivotal
90 15/4 0 0 1 -7/8 -3/4
Multiplicado por
1/15 1/15 1/15 1/15 1/15 1/15 1/15
Semi-pivote 1/15
10 -1/4 0 1 0 1/8 -1/4
 INVESTIGACIÓN OPERATIVA
MODELO DE 3 PRODUCTOS Y PROCESOS
TABLERO N° 5 – PRODUCCIÓN DE B Y C.
Calculamos los coeficientes de la 3a Fila.
Fila de
Coeficientes
Cj 6 4 4 0 0 0
pivotales
Ck Xk Be X1 X2 X3 X4 X5 X6
Usando el Semi-Pivote
(-17/30 con 0 X4 90 15/4 0 0 1 -7/8 -3/4

circunferencia)
calculamos los nuevos
4 X3 10 -1/4 0 1 0 1/8 -1/4

coeficientes en la 3a 4 X2 635
584 17/8
0 1 0 0- -
-1/16 5/8
1/5
17/30 13/30
fila. La formula es:
Zj 2,544 6 4 4 -2/5 3/5 6/5
Coeficiente Anterior
menos Zj - Cj 0 0 0 -2/5 3/5 6/5
Coeficiente Pivotal 584 0 1 0 -17/30 -13/30 1/5
Multiplicado por 90 15/4 0 0 1 -7/8 -3/4
-
Semi-pivote -17/30 -17/30 -17/30 -17/30 -17/30 -17/30 -17/30
17/30

635 17/8 1 0 0 -1/16 5/8

 INVESTIGACIÓN OPERATIVA
MODELO DE 3 PRODUCTOS Y PROCESOS

TABLERO N° 5 – PRODUCCIÓN DE B Y C.
Calculamos los coeficientes de la Fila Zj.
Cj 6 4 4 0 0 0
Ck Xk Be X1 X2 X3 X4 X5 X6
0 X4 90 15/4 0 0 1 -7/8 -3/4

4 X3 10 -1/4 0 1 0 1/8 -1/4

4 X2 635 17/8 1 0 0 -1/16 5/8

Zj 2,580
2,544 15/2
6 4 4 0
-2/5 3/5 3/2
1/4 6/5

Zj - Cj 0 0 0 -2/5 3/5 6/5

Z3 Z4 Z5 Z6
Zj = Ck * Xj Z1 Z2 Z = 0*15/4 + 4*-1/4 + 4*17/8 = 15/2
1
Z2 = 0*0 + 4*0 + 4*1 = 4
Utilidad Total = 0*90 + 4*10 + 4*635 = 2,580 Z3 = 0*0 + 4*1 + 4*0 = 4
Z4 = 0*1 + 4*0 + 4*0 = 0
Bach. Gustavo Amaro
 INVESTIGACIÓN OPERATIVA
MODELO DE 3 PRODUCTOS Y PROCESOS
TABLERO N° 5 – PRODUCCIÓN DE B Y C. Calculamos los
coeficientes de la Fila Zj - Cj.
Cj 6 4 4 0 0 0
Ck Xk Be X1 X2 X3 X4 X5 X6
Actualizamos el 0 X4 90 15/4 0 0 1 -7/8 -3/4
vector de costo de
oportunidad. Y, otra 4 X3 10 -1/4 0 1 0 1/8 -1/4
vez, observamos si
hay valores 4 X2 635 17/8 1 0 0 -1/16 5/8
negativos.
Zj 2,580 15/2 4 4 0 1/4 3/2

No hay más valores Zj - Cj 0

3/2 0
0 0
0 -2/5
0 3/5
1/4 6/5
3/2
negativo, el tablero ya
nose puede mejorar. Z1 - C1 Z4 – C4
Además, se ha
formado un vector Z2 – C2 4–4=0 Z3 – C3
unitario que indica que 15/2 – 6 = 0
la matriz de recursos
ha sido completado.
Bach. Gustavo Amaro
 INVESTIGACIÓN OPERATIVA
MODELO DE 3 PRODUCTOS Y PROCESOS
TABLERO N° 5 – Producción de B Y C: INFORME FINAL
Cj 6 4 4 0 0 0
PROGRAMA
DE Ck Xk Be X1 X2 X3 X4 X5 X6
PRODUCCIÓN
0 X4 90 15/4 0 0 1 -7/8 -3/4
Solución Solución
Básica no Básica 4 X3 10 -1/4 0 1 0 1/8 -1/4

X4 = 9O X1 = 0 4 X2 635 17/8 1 0 0 -1/16 5/8

X2 = 635 X5 = 0 MP
X3 = 10 X6 = 0 HM Zj 2,580 15/2 4 4 0 1/4 3/2
Se producen 635 Zj - Cj 3/2 0 0 0 1/4 3/2
Unidades de B y 10
unidades de C. Se
Para B y C (X2 y X3), el CMg = IMg, es decir están en su
dispone de 90
optimo. Se dispone de 90 unidades de MO.
unidades de MO (que
quedaron ociosas), y De X4 se tiene se tiene una Capacidad ociosa de 6.25 %
se obtiene una (90/1440 disponible total), que es mi Holgura, y como el CMg
Utilidad de 2,580. Se = IMg, si dispongo de una unidad de HH no me cuesta nada,
están utilizando todos tampoco me retribuye beneficios. Para X5 y X6 mis costos de
los recursos de MP y Oportunidad son 1/4 y 3/2 respec. En consecuencia, no dejo
HM. ningún recurso y utilizo todo lo disponible.