Vous êtes sur la page 1sur 9

INVESTIGACIN

[Escriba el ttulo del documento] DE


OPERACIONES

INVESTIGACIN DE OPERACIONES

EJERCICIOS PROGRAMACIN ENTERA

PROBLEMA 12

Una compaa planea abrir unas bodegas en cuatro ciudades; Nueva York, Los ngeles, Chicago y Atlanta.
Desde cada bodega se pueden embarcar 100 unidades por semana. El costo fijo por semana por mantener en
operacin cada bodega es de 400 dlares para Nueva York, 500 dlares para Los ngeles, 300 dlares para
Chicago y 150 dlares para Atlanta. La regin 1 del pas requiere 80 unidades por semana, la regin 2
demanda 70 unidades por semana y la regin 3 necesita 40 unidades por semana. Los costos (sin olvidar los
costos de produccin y embarque) por enviar una unidad desde una planta a una regin se sealan en la Tabla
11. Se desea cumplir con las demandas semanales a un costo mnimo, sujeto a la informacin precedente y a
las restricciones siguientes:

1. Si se abre la bodega de Nueva York, entonces se debe abrir la bodega de Los ngeles.
2. Es posible abrir a lo ms dos bodegas.
3. Se tiene que abrir la bodega de Atlanta o la de los ngeles.

Forme un PE que se pueda usar para minimizar los costos semanales de cumplir con las demandas.

TABLA 11
Hasta(dlares)
Desde Regin 1 Regin 2 Regin 3
Nueva York 20 40 50
Los ngeles 48 15 26
Chicago 26 35 18
Atlanta 24 50 35

VARIABLES DECISIN

Si Yij es la cantidad de unidades trasladadas de la bodega i (i=1, 2, 3, 4) hasta la regin j (j=1, 2, 3)

FUNCIN OBJETIVO

Minimizar
Z=400X1+500X2+300X3+150X4+20Y11+40Y12+50Y13+48Y21+15Y22+26Y23+35Y33+18Y33+24Y41+50Y42+
35Y43

SA:

Y11+Y21+ Y31+ Y41= Y1


Y12+Y22+ Y32+ Y42= Y2
Y13+Y23+ Y33+ Y43= Y3

Y11+Y12+ Y13 100


Y21+Y22+ Y23 100
Y31+Y32+ Y33 100
Y41+Y42+ Y43 100
INVESTIGACIN
DE
OPERACIONES

X1 MY11 X2 MY21 X3 MY31 X4 MY41


X1 MY12 X2 MY22 X3 MY32 X4 MY42
X1 MY13 X2 MY23 X3 MY33 X4 MY43

Yij 0

PROBLEMA 16

El Lotus Point Condo Project tendr casas y departamentos. En el lugar se pueden construir hasta 10,000
viviendas. El proyecto debe considerar una zona de esparcimiento: un complejo para natacin y tenis o una
marina para veleros, pero no ambos. Si se construye una marina, entonces la cantidad de casas en el proyecto
tiene que ser por lo menos el triple de la de departamentos. Una marina cuesta 1.2 millones de dlares y un
complejo para natacin y tenis cuesta 2.8 millones. Los urbanizadores opinan que cada departamento
generar ingresos con un VNA de 48,000 dlares y cada casa proporcionar ingresos con un VNA de 46,000. El
costo de construir cada casa o departamento es de 40,000 dlares. Plantee un PE para ayudar a Lotus Point a
maximizar las utilidades.

VARIABLES DECISIN

C= Nmero de casas en el proyecto


A= Nmero de apartamentos en el proyecto
1
= { }
0 . .
FUNCIN OBJETIVO

Maximizar Z=48000 C+46000 A -40(C+A)-2800000 Y1+1200000Y2

SA:

Y11+Y21+ Y31+ Y41= Y1


Y12+Y22+ Y32+ Y42= Y2
Y13+Y23+ Y33+ Y43= Y3

