Método Simplex

ING. FABRIZIO BOHRT CORTES

Ejemplo 1: Ejercicio 16 - Practica
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 1: Ejercicio 16 - Práctica
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 1: Ejercicio 16 - Práctica
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 1: Ejercicio 16 – Práctica
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 1: Ejercicio 16 - Práctica
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 1: Ejercicio 16 - Práctica
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 1: Ejercicio 16 - Práctica
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 1: Ejercicio 16 - Práctica
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 1: Ejercicio 16 - Práctica
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 1: Ejercicio 16 – Práctica
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 1: Ejercicio 16 - Práctica
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 1: Ejercicio 16 - Práctica
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 1: Ejercicio 16 - Práctica
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
 Ejemplo 2: Ejercicio 25 - Práctica
25. En una industria panadera se quiere introducir la elaboración de dos nuevos tipos de pan: integral y de centeno, ya que
se tiene asegurada la venta de su producción. Estos panes se elaboran principalmente a base de tres ingredientes:
salvado integral, harina de trigo y harina de centeno. Para elaborar 1 kg de pan integral se necesitan 350 g de salvado
integral y 150 g de harina de trigo y para la elaboración de 1 kg de pan de centeno se necesitan se necesitan 250 g de
harina de trigo y 250 g de harina de centeno. La disponibilidad diaria de salvado integral es de 210 kg, 115 kg de harina
de trigo y 100 kg de harina de centeno. El beneficio que deja cada kg de pan integral es de 0.40 € y 0.60 € cada kg de
pan de centeno.
Calcular la elaboración diaria de pan integral y de centeno, si se han puesto las siguientes metas por orden de
prioridad:
a) Prioridad 1. Se desea obtener un beneficio de al menos 240 € diarios.
b) Prioridad 2. Se desea que la cantidad elaborada diariamente de pan integral sea al menos el doble que la de
centeno.
c) Prioridad 3. Se desea que la cantidad elaborada diariamente de pan de centeno no sea inferior a 300 kg.
¿Qué metas de las propuestas son posibles de ser cumplidas?
 Ejemplo 2: Ejercicio 25 - Práctica
25. En una industria panadera se quiere introducir la elaboración de dos nuevos 𝑓𝑜. max 𝑍 = 0,40 𝑥1 + 0,60 𝑥2
tipos de pan: integral y de centeno, ya que se tiene asegurada la venta de su
producción. Estos panes se elaboran principalmente a base de tres ingredientes:
salvado integral, harina de trigo y harina de centeno. Para elaborar 1 kg de pan 𝑠𝑎. 350 𝑥1 ≤ 210000
integral se necesitan 350 g de salvado integral y 150 g de harina de trigo y para
la elaboración de 1 kg de pan de centeno se necesitan se necesitan 250 g de 150 𝑥1 + 250 𝑥2 ≤ 115000
harina de trigo y 250 g de harina de centeno. La disponibilidad diaria de salvado 250 𝑥2 ≤ 100000
integral es de 210 kg, 115 kg de harina de trigo y 100 kg de harina de centeno.
El beneficio que deja cada kg de pan integral es de 0.40 € y 0.60 € cada kg de 𝑥1 ; 𝑥2 ≥ 0
pan de centeno.
Estandarizando
Calcular la elaboración diaria de pan integral y de centeno, si se han puesto las
siguientes metas por orden de prioridad:
a) Prioridad 1. Se desea obtener un beneficio de al menos 240 € diarios. 𝑓𝑜. max 𝑍 = 0,40 𝑥1 + 0,60 𝑥2 + 0 ℎ1 + 0 ℎ2 + 0 ℎ3
b) Prioridad 2. Se desea que la cantidad elaborada diariamente de pan
integral sea al menos el doble que la de centeno.
𝑠𝑎. 350 𝑥1 + ℎ1 = 210000
c) Prioridad 3. Se desea que la cantidad elaborada diariamente de pan de
centeno no sea inferior a 300 kg. 150 𝑥1 + 250 𝑥2 + ℎ2 = 115000
¿Qué metas de las propuestas son posibles de ser cumplidas? 250 𝑥2 + ℎ3 = 100000
𝑥1 ; 𝑥2 ; ℎ1 ; ℎ2 ; ℎ3 ≥ 0
 Ejemplo 2: Ejercicio 25 - Práctica
Estandarizando
VB X1 X2 h1 h2 h3 LD ρ
𝑓𝑜. max 𝑍 = 0,40 𝑥1 + 0,60 𝑥2 + 0 ℎ1 + 0 ℎ2 + 0 ℎ3 Z -0,4 -0,6 0 0 0 0
𝑠𝑎. 350 𝑥1 + ℎ1 ≤ 210000 h1 350 0 1 0 0 210000
150 𝑥1 + 250 𝑥2 + ℎ2 ≤ 115000
250 𝑥2 + ℎ3 ≤ 100000 h2 150 250 0 1 0 115000
𝑥1 ; 𝑥2 ; ℎ1 ; ℎ2 ; ℎ3 ≥ 0
h3 0 250 0 0 1 100000
 Ejemplo 2: Ejercicio 25 - Práctica
Estandarizando
VB X1 X2 h1 h2 h3 LD ρ
𝑓𝑜. max 𝑍 = 0,40 𝑥1 + 0,60 𝑥2 + 0 ℎ1 + 0 ℎ2 + 0 ℎ3 Z -0,4 -0,6 0 0 0 0
𝑠𝑎. 350 𝑥1 + ℎ1 ≤ 210000 h1 350 0 1 0 0 210000
150 𝑥1 + 250 𝑥2 + ℎ2 ≤ 115000
250 𝑥2 + ℎ3 ≤ 100000 h2 150 250 0 1 0 115000
𝑥1 ; 𝑥2 ; ℎ1 ; ℎ2 ; ℎ3 ≥ 0
h3 0 250 0 0 1 100000
 Ejemplo 2: Ejercicio 25 - Práctica
Estandarizando
VB X1 X2 h1 h2 h3 LD ρ
𝑓𝑜. max 𝑍 = 0,40 𝑥1 + 0,60 𝑥2 + 0 ℎ1 + 0 ℎ2 + 0 ℎ3 Z -0,4 -0,6 0 0 0 0
𝑠𝑎. 350 𝑥1 + ℎ1 ≤ 210000 h1 350 0 1 0 0 210000 ------
150 𝑥1 + 250 𝑥2 + ℎ2 ≤ 115000
250 𝑥2 + ℎ3 ≤ 100000 h2 150 250 0 1 0 115000 460
𝑥1 ; 𝑥2 ; ℎ1 ; ℎ2 ; ℎ3 ≥ 0
h3 0 250 0 0 1 100000 400
 Ejemplo 2: Ejercicio 25 - Práctica
Estandarizando
VB X1 X2 h1 h2 h3 LD ρ
𝑓𝑜. max 𝑍 = 0,40 𝑥1 + 0,60 𝑥2 + 0 ℎ1 + 0 ℎ2 + 0 ℎ3 Z -0,4 -0,6 0 0 0 0
𝑠𝑎. 350 𝑥1 + ℎ1 ≤ 210000 h1 350 0 1 0 0 210000 ------
150 𝑥1 + 250 𝑥2 + ℎ2 ≤ 115000
250 𝑥2 + ℎ3 ≤ 100000 h2 150 250 0 1 0 115000 460
𝑥1 ; 𝑥2 ; ℎ1 ; ℎ2 ; ℎ3 ≥ 0
h3 0 250 0 0 1 100000 400
 Ejemplo 2: Ejercicio 25 - Práctica
Estandarizando
VB X1 X2 h1 h2 h3 LD ρ
𝑓𝑜. max 𝑍 = 0,40 𝑥1 + 0,60 𝑥2 + 0 ℎ1 + 0 ℎ2 + 0 ℎ3 Z -0,4 -0,6 0 0 0 0
𝑠𝑎. 350 𝑥1 + ℎ1 ≤ 210000 h1 350 0 1 0 0 210000 ------
150 𝑥1 + 250 𝑥2 + ℎ2 ≤ 115000
250 𝑥2 + ℎ3 ≤ 100000 h2 150 250 0 1 0 115000 460
𝑥1 ; 𝑥2 ; ℎ1 ; ℎ2 ; ℎ3 ≥ 0
h3 0 250 0 0 1 100000 400
Z
h1
h2
X2 0 1 0 0 0,004 400 1,6
 Ejemplo 2: Ejercicio 25 - Práctica
