Sei sulla pagina 1di 5

INVESTIGACION DE OPERACIONES

Practica de Investigacin de Operaciones


Formulacin de modelos de Programacin Lineal
Dr. Jos Castillo Montes
1.

La fbrica de Hilados y Tejidos "Manizales" requiere fabricar dos tejidos de


calidad diferente T y T; se dispone de 500 Kg de hilo a, 300 Kg de hilo b y 108
Kg de hilo c. Para obtener un metro de T diariamente se necesitan 125 gr de a,
150 gr de b y 72 gr de c; para producir un metro de T por da se necesitan 200
gr de a, 100 gr de b y 27 gr de c. El T se vende a $4000 el metro y el T se
vende a $5000 el metro. Si se debe obtener el mximo beneficio, cuntos
metros de T y T se deben fabricar?
Plantear el anterior problema como un modelo de Programacin Lineal.

2. Un comprador est tratando de seleccionar la combinacin ms barata de dos


alimentos que debe cumplir con ciertas necesidades diarias de vitaminas. Los
requerimientos vitamnicos son por lo menos 40 unidades de vitamina W, 50
unidades de vitamina X; 49 unidades de vitamina Y. cada onza de alimento A
proporcionado 4 unidades de vitamina W; 10 unidades de vitamina X y 7
unidades de vitamina Y.
Cada onza del alimento B proporciona 10 unidades de W, 5 unidades de X y
7 unidades de Y. el alimento A cuesta $ 5/kilogramo y el alimento B cuesta $
8 /kilogramo. La meta es encontrar la manera menos costosa para satisfacer
las necesidades vitamnicas. Las dos alternativas disponibles son los alimentos
A y B.
3. Un inversionista tiene la oportunidad de construir un pequeo hotel en una zona
turstica de la regin. Para llevar a cabo la empresa se ha preocupado guardar
la proporcin del rea para cada fin.
La disponibilidad del terreno, se muestra en la siguiente tabla.
tipo de rea
suite
cuarto doble
reas
publicas
A&B

requerimientos
1600 m2
mximo
2040 m2
mximo
4700 m2
mnimo
300 m2 mnimo

El nmero de habitaciones propuestas por tipo es:


tipo de
habitacin
suite junior
cuarto doble
areas publicas
A&B (alimentos
y bebidas)

con vista

sin vista

30
34
370
10

0
18
120
20

Un estudio de mercado ha indicado que de acuerdo con el perfil de los


clientes potenciales para el tipo de cuartos que desean construir (con y sin
vista panormica) se exceda a la capacidad proyectada. La aportacin
unitaria producir $ 234 y $ 115, respectivamente, para los dos tipos de
habitaciones. El objetivo es determinar cuntas habitaciones de cada tipo
deben construirse para maximizar la ganancia. Formlese el modelo de
programacin lineal.
4. Un taller de mantenimiento fabrica dos tipos de piezas para la reparacin de
equipos
necesarios para el proceso de produccin . Estas piezas requieren un cierto
tiempo de trabajo en cada una de las tres mquinas que las procesan. Este
tiempo, as como la capacidad disponible y la ganancia por cada pieza
se
muestra en el siguiente cuadro:
Se logra vender todo lo producido y se desea determinar la cantidad de piezas a
fabricar que optimice las ganancias.
Maquina

Tiempo por pieza


A
B

Fondo de
Tiempo

160

II

120

III

280

Ganancia
por
pieza

$ 6

$4

5. 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
6. Se hace un pedido a una papelera de 800 rollos de papel corrugado
pulgadas de ancho, 500 rollos de 45 pulgadas de ancho y 1000
pulgadas.
Si la papelera tiene solamente rollos de 108 pulgadas de ancho. Cmo
cortarse los rollos para surtir el pedido con el mnimo desperdicio de

de 30
de 50
deben
papel,
3

sabiendo que el mximo desperdicio aceptable de papel por rollo es de 22


pulgadas. Las posibilidades lgicas de corte son:
Papel
Corrugad
o

30
45
50
Desperdi
cios

Corte

1
3

2
2
1

18

Papele
ra
(pedid
o)
4
2

2
8

18

5
1
1
13

800
500
1000

7. Una 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:
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

8. 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

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

Costo por tonelada

$1.51

$ 1.68

Toneladas
requeridas
10000
15000
20000

5000

9. Resolver por el mtodo geomtrico . Graficar. Utilizar las lneas de indiferencia para
determinar el punto extremo por la condicin de optimalidad.

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

208x2
65.0
14.0
12.0
15.0

Potrebbero piacerti anche