C+A 100
Y1+Y2 = 1
3A+C M(1-Y2)
A, C 0 Enteros
0
1 , 2 = { }
1

PROBLEMA 23

En una planta de mquinas herramienta se deben terminar 5 trabajos cada da. El tiempo que toma efectuar
cada trabajo depende de la mquina usada para ejecutar dicho trabajo. Si se usa en modo alguno una
mquina, entonces hay un tiempo de preparacin o de puesta a punto necesario. Los tiempos relacionados se
proporcionan en la tabla 20. El objetivo de la compaa es minimizar la suma de los tiempos de preparacin y
de operacin necesaria para completar todos los trabajos. Formule y resuelva un PE (con LINDO, LINGO o el
solver para Excel) cuya solucin lo haga posible.
INVESTIGACIN
DE
OPERACIONES

PROBLEMA 26

El gobernador Blue del estado Berry pretende conseguir la legislatura del estado para dividir injusta y
arbitrariamente los distritos electorales de Berry. El estado consiste en diez ciudades, y el nmero de
republicanos y demcratas (en miles) en cada ciudad es el que se presenta en la tabla 23.
Berry tiene 5 representantes electorales. Para formar los distritos electorales, las ciudades se tienen que
agrupar segn las restricciones siguientes:

1. Todos los electores en una ciudad deben estar en el mismo distrito.


2. Cada distrito debe tener entre 150,000 y 250,000 electores (no hay electores independientes).

El gobernador Blue es demcrata. Suponga que cada votante siempre vota por todos los candidatos de un
partido. Formule un PE para ayudar al gobernador Blue a maximizar el nmero de demcratas que ganarn
curules en el Congreso.

TABLA 23
Ciudad Republicanos Demcratas
1 80 34
2 60 44
3 40 44
4 20 24
5 40 114
6 40 64
7 70 14
8 50 44
9 70 54
10 70 64

VARIABLES DECISIN

1
= { }
0 . .

Yij es la cantidad de votantes tipo j (1=Demcrata, 0=Republicano)

1
= { }
0 . .

FUNCIN OBJETIVO

Maximizar Z=X1+X2+X3+X4+X5

SA:

Y11+Y12 150000
Y21+Y22 150000
Y31+Y32 150000
Y41+Y42 150000
Y51+Y52 150000
Y11+Y12 250000
Y21+Y22 250000
Y31+Y32 250000
Y41+Y42 250000
Y51+Y52 250000
INVESTIGACIN
DE
OPERACIONES

Y12 = 80W11 + 60W12 +40W13 + 20W14 +40W15 +40W16 +70W17 +50W18 +70W19 +70W1 10
Y22 = 80W21 + 60W22 +40W23 + 20W24 +40W25 +40W26 +70W27 +50W28 +70W29 +70W2 10
Y32 = 80W31 + 60W32 +40W33 + 20W34 +40W35 +40W36 +70W37 +50W38 +70W39 +70W3 10
Y42 = 80W41 + 60W42 +40W43 + 20W44 +40W45 +40W46 +70W47 +50W48 +70W49 +70W4 10
Y52 = 80W51 + 60W52 +40W53 + 20W54 +40W55 +40W56 +70W57 +50W58 +70W59 +70W5 10

Y12 = 34W11 + 44W12 +44W13 + 24W14 +114W15 +64W16 +14W17 +44W18 +54W19 +64W1 10
Y22 = 34W21 + 44W22 +44W23 + 24W24 +114W25 +64W26 +14W27 +44W28 +54W29 +64W2 10
Y32 = 34W31 + 44W32 +44W33 + 24W34 +114W35 +64W36 +14W37 +44W38 +54W39 +64W3 10
Y42 = 34W41 + 44W42 +44W43 + 24W44 +114W45 +64W46 +14W47 +44W48 +54W49 +64W4 10
Y52 = 34W51 + 44W52 +44W53 + 24W54 +114W55 +64W56 +14W57 +44W58 +54W59 +64W5 10

