FACULTAD DE CIENCIAS ADMINISTRATIVAS

ESCUELA PROFESIONAL DE ADMINISTRACIÓN

PRACTICA DIRIGIDA NRO 04 DE INVESTIGACION DE OPERACIONES

DOCENTE: MAG. FELIPE LIZANDRO DELGADO ESTRADA
TEMA: METODO SIMPLEX
FECHA:14/07/2020
1. Un fabricante produce mesas(X 1) y escritorios(X2) cada mesa requiere 2.5 horas para su montaje, 3
horas para el pulido. y una hora para su embalaje. Cada escritorio necesita una hora para el
montaje,3 horas para el pulido y 2 horas para el embalaje. La Empresa no puede utilizar más de 20
horas para el montaje, 30 horas para el pulido y 16 horas para el embalaje, cada semana. Su
margen de ganancia es de $3 dólares por mesa(X 1) y 4 $ por escritorio(X2).
I. FORMA CANÓNICA
a. V. de decisión: hasta 200,000
X1= Unidades de mesas a producir
X2= Unidades de escritorios a producir
b. El objetivo Económico: Meta
Max: Z: Ganancia en $= GU1(X1) + GU2(X2)
Z= 3 $/u (X1) + 4$/u(X2)
Z= 3 (X1) + 4 (X2 )
c. Restricciones

INSUMOS
CADENA DE VALOR p
Valor agregado
R1: Horas para montaje: 2.5 (X1) + 1 (X2) ≤ 20 hras.
R2: Horas para pulido: 3 (X1) + 3Ss(X2) ≤ 30 hras.
R3: Horas para ensamble: 1 (X1) + 2 (X2) ≤ 16 hras.

d. Condición de no negatividad de las variables

X1 ≥ 0 , X2 ≥ 0

II. FORMA ESTANDAR OBS: (0X4 – MA1) cuando maximiza(+MA1) cuando minimiza
a. X1= Unidades de mesas a producir
X2= Unidades de escritorios a producir
b. Max: Z: = 3(X1) + 4(X2) + 0X3 +0X4 + 0X5
V. DE DECISIÓN V. DE HOLGURA
C.
R1: 2.5 X1 + 1X2 + X3 = 20
R2: 3 X1 + 3X2 + X4 = 30
R3: 1 X1 + 2X2 + X5 = 16

Minimización: Obs: ≥ 30 ; 3X1 + 3 X2 – X4 + A1 = 30

v. de exceso v. artificial

MAG. FELIP DELGADO ESTRADA INVESTIGACIÓN OPERATIVA METODO SIMPLEX

 Obs. = 16; 1X1 + 2X2 + A2 = 16

c. X1≥0 ; X2≥0 ; X3≥0 ; X4≥0 ; X5≥0

III.
PRIMER TABLERO SIMPLEX:

CJ 3 4 0 0 0
θ
Ci Xk Bk X1 X2 X3 X4 X5
0 X3 20 2.5 1 1 0 0 20/1=20
0 X4 30 3 3 0 1 0 30/3=10
0 X5 16 1 2 0 0 1 16/2=8 MINIMO
VALOR SALE
ZJ $0 0 0 0 0 0
Cj- Zj≤0 3 4 0 0 0

Máximo valor entra

MÉTODO GAUSS-JORDAN

F# 3 /f. pivote): 16/2=8 1/2 2/2= 1 0/2=0 0/2=0 1/2

NF#1: 20 2.5 1 1 0 0
- 1 1 * 1 * 1 * 1 * 1
* *
8 1/2 1 0 0 ½ FILA PIVOTE
12 2 0 1 0 -1/2

NF # 2: 30 3 3 0 1 0

3 3 3 * 3 3 3
* * * 0 * 1/2 *
8 1/2 1 0
6 3/2 0 0 1 -3/2
SEGUNDO TABLERO SIMPLEX:

CJ 3 4 0 0 0
Ci Xk Bk X1 X2 X3 X4 X5 θ
0 X3 12 2 0 1 0 -1/2 12÷2=6
0 X4 6 3/2 0 0 1 -3/2 6÷3/2=4 mínimo
valor sale
4 X2 8 ½ 1 0 0 1/2 8÷1/2=16
ZJ $ 32 2 4 0 0 2
Cj- Zj≤0 1 no 0 0 0 -2

Máximo valor entra

F# 2 /f. pivote): 6÷3/2=4 3/2÷3/2=1 0÷3/2= 0 0÷3/2=0 1÷3/2=2/3 -3/2÷3/2=-1

NF#1: 12 2 0 0 0 -1/2

- 2 2 * 2 * 2 * 2 * 2 *
*

MAG. FELIP DELGADO ESTRADA INVESTIGACIÓN OPERATIVA METODO SIMPLEX

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

NF # 3: 8 1/2 1 0 0 1/2

- 1/2 ½ 1/2 ½ 1/2 1/2

4 1 0 0 2/3 -1
6 0 1 0 -1/3 1

TERCER TABLERO SIMPLEX:

CJ 3 4 0 0 0
Ci Xk Bk X1 X2 X3 X4 X5 θ
0 X3 4 0 0 0 -4/3 3/2 4/0=
3 X1 4 1 0 0 2/3 -1 4/1=4
4 X2 6 0 4 0 -1/3 1 0/-3/2=0
ZJ $ 36 3 16 6 2/3 1
Cj- Zj≤0 0 -12 -6 -2/3 -1

F# 2 /f. pivote): 0÷-3/2=0 -3/2÷-3/2=1 4÷-3/2= -5 0÷-3/2=0 -4/3÷-3/2=8/9 5/2÷-3/2=-5/3

NF#1: 4 0 -2 -4 -4/3 -5/2

- 0 0 0 * 0 0 0
* * *
0 * -3/2 4 0 -4/3 * 5/2
4 0 -2 -4 -4/3 -5/2

NF # 3: 0 -3/2 -3 16 6 -10/3

- -3/2 -3/2 -3/2 -3/2 -3/ 2 -3/2

4 1 0 0 2/3 -1
6 3 -3 16 12 -29/6

CUARTO TABLERO SIMPLEX:

CJ 3 4 0 0 0
Ci Xk Bk X1 X2 X3 X4 X5 θ
0 X4 -3 0 0 3 1 15/8 12÷2=6
3 X1 34/9 0 0 -2/9 0 -9/6 6÷3/2=4
mínimo valor sale
4 X1 0 -1 -5 0 8/9 -5/3 8÷1/2=4
ZJ $ 12 -6 16 34/9 -8/3 103/6
Cj- Zj≤0 3 20 34/9 8/3 103/6

Máximo valor entra

F# 2 /f. pivote): 4÷-4/3=-3 0÷-4/3=0 -2÷-4/3= 0 -4÷-4/3=3 -4/3÷-4/3=1 -5/2÷-4/3=15/8

NF#2: 4 1 0 0 2/3 -1

- 2/3 2/3 * 2/3* 2/3 * 2/3 * 2/3

* *
-3 0 0 3 1 15/8

MAG. FELIP DELGADO ESTRADA INVESTIGACIÓN OPERATIVA METODO SIMPLEX

 34/9 0 0 -2/9 0 -9/6

NF # 3: 0 -3/2 4 0 -4/3 5/2

- -10/3 -10/3 -10/3 -10/3 -10/3 -10/3

3 0 0 3 1 15/8
-10/9 -3/2 4 10/9 -2 130/6

CASO PRÁCTICO SIMPLEX MAXIMIZACIÓN-SIMULACIÓN

MAG. FELIP DELGADO ESTRADA INVESTIGACIÓN OPERATIVA METODO SIMPLEX

 FORMA CANONICA

1. VARIABLES DE DECISIÓN
X1= Unidades del producto A
X2= Unidades del producto B
2. FUNCION OBJETIVO
Max: Z: = 5X1 + 4X2
3. RESTRICCIONES
R1: 2X1 + 6X2 ≤ 50
R2: 8X1 ≤40
R3: 7X1 + 14X2 ≤ 80