Estandarizando
VB X1 X2 h1 h2 h3 LD ρ
𝑓𝑜. max 𝑍 = 0,40 𝑥1 + 0,60 𝑥2 + 0 ℎ1 + 0 ℎ2 + 0 ℎ3 Z -0,4 -0,6 0 0 0 0
𝑠𝑎. 350 𝑥1 + ℎ1 ≤ 210000 h1 350 0 1 0 0 210000 ------
150 𝑥1 + 250 𝑥2 + ℎ2 ≤ 115000
250 𝑥2 + ℎ3 ≤ 100000 h2 150 250 0 1 0 115000 460
𝑥1 ; 𝑥2 ; ℎ1 ; ℎ2 ; ℎ3 ≥ 0
h3 0 250 0 0 1 100000 400
Z
h1
𝑓3′ = 𝑓4′ × −250 + 𝑓3 h2 150 0 0 1 -1 15000
X2 0 1 0 0 0,004 400
 Ejemplo 2: Ejercicio 25 - Práctica
Estandarizando
VB X1 X2 h1 h2 h3 LD ρ
𝑓𝑜. max 𝑍 = 0,40 𝑥1 + 0,60 𝑥2 + 0 ℎ1 + 0 ℎ2 + 0 ℎ3 Z -0,4 -0,6 0 0 0 0
𝑠𝑎. 350 𝑥1 + ℎ1 ≤ 210000 h1 350 0 1 0 0 210000 ------
150 𝑥1 + 250 𝑥2 + ℎ2 ≤ 115000
250 𝑥2 + ℎ3 ≤ 100000 h2 150 250 0 1 0 115000 460
𝑥1 ; 𝑥2 ; ℎ1 ; ℎ2 ; ℎ3 ≥ 0
h3 0 250 0 0 1 100000 400
Z
h1 350 0 1 0 0 210000 ------
𝑓3′ = 𝑓4′ × −250 + 𝑓3 h2 150 0 0 1 -1 15000
X2 0 1 0 0 0,004 400
 Ejemplo 2: Ejercicio 25 - Práctica
Estandarizando
VB X1 X2 h1 h2 h3 LD ρ
𝑓𝑜. max 𝑍 = 0,40 𝑥1 + 0,60 𝑥2 + 0 ℎ1 + 0 ℎ2 + 0 ℎ3 Z -0,4 -0,6 0 0 0 0
𝑠𝑎. 350 𝑥1 + ℎ1 ≤ 210000 h1 350 0 1 0 0 210000 ------
150 𝑥1 + 250 𝑥2 + ℎ2 ≤ 115000
250 𝑥2 + ℎ3 ≤ 100000 h2 150 250 0 1 0 115000 460
𝑥1 ; 𝑥2 ; ℎ1 ; ℎ2 ; ℎ3 ≥ 0
h3 0 250 0 0 1 100000 400
𝑓1′ = 𝑓4′ × 0,6 + 𝑓1 Z -0,4 0 0 0 0,0024 240
h1 350 0 1 0 0 210000
𝑓3′ = 𝑓4′ × −250 + 𝑓3 h2 150 0 0 1 -1 15000
X2 0 1 0 0 0,004 400
 Ejemplo 2: Ejercicio 25 - Práctica
Estandarizando
VB X1 X2 h1 h2 h3 LD ρ
𝑓𝑜. max 𝑍 = 0,40 𝑥1 + 0,60 𝑥2 + 0 ℎ1 + 0 ℎ2 + 0 ℎ3
Z -0,4 -0,6 0 0 0 0
𝑠𝑎. 350 𝑥1 + ℎ1 ≤ 210000 h1 350 0 1 0 0 210000 ------
150 𝑥1 + 250 𝑥2 + ℎ2 ≤ 115000
250 𝑥2 + ℎ3 ≤ 100000 h2 150 250 0 1 0 115000 460
𝑥1 ; 𝑥2 ; ℎ1 ; ℎ2 ; ℎ3 ≥ 0
h3 0 250 0 0 1 100000 400
𝑓1′ = 𝑓4′ × 0,6 + 𝑓1 Z -0,4 0 0 0 0,0024 240
h1 350 0 1 0 0 210000
𝑓3′ = 𝑓4′ × −250 + 𝑓3 h2 150 0 0 1 -1 15000
X2 0 1 0 0 0,004 400
 Ejemplo 2: Ejercicio 25 - Práctica
Estandarizando
VB X1 X2 h1 h2 h3 LD ρ
𝑓𝑜. max 𝑍 = 0,40 𝑥1 + 0,60 𝑥2 + 0 ℎ1 + 0 ℎ2 + 0 ℎ3 Z -0,4 -0,6 0 0 0 0
𝑠𝑎. 350 𝑥1 + ℎ1 ≤ 210000 h1 350 0 1 0 0 210000 ------
150 𝑥1 + 250 𝑥2 + ℎ2 ≤ 115000
250 𝑥2 + ℎ3 ≤ 100000 h2 150 250 0 1 0 115000 460
𝑥1 ; 𝑥2 ; ℎ1 ; ℎ2 ; ℎ3 ≥ 0
h3 0 250 0 0 1 100000 400
𝑓1′ = 𝑓4′ × 0,6 + 𝑓1 Z -0,4 0 0 0 0,0024 240
h1 350 0 1 0 0 210000 600
𝑓3′ = 𝑓4′ × −250 + 𝑓3 h2 150 0 0 1 -1 15000 100
X2 0 1 0 0 0,004 400 ------
Z
h1
X1 1 0 0 0,00667 -0,0067 100
X2
 Ejemplo 2: Ejercicio 25 - Práctica
Estandarizando
VB X1 X2 h1 h2 h3 LD ρ
𝑓𝑜. max 𝑍 = 0,40 𝑥1 + 0,60 𝑥2 + 0 ℎ1 + 0 ℎ2 + 0 ℎ3 Z -0,4 -0,6 0 0 0 0
𝑠𝑎. 350 𝑥1 + ℎ1 ≤ 210000 h1 350 0 1 0 0 210000 ------
150 𝑥1 + 250 𝑥2 + ℎ2 ≤ 115000
250 𝑥2 + ℎ3 ≤ 100000 h2 150 250 0 1 0 115000 460
𝑥1 ; 𝑥2 ; ℎ1 ; ℎ2 ; ℎ3 ≥ 0
h3 0 250 0 0 1 100000 400
𝑓1′ = 𝑓4′ × 0,6 + 𝑓1 Z -0,4 0 0 0 0,0024 240
h1 350 0 1 0 0 210000 600
𝑓3′ = 𝑓4′ × −250 + 𝑓3 h2 150 0 0 1 -1 15000 100
X2 0 1 0 0 0,004 400 ------
Z
h1
X1 1 0 0 0,00667 -0,0067 100
X2 0 1 0 0 0,004 400
 Ejemplo 2: Ejercicio 25 - Práctica
Estandarizando
VB X1 X2 h1 h2 h3 LD ρ
𝑓𝑜. max 𝑍 = 0,40 𝑥1 + 0,60 𝑥2 + 0 ℎ1 + 0 ℎ2 + 0 ℎ3 Z -0,4 -0,6 0 0 0 0
𝑠𝑎. 350 𝑥1 + ℎ1 ≤ 210000 h1 350 0 1 0 0 210000 ------
150 𝑥1 + 250 𝑥2 + ℎ2 ≤ 115000
250 𝑥2 + ℎ3 ≤ 100000 h2 150 250 0 1 0 115000 460
𝑥1 ; 𝑥2 ; ℎ1 ; ℎ2 ; ℎ3 ≥ 0
h3 0 250 0 0 1 100000 400
𝑓1′ = 𝑓4′ × 0,6 + 𝑓1 Z -0,4 0 0 0 0,0024 240
h1 350 0 1 0 0 210000 600
𝑓3′ = 𝑓4′ × −250 + 𝑓3 h2 150 0 0 1 -1 15000 100
X2 0 1 0 0 0,004 400 ------
Z
𝑓2′′ = 𝑓3′′ × −350 + 𝑓2′ h1 0 0 1 -2,3333 2,33333 175000
X1 1 0 0 0,00667 -0,0067 100
X2 0 1 0 0 0,004 400
 Ejemplo 2: Ejercicio 25 - Práctica
Estandarizando
VB X1 X2 h1 h2 h3 LD ρ
𝑓𝑜. max 𝑍 = 0,40 𝑥1 + 0,60 𝑥2 + 0 ℎ1 + 0 ℎ2 + 0 ℎ3 Z -0,4 -0,6 0 0 0 0
𝑠𝑎. 350 𝑥1 + ℎ1 ≤ 210000 h1 350 0 1 0 0 210000 ------
150 𝑥1 + 250 𝑥2 + ℎ2 ≤ 115000
250 𝑥2 + ℎ3 ≤ 100000 h2 150 250 0 1 0 115000 460
𝑥1 ; 𝑥2 ; ℎ1 ; ℎ2 ; ℎ3 ≥ 0
h3 0 250 0 0 1 100000 400
𝑓1′ = 𝑓4′ × 0,6 + 𝑓1 Z -0,4 0 0 0 0,0024 240
h1 350 0 1 0 0 210000 600
𝑓3′ = 𝑓4′ × −250 + 𝑓3 h2 150 0 0 1 -1 15000 100
X2 0 1 0 0 0,004 400 ------
𝑓1′′ = 𝑓3′′ × −0,4 + 𝑓1′ Z 0 0 0 0,00267 -0,0003 280
𝑓2′′ = 𝑓3′′ × −350 + 𝑓2′ h1 0 0 1 -2,3333 2,33333 175000
X1 1 0 0 0,00667 -0,0067 100
X2 0 1 0 0 0,004 400
Ejemplo 3: Ejercicio 27 - Práctica
27. La empresa XAB cuenta con $ 30.000 para realizar publicidad al producto Q durante el próximo semestre. Los
medios de publicidad considerados son: TV, radio, diarios y revistas. El objetivo es maximizar la exposición
publicitaria del producto Q durante el semestre (es decir, el Nº de veces que una persona promedio en el mercado
objetivo estaría expuesta al mensaje publicitario).
Se cuenta con estimaciones de la exposición media por cada M$ 1 desembolsado en publicidad en cada medio y
se ha decidido respecto a las cantidades máximas a desembolsar en cada medio.

