INVESTIGACION DE

OPERACIONES I
Método Simplex
ING. FABRIZIO BOHRT CORTES
Ejemplo
16. Cada mes una empresa puede gastar. Como máximo, Bs. 1.000.000 en salarios y Bs. 1.800.000, en energía
(electricidad y gasolina). La empresa sólo elabora dos tipos de productos A y B. Por cada unidad de A que elabora
gana Bs. 80 y Bs. 50 por cada unidad de B. El costo salarial, y energético que acarrea la elaboración de una
unidad del producto A y una del B aparece en la siguiente tabla:

A B
Costo MO (Bs.) 200 100
Costo energético (Bs.) 100 300

Se desea determinar cuántas unidades de cada uno de los productos A y B debe producir la empresa para que el
beneficio sea máximo.
Ejemplo
16. Cada mes una empresa puede gastar. Como máximo, Bs. 1.000.000 en
salarios y Bs. 1.800.000, en energía (electricidad y gasolina). La
empresa sólo elabora dos tipos de productos A y B. Por cada unidad de 𝑓𝑜. max 𝑍 = 80 𝑥1 + 50 𝑥2
A que elabora gana Bs. 80 y Bs. 50 por cada unidad de B. El costo 𝑠𝑎. 200 𝑥1 + 100 𝑥2 ≤ 1000000
salarial, y energético que acarrea la elaboración de una unidad del 100 𝑥1 + 300 𝑥2 ≤ 1800000
producto A y una del B aparece en la siguiente tabla: 𝑥1 ; 𝑥2 ≥ 0

Estandarizando
A B
Costo MO (Bs.) 200 100 𝑓𝑜. max 𝑍 = 80 𝑥1 + 50 𝑥2 + 0 ℎ1 + 0 ℎ2
Costo energético (Bs.) 100 300 𝑠𝑎. 200 𝑥1 + 100 𝑥2 + ℎ1 = 1000000
100 𝑥1 + 300 𝑥2 + ℎ2 = 1800000
𝑥1 ; 𝑥2 ; ℎ1 ; ℎ2 ≥ 0
Se desea determinar cuántas unidades de cada uno de los productos A
y B debe producir la empresa para que el beneficio sea máximo.
 Ejemplo
VB X1 X2 h1 h2 LD ρ
Z -80 -50 0 0 0
h1 200 100 1 0 1000000
𝑓𝑜. max 𝑍 = 80 𝑥1 + 50 𝑥2
h2 100 300 0 1 1800000
𝑠𝑎. 200 𝑥1 + 100 𝑥2 ≤ 1000000
100 𝑥1 + 300 𝑥2 ≤ 1800000
𝑥1 ; 𝑥2 ≥ 0

Estandarizando

𝑓𝑜. max 𝑍 = 80 𝑥1 + 50 𝑥2 + 0 ℎ1 + 0 ℎ2
𝑠𝑎. 200 𝑥1 + 100 𝑥2 + ℎ1 = 1000000
Cálculos auxiliares: 100 𝑥1 + 300 𝑥2 + ℎ2 = 1800000
𝑥1 ; 𝑥2 ; ℎ1 ; ℎ2 ≥ 0
 Ejemplo
VB X1 X2 h1 h2 LD ρ
Z -80 -50 0 0 0
h1 200 100 1 0 1000000
𝑓𝑜. max 𝑍 = 80 𝑥1 + 50 𝑥2
h2 100 300 0 1 1800000
𝑠𝑎. 200 𝑥1 + 100 𝑥2 ≤ 1000000
100 𝑥1 + 300 𝑥2 ≤ 1800000
𝑥1 ; 𝑥2 ≥ 0

Estandarizando

𝑓𝑜. max 𝑍 = 80 𝑥1 + 50 𝑥2 + 0 ℎ1 + 0 ℎ2
𝑠𝑎. 200 𝑥1 + 100 𝑥2 + ℎ1 = 1000000
Cálculos auxiliares: 100 𝑥1 + 300 𝑥2 + ℎ2 = 1800000
𝑥1 ; 𝑥2 ; ℎ1 ; ℎ2 ≥ 0
 Ejemplo
VB X1 X2 h1 h2 LD ρ
Z -80 -50 0 0 0
h1 200 100 1 0 1000000
𝑓𝑜. max 𝑍 = 80 𝑥1 + 50 𝑥2
h2 100 300 0 1 1800000
𝑠𝑎. 200 𝑥1 + 100 𝑥2 ≤ 1000000
100 𝑥1 + 300 𝑥2 ≤ 1800000
𝑥1 ; 𝑥2 ≥ 0

Estandarizando