4. CONDICIÓN DE NO NEGATIVIDAD
X1, X2 ≥ 0

FORMA ESTANDAR

a. X1= Unidades del producto A

X2= Unidades del producto B
b. Max: Z: = 5(X1) + 4(X2) + 0X3 +0X4 + 0X5
V. DE DECISIÓN V. DE HOLGURA

R1: 2X1 + 6X2 + X3 = 50

R2: 8X1 + X4 = 40
R3: 7X1 + 14X2 + X5 = 80

PRIMER TABLERO SIMPLEX:

CJ 5 4 0 0 0
θ
Ci Xk Bk X1 X2 X3 X4 X5
0 X3 50 2 6 1 0 0 50/2=25
0 X4 40 8 0 0 1 0 40/8=5 sale
0 X5 80 7 14 0 0 1 80/7=11.43
ZJ $0 0 0 0 0 0
Cj- Zj≤0 5 4 0 0 0

Máximo valor entra

MÉTODO GAUSS-JORDAN

F# 2 /f. pivote): 40/8=5 8/8=1 0/8= 0 0/8=0 1/8=1/8 0/8=0

NF#1: 50 2 6 1 0 0
- 2 2 2 * 2 * 2 * 2
* * *
5 1 0 0 1/8 0 FILA PIVOTE
40 0 6 1 -1/4 0

NF # 3: 80 7 14 0 0 1

7 7 7 * 7 7 7
* * * * *

MAG. FELIP DELGADO ESTRADA INVESTIGACIÓN OPERATIVA METODO SIMPLEX

 5 1 0 0 1/8 0
45 0 14 0 -7/8 1

SEGUNDO TABLERO SIMPLEX:

CJ 5 4 0 0 0
Ci Xk Bk X1 X2 X3 X4 X5 θ
0 X3 40 0 6 1 -1/4 0 40÷6=6.7
5 X1 5 1 0 0 1/8 0 5÷0=--
0 X5 45 0 14 0 -7/8 1 45÷14= 3.21 sale
ZJ $ 25 5 0 0 5/8 0
Cj- Zj≤0 0 4 no 0 -5/8 0
Máximo valor entra

F# 3 /f. pivote): 45/14= 0÷14=0 14÷14= 1 0÷14=0 -7/8÷14=-1/16 1/14

NF#1: 40 0 6 1 -1/4 0
6 6 6 6 * 6 * 6
- * * *
45/14 0 1 * 0 -1/16 1/14
290/14 0 0 1 1/8 -6/14

NF # 2: 5 1 0 0 1/8 0
- 0 0 0 0 0 0
45/14 0 1 0 -1/16 1/14
5 1 0 0 1/8 0

TERCER TABLERO SIMPLEX:

CJ 5 4 0 0 0
Ci Xk Bk X1 X2 X3 X4 X5
0 X3 290/14 0 0 1 1/8 -6/14
5 X1 5 1 0 0 1/8 0
4 X2 45/14 0 1 0 -1/16 1/14
ZJ 265/7 5 4 0 3/8 2/7
Cj- Zj≤0 0 0 0 -3/8 -2/7

SOLUCION FINAL

VARIABLES DE DECISIÓN
X1= 5 UNIDADES DEL PRODUCTO A
X2=45/14=3.21=3 UNIDADES DEL PRODUCTO B
VARIABLES DE HOLGURA
X3=290/14
MAX Z= 5*5 + 4*3 = 37 UNIDADES

MAG. FELIP DELGADO ESTRADA INVESTIGACIÓN OPERATIVA METODO SIMPLEX

 CASO PRÁCTICO SIMPLEX MINIMIZACIÓN-SIMULACIÓN
El Señor Víctor Vallejo, Gerente General de la Mueblería AMEVACOM S.R.L., ubicada en el Parque
Industrial de Villa El Salvador; desea minimizar sus costos en la producción de dos tipos de sofás, en
donde los datos de los materiales más utilizados y significativos en la fabricación de los muebles está
dada por el siguiente cuadro de doble entrada:

Juego de Forro de los Relleno Costo de

