PROBLEMAS DE PROGRAMACION LINEAL

1). Un agente est arreglando un viaje en esqus, puede llevar un mximo de 10 personas y
ha decidido que debern ir por lo menos 4 hombres y 3 mujeres. Su ganancia ser de 1000
pesos por cada mujer y 1500 pesos por cada hombre. Cuntos hombres y cuantas mujeres le
producen la mayor ganancia?
Solucin:

1
HOMBRES

MUJERES
1
DISPONIBILIDAD 10

PANTALLAZOS DESARROLLO

0
4

1
3

GANANCIA
1500
1000

Se requieren 7 hombres y 3 mujeres generando una ganancia mxima de $13.500

2). Un sastre tiene las siguientes materias primas a su disposicin: 16 m2 de algodn, 11 m2

de seda y 15m2 de lana. Un traje requiere: 2 m2 de algodn, 1m2 de seda y 1 m2 de lana. Una
tnica requiere: 1m2 de algodn, 2m2 de seda y 3m2 de lana. Si el traje se vende en $300.000 y
una tnica en $500.000 Cuntas piezas de cada confeccin debe hacer el sastre para obtener
la mxima cantidad de dinero?
Solucin:

TRAJE
TNICA
DISPONIBILIDAD DE
MATERIA PRIMA

ALGODN SEDA
2 m2
1 m2
1 m2
2 m2

LANA
1 m2
3 m2

16 m2

15 m2

PANTALLAZOS DESARROLLO

11 m2

GANANCIA
300.000
500.000

representada por la fabricacin 7 trajes y 2 tnicas generando una ganancia mxima de $

3.100.000

3). Mueblera MARY elabora dos productos, mesas y sillas que se deben procesar a travs de
los departamentos de ensamble y acabado. Ensamble tiene 60 hrs. disponibles, acabado puede
manejar hasta 40 hrs. de trabajo. La fabricacin 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.
Cul es la mejor combinacin posible de mesas y sillas a producir y vender para obtener la
mxima ganancia?
Solucin:

MESA (X)
SILLA (Y)
HORAS DISPONIBLES

ENSAMBLE
4
2
60

ACABADO
2
2
40

UTILIDAD
80000
60000

X= Cantidad de sillas a fabricar

Y= Cantidad de mesas a fabricar
Z= Ganancia
MAX Z = 80000X + 60000Y
Sujeta a las siguientes restricciones:
4X + 2Y 60
2X + 2Y 40
X 0 ,Y 0

Mesa (x)
Silla (y)
Horas disponibles

PANTALLAZOS DESARROLLO

La solucin para este problema est representada fabricacin 10 mesas y 10 sillas generando una
ganancia mxima de $1.400.000

4). Una firma corredora de bolsa ofrece dos tipos de inversiones que producen ingresos a razn de
4% y 5% respectivamente. Un cliente desea invertir un mximo 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 inversin al 5% y 2% de la inversin del 4%.
Cunto invertir el corredor a cada tasa para que sus honorarios sean mximos?.
X = Inversin al 4%
Y = Variable del 5%
Restricciones
X + Y 10000000
4X + 5Y 4500000
Y 7500000 Equivalente ( de 10000000)
X0
X 0, Y 0
Maximizar Z= (0.02)(0.04) X + (0.01)(0.05) Y=0.0008X + 0.0005Y

La solucin para este problema est representada 2.500.000 al 4% y 7.500.000 al 5%

obteniendo una comisin mxima de $ 5.700

5). Una compaa de carga area desea maximizar los ingresos que obtiene por la carga que
transporta la compaa tiene un solo avin diseado para transportar dos clases de carga. Carga
normal y carga frgil. La compaa no recibe pago extra por transportar carga frgil; sin embargo
para asegurar ciertos contratos de negocios, la compaa ha acordado transportar cuando menos 5
toneladas de carga frgil. 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 ms de 10
toneladas de carga. El avin tiene restriccin de peso que le impide llevar ms 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, ms una tonelada, la compaa recibe $1.000.000
por tonelada de los dos tipos de carga que transporta.
X =Nmero de toneladas de la carga frgil
Y=Nmero de toneladas de la carga normal
Z= Ganancia
MAX Z= 1000(X+Y)
Sujeta a las siguientes restricciones:
X 5
X 10
X + Y 20
Y 20
X 2/3Y 1
X 0, Y 0

Las cantidades de carga deben ser 8.6 de carga frgil y 11.4 de carga normal