Se presenta la siguiente situación problema de programación lineal:
La empresa Montajes de Colombia, ensambla tres clases de estructuras para obras civiles, A, B y C, a partir d
planta de ensamble dispone como máximo de 1000 t de acero al carbono, 600 t de acero de aleación y 700 t d
clase A genera una utilidad de $45.000.000 y para su ensamble requiere de 7 t de acero al carbono, 8 t de ace
inoxidable. La estructura clase B genera una utilidad de $50.000.000 y para su ensamble requiere de 8 t de ac
aleación y 7 t de acero inoxidable. La estructura clase C genera una utilidad de $55.000.000 y para su ensamb
carbono, 7 t de acero de aleación y 9 t de acero inoxidable.
El departamento de finanzas requiere optimizar las utilidades percibidas por clase de estructura y pide a prod
óptima de cada clase de estructura a ensamblar.
Clases de estructuras
RECURSOS Clase A Clase B Clase C Relación
Acero al carbono 7 8 8 ≤
Acero de aleación 8 7 7 ≤
Acero inoxidable 5 7 9 ≤
UTILIDADES $ 45,000,000 $ 50,000,000 $ 55,000,000
1. Formular el problema como un modelo de programación lineal.
R/.
Variables
X1= Clase A
X2= Clase B
X3= Clase C
Z = utilidades percibidas por clase de estructura
Función objetivo
Max Z= 45000000 X1 +50000000 X2 + 55000000 X3
Restricciones
7 X1 + 8 X2 + 8
8 X1 + 7 X2 + 7
5 X1 + 7 X2 + 9
Modelo aumento
7 X1 + 8 X2 + 8
8 X1 + 7 X2 + 7
5 X1 + 7 X2 + 9
Definicion de variables básicas
n= número de variables m= número de ecuaciones
G.L= n -m G.L= 6 - 3 = 3
Variables no básicas = 3
Variables básicas = 3
Igualar Z a cero
Z= 45000000 X1 +50000000 X2 + 55000000 X3
Z - 45000000 X1 - 50000000 X2 - 55000000 X3 = 0
2. Solucionar el modelo de programación lineal por el método simplex primal
R/.
Tabla inicial
vb Z X1 X2 X3
Z 1 -45000000 -50000000 -55000000
h1 0 7 8 8
h2 0 8 7 7
h3 0 5 7 9
Interacción 01
vb Z X1 X2 X3
Z 1 17,857,142.86 5,000,000.00 0
h1 0 -2.14285714286 0 0
X3 0 1.14285714286 1 1
h3 0 -5.28571428571 -2 0
Interacción 02
vb Z X1 X2 X3
Z 1 4642857.14286 0 0
h1 0 -2.14285714286 0 0
X3 0 -1.5 0 1
X2 0 2.64285714286 1 0
X2= Clase B = 35,71
X3= Clase C = 50
Z = utilidades percibidas por clase de estructura = 4.535.714.285,71
En complemento Solver (Excel), encontrar la solución del problema primal
R/.
Clases de estructuras
RECURSOS Clase A Clase B Clase C Relación
Acero al carbono 7 8 8 ≤
Acero de aleación 8 7 7 ≤
Acero inoxidable 5 7 9 ≤
UTILIDADES $ 45,000,000 $ 50,000,000 $ 55,000,000
PRODUCTO ( Variables)
Clase A Clase B Clase C
0 35 50
Restricciones
680 <= 1,000
595 <= 600
695 <= 700
as civiles, A, B y C, a partir de tres tipos de acero, en su
de acero de aleación y 700 t de acero inoxidable. La estructura
e acero al carbono, 8 t de acero de aleación y 5 t de acero
nsamble requiere de 8 t de acero al carbono, 7 t de acero de
$55.000.000 y para su ensamble requiere de 8 t de acero al
se de estructura y pide a producción, evaluar la cantidad
Dias
1,000
600
700
X3 ≤ 1,000
X3 ≤ 600
X3 ≤ 700
X1,X2,X3 ≥ 0 Restricción de no negatividad
X3 + h1 = 1,000
X3 + h2 = 600
X3 + h3 = 700
G.L= grado de libertad
h1 h2 h3 sol R
0 0 0 0
1 0 0 1,000 125
0 1 0 600 86
0 0 1 700 100
h1 h2 h3 sol r
0.00 7,857,142.86 0 4714285714.28571
1 -1.142857142857 0 314.285714285714 -146.6667
0 0.142857142857 0 85.7142857142857 75
0 -1.285714285714 1 -71.428571428571 13.513514
h1 h2 h3 sol
0 4642857.142857 2500000 4,535,714,286
1 -1.142857142857 0 314.285714285714
0 -0.5 0.5 50
0 0.642857142857 -0.5 35.7142857142857
ura = 4.535.714.285,71
Dias
1,000
600
700
Maximizar
Función objetivo
4,500,000,000.00