Muebles Muebles c/mueble
Sofá Clásico 25 m2 40 Kg. S/ 850
Sofá moderno 30 m2 60 Kg. S/ 800

Cada mes la mueblería cuenta como mínimo con 1,900 m2 de tela o tapiz para el forro de los sofás y
con 3,400 Kg. de relleno. El costo del sofá tipo Clásico es de 850 soles por juego y el sofá tipo moderno
cuesta S/ 800 por unidad. ¿Cuántas unidades de cada tipo de sofá se deben producir? Y ¿Cuál es el
valor del costo deseado?

FORMULACIÓN DEL MODELO MATEMÁTICO DE P.L EN SU FORMA CANÓNICA PRIMAL

I. Determinar las variables de decisión

X1=Unidades producidas y vendidas de muebles tipo clásico
X2= Unidades producidas y vendidas de muebles tipo moderno
II. Determinar la función objetivo:
MINIMIZAR COSTOS: Función económica=Cont. X1 + Cont. X2, Donde:
Cont. X1: Contribución de la variable X1
Cont. X2: Contribución de la variable X2
Costo Mueble Tipo clásico: S/ 850
Costo Mueble Tipo Moderno: S/ 800
MIN Z= 850 X1 + 800 X2
III. Restricciones
Necesidades mínimas de forro para muebles.
25 X1 + 30X2 ≥ 1,900……………………………….I
Necesidades mínimas de relleno:
40 X1 + 60 X2 ≥ 3,400………………………………II

MAG. FELIP DELGADO ESTRADA INVESTIGACIÓN OPERATIVA METODO SIMPLEX

IV. Condición de no negatividad
X1, X2 ≥ 0

FORMA ESTÁNDAR
i. Función Objetivo
Z=850 X1 + 800 X2 + 0X3 +0X4 + MA1 +MA2
Variables de decisión variables de holgura variables artificiales
ii. Restricciones
25 X1 +30 X2 - X3 +0X4 + A1+ 0A2=1,900……………………………. 1
40 X1 +60 X2 + 0X3 -X4 + 0A1+ A2=3,400…………………………… 2
i. Condición de no negatividad
X1, X2, X3, X4, A1, A2 ≥0

TABLEROS DEL METODO SIMPLEX

PRIMER TABLERO SIMPLEX:

CJ 850 800 0 0 M M θ
Ck Xk Bi X1 X2 X3 X4 A1 A2
M A1 1,900 25 30 -1 0 1 0 1900/30=63.33
M A2 3,400 40 60 0 -1 0 1 3400/60=56.67 sale
ZJ 5,300 M 65M 90M -M -M M M
Cj- Zj≥0 850 - 65M 800 – 90M M M 0 0
-64,150 -89,000

El más negativo entra

MÉTODO GAUSS-JORDAN

NF# 2 /f. pivote): 3400/60=170/3 40/60=2/3 60/60=1 0/60= 0 -1/60 0/60=0 1/60

NF#1: 1900 25 30 -1 0 1 0

- 30 30 30 * 30 * 30 30 30
* * * *
170/3 2/3 1 0 - 1/60 0 1/60 FILA PIVOTE
NF N°1: 200 5 0 -1 ½ 1 -1/2
SEGUNDO TABLERO SIMPLEX:

CJ 850 800 0 0 M M
θ
Ck Xk Bi X1 X2 X3 X4 A1 A2
M A1 200 5 0 -1 ½ 1 -1/2 200/5=40 sale
800 X2 170/3 2/3 1 0 -1/60 0 1/60 170/3 ÷2/3=85
ZJ 200M+136,000/3 5M +1600/3 800 -M M/2 -40/3 M -M/2 +40/3
Cj- Zj≥0 316.67-5M 0 M 13.333-M/2 0 3M/2-13.33
El valor más negativo entra

MÉTODO GAUSS-JORDAN

NF# 1/f. pivote): 200/5=40 5÷5=1 0÷5= 0 -1÷5=-1/5 1/2÷5=1/10 1/5 -1/2÷5=-1/10

NF#2: 170/3 2/3 1 0 -1/60 0 1/60

-

