En la ciudad de Sogamoso se ha montado una empresa dedicada a la fabricación de

componentes o partes para bicicleta, la toma de las decisiones para optimizar el proceso en
la fábrica, se hará a partir de los resultados de problemas de Programación lineal y lineal
entera. Los productos principales a elaborar son el componente 1, 2 y 3, respectivamente. La
tabla que se deja a continuación resume el tiempo en horas que cada componente gasta por
proceso, corte, soldado y pintado, las utilidades en miles que deja cada uno y las
disponibilidades en horas máquina para dedicar a cada proceso en el taller

MODELO CANÓNICO METODO SIMPL

FUNCION OBJETO FUNCION O
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁=𝟏𝟏𝟑𝑿_𝟏+𝟏𝟏𝟖𝑿_𝟐+𝟏𝟑𝟏𝑿_𝟑 𝑴𝒂𝒙𝒊𝒎𝒊𝒙𝒂𝒓 𝒁 − 〖𝟏𝟏𝟑𝒙〗 _𝟏− 〖𝟏𝟏𝟖𝒙
〖𝟏𝒙〗 _𝟏+ 〖𝟑𝒙〗 _𝟐+ 〖𝟑𝒙〗 _𝟑≤𝟐𝟏𝟎 〖𝟏𝒙〗 _𝟏+ 〖𝟑𝒙〗 _𝟐+ 〖𝟑𝒙〗 _𝟑=𝟐𝟏𝟎
〖𝟐𝒙〗 _𝟏+ 〖𝟐𝒙〗 _𝟐+ 〖𝟏𝒙〗 _𝟑≤𝟓𝟖 〖𝟐𝒙〗 _𝟏+ 〖𝟐𝒙〗 _𝟐+ 〖𝟏𝒙〗 _𝟑=𝟓𝟖
〖𝟏𝒙〗 _𝟏+ 〖𝟏𝒙〗 _𝟐+ 〖𝟑𝒙〗 _𝟑≤𝟏𝟏𝟔 〖𝟏𝒙〗 _𝟏+ 〖𝟏𝒙〗 _𝟐+ 〖𝟑𝒙〗 _𝟑=𝟏𝟏𝟔
RESTRICCIONES DE NO NEGATIVIDAD VARIABLE DE H
𝐗_𝟏,𝐗_𝟐,𝐗_𝟑≥𝟎 𝑿_𝟏,𝑿_𝟐,𝑿_𝟑, 〖𝟎𝑺〗 _𝟏, 〖𝟎𝑺〗 _𝟐, 〖𝟎𝑺

X1 X2 X3 S1 S2 S3
Z 113 118 131 0 0 0
S1 1 3 3 1 0 0
S2 2 2 1 0 1 0
S3 1 1 3 0 0 1

SE COMPRUEBA A TRAVES DE SOLVER

X1 X2 X3 RESTRCCIONES
0 12 34 1 3 3
113 118 131 2 2 1
1 1 3

IZQUIERDO DERECHO
138 ≤ 210
58 ≤ 58
114 ≤ 116
 CORTESOLDADOPINTADOUTILIDAD
COMPONENTE 1 1 2 1 113
COMPONENTE 2 3 2 1 118
COMPONENTE 3 3 1 3 131

DISPONIBILIDADES ### 58 116

METODO SIMPLEX PRIMAL

FUNCION OBJETO
− 〖𝟏𝟏𝟑𝒙〗 _𝟏− 〖𝟏𝟏𝟖𝒙〗 _𝟐− 〖𝟏𝟑𝟏𝒙〗 _𝟑+ 〖𝟎𝑺〗 _𝟏+ 〖𝟎𝑺〗 _𝟐+ 〖𝟎𝑺〗 _𝟑=𝟎
𝟑𝒙〗 _𝟐+ 〖𝟑𝒙〗 _𝟑=𝟐𝟏𝟎
𝟐𝒙〗 _𝟐+ 〖𝟏𝒙〗 _𝟑=𝟓𝟖
𝟏𝒙〗 _𝟐+ 〖𝟑𝒙〗 _𝟑=𝟏𝟏𝟔
VARIABLE DE HOLGURA
〖𝟎𝑺〗 _𝟏, 〖𝟎𝑺〗 _𝟐, 〖𝟎𝑺〗 _𝟑≥𝟎

SOLUCION
0
210
58
116

DEDUCCIÓN PROGRAM LINEAL

FABRICAR X1 0
FABRICAR X2 11.6
FABRICAR X3 34.8
UTILIDAD 5928