Medio Exposición Publicitario por cada M$ 1 Desembolso Máximo

TV 9 $ 18.000
Radios 5 $ 5.000
Diarios 6 $ 9.000
Revistas 4 $ 10.000

Además, se ha especificado que el desembolso en publicidad televisiva no debe ser superior al desembolso
conjunto en los restantes medios.
 Ejemplo 3: Ejercicio 27 - Práctica
27. La empresa XAB cuenta con $ 30.000 para realizar publicidad al producto Q 𝑓𝑜. max 𝑍 = 9 𝑥1 + 5 𝑥2 + 6 𝑥3 + 4 𝑥4
durante el próximo semestre. Los medios de publicidad considerados son: TV, 𝑠𝑎. 𝑥1 ≤ 18000
radio, diarios y revistas. El objetivo es maximizar la exposición publicitaria del 𝑥2 ≤ 5000
producto Q durante el semestre (es decir, el Nº de veces que una persona
promedio en el mercado objetivo estaría expuesta al mensaje publicitario). 𝑥3 ≤ 9000
𝑥4 ≤ 10000
Se cuenta con estimaciones de la exposición media por cada M$ 1
desembolsado en publicidad en cada medio y se ha decidido respecto a las
𝑥1 ≤ 𝑥2 + 𝑥3 + 𝑥4 → 𝑥1 − 𝑥2 − 𝑥3 − 𝑥4 ≤ 0
cantidades máximas a desembolsar en cada medio. 𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 ≤ 30000
𝑥1 ; 𝑥2 ; 𝑥3 ; 𝑥4 ≥ 0
Medio Exposición Publicitario por cada M$ 1 Desembolso Máximo Estandarizando
TV 9 $ 18.000
Radios
𝑓𝑜. max 𝑍 = 9𝑥1 + 5 𝑥2 + 6𝑥3 + 4𝑥4 + 0ℎ1 + 0ℎ2 + 0ℎ3 + 0ℎ4 + 0ℎ5 + 0ℎ6
5 $ 5.000
Diarios
𝑠𝑎. 𝑥1 + ℎ1 = 18000
6 $ 9.000
Revistas
𝑥2 + ℎ2 = 5000
4 $ 10.000
𝑥3 + ℎ3 = 9000
Además, se ha especificado que el desembolso en publicidad televisiva no 𝑥4 + ℎ4 = 10000
debe ser superior al desembolso conjunto en los restantes medios. 𝑥1 ≤ 𝑥2 + 𝑥3 + 𝑥4 → 𝑥1 − 𝑥2 − 𝑥3 − 𝑥4 + ℎ5 = 0
𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + ℎ6 = 30000
𝑥1 ; 𝑥2 ; 𝑥3 ; 𝑥4 ; ℎ1 ; ℎ2 ; ℎ3 ; ℎ4 ; ℎ5 ; ℎ6 ≥ 0
𝑓𝑜. max 𝑍 = 9𝑥1 + 5 𝑥2 + 6𝑥3 + 4𝑥4 + 0ℎ1 + 0ℎ2 + 0ℎ3 + 0ℎ4 + 0ℎ5 + 0ℎ6
𝑠𝑎. 𝑥1 + ℎ1 = 18000 VB X1 X2 X3 X4 h1 h2 h3 h4 h5 H6 LD ρ
𝑥2 + ℎ2 = 5000 Z -9 -5 -6 -4 0 0 0 0 0 0 0
h1 1 0 0 0 1 0 0 0 0 0 18000
𝑥3 + ℎ3 = 9000 h2 0 1 0 0 0 1 0 0 0 0 5000
𝑥4 + ℎ4 = 10000 h3 0 0 1 0 0 0 1 0 0 0 9000
h4 0 0 0 1 0 0 0 1 0 0 10000
𝑥1 ≤ 𝑥2 + 𝑥3 + 𝑥4 → 𝑥1 − 𝑥2 − 𝑥3 − 𝑥4 + ℎ5 = 0 h5 1 -1 -1 -1 0 0 0 0 1 0 0
𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + ℎ6 = 30000 h6 1 1 1 1 0 0 0 0 0 1 30000

𝑥1 ; 𝑥2 ; 𝑥3 ; 𝑥4 ; ℎ1 ; ℎ2 ; ℎ3 ; ℎ4 ; ℎ5 ; ℎ6 ≥ 0
𝑓𝑜. max 𝑍 = 9𝑥1 + 5 𝑥2 + 6𝑥3 + 4𝑥4 + 0ℎ1 + 0ℎ2 + 0ℎ3 + 0ℎ4 + 0ℎ5 + 0ℎ6
𝑠𝑎. 𝑥1 + ℎ1 = 18000 VB X1 X2 X3 X4 h1 h2 h3 h4 h5 H6 LD ρ
𝑥2 + ℎ2 = 5000 Z -9 -5 -6 -4 0 0 0 0 0 0 0
h1 1 0 0 0 1 0 0 0 0 0 18000 18000
𝑥3 + ℎ3 = 9000 h2 0 1 0 0 0 1 0 0 0 0 5000 -----
𝑥4 + ℎ4 = 10000 h3 0 0 1 0 0 0 1 0 0 0 9000 -----
h4 0 0 0 1 0 0 0 1 0 0 10000 -----
𝑥1 ≤ 𝑥2 + 𝑥3 + 𝑥4 → 𝑥1 − 𝑥2 − 𝑥3 − 𝑥4 + ℎ5 = 0 h5 1 -1 -1 -1 0 0 0 0 1 0 0 0
𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + ℎ6 = 30000 h6 1 1 1 1 0 0 0 0 0 1 30000 30000

𝑥1 ; 𝑥2 ; 𝑥3 ; 𝑥4 ; ℎ1 ; ℎ2 ; ℎ3 ; ℎ4 ; ℎ5 ; ℎ6 ≥ 0
𝑓𝑜. max 𝑍 = 9𝑥1 + 5 𝑥2 + 6𝑥3 + 4𝑥4 + 0ℎ1 + 0ℎ2 + 0ℎ3 + 0ℎ4 + 0ℎ5 + 0ℎ6
𝑠𝑎. 𝑥1 + ℎ1 = 18000 VB X1 X2 X3 X4 h1 h2 h3 h4 h5 H6 LD ρ
𝑥2 + ℎ2 = 5000 Z -9 -5 -6 -4 0 0 0 0 0 0 0
h1 1 0 0 0 1 0 0 0 0 0 18000 18000
𝑥3 + ℎ3 = 9000 h2 0 1 0 0 0 1 0 0 0 0 5000 -----
𝑥4 + ℎ4 = 10000 h3 0 0 1 0 0 0 1 0 0 0 9000 -----
h4 0 0 0 1 0 0 0 1 0 0 10000 -----
𝑥1 ≤ 𝑥2 + 𝑥3 + 𝑥4 → 𝑥1 − 𝑥2 − 𝑥3 − 𝑥4 + ℎ5 = 0 h5 1 -1 -1 -1 0 0 0 0 1 0 0 0
𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + ℎ6 = 30000 h6 1 1 1 1 0 0 0 0 0 1 30000 30000

