PRACTICO

PROGRAMACION LINEAL
Ing. Fabiola Ochoa

1. La Sony Corporacin seccin de Televisin debe decidir el numero de televisores de 27

y 20, producidos en una de sus fabricas, la investigacin de mercado indica ventas a lo
ms 40 televisores de 27 y 10 de 20 cada mes. El nmero mximo de horas-hombre
disponible es de 500 por mes, un televisor de 27 requiere 20 horas-hombre y uno 20
requiere 10 horas-hombre, cada televisor de 27 produce una ganancia de $ 120 y cada
uno de 20 da una ganancia de $ 80. Un distribuidor est de acuerdo comprar todos los
televisores producidos siempre en cuando no exceda el mximo indicado por el estudio
de mercado.

2. La empresa lechera PIL ANDINA SRL no puede recibir ms de 100000 litros de leche al
da debido a las limitaciones impuestas por el congestionamiento de recepcin. Las
polticas de la administracin requieren el uso de cuando menos 10000 litros de leche
diarios para la fabricacin de queso, y el resto para ser empleado en mantequilla o
leche procesada envasada segn lo permita el equipo. El beneficio de un litro de leche
segn como se emplee es como sigue:

Mantequilla 0.02 $
Leche 0.10 $
Queso 0.30 $
El equipo para procesar la mantequilla puede procesar hasta 60000 litros de leche por
da y el de fabricar queso hasta 30000 litros de leche diarios, se desea maximizar las
ganancias.

3. Una empresa que se dedica a la venta de Barcos hizo las siguientes observaciones
donde un modelo comn produce una ganancia de $520, un modelo llamado rpido
produce un beneficio de $ 450, el modelo comn requiere 40 horas para construir y 24
horas para terminaciones, cada modelo rpido requiere de 25 horas para la
construccin y 30 horas para terminaciones.
Este empresario cuenta con 400 horas de trabajo al mes para la construccin y 360
horas para terminaciones.
De qu forma se podr producir cada uno de los modelos con el fin de maximizar el
beneficio?

4. El problema consiste en considerar dos alimentos: A y B. Cada unidad del alimento A

contiene 20 unidades del nutriente I y 60 unidades del nutriente II. Cada unidad del
alimento B contiene 30 unidades del nutriente I y 23 unidades del nutriente II. Se ha
determinado que los nios en edad de educacin bsica deben consumir diariamente
por lo menos: 350 unidades del nutriente I y 700 unidades del nutriente II, cada uno.
Si a cada nio de esa edad, en un rea urbana, se le va a hacer entrega de una bolsa
que contenga los alimentos A y B, determinar cuntas unidades de A y cuntas
unidades de B debiera incluir la bolsa, a un costo total mnimo y cumpliendo los
requerimientos nutricionales. El costo de cada unidad de A es $ 25 y el de cada unidad
de B es de $ 9.

5. Una empresa Paper King SRL, debe surtir un pedido consistente en 800 rollos de papel
de 30 cms. de ancho, 500 rollos de papel de 45 cms. de ancho y 1.000 rollos de papel
de 56 cms. de ancho. En este momento, la empresa cuenta solamente con rollos de 108
cms. de ancho y debe decidir cmo cortarlos para surtir el pedido con un mnimo
desperdicio de papel, en la siguiente tabla se muestra la modalidad de corte utilizado.

6. Una tienda de informtica lanza una promocin destinada a comercializar dos modelos
de ordenadores porttiles: Modelo A y Modelo B. Cada unidad del modelo A se vende a
1.000 euros y cada unidad del B a 800 euros. Se trata de una promocin destinada a un
nmero limitado de porttiles: Slo afecta a 30 ordenadores del modelo A y a 40 del
modelo B. El objetivo de la tienda es vender del modelo A al menos el doble de
unidades que del modelo B y obtener unos ingresos mnimos de 30.000 euros.
Cuntas unidades de cada modelo deber vender para obtener unos ingresos
mximos? A cunto ascienden dichos ingresos?
7. Jos acaba de heredar $6000 y desea invertirlos, le comenta su decisin a dos amigos,
estos le ofrecen la oportunidad de participar como socio en dos negocios diferentes,
cada uno planeado por cada amigo. En ambos casos, la inversin significa dedicar un
poco de tiempo el siguiente verano, al igual que invertir efectivo. Con el primer amigo al
convertirse en socio completo tendra que invertir $5000 y 400 horas, y las ganancia
estimada (ignorado el valor del tiempo) seria $4500. Las cifras correspondientes a la
propuesta del segundo amigo son $4000 y 500 horas con una ganancia estimada
de$4500. Sin embargo, ambos amigos son flexibles y le permitiran entrar en el negocio
en cualquier proporcin de la sociedad; la participacin en las utilidades ser
proporcional a esa fraccin. Como de todas maneras esta persona est buscando un
trabajo interesante para el verano (600 horas a lo sumo), ha decidido participar en una o
ambas propuestas con la combinacin que maximice la ganancia total estimada.

8. Un estudiante de marketing para ayudarse en sus estudios dedica parte de su tiempo al

reparto de propaganda publicitaria. La empresa A le paga 5 Bs por cada impreso
repartido y la empresa B. con folletos ms grandes, le paga 7 Bs por impreso. El
estudiante lleva dos bolsas una para los impresos A, en la que caben 120 y otra los
impresos B, en la que caben 100 ha calculado que cada da es capaz de repartir 150
impresos como mximo, lo que se pregunta el estudiante es Cuntos impresos habrn
que repartir de cada clase para que su beneficio diario sea mximo?.

9. Los centros de Salud tienen problemas constantemente con el horario de trabajo de

sus enfermeras. Un modelo de planificacin de horarios en un problema de
programacin de enteros para minimizar el nmero total de trabajadores sujetos a un
nmero especfico de enfermeras durante cada periodo del da.

Dado que cada enfermera trabaja jornadas de 8 horas diarias, el/ellas puede comenzar
a trabajar al comienzo de cualquiera de los primeros cinco periodos: 8:00, 10:00, 12:00,
2:00 o 4:00. Adicionalmente, no se necesita ninguna enfermera que comience a trabajar
despus de las 4:00, dado que su horario se extendera hasta despus de la media
noche cuando no son necesarias. Cuntas enfermeras se deben reportar de forma tal
de cumplir los requerimientos en la tabla anterior?.