Método simplex

El Método Simplex es un método analítico de solución de problemas de programación lineal, 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 y con una mayor capacidad de análisis de sensibilidad.

Ejemplo

Una compañía produce dos productos, el producto A genera una ganancia de 10 dls mientras que
el B genera 20 dls. Para su producción se necesitan tres tipos de materia prima. Del tipo 1, el
producto A necesita 4 unidades y el B 2. Del tipo 2 el producto A necesita 8 unidades al igual
que el B. Y del tipo 3 únicamente el producto B ocupa 2 unidades. Se dispone de 20 unidades del
tipo 1 y 2. Y de 10 unidades del tipo 3.

Maximizar la ganancia

1. Variables de holgura
2. Tabla simplex Llenar con los
coeficientes.

Variables Z X1 X2 S1 S2 S3 CR
básicas
S1
S2
S3
Z

3. Elemento pivote

Es la intersección de la fila y la columna pivote

Columna pivote: dentro de Fila pivote: Es la fila que

nuestra tabla simplex. Es tenga el menor valor luego
aquella columna con el de dividir la constante de
valor más negativo en la fila restricción entre la variable
de la función Z. de la columna pivote.

4. Tabla simplex #2

Variables Z X1 X2 S1 S2 S3 CR
básicas
S1
X2
S3
Z

Cálculo de las filas nuevas

Fila entrante: Los
valores serán los mismos Fila nueva:
de la fila saliente fila vieja menos F.V -
divididos por el
Coeficiente pivote de la fila por C.P.F.V *
elemento pivote.
Fila entrante F.ent
Fila nueva S1= 0 2 0 1 -1/4 0 15

Fila vieja S1 0 4 2 1 0 0 20
CPFV S1 2 2 2 2 2 2 2
F.E 0 1 1 0 1/8 0 5/2

Fila nueva S3=

Fila vieja S3
CPFV S3
F.E

Fila nueva Z=

Fila vieja Z
CPFV Z
F.E

Solución óptima: Solución óptima:

Existe cuando no hay valores Constantes que acompañan a las
negativos en la función z. variables básicas

Para comprobar, sustituimos valores en la función objetivo

Ejercicios

1. Una compañía fabrica y venden dos modelos de lámpara L 1 y L2. Para su fabricación se
necesita un trabajo manual de 20 minutos para el modelo L 1 y de 30 minutos para el L2; y
un trabajo de máquina de 20 minutos para el modelo L 1 y de 10 minutos para L2.
Se dispone para el trabajo manual de 100 horas al mes y para la máquina 80 horas al mes.
Sabiendo que el beneficio por unidad es de 15 y 10 euros para L 1 y L2, respectivamente,
planificar la producción para obtener el máximo beneficio.
Resolver con método gráfico y posteriormente con simplex c

2. En una granja de pollos se da una dieta, para engordar, con una composición mínima de
15 unidades de una sustancia A y otras 15 de una sustancia B. En el mercado sólo se
encuentra dos clases de compuestos: el tipo X con una composición de una unidad de A
y 5 de B, y el otro tipo, Y, con una composición de cinco unidades de A y una de B. El
 precio del tipo X es de 10 euros y del tipo Y es de 30 €. ¿Qué cantidades se han de
comprar de cada tipo para cubrir las necesidades con un coste mínimo?

3. Una empresa decide, por el día del trabajador, llevar de paseo a la playa a 400
trabajadores (por lo menos). Para ello contrata a una compañía de transporte, la cual
dispone de autobuses para 60 pasajeros y microbuses para 20 pasajeros. El precio de
alquiler de cada autobús es de 250€ y de cada microbús de 200€. La compañía de
transporte solo dispone ese día de 8 choferes profesionales. ¿Qué número de autobuses
y microbuses deben contratarse para que el costo sea mínimo?