Problema 1.

Programación Lineal y Lineal Entera:

En la ciudad de Tunja 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.

CORTE SOLDADO PINTADO UTILIDAD

COMPONENTE 1 1 2 1 $113
COMPONENTE 2 3 2 1 $118
COMPONENTE 3 3 1 3 $131
210 58 116

Función objeto Max. Z = 113X1+118X2+131X3

Restricciones 1X1 + 3X2 + 3X3 ≤ 210

2X1 + 2X2 + 1X3 ≤ 58
1X1 + 1X2 + 3X3 ≤ 116
X1 + X2 + X3 ≥ 0

Función objeto 5927,6

L. L.
X2 Izquierd Derech
X1 X3 o o
113 118 131
0 11,6 34,8

Restricciones 1 2 1 58 ≤ 210
3 2 1 58 ≤ 58
3 1 3 116 ≤ 116

Programación Lineal (variables Programación Lineal Entera

continuas) (variables enteras)

Componente 1 0 Componente 1 0
Componente 2 11,6 Componente 2 11
Componente 3 34,8 Componente 3 35

Función Objeto $ 5.927,6 Función Objeto $ 5.883,00