W11+W21+W31+W41+W51=1
W12+W22+W32+W42+W52=1
W13+W23+W33+W43+W53=1
W14+W24+W34+W44+W54=1
W15+W25+W35+W45+W55=1
W16+W26+W36+W46+W56=1
W17+W27+W37+W47+W57=1
W18+W28+W38+W48+W58=1
W19+W29+W39+W49+W59=1
W1 10+W2 10+W3 10+W4 10+W5 10=1

Y11 - Y12 = a11 - a12


Y21 Y22 = a21 - a22
Y31 Y32 = a31 - a32
Y41 Y42 = a41 - a42
Y51 Y52 = a51 - a52

a11 X1
a21 X2
a31 X3
a41 X4
a51 X5

PROBLEMA 28

Tailandia admite reclutas navales en tres centros de reclutamiento. Luego, los reclutas tienen que ser enviados
a una de tres bases navales para capacitarlos. El costo del transporte de un recluta desde un centro de
reclutamiento a una base se presenta en la tabla 26. Todos los aos se admiten 1,000 hombres en el centro 1;
600 en el centro 2 y 700 en el centro 3. La base 1 puede entrenar 1,000 hombres al ao; la base 2, 800
hombres y la base 3, 700 hombres. Despus que los reclutas son capacitados se envan a la base naval
principal de Tailandia (B). Se les puede transportar en un barco pequeo o en uno grande. Cuesta 5,000 ms 2
dlares por milla usar un barco pequeo. Un barco pequeo es capaz de llevar hasta 200 hombres a la base
principal y podra visitar hasta 2 bases en su camino a la base principal. Estn a disposicin 7 barcos pequeos
y 5 grandes. Cuesta 10,000 ms 3 dlares por milla utilizar un barco grande. Un barco grande podra visitar
hasta tres bases en su camino a la base principal y podra transportar hasta 500 hombres. Los tours posibles
para cada tipo de embarcacin se proporcionan en la tabla 27.
INVESTIGACIN
DE
OPERACIONES

Suponga que la asignacin de reclutas a las bases de entrenamiento se efecta aplicando el mtodo de
transporte. Luego formule un PE con la que se minimice el costo total en que se incurre por enviar a los
hombres desde las bases de entrenamiento hasta la base principal. (Sugerencia: sea Yij=hombres enviados al
tour i desde la base j a la base principal (B) en un barco pequeo, sea Xij=hombres enviados al tour i desde la
base j a B en un barco grande, Si=veces que el tour i es usado por un barco pequeo y Li=ocasiones que el tour
i es usado por un barco grande).

TABLA 20 TABLA 21
Hasta(dlares) Ruta Nmero Lugares Visitados Millas Viajadas
De Base 1 Base 2 Base 3 1 B-1-B 370
Centro 1 200 200 300 2 B-1-2-B 515
Centro 2 300 400 220 3 B-2-3-B 665
Centro 3 300 400 250 4 B-2-B 460
5 B-3-B 600
6 B-1-3-B 640
7 B-1-2-3-B 720

TRANSPORTE DE LOS CONSCRIPTOS ENTRE LOS CENTROS Y LAS BASES:

VARIABLES DECISIN

Sea Zij el nmero de hombres que van desde el centro i a la base j.

FUNCIN OBJETIVO

Minimizar 200Z11 +200Z12 +300Z13 +300Z21 + 400Z22 +220Z23 +300Z31 +400Z32 +250Z33

SA:

El nmero de hombres que salen de cada centro:


Z11+ Z12+ Z13 = 1000
Z21+ Z22+ Z23 = 600
Z31+ Z32+ Z33 = 700

El nmero de hombres pueden llegar a cada base:


Z11+ Z21+ Z31 1000
Z12+ Z22+ Z32 800
Z13+ Z23+ Z33 700

Zij 0, para i, j=1, 2, 3.

ZijEnteros, para i, j=1, 2, 3.


INVESTIGACIN
DE
OPERACIONES