𝑓𝑜. max 𝑍 = 80 𝑥1 + 50 𝑥2 + 0 ℎ1 + 0 ℎ2
𝑠𝑎. 200 𝑥1 + 100 𝑥2 + ℎ1 = 1000000
Cálculos auxiliares: 100 𝑥1 + 300 𝑥2 + ℎ2 = 1800000
𝑥1 ; 𝑥2 ; ℎ1 ; ℎ2 ≥ 0
 Ejemplo
VB X1 X2 h1 h2 LD ρ
Z -80 -50 0 0 0
h1 200 100 1 0 1000000 5000
𝑓𝑜. max 𝑍 = 80 𝑥1 + 50 𝑥2
h2 100 300 0 1 1800000 18000
𝑠𝑎. 200 𝑥1 + 100 𝑥2 ≤ 1000000
100 𝑥1 + 300 𝑥2 ≤ 1800000
𝑥1 ; 𝑥2 ≥ 0

Estandarizando

𝑓𝑜. max 𝑍 = 80 𝑥1 + 50 𝑥2 + 0 ℎ1 + 0 ℎ2
𝑠𝑎. 200 𝑥1 + 100 𝑥2 + ℎ1 = 1000000
Cálculos auxiliares: 100 𝑥1 + 300 𝑥2 + ℎ2 = 1800000
𝑥1 ; 𝑥2 ; ℎ1 ; ℎ2 ≥ 0
1000000
= 5000
200
 Ejemplo
VB X1 X2 h1 h2 LD ρ
Z -80 -50 0 0 0
h1 200 100 1 0 1000000 5000
𝑓𝑜. max 𝑍 = 80 𝑥1 + 50 𝑥2
h2 100 300 0 1 1800000 18000
𝑠𝑎. 200 𝑥1 + 100 𝑥2 ≤ 1000000
Z
100 𝑥1 + 300 𝑥2 ≤ 1800000
X1 1 0,5 0,005 0 5000
𝑥1 ; 𝑥2 ≥ 0
h2
Estandarizando

𝑓𝑜. max 𝑍 = 80 𝑥1 + 50 𝑥2 + 0 ℎ1 + 0 ℎ2
𝑠𝑎. 200 𝑥1 + 100 𝑥2 + ℎ1 = 1000000
Cálculos auxiliares: 100 𝑥1 + 300 𝑥2 + ℎ2 = 1800000
𝑥1 ; 𝑥2 ; ℎ1 ; ℎ2 ≥ 0
100
= 0,5
200
 Ejemplo
VB X1 X2 h1 h2 LD ρ
Z -80 -50 0 0 0
h1 200 100 1 0 1000000 5000
𝑓𝑜. max 𝑍 = 80 𝑥1 + 50 𝑥2
h2 100 300 0 1 1800000 18000
𝑠𝑎. 200 𝑥1 + 100 𝑥2 ≤ 1000000
Z 0 -10 0,4 0 400000
100 𝑥1 + 300 𝑥2 ≤ 1800000
X1 1 0,5 0,005 0 5000
𝑥1 ; 𝑥2 ≥ 0
h2 0 250 -0,5 1 1300000
Estandarizando

𝑓𝑜. max 𝑍 = 80 𝑥1 + 50 𝑥2 + 0 ℎ1 + 0 ℎ2
El valor resultado de la
𝑠𝑎. 200 𝑥1 + 100 𝑥2 + ℎ1 = 1000000
Cálculos auxiliares: aplicación de Gauss-Jordán 100 𝑥1 + 300 𝑥2 + ℎ2 = 1800000
𝑥1 ; 𝑥2 ; ℎ1 ; ℎ2 ≥ 0
80 ∗ 0,5 + −50 = −10 −100 ∗ 5000 + 1800000 = 1300000

El valor que debe modificarse Con la misma lógica del ejemplo

El valor que queremos El valor correspondiente de la
por el cambio de variable anterior, proceder con los
que se vuelva cero, fila de la nueva variable básica,
básica valores de la(s) otra fila
cambiando de signo al valor que debemos modificar
 Ejemplo
VB X1 X2 h1 h2 LD ρ
Z -80 -50 0 0 0
h1 200 100 1 0 1000000 5000
𝑓𝑜. max 𝑍 = 80 𝑥1 + 50 𝑥2
h2 100 300 0 1 1800000 18000
𝑠𝑎. 200 𝑥1 + 100 𝑥2 ≤ 1000000
Z 0 -10 0,4 0 400000
100 𝑥1 + 300 𝑥2 ≤ 1800000
X1 1 0,5 0,005 0 5000
𝑥1 ; 𝑥2 ≥ 0
h2 0 250 -0,5 1 1300000
Estandarizando

