Académique Documents
Professionnel Documents
Culture Documents
Inv
10/22/2014
10/20/2014
10/20/2014
10/19/2014
10/19/2014
8/25/2014
8/24/2014
8/24/2014
8/23/2014
8/23/2014
8/23/2014
8/25/2014
8/24/2014
8/24/2014
8/24/2014
8/24/2014
8/26/2014
8/26/2014
8/26/2014
8/26/2014
8/24/2014
8/24/2014
8/25/2014
8/25/2014
8/23/2014
8/23/2014
8/24/2014
8/26/2014
8/24/2014
8/24/2014
8/24/2014
8/24/2014
8/24/2014
8/22/2014
8/23/2014
8/16/2014
8/23/2014
8/23/2014
8/26/2014
8/23/2014
8/26/2014
8/24/2014
8/24/2014
8/24/2014
8/25/2014
8/23/2014
8/23/2014
8/24/2014
8/26/2014
8/26/2014
8/25/2014
8/25/2014
8/24/2014
8/25/2014
8/25/2014
8/24/2014
8/24/2014
8/24/2014
8/24/2014
8/24/2014
8/24/2014
http://www.ehu.es/argitalpenak/images/stories/libros_gratuitos_en_pdf/Ciencias_Sociales/Ejercicios%
8/26/2014 23:20:12 Ejercicios de investigacin operativa
8/23/2014
8/24/2014
https://sites.google.com/site/io2operaciones/unidad-2
8/26/2014 23:35:15 Unidad 2.- Programacin Meta o Programacin
8/23/2014
Multiobjetivos
8/26/2014
8/23/2014
8/23/2014
8/23/2014
8/23/2014
8/23/2014
8/23/2014
8/24/2014
8/25/2014
8/24/2014
8/25/2014
8/25/2014
8/25/2014
8/24/2014
8/27/2014
8/20/2014
8/23/2014
8/23/2014
8/23/2014
8/27/2014
8/21/2014
8/21/2014
8/23/2014
G.D Eppen, F.J Gould, C.P Schmidt, Jeffrey H Moore, y Larry R. Weatherford Investigacin de opera
8/23/2014
8/23/2014
8/24/2014
8/24/2014
8/24/2014
8/23/2014
8/23/2014
8/23/2014
http://fmarrerodelgado.galeon.com/metas.html#Bibliografa
Investigacion de operaciones, programacion por Metas
autores:
Fernando Marrero Delgado
8/28/2014 7:37:57 Javier Asencio Garca
8/23/2014
8/25/2014
8/25/2014
8/28/2014
8/27/2014
8/7/2014
8/27/2014
8/27/2014
8/27/2014
8/26/2014
8/26/2014
8/26/2014
8/27/2014
8/26/2014
8/24/2014
8/27/2014
8/28/2014
8/27/2014
8/24/2014
8/26/2014
8/28/2014
8/27/2014
8/26/2014
8/27/2014
http://books.google.com.co/books?id=1sa6QUun95MC&pg=PA70&lpg=PA59&focus=viewport&vq=59
8/28/2014 20:09:13 Pagina 70
8/27/2014
8/27/2014
8/27/2014
8/24/2014
8/29/2014
8/29/2014
Erma McZeal est a cargo del control de calidad del suministro de agua
para la ciudad de Chicago. Actualmente funcionan tres estaciones de
prueba que estn localizadas en el lago Michigan. Si mediante (x1, x2)
expresamos las coordenadas en kilmetros, las tres ubicaciones
existentes quedarn distribuidas en la siguiente forma:
Estacin 1: x1 = 2, x2 =10
Estacin 2: x1 = 6, x2 = 6
Estacin 3: x1 = 1, x2 = 3
La tarea de Erma consiste en ubicar una nueva estacin de manera
que la distancia total de la nueva estacin a las otras tres ya existentes
se minimice. Suponga que, por causa de la ubicacin de los canales
existentes, la distancia se tiene que medir en trayectorias
rectangulares. En otras palabras, si la nueva estacin se ubica en
(x1=3, x2=4), estar a una distancia de | 3 - 2 | + | 4 - 10 |, o sea 7(= 1 +
6) unidades de la estacin 1; y as sucesivamente. Sean (x1, x2) las
coordenadas de la nueva estacin. Formule un modelo de
programacin por metas para resolver el problema de Erma.
No
Mezcla de productos.
Una empresa fabrica dos productos. Cada uno de ellos tiene que ser
elaborado utilizando dos mquinas, cada una de las cuales tiene 240
minutos de capacidad disponible todos los das. Cada unidad del
producto 1 requiere 20 minutos en la mquina 1 y 12 minutos en la
mquina 2. Cada unidad del producto 2 requiere 12 minutos en la
mquina 1 y 20 minutos en la mquina 2. Al buscar la mezcla de
productos diaria, la gerencia desea alcanzar las siguientes metas:
1. La produccin total conjunta de 12 unidades
2. La fabricacin de 9 unidades del producto 2
3. La fabricacin de 10 unidades del producto 1
Suponga que la gerencia deseara minimizar el faltante para el logro de
cada una de estas metas y
que las ponderaciones de prioridad predeterminadas w1, w2, y w3
fueran asignadas a las tres metas, respectivamente. Formule esta
situacin como un modelo de programacin por metas.
No
Ruedas
500
600
640
Asientos
300
280
360
Torno
5
6
4
7
Taladro vertical
3
2
6
4
No
No
FABIAN CORTES
No
Catalina Lemus
Catalina Lemus
Torno
3
2
6
4
Taladrado Vertical
No
No
Si
No
No
No
DIEGO ARENAS
Jessica Tolosa
No
DIEGO ARENAS
Jessica Tolosa
Jessica Tolosa
Meta
4000
>= 70000000
>=1750000
=200000
No
Una empresa fabrica dos productos. Cada uno de ellos tiene que ser
elaborado utilizando dos mquinas, cada una de las cuales tiene 240
minutos de capacidad disponible todos los das. Cada unidad del
producto 1 requiere 20 minutos en la mquina 1 y 12 minutos en la
mquina dos 2. Cada unidad del producto 2 requiere 12 minutos en la
mquina 1 y 20 minutos en la mquina 2. A buscar la mezcla de
productos diaria, la gerencia desea alcanzar las siguientes metas:
1. La produccin total conjunta de 12 unidades.
2. La fabricacin de 9 unidades del producto 2
3. La fabricacin de 10 unidades del producto 1
Suponga que la gerencia deseara minimizar el faltante para el logro de
cada una de estas metas y las ponderaciones de prioridad
predeterminadas w1, w2 y w3 fueran asignadas a las tres metas,
respectivamente. Formule esta situacin como un modelo de
programacin por metas.
No
Daniel Crdenas
Daniel Crdenas
No
Diego Martinez
No
Diego Martinez
No
de dlares.
Prioridad 3: Los das-usuario deben exceder 200.000.
Prioridad 4: Los costos de mantenimiento al ao no deben ser mayores
de 200.000 dlares.
Por lo que se refiere a este conjunto de prioridades, utilice la
programacin por objetivos prioritarios para determinar el tiempo y
ubicacin de las instalaciones recreativas en Gotham City.
b) Considere el siguiente conjunto de prioridades:
Prioridad 1: Uso del terreno limite en cada sitio respecto al terreno
disponible.
Prioridad 2: La cantidad de das-usuario deben ser mayores que
200.000 dlares.
Prioridad 3: Los costos de construccin no deben exceder 1.2 millones
de dlares.
Prioridad 4: Los costos de mantenimiento al ao no deben ser mayores
de 200.000 dlares.
Por lo que toca a este conjunto de prioridades, utilice la programacin
por objetivos prioritarios para determinar el tipo y ubicacin de las
instalacin recreativas en Gotham City.
TABLA 64
SITIO
2 3 4 5
Terreno 70 80 95 120
TABLA 65
Sitio
C. Construccin
Golf
340
Natacin
300
Gimnasio
840
Cancha Tenis 85
TABLA 66
Sitio
1
Golf
31
Natacin
X
Gimnasio
Cancha de Tenis X
2
X
25
X
20
C. Mantenimiento
Terreno Requerido
80
No relevante
36
29
50
38
17
45
3
X
21
37
23
4
X
32
29
22
5
X
32
28
20
6
27
X
38 X
X
No
Angie Caro
Angie Caro
Angie Caro
Alejandro Rivas
No
No
9-10 T&C Furniture Company (TCFC) fabrica mesas y sillas. Escriba las
restricciones de las metas para los siguientes objetivos (las varialbes T
y C representan, respectivamente, el nmero de mesas y sillas
producidas en un periodo):
a) La fabricacin de una mesa requiere 10 horas y la de una silla 5
horas. El nmero total de horas de trabajo disponibles por periodo es
de 3,200. Aunque el tiempo ocioso y las horas extraordinarias de
trabajo son opciones aceptables. TCFC desea que el nmero total de
horas de trabajo se aproxime lo ms posible a 3,200.
b) Se utiliza una pieza de madera para fabricar una mesa y media
pieza para una silla ; durante un periodo determinado se dispone de
300 piezas de madera y no es posible comprar ms. PCPC desea
utilizar lo ms posible de esta reserva de madera durante cada periodo.
c) TPC fabrica mesas sobre pedido y se ha comprometido a proveer
200 mesas en un periodo dado. Cualquier mesa adicional que
produjera tendra que mantenerse en inventario, y la compaa desea
minimizar el nmero de mesas que mantenga en inventario.
d) La demanda de sillas es incierta, pero se estima que ser de entre
200 y 250. La compaa desea fabricar sillas aproximndose lo ms
posible
a estas
Los seores
Voncifras.
Trapp usan un punto de referencia en la ciudad para No
definir las coordenadas x-y del trabajo, aeropuerto y centro comercial,
que son (1,1), (20,15) y (4,7), respectivamente (todas las distancias en
millas). Formule el problema como modelo de programacin de metas.
[1]
Conjuntos:
Lugares de referencia (trabajo, aeropuerto, centro comercial
Coordenadas de la casa
Parmetros:
dax+, dax-, day+, day-, dbx+, dbx-, dby+, dby-, dcx+, dcx-, dcy+, dcy(Variables de desviacin de la posicin de los lugares de referencia con
respecto a las coordenadas de la casa)
Variables:
X Coordenadas del punto x de la casa
Y Coordenadas del punto y de la casa
Funcin Objetivo
min Z = dax+ + dax- + day+ + day- + dbx+ + dbx- + dby+ + dby- +
dcx+ + dcx- + dcy+ + dcysujeto a:
x1- 1 - dax+ + dax- 1/4
x2- 1 - day+ + day- 1/4
x1- 4 - dbx+ + dbx- 1
x2- 7 - dby+ + dby- 1
x1- 20 - dcx+ + dcx- 1
x2- 15 - dcy+ + dcy- 1
dax+, dax-, day+, day-, dbx+, dbx-, dby+, dby-, dcx+, dcx-, dcy+, dcy-
1
No
Angie Villamil
Geraldin Fuentes
La familia Von Trapp planea irse a vivir a una nueva ciudad donde los
dos padres han
aceptado nuevos trabajos. Al tratar de encontrar una ubicacin ideal
para su nuevo
hogar, los Von Trapp enumeran las siguientes metas:
(a) Debe estar lo ms cerca posible al lugar de trabajo de la seora Von
Trapp (alrededor
de de milla).
(b) Debe estar lo ms lejos posible del ruido del aeropuerto (mnimo a
10 millas).
(c) Debe estar razonablemente cerca de un centro comercial (a lo sumo
a 1 milla).
El seor y la seora Von Trapp utilizan un sitio destacado en la ciudad
como punto
de referencia y localizan las coordenadas (x,y) del lugar de trabajo, el
aeropuerto y el
centro comercial en (1,1), (20,15) y (4,7), respectivamente (todas las
distancias estn en
millas). Formule el problema como un modelo de programacin de
metas. (Nota: Las restricciones
resultantes son no lineales.)
No
-Canchas de tenis y
-Piscinas
Ademas la demanda estimada de instalaciones para diversos barrios
fue la siguiente:
-7 Gimnasios
-10 Pistas de atletismo
-8 Canchas de tenis y
-12 Piscinas
Cada instalacin cuesta una cierta cantidad de dinero , requiere un
determinado nmero de hectreas y tiene un promedio esperado de
personas a la semana como se muestra en la siguiente tabla:
NPEXS=Numero de personas esperadas por semana
Instalacin
Gimnasio
Pista de atletismo 24
Cancha de tenis
15
Piscina
40
8
3
5
3000
500
1000
base rentable.
Mientras que las plantas Aedis generalmente operan a capacidad plena
en sus lneas de productos existentes, la produccin por debajo de la
capacidad normal ocurre con poca frecuencia, presentando problemas
con la fuerza laboral. Aunque la compaa no necesita la fuerza laboral
plena durante los perodos de holgura, el costo de los despidos sera
considerable, y Aedis deseara evitar esto tanto como fuera posible.
Adems, la gerencia deseara balancear la utilizacin del exceso de
capacidad entre las sucursales. Esto servira para distribuir
equitativamente la carga de trabajo del personal de supervisores
asalariados y reducir los agravios de la fuerza laboral que se le paga
por horas, que de otra manera se sentira discriminada con respecto a
las cargas de trabajo o a los despidos.
Para el perodo que es est considerando, las plantas tienen las
siguientes capacidades de produccin en exceso (en trminos de
unidades) de nuevos productos y capacidades de embarque
disponibles asignadas a los nuevos productos:
Planta 1: 750 unidades de capacidad de exceso de produccin y 12000
pies cbicos de capacidad de embarque
Planta 2: 300 unidades de capacidad de exceso de produccin y 10000
pies cbicos de capacidad de embarque
Planta 3: 450 unidades de capacidad de exceso de produccin y 6500
pies cbicos de capacidad de embarque
Los productos 1,2 y 3 requieren 30, 20 y 15 pies cbicos por unidad,
Respectivamente. Las contribuciones unitarias a la utilidad de los
productos 1, 2 y 3 son $15,18 y 12 respectivamente. Los pronsticos
de ventas indican que Aedis puede esperar ventas tan altas como 900,
1000 y 700 unidades de los productos 1, 2 y 3 respectivamente,
durante el periodo de planeacin en consideracin.
Establezca cuales son las metas del problema planteado en orden de
importancia decreciente.
Si
No
calcio
.380
.001
.002
lb de ingredientes
protena
fibra
.00
.00
.09
.02
.50
.08
No
Si
Precio
$/Accin
US Oil
HUB Prop
$25
$50
Rend/Anual
$/Accin
$3
$5
Indice de Riesgo
p/Accin
0.5
0.25
No
No
La familia Von Trapp planea irse a vivir a una nueva ciudad donde los
dos padres han aceptado nuevos trabajos.Al tratar de encontrar una
ubicacin ideal para su nuevo hogar,los Von Trapp enumeran las
siguientes metas:
(a) Debe estar lo ms cerca posible al lugar de trabajo de la seora Von
Trapp (alrede- dor de de milla).
(b) Debe estar lo ms lejos posible del ruido del aeropuerto (mnimo a
10 millas).
(c) Debe estar razonablemente cerca de un centro comercial (a lo
sumo a 1 milla).
El seor y la seora Von Trapp utilizan un sitio destacado en la ciudad
como punto de referencia y localizan las coordenadas (x,y) del lugar de
trabajo,el aeropuerto y el centro comercial en (1,1),(20,15) y
(4,7),respectivamente (todas las distancias estn en millas).
Formule el problema como un modelo de programacin de metas.
(Nota:Las res- tricciones resultantes son no lineales.)
No
Mesa1
Mesa2
10
15
7
3300
12
17
7
3500
Mesa3
8
9
8
2900
No
Debe estar lo ms lejos posible (al menos 10 millas) del ruido del
aeropuerto.
HAI
7
3
MAI NMI
Costo
5
10
$100.000
4
5
$60.000
Si
MAI (#)
Si
Factor 3
Utilidad a largo plazo= 15 dolares
Nivel de empleo= 4
Inversion de capital= 8
Nivel de empleo
Mantener 4000
Inversin de capital
Menos de 60.000.000
Utilidad A largo plazo
al menos 120.000.000
No
Si
Si
Cristian Valencia
MTV Steel Company produce tres tamaos de tubos: A,B y C, que son
vendidos, respectivamente en $10, $12 y $9 por pie. Para fabricar cada
pie del tubo A se requieren 0,5 minutos del tiempo del procesamiento
sobre un tipo particular de maquina de modelado. Cada pie de tubo B
requiere 0,45 minutos y cada pie de tubo C requiere 0,6 minutos.
Despus de la produccin, cada pie de tubo, sin importar el tipo,
requiere de 1 onza de material de soldar. El costo se estima en $3, 4$ y
4$ por pie de los tubos A, B y C respectivamente.
Para la siguiente semana, MTV Steel ha recibido pedidos
excepcionalmente grandes que totalizan 2000 pies del tubo A, 4000 del
B y 5000 del C. Como solo se disponen de 40 horas de tiempo de
mquina esta semana y solo se tienen en inventario 5500 onzas de
material de soldar, el departamento de produccin no podr satisfacer
esta demanda, que requiere un total de 97 horas de tiempo de mquina
y 11000 onzas de material de soldar.
No se espera que contine este alto nivel de demanda. En vez de
expandir la capacidad de las instalaciones de produccin, la gerencia
de MTV Steel est considerando la compra de algunos de esos tubos a
proveedores de Japn a un costo de entrega de $6 por pie de tubo A,
$6 por pie de tubo B y $7 por pie de tubo C. Supngase que la
compaa ha establecido una meta de ganancia de $55.000 y desea
que los costos de importacin no superen los $40.000. Formule este
modelo como un problema de metas, sabiendo que la meta de
ganancia es de dos veces ms importante que la meta de costos de
importacin
Si
artculos,
durante el perodo de planeacin de verano la divisin cree que puede
vender,
a los precios que prevalezcan, todas las unidades de estas dos
bicicletas que
produzca. Las instalaciones de produccin se consideran recursos
escasos.
Estos recursos escasos corresponden al departamento de ensamblado
y
terminado. Los tiempos unitarios de procesamiento y las capacidades
de cada
uno de los departamentos se muestran en la tabla siguiente:
Hrs. requeridas para procesar cada bicicleta
Tipo de bicicleta En el Depto. de
ensamble
En el depto. de
terminacin
Contribucin a la
utilidad unitaria
3 velocidades 1 1 15
10 velocidades 3 1 25
Hrs. disponibles en
c/ departamento.
60 40
La divisin durante este perodo de planeacin se enfrenta a cambios
grandes
de organizacin y cree que el maximizar la utilidad no es un objetivo
realista.
Sin embargo, deseara lograr un nivel satisfactorio de utilidad durante
este
perodo de dificultad. La direccin cree que la utilidad diaria de $600
debera
satisfacerse y desea determinar, dadas las restricciones del tiempo de
produccin, la mezcla de producto, que debera llevar a esta tasa de
contribucin a utilidades.
Formula un modelo de programacin meta que satisfaga estos
requerimientos
Si
Pubic Service Indiana (PSI) esta considerando dos sitios para una
planta de energa nuclear. Los dos atributos siguientes influirn en su
determinacin acerca de donde construir la planta:
*Atributo1: Costo de la planta (millones de dolares).
*Atributo2: Acres de tierra afectados por construir la planta.
Suponga que la funcin de utilidad de multiatributos de PSI esta dada
por:
u1 (x1, x2)= .70u1(x1) + .20u2(x2) + .10u1(x1)u2(x2)
donde
u1(x1)=.1 + exp (-.1x1) y u2(x2)= 2.5 2.5 exp (.0006x2 - .48).
Dos lugares para la planta estn en consideracin. La ubicacin 1 es
equivalente a las siguiente lotera:
L1: *.50 (50 , 300)
*.50 (30 , 400)
Y la ubicacin 2 es equivalente a la siguiente lotera:
L2: *.50 (60 , 200)
*.50 (15 , 600)
Qu ubicacin se debe elegir?
No
Caliza
Maz
Soya
Calcio
0,380
0,001
0,002
Protena
0,00
0,09
0,5
Fibra
0,00
0,02
0,08
No
Cristian Valencia
A2
2,2
3,6
3,8
2,5
A3 A4 A5
3,4 2,8 3,6
3,4 2,8 3,6
2,3 1,9 2,6
1,8
4,2 3,5
Cristian Valencia
Si
Cristian Valencia
4
X
21
37
X
5
X
32
29
20
Terreno
6
27
32 X
28 38 X
23 22 20 X
No
La familia Von Trapp planea irse a vivir a una nueva ciudad donde los
dos padres han aceptado nuevos trabajos. Al tratar de encontrar una
ubicacin ideal para su nuevo hogar, los Von Trapp enumeran las
siguientes metas:
(a) Debe estar lo ms cerca posible al lugar de trabajo de la seora
Von Trapp (alrededor de milla).
(b) Debe estar lo ms lejos posible del ruido del aeropuerto (mnimo a
10 millas).
(c) Debe estar razonablemente cerca de un centro comercial (a lo
sumo a 1 milla).
El seor y la seora Von Trapp utilizan un sitio destacado en la ciudad
como punto de referencia y localizan las coordenadas (x,y) del lugar de
trabajo, el aeropuerto y el centro comercial en (1,1), (20,15) y (4,7),
respectivamente (todas las distancias estn en millas). Formule el
problema como un modelo de programacin de metas. (Nota: Las
restricciones resultantes son no lineales.)
No
suponga que tiene siete botellas de vino llenas, siete medio llenas y
siete vacas. Le gustara dividir las 21 botellas en tres individuos.
Formules un modelo de programacin por objetivos que permita
establecer los siguientes objetivos, los cuales son de igual importancia:
1.Que cada individuo obtenga 7 botellas.
2.Que cada uno reciba la misma cantidad de vino.
No
No
Krisna Yoel Espinosa Ayala
Solucin Nombre
20102015023
20102015023
20102015023
20102015023
20102015023
20102015014
20102015014
20102015014
20102015052
20102015034
20102015034
20111015096
20111015058
20111015058
20102015086
20102015086
20101015075
20101015075
20101015075
20101015075
20102015076
20102015076
20102015006
20102015006
20111015033
20111015033
20111015061
20111015061
20041015105
20102015001
20041015105
20102015001
20102015001
20102015115
20102015105
20102015105
20082015015
20101015014
20102015003
20102015003
20101015014
20102015003
20101015014
20111015098
20111015098
20051015010
20051015010
20111015078
20111015078
20101015034
20101015034
20102015020
20102015026
20102015026
20102015026
20091015096
20102015004
20102015004
20102015020
20102015004
20111015050
20102015020
20111015022
20111015022
20111015021
20111015088
20111015088
20101015019
20101015019
20101015019
20111015050
20101015069
20101015069
20101015069
20092015042
20092015042
20092015042
20102015063
20102015063
20102015063
20102015084
20102015084
20102015084
20101015064
20101015064
20102015029
20111015112
20101015009
20101015009
20101015009
20101015064
20102015029
20102015029
20101015064
20091015104
20101015046
20101015046
20101015114
20101015114
20101015114
20091015065
20091015065
20091015065
20091015065
20101015025
20101015025
20101015025
20092015105 (7)
20102015038
20102015038
20102015038
20111015086
20101015111
20101015111
20101015111
20081015054
20111015086
20092015085
20081015054
20111015086
20081015054
20092015085
20101015046
20092015085
20092015105 (7)
20062015024
20062015024
20062015024
20092015105 (7)
20092015105 (7)
20101015091
20101015091
201020158121
20101015020
20101015020
20101015020
Cdigo
20101015014
20101015014
20101015014