PROGRAMACION LINEAL

DESARROLLO DE EJERCICIOS

PRESENTADO POR
LUZ GUALTEROS CASTRO
CODIGO: 1.020.765.332

TUTOR
LUIS GERMAN HUERFANO LADINO

100404A_224

UNIVERSIDAD NACIONAL ABIERTA Y A

DISTANCIA
INGENIERIA DE SISTEMAS
2014

PROBLEMAS DE PROGRAMACION LINEAL

1). Un agente esta 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. Cuantos hombres y
cuantas mujeres le producen la mayor ganancia?
X1=hombres
X2=mujeres

Se requieren 4 hombres y 3 mujeres generando una ganancia mxima de $9.000

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?
X1= trajes
X2=tnicas

Anlisis
Punto A: se obtiene ms ganancia fabricando solo tnicas pero la materia prima
no alcanza
Punto D y E: no se puede trabajar en fracciones ya que no puedo dejar un traje
o una tnica empezada.
Punto F: se pueden utilizar la materia prima solo para trajes pero la materia
prima no alcanza 2+1+1= 4 (materia prima para un solo traje) y 11 el nmero
de tnicas que puedo realizar 11*4= 44 pero de materia prima solo tengo 42
(algodn +seda +lana).

Punto I: el mismo razonamiento del punto F, no alcanza la materia prima para

el total de trajes de esa solucin
La respuesta es el punto C 7 trajes y 2 tnicas, bajo las condiciones es la ideal.

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?
X1= Cantidad de sillas a fabricar
X2= Cantidad de mesas a fabricar
X3= Ganancia
MAX Z = 80000X + 60000Y
Sujeta a las siguientes restricciones:
4X1+ 2x2 60
2X1+ 2x2 40
X 1 0 ,x2 0

Mtodo grafico

Anlisis
Punto A: puedo hacer 30 sillas pero el tiempo de trabajo se me pasa de las 100
horas que hay disponibles
Punto E: pasa el mismo asunto con el punto A se pasa de las 100
Punto C: cumple con las condiciones especficas, puedo hacer 10 mesas y 10 sillas
en las 100 horas (60 de ensamble y 40 de acabado) obteniendo una mayor
ganancia y con las condiciones estipuladas.
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 10.000.000
4X + 5Y 4500000
Y 7500.000 Equivalente ( de 10.000.000)
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

Las cantidades de carga deben ser 0 de carga frgil y 1.5 de carga normal