Segunda Entrega.

Fecha Lmite de entrega: 2 de Noviembre de 2015

Modelizar los siguientes ejercicios como Problemas de Programacin Lineal

1. Una empresa dedicada a la construccin de estructuras de edificios, tiene

patentes de tres tipos de forjados F1, F2 y F3. Los beneficios que consigue por
metros cuadrados de forjado construido son 100, 90 y 120 unidades monetarias
respectivamente. Por razones de almacenamiento y financiacin, diariamente
slo se dispone de dos toneladas de acero, 200 decmetros cbicos de hormign
y 8 metros cbicos de madera para encofrado. Las cantidades de acero,
hormign y madera que se necesitan en cada uno de los forjados son las
siguientes:
Tipo de Forjado
F1

F2

F3

Materia Prima utilizada

Acero
Hormign
Madera
Acero
Hormign
Madera
Acero
Hormign
Madera

Cantidad
0.2 KG / m2 de forjado
83 dm3 / m2 de forjado
0.001 m3 / m2 de forjado
0.25 KG / m2 de forjado
37.75 dm3 / m2 de forjado
0.00125 m3 / m2 de forjado
0.225 KG / m2 de forjado
35 dm3 / m2 de forjado
0.0015 m3 / m2 de forjado

Plantear el problema de programacin lineal para determinar los m2 de forjado

de cada tipo que se deben construir para maximizar la ganancia.
2. Tienen que transportarse sacos de alimentos mediante tres tipos de aviones A1,
A2 y A3, desde un aeropuerto y arrojarse en las aldeas V1, V2, V3, V4 y V5,
afectadas por inundaciones. La cantidad de alimentos (en unidades adecuadas)
que cada avin puede transportar a cada aldea en cada viaje, se da en la siguiente
tabla. El nmero de viajes que puede hacer cada avin se da en la ltima
columna y el nmero mximo de aviones que puede recibir diariamente cada
aldea en la ltima fila.

A1
A2
A3

V1
10
5
7
100

V2
8
3
9
80

V3
6
8
6
70

V4
9
4
10
40

V5
12
10
4
20

50
90
60

Encontrar el nmero de viajes que debera hacer cada avin a cada aldea de
forma que se maximice la cantidad de alimento distribuido por da.

3.- Un gerente de produccin est planeando la produccin de tres productos en

cuatro mquinas. Cada producto se puede manufacturar en cada una de las
mquinas. A continuacin se resumen los costes de produccin por unidad de
producto.
MQUINA
PRODUCTO 1
2
3
4
1
4
4
5
7
2
6
7
5
6
3
12 10 8
11
A continuacin se resume el tiempo en horas requerido para producir cada
unidad de producto en cada una de las mquinas

PRODUCTO
1
2
3

MQUINA
1
2
3
0.3 0.25 0.2
0.2 0.3 0.2
0.8 0.6 0.6

4
0.2
0.25
0.5

Supongamos que se requieren 4000, 5000 y 3000 unidades de los productos, y

que las horas de mquina disponibles son 1500, 1200, 1500 y 2000,
respectivamente. Formular el problema como un problema de programacin
lineal.
4.-

Un fabricante de muebles tiene tres plantas que requieren semanalmente 500,

700 y 600 toneladas de madera. El fabricante puede comprar la madera a 3
compaas madereras. Las dos primeras compaas madereras tienen
virtualmente una oferta ilimitada la tercera compaa no puede surtir ms de
500 toneladas por semana. La primera compaa maderera utiliza el ferrocarril
como medio de transporte y no hay lmite al peso que puede enviar a las fbricas
de muebles. Por otra parte las otras dos compaas madereras usan camiones, lo
cual limita a 200 toneladas el peso mximo que puede enviar a cualquiera de las
fbricas de muebles. En la tabla siguiente se proporciona el costo del transporte
de las compaas madereras a las fbricas de muebles.
Compaa
Maderera
1
2
3

Fbrica de
Muebles
1
2
3
2
3
5
2.5 4 4.8
3 3.6 3.2

Formular este problema como un problema de programacin lineal.