MÉTODO ANALÍTICO (MÉTODO SIMPLEX)

Se puede utilizar para cualquier número de variables.

Para resolver un modelo de PL por el método SIMPLEX, primero se debe convertir
el modelo a la forma estándar; para lo cual usamos las siguientes reglas:
1º x1 + x2 ≤ 200 x1 + x2 + x3 = 2000 (se agrega una variable de holgura x3)
2ª x1 + x2 ≥ 500 x1 + x2 – x3 + x4 = 500 (x3= var de exceso; x4= var
artificial)
3ª x1= 600 x1 + x2 = 600 (se suma una var artificial.)

Forma canónica de un modelo:

3x1 + 4x2 ≤ 120
5x1 + 8x2 ≥ 240
4x1 + 5x2 = 200

Forma Estándar del modelo:

3x1 + 4x2 + X3 = 120

5x1 + 8x2 -X4 + X5 = 240
4x1 + 5x2 + X6 = 200
NOTA: Las variables de exceso y de holgura tienen costo 0
Las variables artificiales tienen costo M, si estamos minimizando y tienen
costo -M, cuando estamos maximizando.

1. EJEMPLO 01: 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 para 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.

X1= Producción de lámparas tipo 1

X2= Producción de lámparas tipo 2
FORMA CANÓNICA:
Max Z= 15x1 + 10x2
20x1 + 30x2 ≤ 6000
20x1 + 10x2 ≤ 4800
X1≥ 0 X1≥ 0
FORMA ESTÁNDAR:
max Z= 15x1 + 10x2
20x1 + 30x2 + x3 = 6000
20x1 + 10x2 + x4 = 4800
Variables de holgura

EJEMPLO2. Con el comienzo del año escolar se va a lanzar unas ofertas de material
escolar. Unos almacenes quieren ofrecer 600 cuadernos, 500 carpetas y 400
bolígrafos para la oferta, empaquetándolo de dos formas distintas; en el primer bloque
pondrá 2 cuadernos, 1 carpeta y 2 bolígrafos; en el segundo, pondrán 3 cuadernos, 1
carpeta y 1 bolígrafo. Los precios de cada paquete serán 6.5 y 7 €, respectivamente.
¿Cuántos paquetes le conviene poner de cada tipo para obtener el máximo beneficio?

x1= Nº de ofertas del tipo 1

x2= Nº de ofertas del tipo 2

FORMA CANÓNICA FORMA ESTÁNDAR

max Z= 6.5x1 + 7x2 max Z= 6.5x1 + 7x2
s.a. s.a.
2x1 + 3x2 ≤ 600 2x1 + 3x2 + x3 = 600
X1 + x2 ≤ 500 x1 + x2 + x4 = 500 carpetas
2x1 + x2 ≤ 400 2x1 + x2 + x5 = 400 bolígrafos
X1 ≥ 0; x2 ≥ 0