Construcción del Modelo

• Variables de decisión
X1: cantidad de barcos del Modelo Común
X2 : cantidad de barcos del Modelo Rápido

• Función-objetiva
El objetivo es maximizar el lucro
Z=520X1+450X2

• Conjunto de restricciones
4X1+25X2<=400
24X1+30X2<=360
X1,X2>=0
Modelo:
MAXIMIZAR Z=520X1+450X2

sujeto a:
4X1+25X2<=400

24X1+30X2<=360
X1,X2>=0
 Variables de Variable
Solución Base
holgura decisión
riables de decisión S1 S2 X1 X2
e barcos del Modelo Común 400 1 0 40 25 S1
de barcos del Modelo Rápido 360 0 1 24 30 S2
0 0 0 -520 -450 Z
Función-objetiva
o es maximizar el lucro Paso 2: Determinar cuál variable debe salir de la solución y cual entra:
=520X1+450X2
Variables de Variable
Operación Solución Base
holgura decisión
unto de restricciones S1 S2 X1 X2
X1+25X2<=400 400/40 10 1 0 40 25 S1
4X1+30X2<=360 360/24 15 0 1 24 30 S2
X1,X2>=0 0 0 0 -520 -450 Z
Modelo:
AR Z=520X1+450X2 Los nuevos coeficientes de la fila pivote se obtienen dividiendo todos los coeficientes
de la fila pivote entre el elemento pivote, y se pasa a una nueva plantilla.
sujeto a:
X1+25X2<=400 Solución Variable Holg V.decisión Basica
S1 S2 X1 X2
4X1+30X2<=360 10 0.025 0 1 0.625 x1
X1,X2>=0
Para s2

360 0 1 24 30
24 24 24 24 24
10 0.025 0 1 0.625
120 -0.6 1 0 15

PARA Z
NUEVA TABLA

2DA ITERACION

DETERMINAR CUAL VARIABLE DEBE SALIR Y CUAL ENTRAR

NUEVA TABLA
PARA X1

PARA Z
ución y cual entra:

ndo todos los coeficientes

una nueva plantilla.

fila vieja
c.piloto
fila nueva
f. n. n.