MAG. FELIP DELGADO ESTRADA INVESTIGACIÓN OPERATIVA METODO SIMPLEX

 2/3 2/3 * 2/3* 2/3 * 2/3 2/3 2/3 *
* *
40 1 0 -1/5 1/10* *1/5 -1/10 FILA PIVOTE
30 0 1 2/15 -1/12 -2/15 1/12

TERCER TABLERO SIMPLEX:

CJ 850 800 0 0 M M
θ
Ck Xk Bi X1 X2 X3 X4 A1 A2
850 X1 40 1 0 -1/5 1/10 1/5 -1/10 40÷1/10=400 sale
800 X2 30 0 1 2/15 -1/12 -2/15 1/12 30÷-1/12=-360
ZJ 58,000 850 800 -63.33 55/3 190/3 -55/3
Cj- Zj≥0 0 0 63.33 -18.33 M-63.33 M+63.33
el valor más negativo entra

MÉTODO GAUSS-JORDAN

F# 1 /f. pivote): 40÷1/10=400 1÷1/10=10 0÷1/10=0 -1/5÷1/10=-2 1/10÷1/10=1 1/5÷1/10=2

-1/10÷1/10=-1
NF#2: 30 0 1 2/15 -1/12 -2/15 1/12
-1/12 -1/12 * -1/12* -1/12 -1/12 -1/12 -1/12
* * *
* **
400 10 0 -2 1 2 -1 FILA PIVOTE
190/3 5/6 1 -1/30 0 1/30 0
CUARTO TABLERO SIMPLEX:

CJ 850 800 0 0 M M
Ck Xk Bi X1 X2 X3 X4 A1 A2
0 X4 400 10 0 2 1 2 -1
800 X2 190/3 5/6 1 -1/30 0 1/30 0
ZJ 152,000/3 4,000/6 800 -800/30 0 800/30 0
Cj- Zj≥0 183.33 0 26.67 0 M -26.67 M

INTERPRETACIÓN:

Se deben producir:
X1= 0 unidades de sofá tipo clásico
X2= 63.33= 63 unidades de sofá tipo moderno

MIN. COSTOS= $ 50,666.66

X4= Exceso de 400 Kg. de relleno

CASO PRÁCTICO SIMPLEX MAXIMIZACIÓN-SIMULACIÓN

5. City Electronics Distributors maneja dos modelos de televisores, el Packard y el Bell. La Empresa
compra cada mes 57.000 dólares de televisores a la fábrica y los almacena en su bodega que tiene
una capacidad de 9000 pies chubicos. El modelo Packard viene en cajas de 36 pies cúbicos y el Bell
viene en cajas de 30 pies cúbicos. El Packard cuesta a City Electronics 200 dólares cada uno y puede
venderse al menudeo a un precio que reporte una ganancia de 200 dólares, en tanto que el Bell
cuesta 250 dólares y puede venderse a un precio que proporcione una ganancia de 260 dólares. City
Electronics debe almacenar suficientes aparatos para satisfacer los pedidos de los clientes.

MAG. FELIP DELGADO ESTRADA INVESTIGACIÓN OPERATIVA METODO SIMPLEX

 a. Si City Electronics tiene pedidos de 250 aparatos, además de pedidos de otros compradores al
menudeo, cuantos aparatos debe solicitar City Electronics cada mes con el objeto de obtener la
utilidad máxima?

b. Si los pedidos de City Electronics aumentan a 260 aparatos, cuantos aparatos de televisión debe
ordenar cada mes con el fin de maximizar la ganancia.

IDENTIFICACIÓN DE LAS VARIABLES DE DECISIÓN

X1=Cantidad de Televisores modelo Packard a vender

X2= Cantidad de Televisores modelo Bell a vender
FUNCION OBJETIVO: Max Z= 200 X1 + 260 X2
Sujeto a: 200 X1 + 250 X2 = 57,000
36 X1 + 30 X2 ≤ 9,000
X1 + X2 ≥ 250
X1, X2 ≥ 0

