Universidad Catlica del Norte

Facultad de Ingeniera y Ciencias Geolgicas

Taller N2
CC-681 Investigacin Operativa
Profesor: Carlos Reijer M.
Ayudantes: Leslie Gatica J, Yerco Lucas.
Fecha: mircoles 1 de octubre 2014

Problema 1.
-Expresar en forma estndar los siguientes modelos lineales:

Problema 2.-Resuelva los siguientes dos modelos utilizando el mtodo simplex manualmente (tableau) luego:
a.
Evale la solucin ptima, variable y objetivo.
b.
Evale e intrprete los precios Sombra. Estaramos dispuestos adquirir mayor cantidad de cada
recurso?
c.
Evale e intrprete los costos reducidos.

1).

2)

Problema 3.-Resuelva mediante el mtodo de la M-grande e intrprete los resultados.

Problema 4.-Resuelva mediante el mtodo de las dos fases e intrprete los resultados.

Problema 5.-Una nueva pastelera fabrica tres tipos de tortas: merengue, selva negra y yogurt. La fabricacin de estas
tortas se realiza en las secciones de hornos, decoracin y empaquetado. La fabricacin de cada torta de
merengue requiere 2 horas de horneado, 3 de decoracin y una de empaquetado. La fabricacin de la torta
de selva negra requiere tres horas de horneado, 2 de decoracin y una de empaquetado. La fabricacin de la
torta de yogurt requiere 2 horas de horneado, 2 horas de decoracin y 1 de empaquetado.
Las secciones del horneado y decoracin disponen, cada una, de un mximo de 1500 horas cada mes, y la de
empaquetado de un mximo de 600 horas.
Si la torta de merengue se vende a $10000, la torta selva negra a $12000 y la torta de yogurt $11000:
a)

Formule un modelo de PL y resulvalo usando el mtodo Simplex. Qu cantidad de tortas de cada

tipo se debe fabricar la pastelera para maximizar el beneficio mensual?

b) Interprete el valor de cada variable de holgura

c) Interprete el valor de los costos relativos obtenidos en el tabla final

Problema 6.Una nueva empresa llamada gminis se dedica a la fabricacin de insumos para la construccin, la cual
desea revisar sus niveles de ingreso respecto a las ventas que tienen sus 2 productos. El precio de venta del
insumo tipo 1 es de $ 3.000.000, el del tipo 2 es de $ 2.000.000.
Adems para el control de calidad, se requiere de dos inspectores para revisar el estado de terminacin en
el insumo tipo 1, mientras que solo un inspector en los insumos tipo 2 .Sin embargo, la empresa solo cuenta
con dos inspectores para toda la planta.
El insumo tipo 1 requiere de 30 m^3 de materia prima, el insumo tipo 2 requiere 40 m^3 de materia prima
para su fabricacin, adems el proveedor le exige que sean solicitados al menos 120 m^3 de materia prima.
a) Genere un PPL que permita modelar la optimizacin respecto a sus ventas.
b) Resuelva el modelo
c) La empresa estudia implementar nuevas tecnologas que le permita de esa forma mejorar la
cantidad producida del insumo tipo 2,adems de la fabricacin de un tercer insumo tipo 3 el cual se
vende al mismo precio que el insumo tipo 1,para este caso se necesita solo un inspector de calidad
para su revisin. Tambin los requerimientos de materia prima quedan definidos por la siguiente
forma. Insumo tipo 1 30m^3, insumo tipo 2 60m^3 y para el insumo tipo 3 20m^3.
Construir el nuevo modelo y resolver mediante el mtodo que usted elija conveniente
adems indicar las cantidades a producir de cada insumo.
d) Qu tipo de solucin es la encontrada en los dos casos? Se requiere una respuesta concreta.