Professional Documents
Culture Documents
Ejercicios resueltos
1. Una refinera produce gasolina Corriente, Extra y
ACPM para las cuales a establecido un precio de
venta de $4000, $4500 y $4100 por galn
respectivamente. Para la produccin de estos
combustibles, la compaa cuenta con una
disponibilidad de 5000 galones de petrleo crudo y
7000 galones de petrleo refinado. Adems se a
establecido que el costo de galn de petrleo crudo es
3000 y el refinado a 3500. Por requerimientos de
calidad, se sabe que la gasolina corriente debe
contener 40% de petrleo crudo y 60% de petrleo
refinado; la gasolina extra debe contener 30% de
petrleo crudo y 70% de petrleo refinado; mientras
que el ACPM debe contener 50% de ambos petrleos.
Plantee el modelo de programacin lineal con el fin de
obtener el beneficio de la empresa.
---------------
P.
P.
PRECIO/G
CRU REFIN
ALON
DO
ADO
CORRIEN 40% 60%
$4000
TE
EXTRA
30% 70%
$4500
ACPM
50% 50%
$4100
DISPONIBI 5000 7000
LIDAD
galo galone
nes
s
PRECIO/G $300 $3500
ALON
componentes en
es:Restricciones:
CRUDO
A
B
C
la
fabricacin
1
80%
45%
30%
2
10%
30%
40%
de
cada
crudo
3
5%
20%
25%
60%
50%
40%
25%
30%
35%
10%
15%
20%
LAS
VARIABLES:
XAE+XBE+XCE
->Restricciones de cantidades:
0.8C1+ 0.1C2+ 0.05C3 0.6 (XAS+XBS+XCS)
0.45C1+ 0.3C2+ 0.2C3 0.25 (XAS+XBS+XCS)
0.3C1+ 0.4C2+ 0.25C3 0.1 (XAS+XBS+XCS)
0.8C1+ 0.1C2+ 0.05C3 0.5 (XAN+XBN+XCN)
0.45C1+ 0.3C2+ 0.2C3 0.3 (XAN+XBN+XCN)
0.3C1+ 0.4C2+ 0.25C3 0.15 (XAN+XBN+XCN)
0.8C1+ 0.1C2+ 0.05C3 0.4 (XAE+XBE+XCE)
0.45C1+ 0.3C2+ 0.2C3 0.35 (XAE+XBE+XCE)
0.3C1+ 0.4C2+ 0.25C3 0.2 (XAE+XBE+XCE)
->Restriccin de costos diarios:
650 (X +X +X )+500 (X +X +X )+450 (X +X +X )
50 millones
AS
AN
AE
BS
BN
BE
CS
CN
CE
AN
AE
->Restriccin de positividad:
Xij0 i= Tipo de crudo= {A, B, C}; j=Tipo de
gasolina= {S, N, E}.
3. Una compaa produce bibliotecas y escritorios para
los cuales a establecido un precio de venta por unidad
de $9000 y $10000 respectivamente. Para la
produccin de dichos artculos, la compaa cuenta
con una disponibilidad mensual de 700 metros de
madera, 800 metros de tubo y 900 pliegos de papel de
lija. Qu cantidad de bibliotecas y escritorios se
deben fabricar mensualmente, si se sabe que una
biblioteca consume 7 metros de madera, 10 metros de
tubo y 6 pliegos de papel de lija; mientras que el
escritorio consume 10 metros de madera, 8 metros de
tubo
y
15
pliegos
de
papel
de
lija?
1
80%
45%
2
10%
30%
3
5%
20%
30%
40%
25%
60%
50%
40%
25%
30%
35%
10%
15%
20%
Zmax= XAE+XBE+XCE
->Restricciones de cantidades:
0,80XAS+0,45XBS+0,30XCS 0,60(XAS+XBS+XCS)
0,10XAS +0,30XBS+0,40XCS 0,25(XAS+XBS+XCS)
0,05XAS+0,20XBS+0,25XCS 0,10 (XAS+XBS+XCS)
0,80XAN+0,45XBN+0,30XCN 0,50(XAN+XBN+XCN)
0,10XAN +0,30XBN+0,40XCN 0,30(XAN+XBN+XCN
)
0,05XAN+0,20XBN+0,25XCN 0,15
(XAN+XBN+XCN)
0,80XAE+0,45XBE+0,30XCE 0,40(XAE+XBE+XCE)
0,10XAE +0,30XBE+0,40XCE 0,35(XAE+XBE+XCE)
0,05XAE+0,20XBE+0,25XCE 0,20(XAE+XBE+XCE)
->Restriccin de costos diarios:
650 (X +X +X )+500 (X +X +X )+450 (X +X +X )
50 millones
AS
AN
AE
BS
BN
BE
CS
CN
CE
Ejemplo
Nos proponemos alimentar el ganado de una granja con una dieta que sea la ms
econmica posible. Dicha dieta debe contener cuatro tipos de nutrientes que
llamamos A, B, C, y D. Estos componentes se encuentran en dos tipos de piensos
M y N. La cantidad, en gramos, de cada componente por kilo de estos piensos
viene dada en la tabla siguiente:
M
N
100
-
100
100
200
200
100
La dieta diaria de un animal debe estar compuesta por al menos 0.4Kg del
componente A, 0.6Kg del componente B, 2Kg del componente C, y 1.7Kg del
componente D. El compuesto M cuesta 0.2/Kg y el compuesto N 0.08/Kg. Qu
cantidades de piensos M y N deben adquirirse para que el gasto de comida sea el
menor posible?
Solucin
Se determinan las variables de decisin y se representan algebraicamente. En
este caso:
X1 0
X2 0
7. Transporte de tropas
Un destacamento militar formado por 50 soldados ingenieros, 36 zapadores, 22 de
las fuerzas especiales, y 120 soldados de infantera como tropa de apoyo, ha de
transportarse hasta una posicin estratgica importante. En el parque de la base
se dispone de 4 tipos de vehculos A, B, C, y D, acondicionados para transporte
de tropas. El nmero de personas que cada vehculo puede transportar es 10, 7,
6, y 9, de la forma en que se detalla en la siguiente tabla:
Ingenieros
Zapateros
Fuerzas
Infantera
especiales
A
3
2
1
4
B
1
1
2
3
C
2
1
2
1
D
3
2
3
1
El combustible necesario para que cada vehculo llegue hasta el punto de destino
se estima en 160, 80, 40, y 120 litros respectivamente. Si queremos ahorrar
combustible, cuntos vehculos de cada tipo habr que utilizar para que el
consumo sea el mnimo posible?
8. Transporte de mercancas
Para este tipo de problemas, aunque pueden ser resueltos por el mtodo del
Simplex, existe un mtodo especfico de ms fcil resolucin: el mtodo del
transporte o mtodo simplificado del Simplex para problemas de transporte. Este
mtodo ahorra bastante tiempo y clculos frente al mtodo del Simplex tradicional.
Sin embargo el problema se modela de la misma forma.
Ejemplo
Un fabricante desea despachar varias unidades de un artculo a tres tiendas T1,
T2, y T3. Dispone de dos almacenes desde donde realizar el envo, A y B. En el
primero dispone de 5 unidades de este artculo y en el segundo 10. La demanda
de cada tienda es de 8, 5, y 2 unidades respectivamente. Los gastos de transporte
de un artculo desde cada almacn a cada tienda estn expresados en la tabla:
T1
T2
T3
A
1
2
4
B
3
2
1
Cmo ha de realizar el transporte para que sea lo ms econmico posible?
Solucin
Se determinan las variables de decisin, en este caso:
Xi: nmero de unidades transportadas desde cada almacn a cada tienda
T2
X3: nmero de unidades transportadas desde el almacn A hasta la tienda
T3
X4: nmero de unidades transportadas desde el almacn B hasta la tienda
T1
T2
9. rboles frutales
<!--[if !supportLists]-->
<!--[endif]-->X11 + X12 + X13 + X14 1
<!--[if !supportLists]-->
<!--[endif]-->X21 + X22 + X23 + X24 1
<!--[if !supportLists]-->
<!--[endif]-->X31 + X32 + X33 + X34 1
<!--[if !supportLists]-->
<!--[endif]-->X41 + X42 + X43 + X44 1
<!--[if !supportLists]-->
<!--[endif]-->X51 + X52 + X53 + X54 1
Xij 0
Xij es booleano
Solucin
Se determinan las variables de decisin, en este caso:
Xij: accin de desplazarse del pueblo i al j (0 indica que no hay
desplazamiento y 1 que s hay desplazamiento)
Se determina la funcin objetivo:
Minimizar Z = 12X12 + 4X13 + 5X24 + 3X25 + 2X34 + 10X36 + 5X42 +
2X43 + 10X45 + 3X52 + 10X54 + 2X57+ 10X63 + 4X67
Se determinan las restricciones y se expresan como ecuaciones o inecuaciones
de las variables de decisin. Dichas restricciones se deducen del balance entre los
posibles caminos que parten desde cada pueblo y los que llegan hasta l
(obviando los caminos que nos devuelvan al punto de partida y los que provengan
del punto de destino):
Balance de caminos del pueblo 1: X12 + X13 = 1
Balance de caminos del pueblo 2: X24 + X25 - X12 - X42 - X52 = 0
Balance de caminos del pueblo 3: X34 + X36 - X13 - X43 - X63 = 0
Balance de caminos del pueblo 4: X42 + X43 + X45 - X24 - X34 - X54 = 0
Balance de caminos del pueblo 5: X52 + X54 + X57 - X25 - X45 = 0
Balance de caminos del pueblo 6: X63 + X67 - X36 = 0
Balance de caminos del pueblo 7: - X57 - X67 = -1
Se expresan todas las condiciones implcitamente establecidas por la naturaleza
de las variables: que no puedan ser negativas, que sean enteras, que solo puedan
tomar determinados valores, ... En este caso las restricciones son que las
variables deben ser booleanas (0 no se toma el camino, 1 se toma), y por lo tanto
no pueden ser negativas:
Xij 0
Xij es booleano
12. Localizacin
Una empresa tiene la exclusiva para la distribucin de un producto en 4
poblaciones. En un estudio de mercado se ha determinado la demanda potencial,
segn se muestra en la siguiente tabla:
Poblacin 1
Poblacin 2
Poblacin 3
Poblacin 4
3000 Unidades
2000 unidades
2500 unidades
2700 unidades
Se sabe que los costes de transporte son de 0.02 por Km y unidad transportada.
La distancia en Km existente entre los pueblos es la que figura en la tabla
siguiente:
Poblacin 1 Poblacin 2 Poblacin 3 Poblacin 4
Poblacin 1 25
35
40
Poblacin 2 25
20
40
Poblacin 3 35
20
30
Poblacin 4 40
40
30
Para abaratar los costes de transporte se decide instalar un almacn con
capacidad para 6000 unidades en dos de estas cuatro poblaciones. Determinar en
qu poblaciones se deben instalar los almacenes.
Solucin
Se determinan las variables de decisin, en este caso:
Las unidades que se envan a cada poblacin desde los almacenes deben
cumplir con la demanda de dicha poblacin:
La cantidad de unidades que puede enviar cada almacn debe ser menor o
igual que la capacidad de ste:
Xij 0
Yi es booleano
DISPONIBILIDA
D MXIMA (KG)
COSTE
(PTAS/KG)
NARANJA (N)
32000
94
PRECIO
VENTA
(PTAS/L)
129
PERA ( P)
LIMN (L)
TOMATE (T)
MANZANA (M)
25000
21000
18000
27000
87
73
47
68
125
110
88
97
ESPECIFICACIN
No ms del 50 % de M
No ms del 20 % de P
No menos del 10 % de L
40 % de N
35 % de L
25 % de P
PRECIO
VENTA
(PTAS/L)
1OO
120
Ejercicios propuestos
Formular y construir los modelos de los siguientes
problemas de programacin lineal:
PRODUCTO
HORAS DE
TIEMPO DE
PRODUCCIN
POR UNIDAD
FABRICADA
UNIDADES DE
METAL
NECESARIAS
POR UNIDAD
FABRICADA
PRECIO
UNITARIO AL
CLIENTE (EN $)
DEMANDA
PRONOSTICADA DE
LOS CLIENTES (EN
UNIDADES).
VOLANTES
4.5
3.25
$50.65
300
JUNTAS
1.8
4.70
$38.94
550
EJES
3.6
5.00
$50.20
320