Universidad Surcolombiana
Programación Lineal
(Método Simplex)
1. Una empresa fabrica 4 productos teniendo disponible para su fabricación y almacenamiento: 180 libras y un espacio total
disponible para almacenamiento de 230 m3 respectivamente. Para tener terminado cada producto se requiere:
Producto 1 2 3 4
Materia prima lbs/unidad 2 2 1.5 4
Espacio m3 2 2.5 2 1.5
Ganancia $/unidad 5 6.5 5 5.5
a) ¿Cuál es el modelo de programación lineal para maximizar las ganancias asociado a este caso práctico?
b) ¿Cuál es la solución óptima?
2. Se tiene disponible $600.000 para invertirlos. Dos empresas mercantiles, 1 y 2, ofrecen la oportunidad de participar en dos
negocios. Con la empresa 1, a lo más, se podrı́an invertir $500,000 por polı́ticas internas de la empresa, para lograr una ganancia
estimada de $400 por unidad invertida; mientras que con la empresa 2 se podrı́an invertir hasta $400.000 para obtener una
ganancia estimada de $500 por unidad invertida. Ambas empresas son flexibles y te permitirán entrar en el negocio con cualquier
fracción de las cantidades máximas, respetando las utilidades de cada inversión. Resuelve el problema e indica en qué forma se
debe invertir el dinero para maximizar la utilidad.
3. Para fabricar dos tipos de empaques metálicos, llamados Tipo I y Tipo II, se realizó un estudio de mercado, el cual indica que
se puede vender toda la producción de ambos empaques y que la ganancia neta por cada unidad Tipo I es de $1.000 y para el
Tipo II de $750. Cada empaque requiere de un tiempo de proceso en tres áreas distintas:
Tiempo de proceso (horas)
Empaque
Área 1 Área 2 Área 3
1 2 2 2
2 2 1 4
Las horas de proceso disponibles en cada área para el procesado de empaques:
Horas de proceso disponibles
Área 1 180
Área 2 160
Área 3 240
El problema consiste en decidir qué cantidad de cada producto nuevo debe fabricarse con el objetivo de hacer el mejor empleo de
los recursos limitados de producción y teniendo en mente el propósito de maximizar la ganancia de la empresa. Utiliza el método
sı́mplex para resolver este problema.
4. El presupuesto destinado a la publicidad de una empresa es de $1.000.000 mensuales, y tiene 3 alternativas: en cine, radio y TV.
Cada minuto del anuncio cuesta $7.000, $2.000 y $10.000, respectivamente. Se desea utilizar la radio cuando menos el doble de
veces que la TV. La cantidad de ventas que genera cada minuto en los diferentes medios es 20 ventas para la TV, 10 para el cine
y 5 para la radio. ¿Qué cantidad de minutos se deben contratar en cada uno de los diferentes medios para maximizar las ventas?
5. Se cuenta con $12.500.000 disponibles para realizar una inversión múltiple en cuatro diferentes documentos de deuda. Cada uno
de los documentos tiene un rendimiento de 5 %, 6 %, 4 % y 9 % neto. Existe la observación de que el importe de la inversión a 5 %
debe ser a lo más tres veces el importe de la inversión conjunta de los instrumentos a 4 % y 9 %, y que el importe máximo de la
inversión a 6 % sea de $4.250.000. Además, la inversión a 9 % no debe exceder al monto invertido a 6 %. Aplica el método sı́mplex
para resolver el problema, si el objetivo es obtener el monto máximo de rendimientos. Interpreta los resultados de acuerdo con
el contexto dado.