Taller Programación Lineal

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 2

1.

Herencia, Lieberman
Supóngase que una persona acaba de heredar $6000 y que desea invertirlos. Al o´ır esta noticia dos amigos
distintos le ofrecen la oportunidad de participar como socio en dos negocios cada uno planeado por cada amigo.
En ambos casos, la inversión significa dedicar un poco de tiempo el siguiente verano, al igual que invertir efectivo.
Con el primer amigo al convertirse en socio completo tendría que invertir $5000 Y 400 horas. y la ganancia
estimada (ignorando el valor del Tiempo) seria $4500. Las cifras correspondientes a la proposici´on del
segundo amigo son $4000 y 500 horas. Con una ganancia estimada de $4500. Sin embargo, ambos amigos son
flexibles y
le permitirían entrar en el negocio con cualquier fracción de la sociedad; la participación en las utilidades seria
proporcional a esa reacción.
Como de todas maneras, esta persona est´a buscando un trabajo interesante para el verano (600 horas a lo
sumo), ha decidido participar en una o ambas propuestas, con la combinacion que maximice la ganancia total
esperada.

Formúlese el modelo de programación lineal para este problema

2. Cooperativa de campesinos, Parra


La cooperativa de campesinos del municipio de Jenesano, est´a planeando la producci´on de frutas para el
pr´oximo an˜o, para ello se cuentan con ciertas limitaciones como son el terreno y cantidad de agua
disponible. Los datos se presentan claramente en la tabla 1.
El tipo de frutas que se cultivan en la regi´on son pera, manzana y feijoa, y son estas las que se
estudian para el an˜o que viene. La UMATA a dispuesto que para mantener el equilibrio se deben producir los
diferentes productos teniendo en cuenta un tope m´aximo que se aprecia en la tabla 2. Lo anterior
teniendo en cuenta que tanto el rendimiento por acre como el consumo de agua var´ıan de un producto a
otro. Los miembros de la cooperativas est´an de acuerdo en que las cuatrofincas que son propiedad de la
cooperativa sembrar´an en la misma proporci´on de sus tierras irrigables disponibles.
Teniendo en cuenta que cualquier combinacion de estas cosechas se puede cultivar en cualquiera de
lasfincas. La Gerencia t´ecnica de la cooperativa debe planear cuantas h´a de terreno deben asignarse a cada
cosecha en cada finca, cumpliendo con las restricciones dadas, de modo tal que se obtenga la maxima ganancia
neta. Formule el modelo general y la instancia que describan la situaci´on enunciada.

Tabla 1: Recursos
disponibles
Finca Terreno para uso (hectareas) Asignacion de agua (Decalitros)
1 400 600
2 450 580
3 150 220
4 300 375

Tabla 2: Datos de cosechas para la cooperativa de campesinos


Cosecha Cantidad M´axima Consumo de agua Rendimiento neto
(hectareas) (Decalitro/hectarea) ($/ hect´area)
Pera 600 3 400
Manzana 500 2 300
Feijoa 325 1 100

1
3. Avi´on, Lieberman
Un avi´on de carga tiene tres compartimientos para almacenar: delantero, central y trasero. Estos
compar- timientos tienen un limite de capacidad tanto en peso como en espacio. Los datos se resumen en
la tabla 3:

Tabla 3: Capacidades compartimientos del avi´on


Compartimiento Capacidad peso (toneladas) Capacidad espacio (pies3)
Delantero 12 7000
Central 18 9000
Trasero 10 5000

Para mantener el avi´on balanceado, el peso de la carga en cada uno de los respectivos
compartimientos debe mantener la proporci´on existente entre las capacidades de los mismos. Se tienen ofertas
para los siguientes cuatro env´ıos en un vuelo pr´oximo ya que se cuenta con espacio, dicha informaci´on se
presenta en la tabla 4:
Tabla 4: Cargas pendientes por transportar
Carga Peso (toneladas) Volumen (pies3 /ton) Ganancia ($/ton)
1 20 500 280
2 16 700 360
3 25 600 320
4 13 400 250

Se puede aceptar cualquier porci´on de estas cargas. El objetivo es determinar qu´e cantidad de cada
carga debe aceptarse (si se acepta) y como distribuirla en los compartimientos para maximizar la ganancia del
vuelo.

Formúlese el modelo de programación lineal para este problema.

4. Sillas y mesas, Winston


Furnco manufactura mesas y sillas. Una mesa requiere 40 pies tabl´on de madera, en tanto que una silla
requiere 30 pies tabl´on de madera. La madera se podr´ıa comprar a un costo de 1 dolar por pie tabl´on, y
hay disponibles 40 000 de pies tablon. Se necesitan dos horas de mano de obra calificada para manufacturar
una mesa sin acabados o una silla sin acabados. Tres horas mas de mano de obra calificada convierten una mesa
sin acabados en una ya terminada, y dos h mas en el caso de las sillas. Se puede disponer de un total de 6 000
horas de mano de obra calificada (y ya se pag´o por ella). Todos los muebles fabricados se venderan a los
siguientes precios unitarios: mesa sin terminar, 70 d´olares; mesa acabada, 140 d´olares; silla sin terminar, 60
dolares; silla terminada, 110 d´olares. Plantee un PL que maximice la contribuci´on a las utilidades por la
fabricaci´on de mesas
y sillas.

5. Naranjas, Winston
O. J. Juice Company vende bolsas con naranjas y cajas de cart´on con jugo de naranja. O. J. clasifica
las naranjas segu´n una escala desde 1(deficiente) hasta 10 (excelente). Actualmente O. J. tiene 100000
libras de naranjas clase 9 y 120000 libras de naranjas clase 6. La calidad media de naranjas que se venden en
bolsas debe ser por lo menos 7, y la calidad media de las naranjas que se utilizan para producir jugo debe ser
por lo menos 8.
Cada libra de naranjas que se utilizan para producir jugo proporciona un ingreso de 1.50 d´olares y produce un
costo variable (costo de mano de obra, costos generales, costo de inventario, etc) de 1.05 d´olares. Cada libra de
naranjas vendida en bolsa, proporciona un ingreso de 50 centavos y produce un costo variable de 20 centavos.
Formule un PL para ayudar a O. J. a maximizar sus utilidades.

También podría gustarte