FORMA ESTANDAR
CASO CONDICIÓN AGREGAR
Minimización ≤ V. holgura
Z= 200 X1 + 260 X2 + 0X3 +0X4 + MA1 + MA2
Maximización ≥ - V. holgura+
Artificial: M
200 X1 + 250 X2 + A1 = 57,000 Igualdad = V. Artificial: M
36 X1 + 30 X2 + X3 = 9,000
X1 + X2 - X 4 + A2 = 250
PRIMER TABLERO SIMPLEX:

CJ 200 260 0 0 M M θ
Ck Xk Bi X1 X2 X3 X4 A1 A2
M A1 57,000 200 250 0 0 1 0 57,000/250=228 sale
0 X3 9,000 36 30 1 0 0 0 9,000/30=300
M A2 250 1 1 0 -1 0 1 250/1=250
57,250 201M 251M 0 -M M M
ZJ
M
Cj- Zj≥0 200 - 201M 260 – 251M 0 M 0 0

Menor valor negativo entra

MÉTODO GAUSS-JORDAN

F# 1 /f. pivote): 57,000/250=228 200/250=4/5 250/250=1 0/250= 0 0/250=0 1/250 0/250=0

NF#2: 9000 36 30 1 0 0 0
- 30 30 * 30 * 30 * 30 30 30
* * ** *
228 4/5 1 0 0 1/250 0 FILA PIVOTE
2,160 12 0 1 0 -3/25 0

NF#3: 250 1 1 0 -1 0 1
- 1 1 * 1 * 1 * 1 1 1
* * ** *
228 4/5 1 0 0 1/250 0 FILA PIVOTE
22 1/5 0 0 -1 - 1/250 1

MAG. FELIP DELGADO ESTRADA INVESTIGACIÓN OPERATIVA METODO SIMPLEX

SEGUNDO TABLERO SIMPLEX:

CJ 200 260 0 0 M M θ
Ck Xk Bi X1 X2 X3 X4 A1 A2
260 X2 228 4/5 1 0 0 1/250 0 228÷4/5=285
0 X3 2,160 12 0 1 0 -3/25 0 2160÷12=180
M A2 22 1/5 0 0 -1 -1/250 1 22÷1/5=110sale
ZJ 59,280+22M 208+M/5 260 0 -M 26/25+M/250=1.004 M
CJ- ZJ -8-0.2M 0 0 M 1.04+M 0

Mínimo valor negativo entra

MÉTODO GAUSS-JORDAN
F# 3/f. pivote): 22÷1/5=110 1/5÷1/5=1 0÷1/5= 0 0÷1/5= 0 -1÷1/5=-5 -1/250 ÷1/5=-1/50 1÷1/5=5

NF#1: 228 4/5 1 0 0 1/250 0

- 4/5 4/5 * 4/5* 4/5 * 4/5 4/5 4/5 *
* * **
110 1 0 0 - 5 -1/50 5 FILA PIVOTE
140 0 1 0 4 1/50 -4

NF#2: 2160 12 0 1 0 -3/25 0

- 12 1 2* 12 * 12 * 12 12 12 *
* **
110 1 0 0 - 5 * -1/50 5 FILA PIVOTE
840 0 0 1 60 3/25 60
TERCER TABLERO SIMPLEX:

CJ 200 260 0 0 M M
Ck Xk Bi X1 X2 X3 X4 A1 A2
260 X2 140 0 1 0 4 1/50 -4
0 X3 840 0 0 1 60 3/25 60
200 X1 110 1 0 0 -5 -1/50 5
ZJ 58,400 0 260 0 40 1.2 -40
CJ- ZJ≥0 200 0 0 -40 M-1.2 M-40

RESPUESTA
X1=110 Z=58,400
X2=140
VARIABLE DE HOLGURA
X3=840

B. SI EL PEDIDO ES X1=260
SE HACE EL MISMO PROCESO
X1=160 X2=100 A1=240 Z=58,000

MAG. FELIP DELGADO ESTRADA INVESTIGACIÓN OPERATIVA METODO SIMPLEX

MAG. FELIP DELGADO ESTRADA INVESTIGACIÓN OPERATIVA METODO SIMPLEX