TRANSPORTE DE LOS CONSCRIPTOS ENTRE LAS BASES Y LA BASE PRINCIPAL (B)):

VARIABLES DECISIN

Xjk = nmero de hombres enviados desde la base j hacia la base principal (B) en un barco pequeo usando la
ruta k con la limitacin de arcos (j,k) dada por:

(j, k) = (1,1), (1,2), (1,6), (2,2), (2,3), (2,4), (3,3), (3,5), (3,6).

Yjk = nmero de hombres enviados desde la base j hacia la base principal (B) en un barco grande usando la ruta
k con la limitacin de arcos (j, k) dada por:

(j, k) = (1,1), (1,2), (1,6), (1,7), (2,2), (2,3), (2,4), (3,3), (3,5), (3,6).

Sk = nmero de barcos pequeos que utilizan la ruta k, con i=1,....,6.

Lk = nmero de barcos grandes que utilizan la ruta k, con i=1,....,7.

Parmetros:

Mk = millas viajadas en la ruta k.

FUNCIN OBJETIVO

Minimizar
6 7

= (5000 + 2 ) + (10000 + 3 )
=1 =1

SA:

Nmero de barcos pequeos: 6=1 7


Nmero de barcos grandes: 7=1 5

Nmero de hombres salen de cada base:

X11 + X12 + X16 + Y11 + Y12 + Y16 + Y17 = 1000 (base 1)


X22 + X23 + X24 + Y22 + Y23 + Y24 + Y27 = 600 (base 2)
X33 + X35 + X36 + Y33 + Y35 + Y36 + Y37= 700 (base 3)

Nmero de hombres que van en barco pequeo:


X11 200 S1 ; X12 + X22 200 S2 ; Y23 + Y33 200 S3
Y24 200 S4 ; Y35 200 S5 ; Y16 + Y36 200 S6

Nmero de hombres que van en barco grande:


X11 500 L1 ; X12 + X22 500 L2 ; X23 + X33 500 L3
X24 500 L4 ; X35 500 L5 ; X16 + X36 500 L6
X17 + X27 + X37 500 L7.

Xjk, Yjk, Sk, Lk 0 para j=1, 2, 3, k=1,., 7.

Xjk, Yjk, Sk, Lk Z para j=1, 2, 3, k=1,., 7.


INVESTIGACIN
DE
OPERACIONES

PROBLEMA 33

La firma financiera Boris Milkem posee seis bienes. El precio de venta esperado (en millones de dlares) por
cada bien se presenta en la tabla 32. Si el bien 1 se vende en el ao 2, la firma recibe 20 millones de dlares.
Para conservar un flujo de efectivo regular, Milkem debe vender por lo menos 20 millones en el ao 1, por lo
menos 35 millones de dlares en el ao 2 y por lo menos 30 millones en el ao 3. Prepare un PE que Milkem
pueda usar para determinar cmo maximizar el rendimiento total de los bienes vendidos durante los tres aos
siguientes. Al poner en marcha este modelo, cmo se podra aplicar el concepto de horizonte de planeacin
rodante?

TABLA 32
Vendido
Ao 1 Ao 2 Ao 3
1 15 20 24
2 16 18 21
3 22 30 36
4 10 20 30
5 17 19 22
6 19 25 29

VARIABLES DECISIN

Xij es la estrategia de ventas j en el ao i

1
= { }
0 . .

FUNCIN OBJETIVO

Maximizar
Z=15X11+16X21+22X31+10X41+17Y51+19X61+20X12+18X22+30X32+20X42+19X52+25X62+24X13+21X23+
36X33+30X43 +22X53+29X63

SA:

15X11+16X21+22X31+10X41+17Y51+19X61 20
20X12+18X22+30X32+20X42+19X52+25X62 30
24X13+24X23+36X33+ 30X43 +22X53+29X63 35

PROBLEMA 34