𝑥1 ; 𝑥2 ; 𝑥3 ; 𝑥4 ; ℎ1 ; ℎ2 ; ℎ3 ; ℎ4 ; ℎ5 ; ℎ6 ≥ 0
𝑓𝑜. max 𝑍 = 9𝑥1 + 5 𝑥2 + 6𝑥3 + 4𝑥4 + 0ℎ1 + 0ℎ2 + 0ℎ3 + 0ℎ4 + 0ℎ5 + 0ℎ6
𝑠𝑎. 𝑥1 + ℎ1 = 18000 VB X1 X2 X3 X4 h1 h2 h3 h4 h5 H6 LD ρ
𝑥2 + ℎ2 = 5000 Z -9 -5 -6 -4 0 0 0 0 0 0 0
h1 1 0 0 0 1 0 0 0 0 0 18000 18000
𝑥3 + ℎ3 = 9000 h2 0 1 0 0 0 1 0 0 0 0 5000 -----
𝑥4 + ℎ4 = 10000 h3 0 0 1 0 0 0 1 0 0 0 9000 -----
h4 0 0 0 1 0 0 0 1 0 0 10000 -----
𝑥1 ≤ 𝑥2 + 𝑥3 + 𝑥4 → 𝑥1 − 𝑥2 − 𝑥3 − 𝑥4 + ℎ5 = 0 h5 1 -1 -1 -1 0 0 0 0 1 0 0 0
𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + ℎ6 = 30000 h6 1 1 1 1 0 0 0 0 0 1 30000 30000
Z
𝑥1 ; 𝑥2 ; 𝑥3 ; 𝑥4 ; ℎ1 ; ℎ2 ; ℎ3 ; ℎ4 ; ℎ5 ; ℎ6 ≥ 0 h1
h2
h3
h4
X1 1 -1 -1 -1 0 0 0 0 1 0 0
h6
𝑓𝑜. max 𝑍 = 9𝑥1 + 5 𝑥2 + 6𝑥3 + 4𝑥4 + 0ℎ1 + 0ℎ2 + 0ℎ3 + 0ℎ4 + 0ℎ5 + 0ℎ6
𝑠𝑎. 𝑥1 + ℎ1 = 18000 VB X1 X2 X3 X4 h1 h2 h3 h4 h5 H6 LD ρ
𝑥2 + ℎ2 = 5000 Z -9 -5 -6 -4 0 0 0 0 0 0 0
h1 1 0 0 0 1 0 0 0 0 0 18000 18000
𝑥3 + ℎ3 = 9000 h2 0 1 0 0 0 1 0 0 0 0 5000 -----
𝑥4 + ℎ4 = 10000 h3 0 0 1 0 0 0 1 0 0 0 9000 -----
h4 0 0 0 1 0 0 0 1 0 0 10000 -----
𝑥1 ≤ 𝑥2 + 𝑥3 + 𝑥4 → 𝑥1 − 𝑥2 − 𝑥3 − 𝑥4 + ℎ5 = 0 h5 1 -1 -1 -1 0 0 0 0 1 0 0 0
𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + ℎ6 = 30000 h6 1 1 1 1 0 0 0 0 0 1 30000 30000
Z 0 -14 -15 -13 0 0 0 0 9 0 0
𝑥1 ; 𝑥2 ; 𝑥3 ; 𝑥4 ; ℎ1 ; ℎ2 ; ℎ3 ; ℎ4 ; ℎ5 ; ℎ6 ≥ 0 h1 0 1 1 1 1 0 0 0 -1 0 18000
h2 0 1 0 0 0 1 0 0 0 0 5000
h3 0 0 1 0 0 0 1 0 0 0 9000
h4 0 0 0 1 0 0 0 1 0 0 10000
X1 1 -1 -1 -1 0 0 0 0 1 0 0
h6 0 2 2 2 0 0 0 0 -1 1 30000
𝑓𝑜. max 𝑍 = 9𝑥1 + 5 𝑥2 + 6𝑥3 + 4𝑥4 + 0ℎ1 + 0ℎ2 + 0ℎ3 + 0ℎ4 + 0ℎ5 + 0ℎ6
𝑠𝑎. 𝑥1 + ℎ1 = 18000 VB X1 X2 X3 X4 h1 h2 h3 h4 h5 H6 LD ρ
𝑥2 + ℎ2 = 5000 Z -9 -5 -6 -4 0 0 0 0 0 0 0
h1 1 0 0 0 1 0 0 0 0 0 18000 18000
𝑥3 + ℎ3 = 9000 h2 0 1 0 0 0 1 0 0 0 0 5000 -----
𝑥4 + ℎ4 = 10000 h3 0 0 1 0 0 0 1 0 0 0 9000 -----
h4 0 0 0 1 0 0 0 1 0 0 10000 -----
𝑥1 ≤ 𝑥2 + 𝑥3 + 𝑥4 → 𝑥1 − 𝑥2 − 𝑥3 − 𝑥4 + ℎ5 = 0 h5 1 -1 -1 -1 0 0 0 0 1 0 0 0
𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + ℎ6 = 30000 h6 1 1 1 1 0 0 0 0 0 1 30000 30000
Z 0 -14 -15 -13 0 0 0 0 9 0 0
𝑥1 ; 𝑥2 ; 𝑥3 ; 𝑥4 ; ℎ1 ; ℎ2 ; ℎ3 ; ℎ4 ; ℎ5 ; ℎ6 ≥ 0 h1 0 1 1 1 1 0 0 0 -1 0 18000
h2 0 1 0 0 0 1 0 0 0 0 5000
h3 0 0 1 0 0 0 1 0 0 0 9000
h4 0 0 0 1 0 0 0 1 0 0 10000
X1 1 -1 -1 -1 0 0 0 0 1 0 0
h6 0 2 2 2 0 0 0 0 -1 1 30000
𝑓𝑜. max 𝑍 = 9𝑥1 + 5 𝑥2 + 6𝑥3 + 4𝑥4 + 0ℎ1 + 0ℎ2 + 0ℎ3 + 0ℎ4 + 0ℎ5 + 0ℎ6
𝑠𝑎. 𝑥1 + ℎ1 = 18000 VB X1 X2 X3 X4 h1 h2 h3 h4 h5 H6 LD ρ
𝑥2 + ℎ2 = 5000 Z -9 -5 -6 -4 0 0 0 0 0 0 0
h1 1 0 0 0 1 0 0 0 0 0 18000 18000
𝑥3 + ℎ3 = 9000 h2 0 1 0 0 0 1 0 0 0 0 5000 -----
𝑥4 + ℎ4 = 10000 h3 0 0 1 0 0 0 1 0 0 0 9000 -----
h4 0 0 0 1 0 0 0 1 0 0 10000 -----
𝑥1 ≤ 𝑥2 + 𝑥3 + 𝑥4 → 𝑥1 − 𝑥2 − 𝑥3 − 𝑥4 + ℎ5 = 0 h5 1 -1 -1 -1 0 0 0 0 1 0 0 0
𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + ℎ6 = 30000 h6 1 1 1 1 0 0 0 0 0 1 30000 30000
Z 0 -14 -15 -13 0 0 0 0 9 0 0
𝑥1 ; 𝑥2 ; 𝑥3 ; 𝑥4 ; ℎ1 ; ℎ2 ; ℎ3 ; ℎ4 ; ℎ5 ; ℎ6 ≥ 0 h1 0 1 1 1 1 0 0 0 -1 0 18000 18000
h2 0 1 0 0 0 1 0 0 0 0 5000 -----
h3 0 0 1 0 0 0 1 0 0 0 9000 9000
h4 0 0 0 1 0 0 0 1 0 0 10000 -----
X1 1 -1 -1 -1 0 0 0 0 1 0 0 -----
h6 0 2 2 2 0 0 0 0 -1 1 30000 15000
𝑓𝑜. max 𝑍 = 9𝑥1 + 5 𝑥2 + 6𝑥3 + 4𝑥4 + 0ℎ1 + 0ℎ2 + 0ℎ3 + 0ℎ4 + 0ℎ5 + 0ℎ6
𝑠𝑎. 𝑥1 + ℎ1 = 18000 VB X1 X2 X3 X4 h1 h2 h3 h4 h5 H6 LD ρ
𝑥2 + ℎ2 = 5000 Z -9 -5 -6 -4 0 0 0 0 0 0 0
h1 1 0 0 0 1 0 0 0 0 0 18000 18000
𝑥3 + ℎ3 = 9000 h2 0 1 0 0 0 1 0 0 0 0 5000 -----
𝑥4 + ℎ4 = 10000 h3 0 0 1 0 0 0 1 0 0 0 9000 -----
h4 0 0 0 1 0 0 0 1 0 0 10000 -----
𝑥1 ≤ 𝑥2 + 𝑥3 + 𝑥4 → 𝑥1 − 𝑥2 − 𝑥3 − 𝑥4 + ℎ5 = 0 h5 1 -1 -1 -1 0 0 0 0 1 0 0 0
𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + ℎ6 = 30000 h6 1 1 1 1 0 0 0 0 0 1 30000 30000
Z 0 -14 -15 -13 0 0 0 0 9 0 0
𝑥1 ; 𝑥2 ; 𝑥3 ; 𝑥4 ; ℎ1 ; ℎ2 ; ℎ3 ; ℎ4 ; ℎ5 ; ℎ6 ≥ 0 h1 0 1 1 1 1 0 0 0 -1 0 18000 18000
h2 0 1 0 0 0 1 0 0 0 0 5000 -----
h3 0 0 1 0 0 0 1 0 0 0 9000 9000
h4 0 0 0 1 0 0 0 1 0 0 10000 -----
X1 1 -1 -1 -1 0 0 0 0 1 0 0 -----
h6 0 2 2 2 0 0 0 0 -1 1 30000 15000
Z
h1
h2
X3 0 0 1 0 0 0 1 0 0 0 9000
h4
X1
h6
𝑓𝑜. max 𝑍 = 9𝑥1 + 5 𝑥2 + 6𝑥3 + 4𝑥4 + 0ℎ1 + 0ℎ2 + 0ℎ3 + 0ℎ4 + 0ℎ5 + 0ℎ6
𝑠𝑎. 𝑥1 + ℎ1 = 18000 VB X1 X2 X3 X4 h1 h2 h3 h4 h5 H6 LD ρ
𝑥2 + ℎ2 = 5000 Z -9 -5 -6 -4 0 0 0 0 0 0 0
h1 1 0 0 0 1 0 0 0 0 0 18000 18000
𝑥3 + ℎ3 = 9000 h2 0 1 0 0 0 1 0 0 0 0 5000 -----
𝑥4 + ℎ4 = 10000 h3 0 0 1 0 0 0 1 0 0 0 9000 -----
h4 0 0 0 1 0 0 0 1 0 0 10000 -----
𝑥1 ≤ 𝑥2 + 𝑥3 + 𝑥4 → 𝑥1 − 𝑥2 − 𝑥3 − 𝑥4 + ℎ5 = 0 h5 1 -1 -1 -1 0 0 0 0 1 0 0 0
𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + ℎ6 = 30000 h6 1 1 1 1 0 0 0 0 0 1 30000 30000
Z 0 -14 -15 -13 0 0 0 0 9 0 0
𝑥1 ; 𝑥2 ; 𝑥3 ; 𝑥4 ; ℎ1 ; ℎ2 ; ℎ3 ; ℎ4 ; ℎ5 ; ℎ6 ≥ 0 h1 0 1 1 1 1 0 0 0 -1 0 18000 18000
h2 0 1 0 0 0 1 0 0 0 0 5000 -----
h3 0 0 1 0 0 0 1 0 0 0 9000 9000
h4 0 0 0 1 0 0 0 1 0 0 10000 -----
X1 1 -1 -1 -1 0 0 0 0 1 0 0 -----
h6 0 2 2 2 0 0 0 0 -1 1 30000 15000
Z 0 -14 0 -13 0 0 15 0 9 0 135000
h1 0 1 0 1 1 0 -1 0 -1 0 9000
h2 0 1 0 0 0 1 0 0 0 0 5000
X3 0 0 1 0 0 0 1 0 0 0 9000
h4 0 0 0 1 0 0 0 1 0 0 10000
X1 1 -1 0 -1 0 0 1 0 1 0 9000
h6 0 2 0 2 0 0 -2 0 -1 1 12000
𝑓𝑜. max 𝑍 = 9𝑥1 + 5 𝑥2 + 6𝑥3 + 4𝑥4 + 0ℎ1 + 0ℎ2 + 0ℎ3 + 0ℎ4 + 0ℎ5 + 0ℎ6
𝑠𝑎. 𝑥1 + ℎ1 = 18000 VB X1 X2 X3 X4 h1 h2 h3 h4 h5 H6 LD ρ
𝑥2 + ℎ2 = 5000 Z -9 -5 -6 -4 0 0 0 0 0 0 0
h1 1 0 0 0 1 0 0 0 0 0 18000 18000
𝑥3 + ℎ3 = 9000 h2 0 1 0 0 0 1 0 0 0 0 5000 -----
𝑥4 + ℎ4 = 10000 h3 0 0 1 0 0 0 1 0 0 0 9000 -----
h4 0 0 0 1 0 0 0 1 0 0 10000 -----
𝑥1 ≤ 𝑥2 + 𝑥3 + 𝑥4 → 𝑥1 − 𝑥2 − 𝑥3 − 𝑥4 + ℎ5 = 0 h5 1 -1 -1 -1 0 0 0 0 1 0 0 0
𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + ℎ6 = 30000 h6 1 1 1 1 0 0 0 0 0 1 30000 30000
Z 0 -14 -15 -13 0 0 0 0 9 0 0
𝑥1 ; 𝑥2 ; 𝑥3 ; 𝑥4 ; ℎ1 ; ℎ2 ; ℎ3 ; ℎ4 ; ℎ5 ; ℎ6 ≥ 0 h1 0 1 1 1 1 0 0 0 -1 0 18000 18000
h2 0 1 0 0 0 1 0 0 0 0 5000 -----
h3 0 0 1 0 0 0 1 0 0 0 9000 9000
h4 0 0 0 1 0 0 0 1 0 0 10000 -----
X1 1 -1 -1 -1 0 0 0 0 1 0 0 -----
h6 0 2 2 2 0 0 0 0 -1 1 30000 15000
Z 0 -14 0 -13 0 0 15 0 9 0 135000
h1 0 1 0 1 1 0 -1 0 -1 0 9000
h2 0 1 0 0 0 1 0 0 0 0 5000
X3 0 0 1 0 0 0 1 0 0 0 9000
h4 0 0 0 1 0 0 0 1 0 0 10000
X1 1 -1 0 -1 0 0 1 0 1 0 9000
h6 0 2 0 2 0 0 -2 0 -1 1 12000
𝑓𝑜. max 𝑍 = 9𝑥1 + 5 𝑥2 + 6𝑥3 + 4𝑥4 + 0ℎ1 + 0ℎ2 + 0ℎ3 + 0ℎ4 + 0ℎ5 + 0ℎ6
𝑠𝑎. 𝑥1 + ℎ1 = 18000 VB X1 X2 X3 X4 h1 h2 h3 h4 h5 H6 LD ρ
𝑥2 + ℎ2 = 5000 Z -9 -5 -6 -4 0 0 0 0 0 0 0
h1 1 0 0 0 1 0 0 0 0 0 18000 18000
𝑥3 + ℎ3 = 9000 h2 0 1 0 0 0 1 0 0 0 0 5000 -----
𝑥4 + ℎ4 = 10000 h3 0 0 1 0 0 0 1 0 0 0 9000 -----
h4 0 0 0 1 0 0 0 1 0 0 10000 -----
𝑥1 ≤ 𝑥2 + 𝑥3 + 𝑥4 → 𝑥1 − 𝑥2 − 𝑥3 − 𝑥4 + ℎ5 = 0 h5 1 -1 -1 -1 0 0 0 0 1 0 0 0
𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + ℎ6 = 30000 h6 1 1 1 1 0 0 0 0 0 1 30000 30000
Z 0 -14 -15 -13 0 0 0 0 9 0 0
𝑥1 ; 𝑥2 ; 𝑥3 ; 𝑥4 ; ℎ1 ; ℎ2 ; ℎ3 ; ℎ4 ; ℎ5 ; ℎ6 ≥ 0 h1 0 1 1 1 1 0 0 0 -1 0 18000 18000
h2 0 1 0 0 0 1 0 0 0 0 5000 -----
h3 0 0 1 0 0 0 1 0 0 0 9000 9000
h4 0 0 0 1 0 0 0 1 0 0 10000 -----
X1 1 -1 -1 -1 0 0 0 0 1 0 0 -----
h6 0 2 2 2 0 0 0 0 -1 1 30000 15000
Z 0 -14 0 -13 0 0 15 0 9 0 135000
h1 0 1 0 1 1 0 -1 0 -1 0 9000 9000
h2 0 1 0 0 0 1 0 0 0 0 5000 5000
X3 0 0 1 0 0 0 1 0 0 0 9000 -----
h4 0 0 0 1 0 0 0 1 0 0 10000 -----
X1 1 -1 0 -1 0 0 1 0 1 0 9000 -----
h6 0 2 0 2 0 0 -2 0 -1 1 12000 6000
Z
h1
X2 0 1 0 0 0 1 0 0 0 0 5000
X3
h4
X1
h6
𝑓𝑜. max 𝑍 = 9𝑥1 + 5 𝑥2 + 6𝑥3 + 4𝑥4 + 0ℎ1 + 0ℎ2 + 0ℎ3 + 0ℎ4 + 0ℎ5 + 0ℎ6
𝑠𝑎. 𝑥1 + ℎ1 = 18000 VB X1 X2 X3 X4 h1 h2 h3 h4 h5 H6 LD ρ
𝑥2 + ℎ2 = 5000 Z -9 -5 -6 -4 0 0 0 0 0 0 0
h1 1 0 0 0 1 0 0 0 0 0 18000 18000
𝑥3 + ℎ3 = 9000 h2 0 1 0 0 0 1 0 0 0 0 5000 -----
𝑥4 + ℎ4 = 10000 h3 0 0 1 0 0 0 1 0 0 0 9000 -----
h4 0 0 0 1 0 0 0 1 0 0 10000 -----
𝑥1 ≤ 𝑥2 + 𝑥3 + 𝑥4 → 𝑥1 − 𝑥2 − 𝑥3 − 𝑥4 + ℎ5 = 0 h5 1 -1 -1 -1 0 0 0 0 1 0 0 0
𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + ℎ6 = 30000 h6 1 1 1 1 0 0 0 0 0 1 30000 30000
Z 0 -14 -15 -13 0 0 0 0 9 0 0
𝑥1 ; 𝑥2 ; 𝑥3 ; 𝑥4 ; ℎ1 ; ℎ2 ; ℎ3 ; ℎ4 ; ℎ5 ; ℎ6 ≥ 0 h1 0 1 1 1 1 0 0 0 -1 0 18000 18000
h2 0 1 0 0 0 1 0 0 0 0 5000 -----
h3 0 0 1 0 0 0 1 0 0 0 9000 9000
h4 0 0 0 1 0 0 0 1 0 0 10000 -----
X1 1 -1 -1 -1 0 0 0 0 1 0 0 -----
h6 0 2 2 2 0 0 0 0 -1 1 30000 15000
Z 0 -14 0 -13 0 0 15 0 9 0 135000
h1 0 1 0 1 1 0 -1 0 -1 0 9000 9000
h2 0 1 0 0 0 1 0 0 0 0 5000 5000
X3 0 0 1 0 0 0 1 0 0 0 9000 -----
h4 0 0 0 1 0 0 0 1 0 0 10000 -----
X1 1 -1 0 -1 0 0 1 0 1 0 9000 -----
h6 0 2 0 2 0 0 -2 0 -1 1 12000 6000
Z 0 0 0 -13 0 14 15 0 9 0 205000
h1 0 0 0 1 1 -1 -1 0 -1 0 4000
X2 0 1 0 0 0 1 0 0 0 0 5000
X3 0 0 1 0 0 0 1 0 0 0 9000
h4 0 0 0 1 0 0 0 1 0 0 10000
X1 1 0 0 -1 0 1 1 0 1 0 14000
h6 0 0 0 2 0 -2 -2 0 -1 1 2000
𝑓𝑜. max 𝑍 = 9𝑥1 + 5 𝑥2 + 6𝑥3 + 4𝑥4 + 0ℎ1 + 0ℎ2 + 0ℎ3 + 0ℎ4 + 0ℎ5 + 0ℎ6
𝑠𝑎. 𝑥1 + ℎ1 = 18000 VB X1 X2 X3 X4 h1 h2 h3 h4 h5 H6 LD ρ
𝑥2 + ℎ2 = 5000 Z -9 -5 -6 -4 0 0 0 0 0 0 0
h1 1 0 0 0 1 0 0 0 0 0 18000 18000
𝑥3 + ℎ3 = 9000 h2 0 1 0 0 0 1 0 0 0 0 5000 -----
𝑥4 + ℎ4 = 10000 h3 0 0 1 0 0 0 1 0 0 0 9000 -----
h4 0 0 0 1 0 0 0 1 0 0 10000 -----
𝑥1 ≤ 𝑥2 + 𝑥3 + 𝑥4 → 𝑥1 − 𝑥2 − 𝑥3 − 𝑥4 + ℎ5 = 0 h5 1 -1 -1 -1 0 0 0 0 1 0 0 0
𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + ℎ6 = 30000 h6 1 1 1 1 0 0 0 0 0 1 30000 30000
Z 0 -14 -15 -13 0 0 0 0 9 0 0
𝑥1 ; 𝑥2 ; 𝑥3 ; 𝑥4 ; ℎ1 ; ℎ2 ; ℎ3 ; ℎ4 ; ℎ5 ; ℎ6 ≥ 0 h1 0 1 1 1 1 0 0 0 -1 0 18000 18000
h2 0 1 0 0 0 1 0 0 0 0 5000 -----
h3 0 0 1 0 0 0 1 0 0 0 9000 9000
h4 0 0 0 1 0 0 0 1 0 0 10000 -----
X1 1 -1 -1 -1 0 0 0 0 1 0 0 -----
h6 0 2 2 2 0 0 0 0 -1 1 30000 15000
Z 0 -14 0 -13 0 0 15 0 9 0 135000
h1 0 1 0 1 1 0 -1 0 -1 0 9000 9000
h2 0 1 0 0 0 1 0 0 0 0 5000 5000
X3 0 0 1 0 0 0 1 0 0 0 9000 -----
h4 0 0 0 1 0 0 0 1 0 0 10000 -----
X1 1 -1 0 -1 0 0 1 0 1 0 9000 -----
h6 0 2 0 2 0 0 -2 0 -1 1 12000 6000
Z 0 0 0 -13 0 14 15 0 9 0 205000
h1 0 0 0 1 1 -1 -1 0 -1 0 4000
X2 0 1 0 0 0 1 0 0 0 0 5000
X3 0 0 1 0 0 0 1 0 0 0 9000
h4 0 0 0 1 0 0 0 1 0 0 10000
X1 1 0 0 -1 0 1 1 0 1 0 14000
h6 0 0 0 2 0 -2 -2 0 -1 1 2000
𝑓𝑜. max 𝑍 = 9𝑥1 + 5 𝑥2 + 6𝑥3 + 4𝑥4 + 0ℎ1 + 0ℎ2 + 0ℎ3 + 0ℎ4 + 0ℎ5 + 0ℎ6
𝑠𝑎. 𝑥1 + ℎ1 = 18000 VB X1 X2 X3 X4 h1 h2 h3 h4 h5 H6 LD ρ
𝑥2 + ℎ2 = 5000 Z -9 -5 -6 -4 0 0 0 0 0 0 0
h1 1 0 0 0 1 0 0 0 0 0 18000 18000
𝑥3 + ℎ3 = 9000 h2 0 1 0 0 0 1 0 0 0 0 5000 -----
𝑥4 + ℎ4 = 10000 h3 0 0 1 0 0 0 1 0 0 0 9000 -----
h4 0 0 0 1 0 0 0 1 0 0 10000 -----
𝑥1 ≤ 𝑥2 + 𝑥3 + 𝑥4 → 𝑥1 − 𝑥2 − 𝑥3 − 𝑥4 + ℎ5 = 0 h5 1 -1 -1 -1 0 0 0 0 1 0 0 0
𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + ℎ6 = 30000 h6 1 1 1 1 0 0 0 0 0 1 30000 30000
Z 0 -14 -15 -13 0 0 0 0 9 0 0
𝑥1 ; 𝑥2 ; 𝑥3 ; 𝑥4 ; ℎ1 ; ℎ2 ; ℎ3 ; ℎ4 ; ℎ5 ; ℎ6 ≥ 0 h1 0 1 1 1 1 0 0 0 -1 0 18000 18000
h2 0 1 0 0 0 1 0 0 0 0 5000 -----
h3 0 0 1 0 0 0 1 0 0 0 9000 9000
h4 0 0 0 1 0 0 0 1 0 0 10000 -----
X1 1 -1 -1 -1 0 0 0 0 1 0 0 -----
h6 0 2 2 2 0 0 0 0 -1 1 30000 15000
Z 0 -14 0 -13 0 0 15 0 9 0 135000
h1 0 1 0 1 1 0 -1 0 -1 0 9000 9000
h2 0 1 0 0 0 1 0 0 0 0 5000 5000
X3 0 0 1 0 0 0 1 0 0 0 9000 -----
h4 0 0 0 1 0 0 0 1 0 0 10000 -----
X1 1 -1 0 -1 0 0 1 0 1 0 9000 -----
h6 0 2 0 2 0 0 -2 0 -1 1 12000 6000
Z 0 0 0 -13 0 14 15 0 9 0 205000
h1 0 0 0 1 1 -1 -1 0 -1 0 4000 4000
X2 0 1 0 0 0 1 0 0 0 0 5000 -----
X3 0 0 1 0 0 0 1 0 0 0 9000 -----
h4 0 0 0 1 0 0 0 1 0 0 10000 10000
X1 1 0 0 -1 0 1 1 0 1 0 14000 -----
h6 0 0 0 2 0 -2 -2 0 -1 1 2000 1000
𝑓𝑜. max 𝑍 = 9𝑥1 + 5 𝑥2 + 6𝑥3 + 4𝑥4 + 0ℎ1 + 0ℎ2 + 0ℎ3 + 0ℎ4 + 0ℎ5 + 0ℎ6
𝑠𝑎. 𝑥1 + ℎ1 = 18000 VB X1 X2 X3 X4 h1 h2 h3 h4 h5 H6 LD ρ
𝑥2 + ℎ2 = 5000 Z -9 -5 -6 -4 0 0 0 0 0 0 0
h1 1 0 0 0 1 0 0 0 0 0 18000 18000
𝑥3 + ℎ3 = 9000 h2 0 1 0 0 0 1 0 0 0 0 5000 -----
𝑥4 + ℎ4 = 10000 h3 0 0 1 0 0 0 1 0 0 0 9000 -----
h4 0 0 0 1 0 0 0 1 0 0 10000 -----
𝑥1 ≤ 𝑥2 + 𝑥3 + 𝑥4 → 𝑥1 − 𝑥2 − 𝑥3 − 𝑥4 + ℎ5 = 0 h5 1 -1 -1 -1 0 0 0 0 1 0 0 0
𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + ℎ6 = 30000 h6 1 1 1 1 0 0 0 0 0 1 30000 30000
Z 0 -14 -15 -13 0 0 0 0 9 0 0
𝑥1 ; 𝑥2 ; 𝑥3 ; 𝑥4 ; ℎ1 ; ℎ2 ; ℎ3 ; ℎ4 ; ℎ5 ; ℎ6 ≥ 0 h1 0 1 1 1 1 0 0 0 -1 0 18000 18000
h2 0 1 0 0 0 1 0 0 0 0 5000 -----
h3 0 0 1 0 0 0 1 0 0 0 9000 9000
h4 0 0 0 1 0 0 0 1 0 0 10000 -----
X1 1 -1 -1 -1 0 0 0 0 1 0 0 -----
h6 0 2 2 2 0 0 0 0 -1 1 30000 15000
Z 0 -14 0 -13 0 0 15 0 9 0 135000
h1 0 1 0 1 1 0 -1 0 -1 0 9000 9000
h2 0 1 0 0 0 1 0 0 0 0 5000 5000
X3 0 0 1 0 0 0 1 0 0 0 9000 -----
h4 0 0 0 1 0 0 0 1 0 0 10000 -----
X1 1 -1 0 -1 0 0 1 0 1 0 9000 -----
h6 0 2 0 2 0 0 -2 0 -1 1 12000 6000
Z 0 0 0 -13 0 14 15 0 9 0 205000
h1 0 0 0 1 1 -1 -1 0 -1 0 4000 4000
X2 0 1 0 0 0 1 0 0 0 0 5000 -----
X3 0 0 1 0 0 0 1 0 0 0 9000 -----
h4 0 0 0 1 0 0 0 1 0 0 10000 10000
X1 1 0 0 -1 0 1 1 0 1 0 14000 -----
h6 0 0 0 2 0 -2 -2 0 -1 1 2000 1000
Z
h1
X2
X3
h4
X1
X4 0 0 0 1 0 -1 -1 0 -0,5 0,5 1000
𝑓𝑜. max 𝑍 = 9𝑥1 + 5 𝑥2 + 6𝑥3 + 4𝑥4 + 0ℎ1 + 0ℎ2 + 0ℎ3 + 0ℎ4 + 0ℎ5 + 0ℎ6
𝑠𝑎. 𝑥1 + ℎ1 = 18000 VB X1 X2 X3 X4 h1 h2 h3 h4 h5 H6 LD ρ
𝑥2 + ℎ2 = 5000 Z -9 -5 -6 -4 0 0 0 0 0 0 0
h1 1 0 0 0 1 0 0 0 0 0 18000 18000
𝑥3 + ℎ3 = 9000 h2 0 1 0 0 0 1 0 0 0 0 5000 -----
𝑥4 + ℎ4 = 10000 h3 0 0 1 0 0 0 1 0 0 0 9000 -----
h4 0 0 0 1 0 0 0 1 0 0 10000 -----
𝑥1 ≤ 𝑥2 + 𝑥3 + 𝑥4 → 𝑥1 − 𝑥2 − 𝑥3 − 𝑥4 + ℎ5 = 0 h5 1 -1 -1 -1 0 0 0 0 1 0 0 0
𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + ℎ6 = 30000 h6 1 1 1 1 0 0 0 0 0 1 30000 30000
Z 0 -14 -15 -13 0 0 0 0 9 0 0
𝑥1 ; 𝑥2 ; 𝑥3 ; 𝑥4 ; ℎ1 ; ℎ2 ; ℎ3 ; ℎ4 ; ℎ5 ; ℎ6 ≥ 0 h1 0 1 1 1 1 0 0 0 -1 0 18000 18000
h2 0 1 0 0 0 1 0 0 0 0 5000 -----
h3 0 0 1 0 0 0 1 0 0 0 9000 9000
h4 0 0 0 1 0 0 0 1 0 0 10000 -----
X1 1 -1 -1 -1 0 0 0 0 1 0 0 -----
h6 0 2 2 2 0 0 0 0 -1 1 30000 15000
Z 0 -14 0 -13 0 0 15 0 9 0 135000
h1 0 1 0 1 1 0 -1 0 -1 0 9000 9000
h2 0 1 0 0 0 1 0 0 0 0 5000 5000
X3 0 0 1 0 0 0 1 0 0 0 9000 -----
h4 0 0 0 1 0 0 0 1 0 0 10000 -----
X1 1 -1 0 -1 0 0 1 0 1 0 9000 -----
h6 0 2 0 2 0 0 -2 0 -1 1 12000 6000
Z 0 0 0 -13 0 14 15 0 9 0 205000
h1 0 0 0 1 1 -1 -1 0 -1 0 4000 4000
X2 0 1 0 0 0 1 0 0 0 0 5000 -----
X3 0 0 1 0 0 0 1 0 0 0 9000 -----
h4 0 0 0 1 0 0 0 1 0 0 10000 10000
X1 1 0 0 -1 0 1 1 0 1 0 14000 -----
h6 0 0 0 2 0 -2 -2 0 -1 1 2000 1000
Z 0 0 0 0 0 1 2 0 2,5 6,5 218000
h1 0 0 0 0 1 0 0 0 -0,5 -0,5 3000
X2 0 1 0 0 0 1 0 0 0 0 5000
X3 0 0 1 0 0 0 1 0 0 0 9000
h4 0 0 0 0 0 1 1 1 0,5 -0,5 9000
X1 1 0 0 0 0 0 0 0 0,5 0,5 15000
X4 0 0 0 1 0 -1 -1 0 -0,5 0,5 1000
VB X1 X2 X3 X4 h1 h2 h3 h4 h5 H6 LD ρ
Z -9 -5 -6 -4 0 0 0 0 0 0 0
h1 1 0 0 0 1 0 0 0 0 0 18000 18000
h2 0 1 0 0 0 1 0 0 0 0 5000 -----
h3 0 0 1 0 0 0 1 0 0 0 9000 -----
h4 0 0 0 1 0 0 0 1 0 0 10000 -----
h5 1 -1 -1 -1 0 0 0 0 1 0 0 0
h6 1 1 1 1 0 0 0 0 0 1 30000 30000
Z 0 0 0 -13 0 14 15 0 9 0 205000
h1 0 0 0 1 1 -1 -1 0 -1 0 4000 4000
X2 0 1 0 0 0 1 0 0 0 0 5000 -----
X3 0 0 1 0 0 0 1 0 0 0 9000 -----
h4 0 0 0 1 0 0 0 1 0 0 10000 10000
X1 1 0 0 -1 0 1 1 0 1 0 14000 -----
h6 0 0 0 2 0 -2 -2 0 -1 1 2000 1000
Z 0 0 0 0 0 1 2 0 2,5 6,5 218000
h1 0 0 0 0 1 0 0 0 -0,5 -0,5 3000
X2 0 1 0 0 0 1 0 0 0 0 5000
X3 0 0 1 0 0 0 1 0 0 0 9000
h4 0 0 0 0 0 1 1 1 0,5 -0,5 9000
X1 1 0 0 0 0 0 0 0 0,5 0,5 15000
X4 0 0 0 1 0 -1 -1 0 -0,5 0,5 1000
VB X1 X2 X3 X4 h1 h2 h3 h4 h5 H6 LD ρ
Z -9 -5 -6 -4 0 0 0 0 0 0 0
h1 1 0 0 0 1 0 0 0 0 0 18000 18000
h2 0 1 0 0 0 1 0 0 0 0 5000 -----
h3 0 0 1 0 0 0 1 0 0 0 9000 -----
h4 0 0 0 1 0 0 0 1 0 0 10000 -----
h5 1 -1 -1 -1 0 0 0 0 1 0 0 0
h6 1 1 1 1 0 0 0 0 0 1 30000 30000
Z 0 0 0 -13 0 14 15 0 9 0 205000
h1 0 0 0 1 1 -1 -1 0 -1 0 4000 4000
X2 0 1 0 0 0 1 0 0 0 0 5000 -----
X3 0 0 1 0 0 0 1 0 0 0 9000 -----
h4 0 0 0 1 0 0 0 1 0 0 10000 10000
X1 1 0 0 -1 0 1 1 0 1 0 14000 -----
h6 0 0 0 2 0 -2 -2 0 -1 1 2000 1000
Z 0 0 0 0 0 1 2 0 2,5 6,5 218000
h1 0 0 0 0 1 0 0 0 -0,5 -0,5 3000
X2 0 1 0 0 0 1 0 0 0 0 5000
X3 0 0 1 0 0 0 1 0 0 0 9000
h4 0 0 0 0 0 1 1 1 0,5 -0,5 9000
X1 1 0 0 0 0 0 0 0 0,5 0,5 15000
X4 0 0 0 1 0 -1 -1 0 -0,5 0,5 1000
VB X1 X2 X3 X4 h1 h2 h3 h4 h5 H6 LD ρ
Z -9 -5 -6 -4 0 0 0 0 0 0 0
h1 1 0 0 0 1 0 0 0 0 0 18000 18000
h2 0 1 0 0 0 1 0 0 0 0 5000 -----
h3 0 0 1 0 0 0 1 0 0 0 9000 -----
h4 0 0 0 1 0 0 0 1 0 0 10000 -----
h5 1 -1 -1 -1 0 0 0 0 1 0 0 0
h6 1 1 1 1 0 0 0 0 0 1 30000 30000
Z 0 0 0 -13 0 14 15 0 9 0 205000
h1 0 0 0 1 1 -1 -1 0 -1 0 4000 4000
X2 0 1 0 0 0 1 0 0 0 0 5000 -----
X3 0 0 1 0 0 0 1 0 0 0 9000 -----
h4 0 0 0 1 0 0 0 1 0 0 10000 10000
X1 1 0 0 -1 0 1 1 0 1 0 14000 -----
h6 0 0 0 2 0 -2 -2 0 -1 1 2000 1000
Z 0 0 0 0 0 1 2 0 2,5 6,5 218000
h1 0 0 0 0 1 0 0 0 -0,5 -0,5 3000
X2 0 1 0 0 0 1 0 0 0 0 5000
X3 0 0 1 0 0 0 1 0 0 0 9000
h4 0 0 0 0 0 1 1 1 0,5 -0,5 9000
X1 1 0 0 0 0 0 0 0 0,5 0,5 15000
X4 0 0 0 1 0 -1 -1 0 -0,5 0,5 1000
VB X1 X2 X3 X4 h1 h2 h3 h4 h5 H6 LD ρ
Z -9 -5 -6 -4 0 0 0 0 0 0 0
h1 1 0 0 0 1 0 0 0 0 0 18000 18000
h2 0 1 0 0 0 1 0 0 0 0 5000 -----
h3 0 0 1 0 0 0 1 0 0 0 9000 -----
h4 0 0 0 1 0 0 0 1 0 0 10000 -----
h5 1 -1 -1 -1 0 0 0 0 1 0 0 0
h6 1 1 1 1 0 0 0 0 0 1 30000 30000
Z 0 0 0 -13 0 14 15 0 9 0 205000
h1 0 0 0 1 1 -1 -1 0 -1 0 4000 4000
X2 0 1 0 0 0 1 0 0 0 0 5000 -----
X3 0 0 1 0 0 0 1 0 0 0 9000 -----
h4 0 0 0 1 0 0 0 1 0 0 10000 10000
X1 1 0 0 -1 0 1 1 0 1 0 14000 -----
h6 0 0 0 2 0 -2 -2 0 -1 1 2000 1000
Z 0 0 0 0 0 1 2 0 2,5 6,5 218000
h1 0 0 0 0 1 0 0 0 -0,5 -0,5 3000
X2 0 1 0 0 0 1 0 0 0 0 5000
X3 0 0 1 0 0 0 1 0 0 0 9000
h4 0 0 0 0 0 1 1 1 0,5 -0,5 9000
X1 1 0 0 0 0 0 0 0 0,5 0,5 15000
X4 0 0 0 1 0 -1 -1 0 -0,5 0,5 1000
VB X1 X2 X3 X4 h1 h2 h3 h4 h5 H6 LD ρ
Z -9 -5 -6 -4 0 0 0 0 0 0 0
h1 1 0 0 0 1 0 0 0 0 0 18000 18000
h2 0 1 0 0 0 1 0 0 0 0 5000 ----- ℎ1 𝑥2 𝑥3 ℎ4 𝑥1 𝑥4
𝑋 =
h3 0 0 1 0 0 0 1 0 0 0 9000 ----- ℎ2 ℎ3 ℎ5 ℎ6
h4 0 0 0 1 0 0 0 1 0 0 10000 -----
h5 1 -1 -1 -1 0 0 0 0 1 0 0 0
h6 1 1 1 1 0 0 0 0 0 1 30000 30000
Z 0 0 0 -13 0 14 15 0 9 0 205000
h1 0 0 0 1 1 -1 -1 0 -1 0 4000 4000
X2 0 1 0 0 0 1 0 0 0 0 5000 -----
X3 0 0 1 0 0 0 1 0 0 0 9000 -----
h4 0 0 0 1 0 0 0 1 0 0 10000 10000
X1 1 0 0 -1 0 1 1 0 1 0 14000 -----
h6 0 0 0 2 0 -2 -2 0 -1 1 2000 1000
Z 0 0 0 0 0 1 2 0 2,5 6,5 218000
h1 0 0 0 0 1 0 0 0 -0,5 -0,5 3000
X2 0 1 0 0 0 1 0 0 0 0 5000
X3 0 0 1 0 0 0 1 0 0 0 9000
h4 0 0 0 0 0 1 1 1 0,5 -0,5 9000
X1 1 0 0 0 0 0 0 0 0,5 0,5 15000
X4 0 0 0 1 0 -1 -1 0 -0,5 0,5 1000
VB X1 X2 X3 X4 h1 h2 h3 h4 h5 H6 LD ρ
Z -9 -5 -6 -4 0 0 0 0 0 0 0
h1 1 0 0 0 1 0 0 0 0 0 18000 18000
h2 0 1 0 0 0 1 0 0 0 0 5000 ----- ℎ1 𝑥2 𝑥3 ℎ4 𝑥1 𝑥4
𝑋 =
h3 0 0 1 0 0 0 1 0 0 0 9000 ----- ℎ2 ℎ3 ℎ5 ℎ6
h4 0 0 0 1 0 0 0 1 0 0 10000 -----
3000 5000 9000 9000 15000 1000
h5 1 -1 -1 -1 0 0 0 0 1 0 0 0 𝑋 =
0 0 0 0
h6 1 1 1 1 0 0 0 0 0 1 30000 30000
Z 0 0 0 -13 0 14 15 0 9 0 205000
h1 0 0 0 1 1 -1 -1 0 -1 0 4000 4000
X2 0 1 0 0 0 1 0 0 0 0 5000 -----
X3 0 0 1 0 0 0 1 0 0 0 9000 -----
h4 0 0 0 1 0 0 0 1 0 0 10000 10000
X1 1 0 0 -1 0 1 1 0 1 0 14000 -----
h6 0 0 0 2 0 -2 -2 0 -1 1 2000 1000
Z 0 0 0 0 0 1 2 0 2,5 6,5 218000
h1 0 0 0 0 1 0 0 0 -0,5 -0,5 3000
X2 0 1 0 0 0 1 0 0 0 0 5000
X3 0 0 1 0 0 0 1 0 0 0 9000
h4 0 0 0 0 0 1 1 1 0,5 -0,5 9000
X1 1 0 0 0 0 0 0 0 0,5 0,5 15000
X4 0 0 0 1 0 -1 -1 0 -0,5 0,5 1000
VB X1 X2 X3 X4 h1 h2 h3 h4 h5 H6 LD ρ
Z -9 -5 -6 -4 0 0 0 0 0 0 0
h1 1 0 0 0 1 0 0 0 0 0 18000 18000
h2 0 1 0 0 0 1 0 0 0 0 5000 ----- ℎ1 𝑥2 𝑥3 ℎ4 𝑥1 𝑥4
𝑋 =
h3 0 0 1 0 0 0 1 0 0 0 9000 ----- ℎ2 ℎ3 ℎ5 ℎ6
h4 0 0 0 1 0 0 0 1 0 0 10000 -----
18000 9000 24000 10000 5000
h5 1 -1 -1 -1 0 0 0 0 1 0 0 0 𝑋 =
0 0 0 0
h6 1 1 1 1 0 0 0 0 0 1 30000 30000
Z 0 0 0 -13 0 14 15 0 9 0 205000 𝑍 = 119000
h1 0 0 0 1 1 -1 -1 0 -1 0 4000 4000
X2 0 1 0 0 0 1 0 0 0 0 5000 -----
X3 0 0 1 0 0 0 1 0 0 0 9000 -----
h4 0 0 0 1 0 0 0 1 0 0 10000 10000 Solución Optima:
X1 1 0 0 -1 0 1 1 0 1 0 14000 ----- Para obtener la máxima exposición
h6 0 0 0 2 0 -2 -2 0 -1 1 2000 1000 de 218000 personas, se debe invertir
Z 0 0 0 0 0 1 2 0 2,5 6,5 218000
$15000 en TV, $5000 en Radio,
h1 0 0 0 0 1 0 0 0 -0,5 -0,5 3000
$9000 en Diarios y $1000 en Revistas
X2 0 1 0 0 0 1 0 0 0 0 5000
X3 0 0 1 0 0 0 1 0 0 0 9000
h4 0 0 0 0 0 1 1 1 0,5 -0,5 9000
X1 1 0 0 0 0 0 0 0 0,5 0,5 15000
X4 0 0 0 1 0 -1 -1 0 -0,5 0,5 1000