UNIVERSIDAD CATOLICA DE COLOMBIA
FACULTAD DE INGENIERIA
PROGRAMA DE INGENIERIA INDUSTRIAL
INVESTIGACIÓN DE OPERACIONES I
OPTIMIZACIÓN DISCRETA
TEMA: ALGORITMO SIMPLEX MAXIMIZACIÓN
Ing. MSc. Luis Eduardo Leguizamón C.
1. En una fábrica de muebles se producen tres tipos diferentes de mesas (A, B, C), para su
elaboración se cortan las partes, se ensamblan y se pintan. La empresa puede vender todas las
mesas que se puedan fabricar. Además, el modelo C puede venderse sin pintar afectando la
utilidad en 40%. A partir de los siguientes datos formule un problema por PL, que le ayude a la
empresa a determinar la mezcla de productos a fabricar con la mayor utilidad posible.
PROCESO
MODELO
A3 4 5 25000
B1 2 5 20000
C4 5 4 50000
CAPACIDAD 150 200 300
CORTE
MONTAJE
PINTURA
UTILIDAD
xj=cantidad de mesas a fabricar y vender delmodelo j
x1=cantidad de mesas a fabricar y vender del modeloA
x2=cantidad de mesas a fabricar y vender del modeloB
x3=cantidad de mesas a fabricar y vender del modelo C
x4=cantidad de mesas a fabricar y vender del modelo C sin pintar
FO :Max Z =25.000 x1+20.000 x2+50.000 x3+30.000 x4
Sa:
3x1+x2+4x3+4x4≤150
4x1+2x2+5x3+5x4≤200
5x1+5x2+4x3≤300
x1, x2, x 3,x 4≥0
Se requiere:
Solución por algoritmo Simplex.
Cálculos de todas las iteraciones con números fraccionarios.