Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ejercicios Resueltos1
Ejercicios Resueltos1
--------------CORRIENTE
EXTRA
ACPM
DISPONIBILIDAD
PRECIO/GALON
P.
CRUDO
40%
30%
50%
5000
galones
$3000
P.
PRECIO/GALON
REFINADO
60%
$4000
70%
$4500
50%
$4100
7000
galones
$3500
2.
Una compaa de petrleo produce tres tipos de gasolina Sper,
Normal y Euro. Se obtienen por la mezcla de tres calidades de crudo
que contienen tres componentes A, B y C. La participacin de esos
componentes en la fabricacin de cada crudo es:Restricciones:
CRUDO
A
B
C
1
80%
45%
30%
2
10%
30%
40%
3
5%
20%
25%
60%
50%
40%
25%
30%
35%
10%
15%
20%
DEFINIMOS
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?
Determinamos primero que todo, nuestras variables que son:
X1= Nmero de bibliotecas; X2= Nmero de escritorios.
1
80%
45%
30%
2
10%
30%
40%
3
5%
20%
25%
60%
50%
40%
25%
30%
35%
10%
15%
20%
AN
AE
BS
BN
BE
CS
CN
CE
->Restriccin de positividad:
Xij0 i= Tipo de crudo= {A, B, C}; j=Tipo de gasolina= {S, N, E}.
6. Problema de Dieta
El problema de la dieta fue uno de los primeros sobre optimizacin. Se trataba
hallar la manera ms econmica de alimentar al ejercito pero asegurando al
mismo tiempo unos determinados niveles nutricionales.
Este tipo de problema se puede plantear en distintas formas tales como minimizar
los gastos de la compra, dieta para el ganado, una dieta adelgazante que cumpla
unos determinados niveles de caloras, protenas, hidratos de carbono, etc.
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
A
100
-
B
100
C
100
200
D
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?
Se determinan las variables de decisin y se representan algebraicamente. En
este caso:
Xi 0
Xi son enteros
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
T1
T2
T3
T1
T2
Disponibilidad en el almacn A: X1 + X2 + X3 = 5
Disponibilidad en el almacn B: X4 + X5 + X6 = 10
Xi 0
Xi son enteros
9. rboles frutales
Un agricultor tiene una parcela de 640m para dedicarla al cultivo de rboles
frutales: naranjos, perales, manzanos y limoneros. Se pregunta de qu forma
cada naranjo necesita un mnimo de 16m, cada peral 4m, cada manzano
8m y cada limonero 12m.
los beneficios unitarios son de 50, 25, 20, y 30 por cada naranjo, peral,
manzano y limonero respectivamente.
Se determinan las variables de decisin y se representan algebraicamente. En
este caso:
Xi 0
Xi son enteros
Candidato 4
9
7
7
6
Candidato 5
8
7
6
5
Determinar qu candidatos debe seleccionar la empresa y a qu mquinas debe
asignarlos.
Se determinan las variables de decisin, en este caso:
Xij 0
Xij es booleano
Solucin
Se determinan las variables de decisin, en este caso:
Balance de caminos del pueblo 4: X42 + X43 + X45 - X24 - X34 - X54 = 0
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
X1 + X2 + X3 + X4 50000
X1 12500
X3 10500
X4 10000
3X1 - X2 0
0.5X1 + 0.5X2 - X3 - X4 0
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 la nica restriccin es que las
inversiones no pueden ser negativas:
Xi 0
DISPONIBILIDAD COSTE
MXIMA (KG)
(PTAS/KG)
NARANJA (N)
PERA ( P)
LIMN (L)
TOMATE (T)
MANZANA (M)
32000
25000
21000
18000
27000
94
87
73
47
68
PRECIO
VENTA
(PTAS/L)
129
125
110
88
97
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
SOLUCION:
VARIABLES
Xij donde X: cantidad de litros
I: (H=1, G=2)
J: (naranja= 1, pera= 2, limn=3, tomate=4, manzana = 5)
FUNCION OBJETIVO
Z(max)= 100X1 + 120X2 + 129(X11+X21) + 125(X12+X22) +
110(X13+X23) + 88(X14+X24) + 97(X15+X25) 94(X11+X21)
87(X12+X22) 73(X13+X23) 47(X14+X24) 68(X15+X25)
Z(max)= 100X1 + 120X2 + 35(X11+X21) + 38(X12+X22) +
37(X13+X23) + 41(X14+X24) + 29(X15+X25)
RESTRICCIONES
Concentracin
X15 0,50 X1
X12 0,20 X1
X13 0,10 X1
X12 + X13 + X15 + X11 + X14 = X1
X21 = 0,40 X2
X23 = 0,35 X2
X22 =0,25 X2
X21 + X23 + X22 + X24 + X25 = X2
Disponibilidad
X11 + X21 32000
X12 + X22 25000
X13 + X23 21000
X14 + X24 18000