Mtodos de Optimizacin

Gua N1: Modelamiento Problemas de Programacin lineal.

Problema 1
Una compaa manufacturera local produce cuatro deferentes productos metlicos que deben
maquinarse, pulirse y ensamblarse. Las necesidades especficas de tiempo (en horas) para cada
producto son las siguientes:

Producto I
Producto
II
Producto
III
Producto
IV

Maquinad Pulido Ensambl

o
e
3
1
2
2
1
1
2
2
2
4
3
1

La compaa dispone semanalmente de 480 horas para maquinado, 400 horas para el pulido y
400 horas para el ensamble. Las ganancias unitarias por producto son $6, $4, $6 y $8
respectivamente. La compaa tiene un contrato con un distribuidor en el que se compromete a
entregar semanalmente 50 unidades del producto 1 y 100 unidades de cualquier combinacin de
los productos II y III, segn sea la produccin, pero slo un mximo de 25 unidades del producto
IV. Considere que las piezas incompletas como un modelo de Programacin Lineal.
********
Problema 2
Suponga que una persona acaba de heredar $6.000 y desea invertirlos. Al or esta noticia, dos
amigos distintos le ofrecen la oportunidad de participar como socio en sus negocios. En ambos
casos, la inversin significa dedicar un poco de tiempo el verano siguiente, al igual que
invertir efectivo. Con el primer amigo, al convertirse en socio completo, tendra que invertir
$5.000 y 400 horas, con una ganancia estimada (ignorando el valor del tiempo) de $4.500.
Las cifras correspondientes a la proposicin del segundo amigo son $4.000 y 500 horas, con una
ganancia estimada de $4.500. Sin embargo, ambos amigos son exibles y le permitirn entrar
al negocio con cualquier fraccin de la sociedad.
La participacin de las utilidades sera
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 sociedades. Formule un modelo de programacin lineal para este problema.
********
Problema 3
La firma de Productos
Lo Mejor
S. A., fabrica tres productos en dos mquinas En una
semana tpica hay disponibles 40 horas en cada mquina. La contribucin a las
utilidades y
el tiempo de produccin en horas por unidad, son los siguientes:
Utilidad por unidad (u.m.)
Tiempo por unidad en mquina 1
Tiempo por unidad en mquina
2

Producto 1
30
0,5
1

Producto 2
50
2
1

Producto 3
20
0,75
0,5

Se requieren dos operarios para la mquina 1, por ello se deben programar dos horas de mano
de obra para cada hora del tiempo de la mquina 1. En la mquina 2 solo se requiere un
operario. Existe un total de 100 horas de mano de obra disponibles para asignarlas a las
mquinas en la semana siguiente. El producto 1
no puede constituir ms de 50% de las
unidades que se fabrican y que el producto 3 debe constituir cuando menos el 20% de las
unidades que se producen.
********
Problema 4
Un ganadero posee en su explotacin 230 ovejas y 20 vacas. El manejo de pastoreo es con
cercas y ha observado que en los ltimos aos le quedan parcelas subexplotadas, por lo que se
plantea aumentar el N de cabezas en su explotacin, para lo cual el ganadero solo dispone de
2.000.000 UM para invertir durante esta temporada.
El ganadero estima que los ingresos brutos que podra obtener en un ao ms, por la venta de
cada oveja y vaca son de 7.320 UM y de 28.130 UM respectivamente y los costos por de
adquisicin que tendra que efectuar hoy son de 14.558 UM por cada vaca y de 4.280 UM por
oveja.

Por otra parte, la superficie de pastos que no estn siendo utilizados es de 15 hectreas y para
desarrollarse correctamente una vaca necesita 0.9 hectreas y en el caso del ovino la relacin es
de 8 ovejas por hectrea.
En las pocas del ao en que el sistema de alimentacin de los animales no es el pastoreo
extensivo el ganadero posee dos establos don albergan sus animales. El establo que destinado
para ovinos tiene una superficie de 430 m2 y la de vacuno 160 m2. Por otra parte las superficies
mnimas necesarias para los alojamientos son de 1.5 m2 por oveja y 5m2 por cada vacuno. En el
verano la hierba se henifica para despus poderla utilizar en la alimentacin en los establos,
pudindose henificar 15 tons., siendo las necesidades previstas de 2,5 kilo por oveja y 10 kilos
por vaca. Genere un MPL, que permita al ganadero alcanzar un ptimo resultado con la venta de
sus cabezas de ganado al final del prximo periodo.
********
Problema 5
Una empresa produce cuatro modelos de armarios metlicos. En el cuadro que se detalla a
continuacin figuran las horas tiles disponibles mensualmente en los talleres con que consta la
fbrica, as como los tiempos que requiere en cada uno de estos talleres en la obtencin de una
unidad de cada producto.

Taller
Corte
Mecanizad
o
Montaje
Acabado
Embalaje

Tiempo de Produccin Hrs. Por

Unidad
Modelo
Modelo 2
Modelo 3
Modelo 4
1
0,03
0,15
0,05
0,10
0,06
0,12
-------0,10
0,05
0,04
0,02

0,10
0,20
0,06

0,05
0,03
0,02

0,12
0,12
0,05

Hrs.
Disponibles
mensualmen
te
40
40
50
45
40

Por otra parte, para la fabricacin de armarios del modelo 2 y 4, se necesitan por unidad
respectivamente 2 metros cuadrados y 1,2 metros cuadrados de una chapa especial que escasea
en el mercado siendo 2.000 metros cuadrados la cantidad mxima disponible mensualmente.
Por ltimo, en el cuadro siguiente figuran los precios de ventas y costos variables unitarios de los
cuatro modelos, as como las cantidades mximas que puede absorber cada mes el mercado
tanto mayoristas como minoristas y las cantidades mnimas que es preciso entregar
mensualmente para cumplir los contratos de suministro existente con ciertos clientes
mayoristas. Formular un modelo lineal para determinar el programa mensual de produccin
ptimo.
Ventas
mensuales
Min.
Mx.
******
1
6
10
1.00
6.000
Problema 6
0
Una
cervecera
2
15
25
----500
produce una
marca de
3
11
16
500
3.000
cerveza en
tres plantas
4
14
20
100
1.000
ubicadas en
tres ciudades
diferentes. De estas tres plantas, se enva la cerveza en camiones a cuatro
centros de distribucin mayoristas. La Gerencia General ha comenzado a realizar un estudio
para determinar si es posible reducir los costos de transporte. Por otra parte, los gerentes de
produccin de cada Planta han estimado la produccin mensual esperada para sus
respectivas plantas (ms abajo indicada).
Se fabricar en total en las tres plantas una cantidad suficiente para cargar 300
camiones. El gerente general de la cervecera ha asignado la produccin total a los respectivos
centros examinando los contratos que estipulan los compromisos de abastecimiento. En la tabla
se presenta la informacin de produccin y demanda junto con los costos (u.m) de transporte
para cada combinacin de oferta y demanda.
Produc
to

Origen
Planta 1
Planta 2
Planta 3
Demanda

N 1
4.000
3.520
9.900
80

Costos Variable
$/u

Precios
$/Unid.

Centros de Distribucin
N 2
N 3
5.130
6.500
4.600
6.900
6.820
3.880
65
70

Con la informacin proporcionada, realice un MPL.

N 4
8.000
7.900
6.800
85

Oferta
75
125
100
300