MAX Z = 3X1 + 2X2

S.a. 2X1 `+ X2 + X3 = 18
2X1 + 3X2 + X4 = 42
3X1 + X2 + X5 = 24

DEFINIR VARIABLES DE HOLGURA X3, X4, X5

VARIABLES DE DECISION O VARIABLES ESTRUCTURALES X1, X2
VARIABLES DE HOLGURA holgura1= X3
holgura2= X4
Holgura3 = X5

S.a. 2X1 `+ X2 + X3 = 18
2X1 + 3X2 + X4 = 42
3X1 + X2 + X5 = 24

Poner en su forma normal de máximo o en forma estándar,

agregando variables de holgura

MAX Z = 3X1 + 2X2 + 0X3 + 0X4 + 0X5

2X1 `+ X2 + 1X3 + 0X4 + 0X5 = 18 RECURSOS1
 2X1 + 3X2 + 0X3 + 1X4 + 0X5 = 42 RECURSO2
3X1 + X2 + 0X3 + 0X4 + 1X5 = 24 RECURSO3
DE Z = 0 ENTONCES Z= - 3X1 - 2X2 + 0X3 + 0X4 + 0X5
Se elabora el tablero básico

Variables de Solución
Base Variables de holgura
decisión bj
             
  X1 X2 X3 X4 X5  
X3 2 1 1 0 0 18
X4 2 3 0 1 0 42
X5 3 1 0 0 1 24
Z -3 -2 0 0 0 0