GUA DE PRCTICA MODELOS DE PROGRAMACIN

LINEAL
1. Una compaa manufacturera discontinuo la produccin de cierta
lnea de productos no redituable. Esto creo un exceso considerable en
la capacidad de produccin. La gerencia quiere dedicar esta
capacidad a uno o ms de tres productos, llamemos producto P1, P y
P3. En la siguiente tabla se resume la capacidad disponible de cada
maquina que puede limitar la produccin.
Tipo de
maquina
Fresadora
Torno
rectificad
ora

Tiempo disponible
(hora maquina por
demanda)
500
350
150

El numero de horas-maquina que se requiere para cada producto es

Tipo de maquina
Fresadora
Torno
Rectificadora

Producto
1
9
5
3

Producto

Producto 3

3
4
0

5
0
2

El departamento de ventas ha indicado que las ventas potenciales

para los productos 1y exceden la tasa mxima de produccin y que
las ventas potenciales del producto 3 son 20 unidades por semana. La
ganancia unitaria seria de $ 50, $20, y $25, respectivamente, para los
productos 1,2 y 3. El objetivo es determinar cuantos productos de
cada tipoi debe producir la compaa para maximizar la ganancia.
Formule un modelo de programacin lineal adecuado a esta situacin.
2. Una compaa de productos de concreto PROCONS , tiene 2 Fuentes
para la obtencin de arena y grava. El costo de cualquier
fuente
depende del
costo de la cantera, el acarreo y la
refinacin. La cantidad de cada tipo de roca y la arena requerida para
la produccin
de tubos de concreto, pre
mezclado y otros
productos se conocen bastante bien con un mes de
anticipacin,
pero cambia de mes a mes como una funcin de la demanda. El
objetivo es determinar la proporcin del material que se debe tomar
en cada fuente, es decir minimizar,
el
aprovisionamiento
mensual, los costos de manejo y almacenamiento. El costo
necesario y las relaciones de la cantidad se muestran en el cuadro
que sigue:
Magnitud de agregacin Libras por toneladas
Fuente 1

Fuente 2

Toneladas
requeridas

 pulgada a 2 pulgadas
No. 4 hasta pulgada
NO. 50 hasta No. 4
menos que No. 50

600
900
400
100

200
600
900
300

10000
15000
20000

Costo por tonelada

$1.51

$ 1.68

5000

3. Se hace un pedido a una papelera de 800 rollos de papel corrugado

de 30 pulgadas de ancho, 500 rollos de 45 pulgadas de ancho y
1000 de 50 pulgadas.
Si la papelera tiene solamente rollos de 108 pulgadas de ancho.
Cmo deben cortarse los rollos para surtir el pedido con el mnimo
desperdicio de papel, sabiendo que el mximo desperdicio aceptable
de papel por rollo es de 22 pulgadas. Las posibilidades lgicas de
corte son:
Papel
Corrugad
o

4. Una

30
45
50
Desperdic
ios

Corte

1
3

2
2
1

Papeler
a
(pedido
)
4
2

2
8

5
1
1
13

800
500
1000

dieta
satisfactoria
debe
contener al
menos 2000 (k.cal), 55 g. de protenas y 800 mg de calcio. Se pide
formular un modelo que permita determinar una dieta satisfactoria de
mnimo costo a partir de los aumentos indicado en la siguiente tabla:
18

18

Alimento

Porcin

Energ Protenas Calcio

a
(g)
(mg)
(Kcal)

Precio
Limite
(u.m/unid (unid/dia)
)

Avena
pollo
Huevos
Leche
Cereal
Cerdo

28
100
2
237
170
260

110
205
160
160
420
260

3
24
13
9
20
29

4
32
13
8
4
14

2
12
54
285
22
80

4
3
2
8
2
2

.
5. Resolver por el mtodo geomtrico.
por la condicin de optimalidad.

Min. Z = 66x1 +
Sujeto a:
13.2x1 + 34x2
4.3x1 + 5.9x2
2x1 + 9x2
4x1 + 9x2
xj 0

Graficar. Determinar el punto extremo

208x2
65.0
14.0
12.0
15.0

6. La compaa Frutos del Telar debe elaborar dos productos (frazadas

Smith y frazadas Paraso) en determinados periodos (un trimestre).
La compaa puede pagar por materiales y mano de obra con dinero
obtenido de dos fuentes: fondos econmicos propios y prestamos
(financiamiento). Sin embargo, la empresa enfrenta tres decisiones :
1) Cuantas unidades debe producir del producto 1 ?, 2) Cuantas
unidades debe producir del producto 2 ?, 3) Cunto dinero debe
obtener prestado para apoyar la produccin de los dos productos? . Al
tomar estas decisiones, la Cia., desea maximizar la ganancia, sujeta
a las condiciones indicadas a continuacin:
a) Los productos de Frutos del Telar disfrutan de un mercado de
ventas, por lo tanto la empresa puede vender tantas unidades
como para producir. Ms aun, la cantidad producida no tiene
efecto en los precios del mercado ya que el volumen de
produccin es pequeo en relacin al volumen del mercado
total. Por lo, tanto, a la empresa le gustara producir tantas
unidades como fuera posible dentro de las restricciones
financieras y de capacidad de su fbrica. Estas restricciones junto
con los datos de costos y precios, se muestran en el cuadro 2.
b) Los fondos econmicos propios de la compaa disponible
durante el perodo son de $ 30,000.
c) El Banco Financiero prestara hasta $ 20,000 por trimestre a una
tasa de inters del 5% por trimestre, si la razn financiera
conocida como la prueba del cido de la Cia, permanece en la
proporcin de 3 a 1 como mnimo mientras exista la deuda
contrada.
d) Los pagos por mano de obra y materia prima se hacen al final
del periodo de produccin, por lo tanto, el crdito necesario se
obtienen en ese momento. Los envos de los productos se hacen
a crdito, al final del periodo de produccin. Finalmente,
el
ingreso por ventas se recibe y las cuentas pagar se cancelan al
final del siguiente periodo. ( como se observa en el siguiente
diagrama)
Cuadro No. 2. Informacin del a actividad productiva, precios y
costos

Costo de
produccin
Product Precio de
( $ por
o
venta
( $ por unidad) unidad)
1

14

10

11

Horas disponibles por

trimestre:

Horas para
producir una
unida den el
departamento
A
B
C
0.5 0.3 0.2
0.3 0.4
50
0

40
0

0.1
200

Grafico
(Relacin de produccin y crdito)
Cantidad
Crdito
Produccin

Tiempo