El servicio de bomberos de Smalltown tiene en la actualidad siete equipos con escaleras ordinarias y siete
cajas de alarma. Los dos equipos ms cercanos con escalera a cada caja de alarma se dan en la tabla 33. Los
padres de la ciudad desean maximizar el nmero de equipos con escalera ordinaria que se puedan reemplazar
con equipos con escaleras extensibles. Las consideraciones polticas establecen infortunamente que es posible
reemplazar un equipo ordinario solo s, despus de reemplazarlo, por lo menos uno de los equipos ms
cercanos a cada caja de alarma todava es un equipo ordinario.

Formule un PE que se pueda maximizar la cantidad de equipos convencionales que es posible respirar por
otros equipos con escaleras extensibles
INVESTIGACIN
DE
OPERACIONES

TABLA 33
Caja de Alarma Dos equipos ms cercanos con
escalera ordinaria
1 2, 3
2 3, 4
3 2, 5
4 2, 6
5 3, 6
6 4, 7
7 5, 7

VARIABLES DECISIN

Xij = escalera j que est en caja i que va hacer cambiada

1
= { }
0

FUNCIN OBJETIVO

Maximizar Z=X12+X13+X23+X24+X31+X35+X42+X46+X53+X56+X64+X67+X75+X77

SA:

Y11+Y21+ Y31+ Y41= Y1


Y12+Y22+ Y32+ Y42= Y2
Y13+Y23+ Y33+ Y43= Y3

X12+X13 1
X23+X24 1
X31+X35 1
X42+X46 1
X53+X56 1
X64+X67 1
X75+X77 1

X12 =X42
X13 = X23 =X53
X24=X64
X35=X75
X46=X56
X67 = X77
INVESTIGACIN
DE
OPERACIONES

PROBLEMA 40

Con el fin de satisfacer las demandas de las telecomunicaciones en los veinte aos siguientes, Telstar
Corporation estima que la cantidad de circuitos requeridos entre Estados Unidos y Alemania, Francia, Suiza y
Reino Unido ser como se indica en la tabla 45. Se pueden crear dos tipos de circuitos: cable y satlite. Se
dispone de dos tipos de circuitos de cable (TA7 y TA8).

El costo fijo de construir cada tipo de cable y la capacidad de circuitos de cada tipo se dan en la tabla 46. Los
cables TA7 y TA8 van desde Estados Unidos hasta el Canal de la Mancha. Por lo tanto, hay un costo adicional
por prolongar estos circuitos hasta otros pases europeos. El costo variable anual por circuito se da en la tabla
47. Para crear y usar un circuito por satlite, Telstar debe lanzar un satlite y cada pas que lo utiliza debe
tener una estacin (o estaciones) terrena(s) para recibir la seal. Cuesta 3,000 millones el lanzamiento de un
satlite. Cada satlite lanzado es capaz de manejar hasta 140 mil circuitos. Todas las estaciones terrenas
tienen una capacidad mxima de 190 circuitos y cuesta 6,000 dlares anuales operarlas. Formule un modelo
de programacin entera para ayudar a suministrar los circuitos necesarios y minimizar el costo total en que se
incurra durante los veinte aos siguientes. Luego, mediante LINDO ( LINGO) encuentre una solucin cercana
a la ptima. Despus de 300 pivoteos, LINDO opina que no hay una solucin ptima! A propsito no se
requiere que la cantidad de circuitos o de cables en un pas sea entera, porque sino, el modelo nunca
encontrar solucin! Sin embargo, por lo que se refiere a algunas variables. el requisito de ser enteras es
vital!

TABLA 45
Pas Circuitos necesarios
Francia 20,000
Alemania 60,000
Suiza 16,000
Reino Unido 60,000

TABLA 46
Tipo de cable Costos fijos de operacin (miles millones de dlares) Capacidad
TA 7 2 8,500
TA 8 2.3 37,800

TABLA 47
Pas Costos variables por circuito (dlares)
Francia 0
Alemania 310
Suiza 290
Reino Unido 0

Vous aimerez peut-être aussi