PROGRAMACIÓN LINEAL

TRABAJO COLABORATIVO MOMENTO 4 IMPLEMENTACIÓN Y ACREDITACIÓN

DEL PROBLEMA PLANEACIÓN

PRESENTADO POR
RUBEN MAURICIO CHARRY
CÓDIGO:83.058.524

TUTOR
LUIS GERMAN HUERFANO LADINO

100404A_224

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

INGENIERÍA DE SISTEMAS
NOVIEMBRE DE 2015
 PROBLEMAS DE PROGRAMACION LINEAL
1).− Un agente esta arreglando un viaje en esquís, puede llevar un máximo de 10 personas
y ha decidido que deberán ir por lo menos 4 hombres y 3 mujeres. Su ganancia será de
1000 pesos por cada mujer y 1500 pesos por cada hombre. ¿Cuantos hombres y cuantas
mujeres le producen la mayor ganancia?

X=Hombres
Y=Mujeres
Z=1500X+1000Y
Restricciones
X≥4
Y≥3
X+Y≤10
La solución al problema requiere de 7 hombres y 3 mujeres para maximizar la ganancia.

2).− Un sastre tiene las siguientes materias primas a su disposición: 16 m2 de algodón, 11

m2 de seda y 15m2 de lana. Un traje requiere: 2 m2 de algodón, 1m2 de seda y 1 m2 de
lana. Una túnica requiere: 1m2 de algodón, 2m2 de seda y 3m2 de lana. Si el traje se vende
en $300.000 y una túnica en $500.000 ¿Cuántas piezas de cada confección debe hacer el
sastre para obtener la máxima cantidad de dinero?
X= trajes
Y= túnicas
Z= 300000X + 500000Y
Restricciones:
2X+Y ≤ 16
X+2Y ≤ 11
X+3Y ≤ 15
Para producir los dos productos y obtener la mayor utilidad deberá producir 2 túnicas y 7
trajes.
3).− Mueblería MARY elabora dos productos, mesas y sillas que se deben procesar a través
de los departamentos de ensamble y acabado. Ensamble tiene 60 hrs. disponibles, acabado
puede manejar hasta 40 hrs. de trabajo. La fabricación de una mesa requiere de 4 hrs. de
ensamble y 2 hrs. de acabado, mientras que una silla requiere de 2 hrs. de ensamble y 2 hrs.
de acabado. Si la utilidad es de $80.000 por mesa y $60.000 por silla.
¿Cuál es la mejor combinación posible de mesas y sillas a producir y vender para obtener la
máxima ganancia?
X=Mesas
Y=Sillas
Z=80000X+60000Y
Restricciones
4X+2Y≤60
2X+2Y≤40
Se debería producir 10 mesas y 10 sillas para obtener la máxima ganancia produciendo los
dos productos.

4).− Una firma corredora de bolsa ofrece dos tipos de inversiones que producen ingresos a
razón de 4% y 5% respectivamente. Un cliente desea invertir un máximo de $10.000.000 y
que su ingreso anual sea por lo menos de $4.500.000. Insiste en que por lo menos ¾ del
total debe ser invertido al 5%. El corredor recibe el 1% de los ingresos de la inversión al
5% y 2% de la inversión del 4%. ¿Cuánto invertirá el corredor a cada tasa para que sus
honorarios sean máximos?
X=Inversion 4%
Y= Inversion 5%
Z=(0.0008)X +(0.0005)Y
Restricciones
X+Y≤10.000.000
4X+5Y≥4.500.000
Y≥7.500.000
X≥0
El comisionista debería invertir 2.500.000 al 4% y 7.500.000 al 5% para que sus
comisiones sean de 5.750
5).− Una compañía de carga aérea desea maximizar los ingresos que obtiene por la carga
que transporta la compañía tiene un solo avión diseñado para transportar dos clases de
carga. Carga normal y carga frágil. La compañía no recibe pago extra por transportar carga
frágil; sin embargo para asegurar ciertos contratos de negocios, la compañía ha acordado
transportar cuando menos 5 toneladas de carga frágil. Este tipo de carga debe llevarse en
una cabina presurizada. La capacidad de la cabina principal es de 20 toneladas de carga. La
cabina presurizada no puede llevar mas de 10 toneladas de carga. El avión tiene restricción
de peso que le impide llevar mas de 20 toneladas de carga, para mantener en equilibrio el
peso, la carga de la cabina presurizada debe ser menor o igual que dos tercios del peso de la
cabina principal, mas una tonelada, la compañía recibe $1.000.000 por tonelada de los dos
tipos de carga que transporta.