APLICACIONES

• Es un método analítico capaz de resolver

modelos más complejos que los resueltos
mediante el método gráfico sin restricción
en el número de variables.

• Es un procedimiento iterativo que permite

ir mejorando la solución a cada paso.

• El proceso concluye cuando no es posible

seguir mejorando más dicha solución.
𝑀𝐴𝑋𝐼𝑀𝐼𝑍𝐴𝑅 𝑍 = 2𝑋1 + 3𝑋2
• El diseño del método simplex no
permite el incremento simultáneo de
las variables, incrementa una a la vez.
• La trayectoria del algoritmo simplex
se define como A B C.
La variable de entrada en un problema de maximización
(minimización) es la variable no básica con el coeficiente
más negativo (positivo) en la fila z.

Los vínculos se rompen arbitrariamente.

El óptimo se alcanza en la iteración en la cual los

coeficientes en la fila z son no negativos (no positivos).
Tanto en problemas de maximización como de
minimización, la variable de salida es la variable
básica asociada con la relación mínima no
negativa con el denominador estrictamente
positivo.
 Los vínculos se rompen arbitrariamente.
JOBCO fabrica dos productos en dos máquinas. Una unidad del producto 1
requiere 2 horas en la máquina 1, y 1 hora en la máquina 2. Una unidad del
producto 2 requiere 1 hora en la máquina 1, y 3 horas en la máquina 2. Los
ingresos por unidad de los productos 1 y 2 son de $30 y $20, respectivamente. El
tiempo de procesamiento diario total disponible en cada máquina es de 8 horas.
• Si 𝑥1 𝑦 𝑥2 son las cantidades diarias de unidades de los productos 1 y 2,
respectivamente, el modelo de PL se da como:

𝑀𝐴𝑋𝐼𝑀𝐼𝑍𝐴𝑅 𝑍 = 30𝑋1 + 20𝑋2

Sujeto a
2𝑥1 + 𝑥2 ≤ 8 (Máquina1)
𝑥1 + 3𝑥2 ≤ 8 (Máquina 2)
𝑥1 , 𝑥2 ≥ 0
BIBLIOGRAFÍA

• TAHA H. (2012). Investigación de

Operaciones. Novena Edición. PEARSON
EDUCACIÓN, México. ISBN: 978-607-32-
0796-6