Método Simplex

En Programación
lineal
INTEGRANTES:
● Nathalia Sanchez
● Fiorella Saravia
● María Vergara
● Henry Carbajal
● Emilio García
 INTRODUCCIÓN:

A la programación lineal, se la considera como una herramienta de fundamental importancia, pues, mediante su
aplicación, se obtienen soluciones cuantitativas a problemas de todo tipo, buscando mejorar el resultado y una
óptima toma de decisiones.

La resolución de problemas de programación lineal se lleva a cabo mediante el desarrollo de tres fases:
• Planteamiento del modelo
• Resolución del problema
• Análisis económico de los resultados
Aplicaciones de la programación lineal:
• Planeación de operaciones y ventas agregadas. • Análisis de la productividad.
• Planeación de productos. • Rutas de los productos. • Programación de cuadrillas. • Control de procesos.
• Control de inventarios. • Programación de la distribución. • Estudios para ubicar la planta.
• Manejo de materiales.
Condiciones básicas de la programación lineal:
• Recursos limitados. • Objetivo explícito. • Linealidad. • Homogeneidad. • Divisibilidad.
Términos claves en programación lineal:
• Función objetivo. • Variables del problema. • Coeficientes de la función objetivo. • Restricciones. •
Restricciones no explícitas.
 La programación lineal, como elemento fundamental de la investigación
de operaciones.
Planteamiento de problemas con programación lineal:
• Definir variables del problema
• Definir la función objetivo Z
• Definir las restricciones
• Definir restricciones no explícitas

Métodos de programación lineal:

• Méto󰇷󰈡 󰈈ráfi󰇹o:
Soluciona un problema de programación lineal con no más de dos variables.

• Méto󰇷󰈡 󰈼󰈏m󰈥󰈘ex:
Primer método para solución de problemas de programación lineal, considerado método clásico. Puede
considerar dos o más variables para la resolución de problemas.
MÉTODO SIMPLEX.
Una temática infaltable cuando se aborda la programación lineal
El método Simplex es un procedimiento iterativo que permite hallar la mejor solución a la función objetivo. El proceso
concluye cuando no es posible seguir mejorando dicho valor, es decir; se ha alcanzado la solución óptima (el mayor o menor
valor posible, según el caso para que se satisfagan las restricciones).
Etapas del método Simplex:
• Etapa inicial
• Etapa interativa
• Etapa de la prueba de optimalidad.

Requerimientos del método Simplex:

1. Se deben expresar como ecuaciones todas las restricciones.
2. El lado derecho de las restricciones no puede ser negativo.
3. Todas las variables se limitan a valores no negativos.

TIPOS DE SOLUCIÓN MÉTODO SIMPLEX:

● Sol󰉉󰇹󰈏ó󰈞 fa󰇹󰉄󰈎b󰈗󰇵
● Sol󰉉󰇹󰈏ó󰈞 bá󰈻i󰇸󰈀
● Sol󰉉󰇹󰈏ó󰈞 fa󰇹󰉄󰈎b󰈗󰇵 󰇻ási󰇹󰈀
 Maximización de ganancias en la empresa “kekos”

La empresa “Kekos” se dedica a

la producción de 3 tipos de
lámparas: de escritorio,
manuales y colgantes. Para su
uso se destinan 3 materias
La utilidad ($) que obtiene diariamente es Lámparas
primas básicas denominadas A, de escritorio $1000.00
B y C de las cuales su uso por día Lámparas manuales $500.00
para cada lámpara y la Lámparas colgantes $2500.00
disponibilidad máxima diaria se
encuentra en la siguiente tabla: 𝑋1 = 𝐿á𝑚𝑝𝑎𝑟𝑎𝑠 𝑑𝑒 𝑒𝑠𝑐𝑟𝑖𝑡𝑜𝑟𝑖𝑜
𝑋2 = 𝐿á𝑚𝑝𝑎𝑟𝑎𝑠 𝑚𝑎𝑛𝑢𝑎𝑙𝑒𝑠
𝑋3 = 𝐿á𝑚𝑝𝑎𝑟𝑎𝑠 𝑐𝑜𝑙𝑔𝑎𝑛𝑡𝑒s
 Paso 1 Paso 2
Se plantea el siguiente modelo en su Armar la tabla simplex
forma original: Los valores del modelo serán introducidos a la
𝑀𝑎𝑥 𝑍 = 100𝑋1 + 125𝑋2 6𝑋1 + 4𝑋2 ≤ 24 tabla simplex.
𝑋1 + 𝑋2 ≥ 800
𝑋1, 𝑋2 ≥ 0
Cambiar el modelo a forma estándar
Para convertirla en una igualdad y
hacer uso de ella en el método simplex,
se adiciona una variable holgura al
lado izquierdo de la ecuación (𝑆𝑛), de
tal forma que:

6𝑋1 + 4𝑋2 ≤ 24

Se convertirá en

6𝑋1 + 4𝑋2 + 𝑆1 = 24
 PASO 4
PASO 3 Determine la variable de salida y el pivote
Entonces:
𝟐𝟒 = 𝟔
Elegir el valor de Z más negativo 𝟒
La columna en dónde se encuentre 800 = 800
1
dicho valor se denominará columna de Es muy importante que el pivote tome el valor 1,si no se tiene ese
entrada o columna de trabajo valor habrá que dividir el renglón objetivo entre el valor del
pivote

Columna entrada y trabajo

 Hacer ceros los demás valores de la columna
PASO 5 entrada Para el ejemplo los demás valores que
deben hacerse cero son 1 y – 125

Los valores junto al pivote en la columna

entrada se han convertido en ceros

En el renglón de Z ya no ha quedado ningún valor

negativo, por lo tanto ya ha terminado el procedimiento

El nuevo valor encontrado se

asignará en el renglón que
corresponde:
COMPROBACION:
En este caso en la columna denominada Var. Holgura no se ha hecho
sustitución en ningún momento por 𝑋1, por lo que ésta tomará el
valor de cero.
 02
MINIMIZACIÓN
EJEMPLO APLICADO
Minimización con
método Simplex
Función Objetivo
Sujeto a:

Introducción variables de
holgura y artificiales
Caso de minimización con M.S

Ahora:

Sujeto a:
Se genera el reglón
índice
 Us

Them 1

Them 2

Them 3
Primera solución
 Nueva tabla
Se obtiene la siguiente solución
simplex:

La nueva Solución es:

La solución óptima de minimización de
costos es la siguiente:
¡Gracias por
su atención!
CREDITS: This presentation template was created by
Slidesgo, including icons by Flaticon, and infographics &
images by Freepik