Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Investigacion Operativa
Investigacion Operativa
MODELIZACIN
X1=longitud del x . . {
1
2
2
= 50
X2=longitud del y
Mn=( X
2
1 + 4X1 X2)
Derivando:
7.Se requiere construir un oleoducto desde una plataforma marina que est
localizada al norte 20 km mar adentro, hasta
unos tanques de almacenamiento que estn en la playa y 15 km al este. Si el costo
de construccin de cada kilmetro de
oleoducto en el mar es de 3 000 000 y en tierra es de 2 000 000, qu tan alejado
debe salir el oleoducto submarino a la playa
para que el costo de la construccin sea mnimo?
El costo de construir z km de oleoducto submarino, a razn de 3 000 000 de dlares
por
km, es de 3z millones de dlares y el costo de construir 15-x km de oleoducto
terrestre, a
razn de 2000 000 de dlares por km, es 2(15-x) millones de dlares.
Entonces, el costo total de la construccin del oleoducto es (en millones de
dlares)
Z=2800 X
2
=200 X
1
=100
10.Una compaa planea gastar 10000 euros en publicidad. Se sabe que un minuto de
publicidad en televisin
cuesta 3000 euros y 1000 euros en la radio. Si la empresa compra x minutos de
publicidad en televisin e y
minutos en la radio, su ingreso, en euros, est dado por 2x
2
y
2
+ xy + 8x + 3y. Cmo puede la empresa
maximizar sus ingresos?
sujeto a
X=toneladas de A 2.5x+3y<=3200
Y=toneladas de B 3x+6y<=3600
Max=22000x+20000y S.a. 14x+10y<=17000
x+y<=1500
y>=100
x=1000 y=100 z=24000000 x,y>=0
X
1
= proporcin de chatarra en aleacin A
X
2
= proporcin de chatarra en aleacin B
mx = U(x
1
; x
2
) = x
1
x
2
s.a. 2 x
1
+3 x
2
<=90 x
1
=45-3x
2
/2
45x
2
-3x
2
2
/2 f(x)=45-3x
2
f(x)=-3<0 mximo
f(x)=045-3x
2
=0 x
2
= 15
2 x
1
+3 x
2
=90 2 x
1
+315=90 x
1
= 22,5
Z=337,5
GANANCIAS POR
TELEVISOR ($)
Astro 70 1 1 20
Cosmo 50 2 1 10
Disponibilidad total 120 90
X1= produccin diaria de aparatos Astro
(televisores/da)
Max(5x
1
+4x
2
)10
3
10x
1
+ 15x
2
150
20x
1
+ 10x
2
160
S.a: 30x
1
+ 10x
2
135
x
1
+ 3x
2
0
x
1
+ x
2
5
x
1
, x
2
0
z=50500 x
1
=4,5 x
2
=7
19.Una pequea fbrica de pasta de madera produce pulpa mecnica y pulpa qumica en
un pueblo cerca de un ro. Las
tcnicas de produccin usadas en la fbrica son tales que:
a) cada tipo de pasta requiere 1 hombre-da por tonelada producida y
b) la capacidad mxima de produccin es 300 tm/da para la pasta mecnica y 200
tm/da para la pasta qumica.
La produccin de pulpa contamina el agua del ro. La contaminacin se mide en
trminos de materiales biodegradables tal
como la Demanda Biolgica de Oxgeno (BOD). La pulpa mecnica genera 1 BOD por
tonelada producida mientras que la
produccin de pulpa qumica produce 1,5 BOD por tonelada. El precio de mercado de
la pasta mecnica es de 100 $/tm y de
la pasta qumica es de 200 $/tm.
El directorio de la empresa ha formulado las siguientes polticas operativas:
1. La fbrica debe generar, por lo menos, un ingreso bruto promedio de 40.000
$/da. Ntese que no hay deseo de
maximizar ingresos, pero s, generar el suficiente como para obtener un aceptable
retorno sobre el capital.
2. La fbrica desea retener por lo menos 300 trabajadores empleados. Es una
fbrica local pequea, de modo que el
gerente es muy consciente de su imagen en la comunidad.
3. La contaminacin con BOD debe minimizarse.
Determina la combinacin de produccin optima
Z mn = X1 + 1,5 X2
X1 + X2 >= 300
100 X1 + 200 X2 >= 40000
s.a. X1 <= 300
X2 <= 200
Xi >= 0
20.Pinturas Pinto S.L. dispone de una pequea fbrica de pinturas que produce
pinturas al agua y acrlicas para su venta al por
mayor. Se utilizan en la produccin dos materias primas, A y B, para producir las
pinturas. La disponibilidad mxima de la
materia prima A es de 6 toneladas diarias y la de B es de 8 toneladas por da. Los
requisitos de materias primas por tonelada de
pintura al agua y acrlica se resumen en la tabla que sigue (en Tm):
Materia prima Al agua Acrlica
A 1 2
B 2 1
Un estudio de mercado ha establecido que la demanda diaria de pintura al agua no
puede ser mayor que la de pintura acrlica en
ms de una tonelada. El estudio seala, asimismo, que la demanda mxima de pintura
al agua est limitada a 2 toneladas
diarias. El precio al por mayor por tonelada es de 3000 para la pintura acrlica
y 2000 para la pintura al agua. Cunta
pintura al agua y acrlica debe producir la compaa todos los das para maximizar
el ingreso bruto?
Modelizacin matemtica del problema
X= Tm al agua
Y= Tm acrlica
Mx =(2000x+3000y)
x+2y6
2x+y8
x-2y0 s.a.
x2
x,y0
Siendo x
1
la cantidad utilizada de materia prima 1 y x
2
la cantidad utilizada de materia prima 2.
Se requieren 480 euros por unidad de materia prima 1 y 300 euros por cada unidad de
materia prima 2 que se empleen en la
fabricacin del fertilizante (en estas cantidades se incluyen los costos de las
materias primas y los costos de produccin).
Si la compaa dispone de 24000 euros para la compra de materias primas, plantea y
resuelve el problema para determinar la
cantidad de materia prima que ha de usarse de forma que se maximice la cantidad de
fertilizante.
x
1
=4 x
2
=4 z=12
4 X1 + 1,5 X2 <= 24
240 X1 + 30 X2 <= 1200
s.a. 20 X1 + 20 X2 <= 200
X1 >= 2
Xi >= 0
23.PROTRAC, Inc. produce dos lneas de equipo pesado. Una de estas lneas de
produccin (llamada equipo de remocin de
escombros) se destina esencialmente a aplicaciones de construccin. La otra lnea
(llamada equipos forestales) est destinada
a la industria maderera. El miembro ms grande de la lnea de equipos para remover
escombros (el E-9) y el miembro mayor
de la lnea de equipos forestales (el F-9) se producen en el mismo departamento y
con el mismo equipo. Haciendo uso de las
predicciones econmicas para el prximo mes, el gerente de mercadotecnia de PROTRAC
juzga que durante ese perodo ser
posible vender todos los E-9 y F-9 que la empresa pueda producir. La administracin
debe ahora recomendar una meta de
produccin para el prximo mes. Es decir, cuntos E-9s y F-9s deben producirse?
En la toma de esta decisin, los principales factores a considerar son los
siguientes:
1. Protac tendr una utilidad de $5000 por cada E-9 que se venda y $4000 por cada
F-9.
2. Cada producto pasa por operaciones mecnicas tanto en el departamento A como en
el departamento B.
3. Para la produccin del prximo mes, estos dos departamentos tienen disponibles
150 y 160 horas, respectivamente.
Cada E-9 consume 10 horas de operacin mecnica en el departamento A y 20 horas en
el departamento B, mientras que
cada F-9 consume 15 horas en el departamento A y 10 horas en el departamento B.
4. Con el objeto de cumplir un compromiso con el sindicato, el total de horas de
trabajo que se dedicaran a la
comprobacin del acabado de los productos terminados del prximo mes no puede ser
menor en 10% a una meta establecida
de 150 horas. Esta comprobacin se realiza en un tercer departamento que no tiene
relacin de las actividades del
departamento A y B. Cada E-9 requiere 30 horas de comprobacin y cada F-9 10.
Puesto que el 10% de 150 es 15, el total de
horas de trabajo destinadas a la comprobacin no puede ser de menos de 135.
5. Con el objeto de mantener su posicin actual en el mercado la alta gerencia ha
decretado que para la poltica de
operaciones es necesario construir al menos un F-9 por cada 3 E-9s.
6. Un consumidor principal ha ordenado un total de por lo menos cinco aparatos (en
cualquier combinacin de E-9s y F-9s)
para el prximo mes, as que por lo menos debe producirse esa cantidad.
7. La alta gerencia ha decretado que no se puede quedar ningn equipo a mitad de
produccin.
Dadas esas consideraciones, el problema del administrador es decidir cuntos E 9 y
cuantos F 9 debe producir el
prximo mes. En trminos tcnicos, busca determinar el producto mixto ptimo,
tambin llamado plan ptimo de
produccin.
X1=mquinas E-9
X2=mquinas F-9
Max(5x
1
+4x
2
)10
3
10x
1
+ 15x
2
150 (Capacidad del Departamento A)
20x
1
+ 10x
2
160 (Acuerdo Contractual del Departamento B)
S.a: 30x
1
+ 10x
2
135 (Acuerdo Contractual de Trabajo)
x
1
+ 3x
2
0 (Balance de Posicin en el mercado)
x
1
+ x
2
5 (Requerimiento mnimo de Produccin)
x
1
, x
2
0 (Condiciones de no negatividad)
Datos de torneado de PROTRAC
DEPARTAMENTO HORAS
E-9 F-9 Total disponible
A 10 15 150
B 20 10 160
Datos de prueba de PROTRAC
E-9 F-9 Horas totales
requeridas
Horas de prueba 30 10 135
24.Una compaa petrolfera debe determinar cuntos barriles de petrleo hay que
extraer en los prximos dos aos. Si la
compaa extrae x
1
millones de barriles durante un ao, se pondr vender cada barril a 30-x
1
euros. Si extrae x
2
millones de
barril durante el segundo ao, se podr vender cada barril a 35-x
2
euros. El costo para extraer x
1
millones de barriles en el
primer ao es de x
1
2
millones de euros y el costo para extraer x
2
millones de barriles durante el segundo ao es de 2x
2
2
millones
de euros. Se puede obtener como mximo un total de 20 millones de barriles de
petrleo, y se puede gastar como mximo 250
millones de euros en la extraccin. Formular el problema para ayudar a la empresa a
maximizar sus ganancias para los
prximos dos aos.
Las variables de decisin del problema son:
x1 : millones de barriles extrados durante el primer ao
x2 : millones de barriles extrados durante el segundo ao
Max Z(x, y) = x
1
(30 x
1
) + x
2
(35 x
2
) x
1
2
2x
2
2
x
1
2
+ x
2
2
250
x
1
+ x
2
20 S.a
x1, x2 0
Z=2575/12 X
1
=15/2 X
2
=35/6
25.Se desea construir un tanque de acero con la forma de un cilindro circular recto
y
semiesferas en los extremos para almacenar gas propano. El costo por pie cuadrado
de los
extremos es el doble de la parte cilndrica. Qu dimensiones minimizan el costo si
la
capacidad deseada es de 10 pies
3
?
X1=longitud en pies de h
X2=longitud en pies del r
min(2
1
2
+ 4
2
2
)
V. circ. V. cilin. AL. cilin. A. circ.
. . {
4
3
2
3
+
2
2
1
= 10
DATOS