PROBLEMAS FUNCION OBJETIVO CON RESTRICCIONES (programacin lineal)

En esta serie de problemas, plantear la funcin objetivo y sus restricciones con el manejo correspondiente de unidades

PROBLEMA 1.- Una fbrica de calzado dispone de 45 unidades de piel y 20 horas de tiempo para producir dos tipos de
botas, de las cuales, el primer tipo requiere de 6 unidades de piel y 2 horas de tiempo, vendindose a $800 cada par;
mientras el segundo tipo necesita cinco unidades de piel y 2.5 horas de tiempo vendindose a $725 cada par. Cuntos
pares de botas de cada tipo debern fabricarse con el fin de maximizar los ingresos?

PROBLEMA 2.- Un restaurante busca optimizar sus ingresos por la venta de postres, puede disponer de cuatro
diferentes tipos: natillas, gelatina, flan, y dulce, los cuales requieren azcar, y leche condensada en las cantidades que se
sealan enseguida:
Postre
Azcar, g
Leche, ml
Precio, $/u
60
120
25.0
Natilla
70
135
30.0
Gelatina
90
170
35.0
Flan
120
200
40.0
Dulce
Si el restaurante dispone de una entrega de 50 Kg de azcar y 85 litros de leche condensada, Cuntos postres deber
preparar de cada tipo con el fin de maximizar sus ingresos por este concepto?

PROBLEMA 3.- Un taller de herrera busca mejorar sus utilidades fabricando dos tipos diferentes de puertas. El taller
cuenta con 150 Kg de fierro y 70 h de tiempo disponible. La puerta tipo 1 requiere 10 Kg de fierro y 6 h de tiempo dando
una utilidad de $2500, mientras que el segundo tipo necesita 12 Kg de fierro y 7 h de tiempo, con una utilidad de $3000.
Cuntas puertas de cada tipo deber fabricar el taller de manera que maximice sus utilidades?

PROBLEMA 4.- La fbrica Qumica de Rioverde busca satisfacer las leyes ecolgicas, para lo cual le han ofrecido dos
diferentes tipos de equipo anticontaminante. El primer equipo le proporciona 70% de control y su costo es de $7500,
mientras que el segundo equipo le proporciona 80% de control y cuesta $8500. Si la empresa necesita instalar un total de
cuatro equipos anticontaminantes con 75% de control global, Cuntos equipos de cada tipo debern adquirir, de modo
que el costo total de adquisicin de los equipos sea mnimo?

PROBLEMA 5.- Una fbrica de quesos debe elaborarlos con un contenido de grasas no mayor de 20%, para lo cual
puede adquirir dos tipos diferentes de leche: el primer tipo tiene 25% de grasas y cuesta $8.50/ , mientras que el segundo
tipo contiene 16% de grasas y su costo es de $11.70/ Cmo deber mezclar estas leches para preparar queso a un costo
mnimo? Suponga que de 1 de leche se obtiene un queso.

PROBLEMA 6.- Una radiodifusora cuenta con tres horas de tiempo libre para programar comerciales. Hay tres tipos
diferentes de comerciales, los cuales toman 3, 2 y 1.5 min cada uno, generando un ingreso de 1000, 800 y 650 pesos,
respectivamente. Cuntos comerciales de cada tipo deber programar de manera que sus ingresos por este concepto se
maximicen?

PROBLEMA 7.- La compaa Gravas Finas S.A. se dedica al acarreo de grava para la construccin, y cuenta con seis
bancos de material diferentes cuyos mrgenes de utilidad por acarreo y caractersticas granulomtricas de los materiales
son los siguientes:
Cantidad
Margen de
Material , % Material , %
Finos, %
disponible, ton
utilidad, $/ton
3500
250
36
34
30
1
2800
180
35
35
30
2
3800
210
30
40
30
3
6400
165
45
25
30
4
7200
195
50
22
28
5
2600
200
25
50
25
6
Si la compaa ha recibido un pedido de material por una cantidad de 8000 ton, que contengan como mnimo 36% de
material de , 32% de y como mximo 28 % de Finos, Cunto deber acarrear de cada banco para satisfacer al
cliente con un margen de utilidad total mximo?
Banco

PROBLEMA 8.- Un proveedor de cemento cuenta con dos bodegas en las cuales tiene en existencia 1000 y 1300 ton de
cemento respectivamente, y ha recibido tres pedidos de parte de sus clientes por 800, 700 y 600 ton, respectivamente, los
cuales le cuestan por el flete las cantidades en pesos por tonelada que se presentan:
Bodega
Cliente A
Cliente B
Cliente C
15
18
17
1
17
16
15
2
Cmo definira un programa de envos de modo que el costo por el flete sea mnimo?

PROBLEMA 9.- Una empresa manufactura cuatro artculos y tiene algo de capacidad ociosa para producirlos. La
informacin contable y de los requerimientos de recursos es la siguiente:
Concepto
Precio, $/unidad
Costo variable, $/unidad
Margen de contribucin,
$/unidad
Demanda, unidades
Materia prima requerida,
Kg/unidad
Horas de mano de obra,
h/unidad
Horas mquina, h/unidad
La empresa cuenta con los siguientes recursos:

A
600
420

B
850
500

C
1100
600

D
1500
900

180

350

500

600

10000

8500

5000

3500

10

12

Materia prima: 184 000 Kg

Horas de mano de obra: 75 000 h
Horas mquina: 80 000 h
Cunto deber fabricar de cada artculo para maximizar su utilidad marginal?

PROBLEMA 10.- La compaa Cal y Materiales para la construccin cuenta con tres bancos de cal y cuatro de grava, y
ha recibido un pedido de un cliente importante por 2000 ton de cal, que lleve como mximo 20% de inertes y 8000 ton de
grava, con al menos 50% de material de , y como mximo 10% de finos. La informacin relativa a los bancos es la
siguiente:

Banco de cal
C1
C2
C3

Costo de acarreo
$/ton
220
180
185

Disponibilidad ton

Material activo %

Inertes

1500
1000
800

87
82
75

13
18
25

Costo de acarreo Disponibilidad Material ,

$/ton
ton
%
250
6500
55
G1
175
5800
52
G2
150
5000
50
G3
100
10000
40
G4
Cunto debe acarrear de cada banco para cumplir con el pedido a un costo mnimo?
Banco de grava

Finos %
8
11
12
13