Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1. Formular el problema como un modelo de programación lineal. En hoja de cálculo (Excel), formular el problema
como un modelo de programación lineal, plantear la función objetivo, las restricciones por
recursos y restricción de no negatividad.
CONTINENTAL DE CONTENEDORES CO
RECURSO ACERO CORTEN ACERO CORTEN ACERO CORTEN UTILIDAD (US$)
COBRE (TON) CROMO (TON) NIQUEL (TON)
DRY VAN 6 4 3 29000
HIGH CUBE 5 4 5 28000
OPEN SIDE 7 3 3 30000
DISPONIBILIDAD MAX 13000 8500 9500
VARIABLES
rmular el problema
X1= cantidad de contenedores High Cube
X2= cantidad de contenedores Open Side
X3= cantidad de contenedores Dry Van
FUNCIÓN OBJETIVO
Max Z= 29000 X1 + 28000 X2 + 30000 X3
RESTRICCIONES
VARIABLES DE HOLGURA
S1, S2, S3
MODELO AUMENTADO
6 X1 + 4 X2 + 3 X3 + S1 =
5 X1 + 4 X2 + 5 X3 + S2 =
7 X1 + 3 X2 + 3 X3 + S3 =
G.L= n-m = 6 - 3 = 3
Variables no Basicas = 3
Variables Basicas = 3
IT1
MATRIZ INCIAL
ITERACION 1
ITERACION 2
0.35
250
333
X1 X2 X3
RESTRICCIONES 0 2125 0 VALOR SIGNO
R1 6 4 3 8,500 ≤ 13000
R2 5 4 5 8,500 ≤ 8500
R3 7 3 3 6,375 ≤ 9500