Documentos de Académico
Documentos de Profesional
Documentos de Cultura
INVESTIGACIÓN OPERATIVA - Método Símplex
INVESTIGACIÓN OPERATIVA - Método Símplex
2𝑥1 + 𝑥2 ≤ 70 2𝑥1 + 𝑥2 + 𝑥3 = 70
𝑥1 + 𝑥2 ≤ 40 𝑥1 + 𝑥2 + 𝑥4 = 40
𝑥1 + 3𝑥2 ≤ 90 𝑥1 + 3𝑥2 + 𝑥5 = 90
𝑥1 , 𝑥2 ≥ 0 𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 , 𝑥5 ≥ 0
Para comenzar la resolución, es necesario expresar
el modelo en su forma estándar. Para esto,
cambiaremos las variables x e y por, x1 y x2,
respectivamente. Luego, como las restricciones son
≤, usaremos x3, x4 y x5 como variables de holgura
(variables básicas).
Así, la forma estándar queda:
Variables Z x1 x2 x3 x4 x5 L.D.
básicas
Z 1 -40 -60 0 0 0 0 ec1
Fila pivote x3 0 2 1 1 0 0 70 ec2
x4 0 1 1 0 1 0 40 ec3
Variable saliente x5 0 1 3 0 0 1 90 ec4
ec3 x4 0 1 1 0 1 0 40
ec4 x2 0 1/3 1 0 0 1/3 30
3
Para esto, la operación fila que es necesario realizar f2→ ∗ 𝑒𝑐3.
2
Así se tiene:
3 2 −1
3 * 0 0 0 1 10 =
Nueva ec3: *ec3 2 3 3
2 3 −1
0 1 0 0 15
2 2
Recordar que los valores sobre y bajo el elemento pivote deben ser
“cero”. Así, las operaciones por fila para la continuación del método
son:
Ec. Variables Z x1 x2 x3 x4 x5 L.D.
n° básicas
ec1 Z 1 -20 0 0 0 20 1800 f2: 20*ec3+ec1
ec2 x3 0 5/3 0 1 0 -1/3 40 f2: (-53)*ec3+ec2
𝑒𝑐1:
𝑒𝑐2:
𝑒𝑐3:
𝑒𝑐4:
Recuerde que el valor óptimo de Z se puede
obtener también de:
Max Z = 40𝑥 + 60𝑦 = 40 ∗15+60*25= 600+1500 = 2100.
La solución entrega además, el estado de los recursos.
Un recurso se designa como escaso si la variable de
holgura asociada es “0”, significa que las actividades
consumieron el recurso por completo. De lo contrario,
si la holgura es positiva, entonces el recurso es
abundante.
Recurso Valor holgura Estado
R1 X3 = 15 Abundante
R2 X4 = 0 Escaso
R3 X5 = 0 Escaso
Casa blanca posee una pequeña fábrica de pinturas que
produce colorantes para interiores y exteriores de casas
para su distribución al mayor. Se utilizan dos materiales
básicos, A y B, para producir las pinturas. La disponibilidad
máxima de A es de 6 toneladas diarias; la de B es de 8
toneladas por día. Los requisitos diarios de materias primas
por tonelada de pintura para interiores y exteriores se
resume en la tabla siguiente:
Materia prima A 1 2 6
Materia prima B 2 1 8
Un estudio de mercado ha establecido que la
demanda diaria de pintura para interiores no
puede ser mayor que la de pintura para
exteriores en más de una tonelada. El estudio
señala asimismo, que la demanda máxima de
pintura para interiores está limitada a dos
toneladas diarias.
El precio al mayoreo por tonelada es $3000 para
la pintura de exteriores y $2000 para la pintura
de interiores.
¿Cuánta pintura para exteriores e interiores debe
producir la compañía todos los días para
maximizar el ingreso bruto?
Previo:
¿Cuáles son las variables del problema?
¿Cuáles son las limitaciones de recursos con
los que cuenta la empresa?
¿Cuál es el objetivo o meta de la empresa?