Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Investigacion de Operaciones
Investigacion de Operaciones
SOLUCION
1. El granjero Jones debe determinar cu
antos acres de maz y trigo debe plantar este a
no. Un acre sembrado
de trigo produce 25 bushels de trigo y requiere de 10 horas de labor a la semana. Un acre sembrado de
maz produce 10 bushels de maz y requiere 4 horas de labor a la semana. Todo el trigo producido puede
ser vendido a 4 d
olares el bushel y todo el maz producido puede ser vendido a 3 dolares el bushel. Se
tienen disponibles 7 acres de terreno y 40 horas de labor. El gobierno impone la condicion de que se
produzcan al menos 30 bushel de maz. Sea x1 el n
umero de acres de trigo a ser plantados y x2 el n
umero
de acres de maz a ser plantados. Usando tales variables de decision, formule un modelo de programaci
on
lineal(PL) donde el granjero Jones pueda mazimizar la ganancia de las ventas de trigo y maz sembrado.
Soluci
on
Variables de Decisi
on:
x1 : Cantidad de acres de terreno sembrados con trigo
x2 : Cantidad de acres de terreno sembrados con maz
Funci
on Objetivo:
Maximizar la ganancia total de ventas de los productos sembrados:
olares ) ( 25 bushel ) (x ) + ( 3 dolares ) ( 10 bushel ) (x )
Ventas = ( 4 d
1
2
acre
acre
bushel
bushel
= 100 x1 + 30 x2 dolares
Restricciones:
Por recursos de terreno: Total plantado = x1 + x2 7 acres
horas ) x + ( 4 horas ) x 40 horas
Por recursos de manor de obra: Total de horas de labor = ( 10acre
1
2
acre
10 bushels
Por condiciones de producci
on impuestas: Produccion de maz = ( acre ) x2 30 bushels
Naturales: x1 0 y x2 0
2. Respecto al problema anterior,
x1 = 2, x2 = 3 est
a en la regi
on factible? S, todas las restricciones se cumplen.
x1 = 4, x2 = 3 est
a en la regi
on factible? No, falla la restricci
on de horas de labor.
x1 = 2, x2 = 1 est
a en la regi
on factible? No, no se cumplen las restricciones naturales.
x1 = 3, x2 = 2 est
a en la regi
on factible? No, no se cumple la restricci
on impuesta por el
gobierno en la producci
on de maz.
3. Respecto al problema inicia, reformule el modelo usando ahora
x1 = n
umero de bushels de maz a producir y
x2 = n
umero de bushels de trigo a producir.
Soluci
on
Funci
on Objetivo:
Maximizar la ganancia de ventas de los productos sembrados:
Ventas = ( 3 dolares ) x1 + ( 4 dolares ) x2
1 bushel
1 bushel
= 3 x1 + 4 x2 dolares
Restricciones:
Condiciones de producci
on: Bushels de maz producido = x1 30 bushels
1 acre
1 acre
Recursos de terreno: Total sembrado=
x1 +
x2 7 acres
10 bushels
25 bushels
1 acre
10 horas
1 acre
Horas de labor : Total horas= 41horas
x
+
x2 40 horas
1
acre
1 acre
10 bushels
25 bushels
Naturales: x1 0 y x2 0
4. Hay 3 fabricas a la orilla del ro Momiss. Cada una de ellas emite 2 tipos de contaminante en el ro. Si la
basura es procesada en cada f
abrica es posible reducir el contaminante vertido al ro. Cuesta 15 d
olares
procesar una tonelada de basura de la fabrica 1 y reduce en 0.1 toneladas en el contaminante 1 y en
el contaminante 2 en 0.45 toneladas. Cuesta 10 dolares procesar una tonelada de basura de la f
abrica
2 y reduce en 0.2 toneladas en el contaminante 1 y en el contaminante 2 en 0.25 toneladas. Cuesta 20
dolares procesar una tonelada de basura de la fabrica 2 y reduce en 0.4 toneladas en el contaminante
1 y en el contaminante 2 en 0.3 toneladas. El Estado quiere reducir la contaminacion vertida al ro en
al menos 30 toneladas del contaminante 1 y en al menos 40 toneladas en el contaminante 2. Formule
un modelo de programaci
on lineal que minimice el costo de reducir la contaminacion. Argumente sobre
el cumplimiento de las suposiciones de que exige el modelo lineal. Tome como variables de decisi
on las
cantidades (en toneladas) de la basura a ser procesada por cada fabrica.
Soluci
on
Variables de Decisi
on:
Xi : El n
umero de toneladas de basura procesada por la fabrica i (i = 1, 2, 3).
Datos:
Ci : El costo en d
olares de procesar una tonelada de basura en la fabrica i (i = 1, 2, 3).
Ci
i=1
15
i=2
10
i=3
20
i=1
0.10
0.45
i=2
0.20
0.25
i=3
0.40
0.30
j=1
30
Mj
j=2
40
Funci
on Objetivo:
Minimizar el costo total de procesar Xi toneladas de basura en la f
abrica i.
Costo =
3
X
Ci Xi
i=1
Restricciones:
Reducir cada tipo de contaminante en la cantidad total reducida no es menor que la meta
Para cada j = 1, 2 :
3
X
fij Xi Mj
i=1
Naturales: Xi 0 para i = 1, 2, 3.
5. Supongase que en el ejemplo de la oficina de correos, que cada emplado de tiempo completo trabaja 8
horas. De esta manera, el requerimiento de 17 trabajadores el lunes puede verse como una necesidad de
8 17 = 136 horas. La oficina de correos quiere cumplir con sus necesidades laborables diarias empleando
personal de tiempo completo y de tiempo parcial. Durante una semana, un trabajador de tiempo completo
labora 5 das consecutivos y uno de tiempo parcial trabaja 4 horas durante 5 das consecutivos. Un
empleado de tiempo completo cuesta 15 dolares la hora mientras que un empleado de tiempo parcial
cuesta 10 dolares la hora. Los requirimientos sindicales limitan el trabajo de tiempo parcial al 25 % de
las necesidades laborales semanales. Formule un PL para minimizar los costos laborales semanales de la
oficina de correos.
Soluci
on
Variables de Decisi
on:
xi = n
umero de trabajadores de planta que inicia su semana en el da i
yi = n
umero de trabajadores de tiempo parcial que inicia su semana el da i.
X = total de trabajadores de tiempo completo
Y = total de trabajadores de tiempo parcial
Datos:
C1 = Costo de hora laboral de un empleado de tiempo completo.
C2 = Costo de hora laboral de un empleado de tiempo parcial.
Hi = N
umero de horas hombre requeridas en el da i.
Funci
on Objetivo:
Min z = 40 C1 X + 20 C2 Y
Restricciones:
P
P
X = 7i=1 , Y = 7i=1 yi .
Horas requeridas da 1: 8 (X (x2 + x3 )) + 4 (Y (y2 + y3 )) H1
Horas requeridas da 2: 8 (X (x3 + x4 )) + 4 (Y (y3 + y4 )) H2
Horas requeridas da 3: 8 (X (x4 + x5 )) + 4 (Y (y4 + y5 )) H3
3
N
X
Gj Xj
j=1
Restricciones:
P
Producci
on: para todo j = 1, . . . , N , Xj = M
i=1 xij .
PN
Recursos: para todo i = 1, . . . , M , j=1 xij Pi .
Calidad:
Nueces en Slugger: x11 Q11 X1
Chocolate en Sluger: x21 Q21 X1
Nueces en Easy-Out: x12 Q12 X2
Naturales: xij , Xj 0.
7. La cervecera Bloomington produce cerveza del tipo I y cerveza del tipo II. La cerveza del tipo I se vende
a 5 dolares el barril y la cerveza del tipo II se vende a 2 dolares el barril. La produccion de un barril de
cerveza tipo I requiere 5 libras de cebada y 2 libras de l
upulo, mientras que un barril de cerveza del tipo
II requiere 2 libras de cebada y 1 libra de l
upulo. Se disponen 60 libras de cebada y 23 libras de l
upulo.
Formule un modelo de PL de manera que la compa
na maximice sus ingresos bajo el supuesto que toda
la produccion ser
a vendida.
Soluci
on
Variables de Decisi
on:
xij = n
umero de libras del ingrediente i usada en el producto j.
Xj = total de barriles producidos del producto j.
Datos:
N = n
umero de productos a producir 2.
M = n
umero de ingredientes usados 2.
Gj = ganancia en el producto j, j = 1, . . . , N .
Pi = n
umero de libras del ingrediente i disponibles i = 1, . . . , M .
Rij = libras del ingrediente i requeridas en un barril del producto j.
Funci
on Objetivo:
Max z =
N
X
Gj Xj
j=1
Restricciones:
Producci
on: para todo j = 1, . . . , N y para todo i, Rij Xj = xij .
P
Materia prima: para todo i = 1, . . . , M , N
j=1 xij Pi .
Recursos humanos: no considerados.
Calidad: No hay restricciones.
Demanda: No hay restricciones.
Naturales: xij , Xj 0.
8. El pastelero Jones produce dos tipos de pastelillos (de chocolate y de vainilla). Se puede vender cada
pastelillo de chocolate a 1 d
olar y cada pastelillo de vainilla a 50 centavos. Cada pastelillo de chocolate
tarda 20 minutos en cocerse y requiere 4 huevos. Cada pastelillo de vainilla tarda 40 minutos en cocerse
y requiere 1 huevo. Se disponen 8 horas de horneado y 30 huevos. Formule un modelo de PL de manera
que el pastelero maximice sus ingresos bajo el supuesto que todos sus productos seran vendidos.
Soluci
on
Variables de Decisi
on:
xi = n
umero de productos tipo i a producir
Datos:
N = n
umero de productos a producir 2.
Gi = ganancia en el producto i, i = 1, . . . , N .
Ci = horas requeridas de cocimiento para el producto i
5
Hi = n
umero de huevos requeridos para el producto i
HT = total de huevos disponibles
CT = total de horas de horno disponibles
Funci
on Objetivo:
Max z =
N
X
Gi x i
i=1
Restricciones:
PN
i=1 Hi xi HT .
PN
Materia prima tiempo cocimiento: i=1 Ci xi CT .
Costo
% Si
% Ni
%C
Resistencia
Aleacion 1
190
2%
1%
3%
42,000 lb/pulg2
Aleacion 2
200
2.5 %
1.5 %
4.0 %
50,000 lb/pulg2
Soluci
on
Variables de decisi
on:
x1 = Toneladas de la aleacion 1 a usar
x2 = Toneladas de la aleacion 2 a usar
Funci
on objetivo:
Minimizar los costos de producci
on:
z = 190 x1 + 200 x2
Restricciones:
Se desea producir solo una tonelada de acero: x1 + x2 = 1
Rango de nquel:
0.009 (x1 + x2 ) (0.01 x1 + 0.015 x2 )
(0.01 x1 + 0.015 x2 ) 0.012 (x1 + x2 )
Rango de silicio:
0.018 (x1 + x2 ) (0.02 x1 + 0.025 x2 )
6
Acera 1
Acera 2
Acera 3
Acero 1
costo(dls) tiempo(min)
10
20
12
24
14
28
Acero 2
costo(dls) tiempo(min)
11
22
9
18
10
30
Soluci
on
Variables de Decisi
on:
xij = n
umero de toneladas de acero tipo i producidas en la acera j.
Datos:
N = n
umero de tipos de acero a producir 2.
M = n
umero de aceras disponibles 3.
Hj = n
umero de horas de alto horno disponibles en la acera j.
Ai = toneladas de acero tipo i requeridas en total.
Cij = costo de producci
on de una tonelada de acero tipo i en la acera j.
Hij = n
umero de horas de alto horno requeridas para la produccion de una tonelada acero tipo i
en la acera j.
Funci
on Objetivo:: Minimizar el costo total de produccion:
Min z =
N X
M
X
Cij xij
i=1 j=1
Restricciones:
Producci
on: para cada acero i = 1, . . . , N :
PM
j=1 xij
= Ai .
PN
i=1 Hij
xij Hj .
11. FeedCo produce dos tipos de alimento para ganado. Ambos productos estan hechos completamente de
trigo y de alfalfa. El alimento 1 debe contener por lo menos 80 % de trigo y el alimento 2 por lo menos
60 % de alfalfa. El alimento 1 se vende a 1.50 dolares la libra y el alimento 2 a 1.30 dolares la libra.
FeedCO puede comprar hasta 1,000 libras de trigo a 50 centavos la libra y hasta 800 libras a 40 centavos
la libra. Suponiendo que todo producto producido se puede vender, formule un PL para maximizar las
ganancias de FeedCo.
Soluci
on
Variables de decisi
on:
x11 = Libras de trigo usadas para producir el alimento 1
x12 = Libras de trigo usadas para producir el alimento 2
x21 = Libras de alfalfa usadas para producir el alimento 1
x22 = Libras de alfalfa usadas para producir el alimento 2
As
x11 + x12 total de trigo usado
x21 + x22 total de alfalfa usada
x11 + x21 total de producto 1 producido
x12 + x22 total de producto 2 producido
Funci
on objetivo:
Maximizar la ganancia:
Ganancia = Ventas Gastos
z = (1.5 (x11 + x21 ) + 1.3(x12 + x22 )) (0.5(x11 + x12 ) + 0.4(x21 + x22 )
Restricciones:
Libras de trigo que se pueden comprar: x11 + x12 1000
Libras de alfalfa que se pueden comprar: x21 + x22 800
Porcentaje de trigo en el alimento 1: x11 0.80 (x11 + x21 )
Porcentaje de alfalfa en el alimento 2: x22 0.60 (x12 + x22 )
Naturales: x11 , x12 , x21 , x22 0
12. El departamento de polica de la ciudad X dispone de 30 oficiales. Cada oficial trabaja 5 das de la
semana. El n
umero de delitos vara dependiendo de el da de la semana y por tanto, el n
umero de
oficiales requeridos diariamente depende del da de la semana: el sabado se requieren 28 oficiales, el
domingo 18, el lunes 18 el martes 24, el miercoles 25, el jueves 16 , y el viernes 21. El departamento de
polica quiere programar los oficiales para minimizar el n
umero de policas cuyos das de descanso no son
consecutivos.
Sugerencia: Para i < j, sea xij el n
umero de oficiales que descansan los das i y j. Da 1 = domingo,
da 2 = lunes,. . . ,da 7 = s
abado.