Академический Документы
Профессиональный Документы
Культура Документы
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. CRUDO P.
PRECIO/GAL
REFINAD
ON
$4000
$4500
$4100
CORRIENTE
EXTRA
ACPM
DISPONIBILID
40%
30%
50%
5000
O
60%
70%
50%
7000
AD
PRECIO/GALO
galones
$3000
galones
$3500
->Y las restricciones a las que esta sometido nuestro problema son:
RESTRICCIONES DE POSITIVIDAD:
X1,X2,X3,X4,X5 0
2.
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%
DE A
60%
50%
40%
25%
30%
35%
10%
15%
20%
DEFINIMOS
LAS
VARIABLES:
Xij=> i= Tipo de crudo= {A, B, C}; j=Tipo de gasolina= {S, N, E}; en unidades de
barriles. Y como ayuda tenemos de variable C, con respecto a cada componente
de los crudos.
->Nuestra funcin objetivo es, teniendo en cuenta que la empresa desea
maximizar la produccin de gasolina Euro:
Zmax=
->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)
XAE+XBE+XCE
metros
de
tubo
15
pliegos
de
Restricciones:
Restriccin de positividad:
papel
de
lija?
X1, X2 0
4. 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:
CRUDO
A
B
C
1
80%
45%
30%
2
10%
30%
40%
3
5%
20%
25%
DE 1
60%
50%
40%
25%
30%
35%
10%
15%
20%
Nuestra funcin objetivo es, teniendo en cuenta que la empresa desea maximizar
la produccin de gasolina Euro:
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 positividad:
Xij0 i= Tipo de crudo= {A, B, C}; j=Tipo de gasolina= {S, N, E}.
Para
la
produccin
correspondiente
al
mes
prximo,
estos
dos
X/Y 3.
X + Y 5.
X, Y 0.
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
M y N. La cantidad, en gramos, de cada componente por kilo de estos piensos
viene dada en la tabla siguiente:
M
N
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
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
3
1
2
3
necesario para
Zapateros
2
1
1
2
que
Fuerzas
especiales
1
2
2
3
cada vehculo llegue hasta
Infantera
4
3
1
1
el punto de destino
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
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:
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
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.
Xi 0
Xi son enteros
10. Asignacin de personal
Una empresa ha preseleccionado 5 candidatos para ocupar 4 puestos de trabajo
en dicha empresa. Los puestos de trabajo consisten en manejar 4 mquinas
diferentes (un trabajador para cada mquina). La empresa puso a prueba a los 5
trabajadores en las 4 mquinas, realizando el mismo trabajo todos ellos en cada
una de las mquinas, obteniendo los siguientes tiempos:
Maquina 1
Maquina 2
Maquina 3
Maquina 4
Candidato 1
10
6
6
5
Candidato 2
8
7
6
6
Candidato 3
8
6
5
6
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:
<!--[if !supportLists]-->
<!--[if !supportLists]-->
<!--[if !supportLists]-->
<!--[if !supportLists]-->
<!--[if !supportLists]-->
<!--[if !supportLists]-->
Xij 0
Xij es booleano
11. Camino mnimo
Los problemas conocidos como problemas del camino mnimo o camino ms
corto, tratan como su nombre indica de hallar la ruta mnima o ms corta entre dos
puntos. Este mnimo puede ser la distancia entre los puntos origen y destino o
bien el tiempo transcurrido para trasladarse desde un punto a otro. Se aplica
mucho para problemas de redes de comunicaciones.
Este tipo de problemas pueden ser resueltos por el mtodo del Simplex, sin
embargo existen otros mtodos ms eficientes como por ejemplo el algoritmo de
Dijkstra o el de Bellman-Ford.
Ejemplo
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 1 Poblacin 2 25
Poblacin 3 35
Poblacin 4 40
Para abaratar los costes de
Poblacin 2
25
20
40
transporte se
Poblacin 3 Poblacin 4
35
40
20
40
30
30
decide instalar un almacn con
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
13. Inversin en bolsa
Una inversora dispone de 50.000 para invertir entre las cuatro siguientes
posibilidades: bolsa X, bolsa Y, bonos X, y bonos Y, por el periodo de un ao. Un
mximo de 10.500 puede ser invertido en bonos X, y un mximo de 10.000 en
bonos Y. La inversin en la bolsa X conlleva un riesgo considerable por lo que se
determina no invertir ms de un cuarto de la inversin total. La cantidad invertida
en la bolsa Y debe ser al menos tres veces la cantidad invertida en la bolsa X.
Adems, la inversora requiere que la inversin en bonos sea al menos tan grande
como la mitad de la inversin en las bolsas. Los retornos netos anuales se
estiman segn se muestra en la siguiente tabla:
Bolsa X
20 %
Bolsa Y
10 %
Bolsa X
9%
Bolsa Y
11 %
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
14. Elaboracin de zumos
Una empresa de alimentacin produce zumos de pera, naranja, limn, tomate,
manzana, adems de otros dos tipos denominados H y G que son combinados de
alguno de los anteriores. La disponibilidad de fruta para el periodo prximo, as
como los costes de produccin y los precios de venta para los zumos, vienen
dados en la tabla:
FRUTA
DISPONIBILIDAD
COSTE
PRECIO
NARANJA (N)
PERA ( P)
LIMN (L)
TOMATE (T)
MANZANA (M)
MXIMA (KG)
32000
25000
21000
18000
27000
(PTAS/KG)
94
87
73
47
68
(PTAS/L)
129
125
110
88
97
VENTA
PRECIO VENTA
(PTAS/L)
1OO
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
120
La demanda de los distintos zumos es grande, por lo que se espera vender toda la
produccin. Por cada kg de fruta, se produce un litro del correspondiente zumo.
Determinar los niveles de produccin de los siete zumos, de manera que se
tengan beneficio mximo en el periodo entrante.
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
Ejercicios propuestos
una cuenta de ahorro. El inversionista cree poder ganar 8% con el dinero que
invierta en acciones y el 7% que invierte en bonos. El banco paga el 5% de inters
sobre las cuentas de ahorros. Como las acciones son una inversin con cierto
riesgo, decide no invertir en acciones mas de lo que ponga en la cuenta de ahorro.
El inversionista se quedara con al menos $2000 en la cuenta de ahorros por si
necesita dinero en efectivo de inmediato.Cunto dinero deber invertir en cada
tipo?
7).- Una mujer quiere disear un programa de ejercicios semanales, incluyendo
caminata, bicicleta y natacin. Para variar los ejercicios planea invertir al menos
tanto tiempo en bicicleta como la combinacin de caminata y natacin. Adems,
quiere nadar al menos dos hrs a la semana, por que le gusta mas nadar que los
otros ejercicios. La caminata consume 600 caloras por hora, en la bicicleta usa
300 caloras por hora nadando gasta 300 caloras por hora. Quiere quemar al
menos 3000 caloras a la semana por medio de los ejercicios. Cuntas horas
debe dedicar a cada tipo de ejercicio si quiere minimizar el numero de horas
invertidas.?
8).- Cierta compaa tiene una filial que le provee de las latas que necesita para
comercializar su producto, en dicha filial que produce latas de aluminio contiene
las tapaderas a partir de hojas metlicas rectangulares. Las dimensiones de estas
hojas son de 6cms x 15cms Se requieren dos tamaos diferentes de tapas, el
dimetro de las pequeas es de 3cms y el de las grandes de 6 cms. El programa
de produccin en un da determinado es de 20000 tapas chicas y 5000 tapas
grandes. Cul es el programa que minimice el numero total de hojas metlicas
usadas de tal manera de obtener la mejor combinacin de tapas de los diferente
tamaos que pueden ser cortadas?
9).- General Motors que vende el carro mas compacto desea hacer publicidad
para este modelo a travs de canal 13 de televisin, la publicidad consistir en
pequeos comerciales de duracin variable que se intercalaran en un programa
semanal de 60 min. En el cual se presentaran los mejores cantantes del
continente y un cmico de la localidad. General Motors insiste en tener al menos 5
son efectivo y todos los costos deben pagarse en efectivo durante el siguiente mes
los costos fijos para el siguiente mes son de $ 2,200 y se requiere un flujo de
efectivo de $800 debido a compromisos previos. El saldo de efectivo a principios
de mes es de $ 28,425.
TABLA DE DATOS TCNICOS.
PRODUCTO
HORAS
DE UNIDADES
TIEMPO
DE METAL
PRODUCCIN
POR
DE
NECESARIAS
UNIDAD POR
DEMANDA
PRECIO
UNITARIO
AL
PRONOSTICADA DE
LOS CLIENTES (EN
UNIDADES).
FABRICADA
FABRICADA
VOLANTES
4.5
3.25
$50.65
300
JUNTAS
1.8
4.70
$38.94
550
EJES
3.6
5.00
$50.20
320