Ejercicios

Programacin Lineal
1. Weenies and Buns es una planta procesadora de alimentos que fabrica y vende
hot dogs y pan para hot dogs. Muelen su propia harina a una tasa mxima de
200 libras por semana. Cada pan requiere 0.1 libras. Tienen un contrato con
Pigland, Inc., que especifica la entrega de 800 libras de productos de cerdo cada
lunes. Cada hot dog requiere 1/4 de libra de producto de cerdo. Se cuenta con
suficiente cantidad del resto de los ingredientes de ambos productos. Por ltimo,
la mano de obra consiste en 5 empleados de tiempo completo (40 horas por
semana). Cada hot dog requiere 3 minutos de trabajo y cada pan 2 minutos de
este insumo. Cada hot dog proporciona una ganancia de $0.80 y cada pan
$0.30.Weenies and Buns desea saber cuntos hot dogs y cuntos panes debe
producir cada semana para lograr la ganancia ms alta posible. Formule un
modelo de programacin lineal para este problema.

2. Hoy es su da de suerte. Acaba de ganar un premio de $10,000. Dedicar $4,000

a impuestos y diversiones, pero ha decidido invertir los otros $6,000. Al or esta
noticia, dos amigos le han ofrecido una oportunidad de convertirse en socio en
dos empresas distintas, cada una planeada por uno de ellos. En ambos casos, la
inversin incluye dedicar parte de su tiempo el siguiente verano y dinero en
efectivo. Para ser un socio pleno en el caso del primer amigo debe invertir
$5,000 y 400 horas, y su ganancia estimada (sin tomar en cuenta el valor de su
tiempo) sera de $4,500. Las cifras correspondientes para el segundo caso son
$4,000 y 500 horas, con una ganancia estima-da igual a la anterior. Sin
embargo, ambos amigos son flexibles y le permitiran asociarse con cualquier
fraccin de participacin que quiera. Si elige una participacin parcial, todas las
cifras dadas para la sociedad plena (inversin de dinero y tiempo, y la ganancia)
se pueden multiplicar por esta fraccin. Como de todas formas usted busca un
trabajo de verano interesante (mximo 600 horas), ha decidido participar en una
o ambas empresas en alguna combinacin que maximice su ganancia total
estimada. Usted debe resolver el problema de encontrar la mejor combinacin.
Formule un modelo de programacin lineal para este problema

3. Larry Edison es el director del centro de cmputo de Buckly College, en donde

debe programar las horas de trabajo del personal del centro. Abre desde las 8
a.m. hasta la medianoche. Larry estudi el uso del centro en las diferentes horas
del da y determin los siguientes nmeros de asesores en computacin
necesarios:
Horarios
8:00 12:00 horas
12:00 16:00 horas
16:00 20:00 horas
20:00 0:00 horas

Nmero Mnimo de Asesores Requeridos

4
8
10
6

Pgina 1

Ejercicios
Programacin Lineal
Puede contratar dos tipos de asesores: de tiempo completo y de tiempo parcial.
Los primeros trabajan 8 horas consecutivas en cualquiera de los siguientes
turnos: matutino (8 a.m.-4 p.m.), vespertino (12 p.m.-8 p.m.) y nocturno (4 p.m.12 a.m.). Estos asesores ganan $40 por hora. Los asesores de tiempo parcial
pueden trabajar cualquiera de los cuatro turnos enumerados en la tabla anterior
y ganan $30 por hora. Un requisito adicional es que durante todos los periodos
debe haber al menos dos asesores de tiempo completo por cada uno de tiempo
parcial. Larry desea determinar cuntos asesores de tiempo completo y cuntos
de tiempo parcial debe haber en cada turno para cumplir con los requisitos a un
costo mnimo. Formule un modelo de programacin lineal para este problema

4. Web Mercantile vende muchos productos para el hogar mediante un catlogo en

lnea. La compaa necesita un gran espacio para almacenar los productos. En la
actualidad planea rentar espacio para los siguientes 5 meses. Se sabe cunto
espacio necesitar cada mes, pero como dicha superficie es muy variable, puede
ser ms econmico rentar slo la cantidad necesaria cada mes con contratos
mensuales. Por otro lado, el costo adicional de rentar espacio para meses
adicionales es menor que para el primero, y puede ser menos costoso rentar el
espacio mximo los 5 meses. Otra opcin es el enfoque intermedio de cambiar
la cantidad total de espacio rentado (con un nuevo contrato y/o la terminacin
del anterior) al menos una vez pero no cada mes. El espacio que se requiere y
los costos de los periodos de arrendamiento son los siguientes:
Mes

Espacio
Requerido ft2

1
2
3
4
5

30,000
20,000
40,000
10,000
50,000

Periodo de
Arrendamiento
(meses)
1
2
3
4
5

Costo por ft2

arrendado ($)
65
100
135
160
190

El objetivo es minimizar el costo total de arrendamiento para cumplir con los

requerimientos.

Pgina 2