Optimizacin

Listado 1
Formulacin de modelos de programacin lineal

1. Se tiene un terreno localizado en la ciudad de Temuco. Se desea

subdividirlo en 6 parcelas de la misma rea, de modo que en cada
parcela solo se podr plantar un tipo de cultivo: cebada o raps. El
dueo ha calculado que segn el precio mnimo garantizado por el
estado y despus de restar todos los costos obtendr un beneficio
neto de 1.000 u.m. por parcela de cebada y 1.600 u.m. por parcela
de raps. Una parcela de cebada necesita 80 horas de mano de
obra y la parcela de raps 160 horas. Durante la cosecha, se
dispondr de 700 horas disponibles de mano de obra. Existe
adems la restriccin de que no podr plantar mas de tres
parcelas de cebada. Cuntas parcelas de cebada y raps se deben
cultivar para maximizar el beneficio? (u.m.: Unidades monetarias).

2. Una industria produce vino y vinagre. El doble de la produccin de

vino es siempre menor o igual que la produccin de vinagre mas
cuatro unidades. Por otra parte, el triple de la produccin de
vinagre mas cinco veces la produccin de vino es siempre menor o
igual a 21 unidades. Hallar el nmero de unidades de cada
producto que se deben producir para alcanzar un beneficio
mximo, sabiendo que cada unidad de vino cuesta 10 producirla
y se vende por 16 y cada unidad de vinagre de cuesta 6
producirla y se vende por 8.

3. 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 estimada 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. Su modelo debe resolver el problema de
encontrar la mejor combinacin.

4. Larry, administrador de obra de la construccin de un centro

comercial debe programar las horas de trabajo del personal
carpintero. Debidos a atrasos en la ejecucion del proyecto,
actualmente se encuentran trabajando desde las 8 am hasta la
media noche y con algunas restricciones horarias para algunas
labores tales como la descarga de materiales, por parte de la
Municipalidad.

En conjunto con su encargado de oficina tcnica, Larry ha

determinado la siguiente cantidad de carpinteros por turno.

Numero mnimo
de carpinteros
Hora requeridos

(8am - 12pm) 4

(12pm - 4pm) 8

(4pm - 8pm) 10

(8pm - 12am) 6

Puede contratar dos tipos de carpinteros: de jornada completa y

de tiempo parcial que equivale a media jornada completa.

Los carpinteros de jornada completa trabajan 8 horas consecutivas

con una renta de $14 por hora, mientras que los carpinteros de
tiempo parcial pueden trabajar cualquiera de los cuatro turnos
enumerados en la tabla anterior y ganan $ 12 por hora.

Un requisito adicional es que durante todos los periodos debe

haber al menos dos trabajadores de tiempo completo por cada uno
de tiempo parcial.

Larry desea determinar cuntos carpinteros 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.

5. La constructora Aconcagua, que se especializa en viviendas de

madera, desea utilizar programacin lineal para optimizar su
negocio. El grupo de ingenieros a cargo del proyecto est
preocupado de minimizar los costos tanto como sea posible y para
ello han estimado que necesitarn tablas de madera de pino de
longitudes: 80, 60 y 50 centmetros. Sus proveedores le ofrecen el
producto slo en dos longitudes: 1,20 y 2,10 metros, con un costo
de $300 y $350 pesos respectivamente. La cantidad de piezas de
cada largo que se utilizarn para sus nuevos proyectos son las
siguientes:

Para satisfacer sus requerimientos, la empresa tiene que trozar los

productos que compre para obtener las piezas deseadas. Cuntos
productos de 1,20 y de 2,10 metros debe comprar para optimizar
su negocio?.

6. La ciudad 1 produce 500 toneladas de basura por da y la ciudad 2

produce 400 toneladas por da. La basura debe ser incinerada en
los incineradores 1 2, y cada incinerador puede procesar hasta
500 toneladas de basura por da. El costo de incinerar la basura es
de $40/ton en el incinerador 1 y $30/ton en el incinerador 2. La
incineracin reduce cada tonelada de basura a 0.2 toneladas de
cenizas, las cuales deben ser llevadas a uno de dos depsitos.
Cada depsito puede recibir a lo ms 200 toneladas de cenizas por
da. El costo es de $ 3/metro para transportar una tonelada de
material (ya sea ceniza o basura). Las distancias en kilmetros se
muestran en la tabla.
7. El entrenador de un equipo de natacin debe asignar
competidores para la prueba de 200 metros de relevo combinado
que ir a las Olimpiadas Juveniles. Como muchos de sus mejores
nadadores son rpidos en ms de un estilo, no es fcil decidir cul
de ellos asignar a cada uno de los cuatro estilos. Los cinco mejores
nadadores y sus mejores tiempos (en segundos) en cada estilo son
los siguientes:

El entrenador quiere determinar como asignar cuatro nadadores a

los cuatro estilos de nado para minimizar la suma de los mejores
tiempos correspondientes .

8. 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 1 2 3 4 5

Requerimiento de espacio (pie2) 30.000 20.000 40.000 10.000 50.000

Periodo de arrendamiento (meses) 1 2 3 4 5

Costo por pie2 arrendado $65 $100 $135 $160 $190

 El siguiente modelo de programacin lineal representa la situacin
de Web Mercantile:

x ij=Cantidad de espacio a arrendar en el mes i para cubrir j periodos mensuales

con i=1, ,5 j=1, 6i .

Min Z=65( x 11 + x 21 + x 31+ x 41+ x 51) + 100( x12 + x 22+ x 32 + x 42)

+ 135( x13 + x 23+ x 33 ) +160( x 14+ x 24 ) +190x 15

s.a.:
x 11 + x12 + x 13+ x 14 + x 15 30.000
x 12 + x 13+ x 14 + x 15 + x 21 + x 22+ x 23+ x24 20.000
x 13 + x 14 + x 15+ x 22 + x23 + x 24+ x31 + x 32+ x 33 40.000
x 14 + x 15 + x 23+ x 24 + x 32 + x 33+ x 41+ x 42 10.000
x 15 + x 24 + x 33+ x 42 + x 51 50.000

x ij 0
i=1, , 5
j=1, 6i

a) Identifique la unidad de medida de la variable de decisin y

explique porqu se define para i =1,,5 y para j=1,,6-i.
b) Explique en que consiste la variable x 15 , x 23 y x 32 .
c) Explique en que consiste la funcin objetivo.
d) Explique en que consiste cada restriccin del modelo.
e) Proponga una solucin factible para el problema.
f) Dada la siguiente solucin ptima, interprtela y verifique el
valor de Z.

Z =7.650.000
x 15 =30.000
x 31=10.000
x 51=20.000
Resto de las variables asumen el valor 0.

9. Una compaa se encuentra planeando sus inversiones para los

siguientes T periodos, considerando N proyectos que
compiten por el capital B i disponible para invertir en cada
periodo i .
 Cada proyecto requiere un monto de inversin dependiendo del
periodo en que este pueda ser elegido. Sea as aij el monto
requerido para invertir en el proyecto j en el periodo i .

El valor del proyecto es medido en trminos del flujo de efectivo

en cada periodo, descontando el efecto de la inflacin. Esto se
denota V j .

a) Formule un problema de programacin lineal para seleccionar los

proyectos de inversin que maximizarn los beneficios de la
compaa.
b) Exprese su modelo acorde a una instancia de 5 periodos
temporales y 4 potenciales proyectos.