Escolar Documentos
Profissional Documentos
Cultura Documentos
Ayudanta 4
Usando el Metodo Simplex, encuentre una solucion basica factible para el problema con
x1 y x2 como variables basicas (x3 = 0 y x4 = 0 como variables no basicas, obviamente).
Es esta la solucion o ptima para el problema? Existen otras?
3. Una empresa metalmecanica fabrica tres repuestos de automovil. Los repuestos requieren
del tiempo de cada una de las tres maquinas disponibles. La siguiente tabla indica el
tiempo en minutos por pieza elaborada que necesita cada repuesto en cada una de las
maquinas, sabiendo que se dispone de a lo mas 60 horas de trabajo de la maquina 1 y 80
horas de las maquinas 2 y 3 respectivamente.
Pieza
Maquina 1
Repuesto 1
5
Repuesto 2
3
Repuesto 3
2
Maquina 2
2
5
3
Maquina 3
3
2
5
La materia prima base para los repuestos es el acero: los repuestos 1 y 2 necesitan 2 kg.
de acero por pieza para su fabricacion, mientras que el respuesto 3 solo 1 kg. por pieza.
Para el periodo de planificacion la empresa dispone de a lo mas 2.000 kg. de acero.
Los precios de venta por repuesto son los siguientes: repuesto 1 a U$ 3, repuesto 2 a U$
5 y repuesto 3 a U$ 4. Los costos de materiales para los repuestos 1 y 3 son de U$ 2 por
cada pieza y de U$ 1 por cada pieza del repuesto 2.
Con la informacion entregada, responda las siguientes preguntas:
a. Formule un modelo de Programacion Lineal para la situacion anterior que permita
maximizar las utilidades de la empresa.
b. Resuelva el modelo planteado anteriormente mediante el Metodo Simplex. Indique el
plan o ptimo y la utilidad asociada a dicho plan.
c. Cuantas horas se ocupan de cada maquina y cuantos kg. de acero se emplean?
d. Es factible producir 100 unidades del respuesto 1 con 200 unidades del repuesto 2 y
200 unidades del repuesto 3?
e. Es la solucion propuesta en d. una solucion basica factible del problema? Justifique
su respuesta. En caso de ser negativa, determine alguna solucion basica factible.