EL MÉTODO SIMPLEX

JOSE ANTONIO GIRALDO SAGRA

11/30/2020 JOSÉ ANTONIO GIRALDO SAGRA 1

 EL MÉTODO SIMPLEX

EL MÉTODO SIMPLEX, es una metodología

algebraica, pero su base y su sustento son Cómo identifica el
geométricos. La solución óptima siempre la Método Simplex, los
encontramos en un vértice del polígono del puntos extremos del
área de soluciones factibles. Esta
propiedad llevó a la creación del MÉTODO polígono de manera
SIMPLEX, por parte de George Dantzing en algebraica?
1947.

11/30/2020 JOSÉ ANTONIO GIRALDO SAGRA 2

 EL MÉTODO SIMPLEX
Como paso inicial, el Método Simplex necesita que cada una de las restricciones
funcionales estén en forma estándar. Es decir que todas restricciones se expresen
como ecuaciones, mediante la adición o sustracción de VARIABLES DE HOLGURA o
VARIABLES DE EXCESO según el caso.

Esto conduce a un conjunto de ecuaciones simultáneas, donde el número de

variables es superior al número de ecuaciones, lo que significa que las ecuaciones
dan un número infinito de puntos de solución

ÁREA DE SOLUCIONES FACTIBLES

11/30/2020 JOSÉ ANTONIO GIRALDO SAGRA 3

 EL MÉTODO SIMPLEX

Los vértices de esta área de soluciones factibles, pueden identificarse

algebraicamente, por medio de las soluciones básicas del sistema de
ecuaciones.

De acuerdo con la teoría del álgebra lineal, una solución básica se obtiene
igualando a cero, las variables necesarias, con el fin de igualar el número total de
variables, al número total de ecuaciones, con el objeto de obtener una solución
única.

SOLUCIÓNES BÁSICAS = VÉRTICES DEL POLÍGONO

11/30/2020 JOSÉ ANTONIO GIRALDO SAGRA 4

 EL MÉTODO SIMPLEX

Al no tener un espacio de soluciones gráficas que nos guíe hacia el punto óptimo,
necesitamos de un procedimiento que nos lleve de forma inteligente a encontrar las
soluciones básicas.

FORMA ESTÁNDAR DEL MODELO DE PROGRAMACIÓN LINEAL

Para encontrar la solución de un problema de Programación Lineal , debemos colocarlo en

un formato común que se denomina FORMA ESTÁNDAR.
Las propiedades de esta forma estándar son:
1. Todas las restricciones se convierten en ecuaciones, con los segundos miembros no
negativos.
2.Todas las variables son NO NEGATIVAS.
3. La Función Objetivo puede ser de Maximización o Minimización.

11/30/2020 JOSÉ ANTONIO GIRALDO SAGRA 5

 EL MÉTODO SIMPLEX

CARACTERÍSTICAS DE UNA SOLUCIÓN BÁSICA.

1. Las variables pueden ser BÁSICAS y NO BÁSICAS.

2. Las variables NO BÁSICAS son iguales a cero (0).
3. Las variables BÁSICAS son diferentes de cero (0)
4. El valor de las variables BÁSICAS se obtiene de la solución simultanea del sistema de
ecuaciones.
5. El número de variables BÁSICAS es igual al número de restricciones.
6. El número de variables NO BÁSICAS ES IGUAL A: Nro de variables – Nro de
restricciones.

11/30/2020 JOSÉ ANTONIO GIRALDO SAGRA 6

 EL MÉTODO SIMPLEX
EJEMPLO

Ventanería Bogotá es una empresa que produce dos tipos de productos:

PRODUCTO 1: Puerta de vidrio de 8 pies con marco de aluminio.
PRODUCTO 2: Ventana corrediza de marco de madera de 4 pies por seis pies.
La empresa tiene 3 plantas de producción. En la Planta 1, se producen los marcos y las
molduras de aluminio; en la Planta 2 se producen los marcos y las molduras de madera y en
la Planta 3, se producen los vidrios y se ensamblan los productos. Cada producto se
produce por lotes de 20 unidades cada lote.

El número de horas disponibles en la Planta 1 a la semana es de 4 horas solamente, en la

Planta 2 es de 12 horas y en la Planta 3 se tiene 18 horas disponibles a la semana. La
utilidad que deja cada lote producido es la siguiente:
Lote de Producto 1: $3000; Lote de Producto 2: $5000.
El Producto 1 utiliza la Planta 1 solo 1 hora a la semana, 0 horas a la semana la Planta 2 y 3
horas a la semana la Planta 3.
El Producto 2 utiliza 0 horas la Planta 1, 2 horas la Planta 2 y 2 horas la Planta 3.
Determinar el número de puertas de vidrio y de ventanas corredizas que deben producirse,
para que la utilidad sea óptima.

11/30/2020 JOSÉ ANTONIO GIRALDO SAGRA 7

 EL MÉTODO SIMPLEX

PROBLEMA FORMA ESTÁNDAR

FUNCIÓN OBJETIVO: FUNCIÓN OBJETIVO
MAXZ= 3000X1 + 5000X2 MAXZ= 3000X1 + 5000X2 + 0S1 + 0S2 + 0S3
Sujeto a: Sujeto a:
1. X1 ≤ 4 Planta 1 1. X1 + S1 = 4 Planta 1
2. 2X2 ≤ 12 Planta 2 2. 2X2 + S2 = 12 Planta 2
3. 3X1 + 2X2 ≤ 18 Planta 3 3. 3X1 + 2X2 + S3 = 18 Planta 3
4. X1, X2 ≥ 0 No negatividad. 4. X1,X2,S1,S2,S3 ≥ 0 No negatividad.

11/30/2020 JOSÉ ANTONIO GIRALDO SAGRA 8

 EL MÉTODO SIMPLEX

11/30/2020 JOSÉ ANTONIO GIRALDO SAGRA 9

 EL MÉTODO SIMPLEX

11/30/2020 JOSÉ ANTONIO GIRALDO SAGRA 10

 EL MÉTODO SIMPLEX

11/30/2020 JOSÉ ANTONIO GIRALDO SAGRA 11

 EL MÉTODO SIMPLEX

11/30/2020 JOSÉ ANTONIO GIRALDO SAGRA 12

 EL MÉTODO SIMPLEX

11/30/2020 JOSÉ ANTONIO GIRALDO SAGRA 13

 EL MÉTODO SIMPLEX

11/30/2020 JOSÉ ANTONIO GIRALDO SAGRA 14