𝑓𝑜. max 𝑍 = 80 𝑥1 + 50 𝑥2 + 0 ℎ1 + 0 ℎ2
𝑠𝑎. 200 𝑥1 + 100 𝑥2 + ℎ1 = 1000000
Cálculos auxiliares: 100 𝑥1 + 300 𝑥2 + ℎ2 = 1800000
𝑥1 ; 𝑥2 ; ℎ1 ; ℎ2 ≥ 0
 Ejemplo
VB X1 X2 h1 h2 LD ρ
Z -80 -50 0 0 0
h1 200 100 1 0 1000000 5000
𝑓𝑜. max 𝑍 = 80 𝑥1 + 50 𝑥2
h2 100 300 0 1 1800000 18000
𝑠𝑎. 200 𝑥1 + 100 𝑥2 ≤ 1000000
Z 0 -10 0,4 0 400000
100 𝑥1 + 300 𝑥2 ≤ 1800000
X1 1 0,5 0,005 0 5000 10000
𝑥1 ; 𝑥2 ≥ 0
h2 0 250 -0,5 1 1300000 5200
Estandarizando

𝑓𝑜. max 𝑍 = 80 𝑥1 + 50 𝑥2 + 0 ℎ1 + 0 ℎ2
𝑠𝑎. 200 𝑥1 + 100 𝑥2 + ℎ1 = 1000000
Cálculos auxiliares: 100 𝑥1 + 300 𝑥2 + ℎ2 = 1800000
𝑥1 ; 𝑥2 ; ℎ1 ; ℎ2 ≥ 0
 Ejemplo
VB X1 X2 h1 h2 LD ρ
Z -80 -50 0 0 0
h1 200 100 1 0 1000000 5000
𝑓𝑜. max 𝑍 = 80 𝑥1 + 50 𝑥2
h2 100 300 0 1 1800000 18000
𝑠𝑎. 200 𝑥1 + 100 𝑥2 ≤ 1000000
Z 0 -10 0,4 0 400000
100 𝑥1 + 300 𝑥2 ≤ 1800000
X1 1 0,5 0,005 0 5000 10000
𝑥1 ; 𝑥2 ≥ 0
h2 0 250 -0,5 1 1300000 5200
Z Estandarizando
X1
X2 0 1 -0,002 0,004 5200 𝑓𝑜. max 𝑍 = 80 𝑥1 + 50 𝑥2 + 0 ℎ1 + 0 ℎ2
𝑠𝑎. 200 𝑥1 + 100 𝑥2 + ℎ1 = 1000000
Cálculos auxiliares: 100 𝑥1 + 300 𝑥2 + ℎ2 = 1800000
𝑥1 ; 𝑥2 ; ℎ1 ; ℎ2 ≥ 0
 Ejemplo
VB X1 X2 h1 h2 LD ρ
Z -80 -50 0 0 0
h1 200 100 1 0 1000000 5000
h2 100 300 0 1 1800000 18000 𝑓𝑜. max 𝑍 = 80 𝑥1 + 50 𝑥2
𝑠𝑎. 200 𝑥1 + 100 𝑥2 ≤ 1000000
Z 0 -10 0,4 0 400000
100 𝑥1 + 300 𝑥2 ≤ 1800000
X1 1 0,5 0,005 0 5000 10000
𝑥1 ; 𝑥2 ≥ 0
h2 0 250 -0,5 1 1300000 5200
Z 0 0 0,38 0,04 452000 Estandarizando
X1 1 0 0,006 -0,002 2400
X2 0 1 -0,002 0,004 5200 𝑓𝑜. max 𝑍 = 80 𝑥1 + 50 𝑥2 + 0 ℎ1 + 0 ℎ2
𝑠𝑎. 200 𝑥1 + 100 𝑥2 + ℎ1 = 1000000
Cálculos auxiliares: 100 𝑥1 + 300 𝑥2 + ℎ2 = 1800000
𝑥1 ; 𝑥2 ; ℎ1 ; ℎ2 ≥ 0
Como todos los coeficientes de
la primera fila (f.o.) son mayores
Se detiene el proceso
o iguales a cero (0) de iteración
 Ejemplo
VB X1 X2 h1 h2 LD ρ
Z -80 -50 0 0 0
h1 200 100 1 0 1000000 5000
h2 100 300 0 1 1800000 18000 𝑉𝐵
𝑋 =
Z 0 -10 0,4 0 400000 𝑉𝑁
X1 1 0,5 0,005 0 5000 10000
h2 0 250 -0,5 1 1300000 5200 𝑥1 𝑥2
Z 0 0 0,38 0,04 452000 𝑋 =
ℎ1 ℎ2
X1 1 0 0,006 -0,002 2400
X2 0 1 -0,002 0,004 5200
2400 5200
𝑋 =
0 0
Solución Optima:
Para obtener la máximo beneficio de $ 452000 𝑍 = 452000
debo producir 2400 unidades de Producto A y
5200 unidades de Producto B