UNIVERSIDAD TÉCNICA DE MANABÍ

FACULTAD CIENCIAS MATEMATICAS FISICAS Y QUIMICAS

ESCUELA:

INGENIERÍA INDUSTRIAL

NIVEL:

ASIGNATURA:

INVESTIGACION OPERATIVA

PARALELO “A”

AUTOR:

VELIZ PARRAGA JUNNER JACINTO

DOCENTE:

ING. IVAN CISNEROS

PERIODO ACADÉMICO:

JUNIO- OCTUBRE 2020

Portoviejo- Manabí- Ecuador

1) Una cooperativa posee un terreno de 13 hectáreas en el que pretende cultivar dos tipos
de olivos: picual y hojiblanca. Por normas legislativas, no puede cultivar más de 8
hectáreas del primero ni más de 10 del segundo. Se estima que cada hectárea cultivada
con olivo picual necesita 4 m3 de agua anuales y cada hectárea de hojiblanca necesita 3.
La cooperativa estima que dispondrá cada año de 44 m3 de agua. Además, se ha fijado
las siguientes metas:
1. Inversión inicial:
Picual: 250 um/h.
Hojiblanca: 125 um/h.
Se desea que la inversión inicial no supere las 2000 um.
2. Litros de aceite:
Picual: 500 l/año.
Hojiblanca: 300 l/año.
Se desea un mínimo de 5000 l.
3. Producción de desechos (posteriormente pueden utilizarse para fines varios):
Picual: 6 t/h.
Hojiblanca: 8 t/h.
Habría que obtener, por lo menos, 48 t.
4. Contratación de operarios: son necesarios 3 por hectárea. Se desea usar
exclusivamente los 30 que ya hay con contrato en vigor (y no tener a ninguno
ocioso). Formula el modelo que optimiza los objetivos de la cooperativa.
Análisis: Se obtiene una solución óptima de 3 hectáreas para el olivo picual y 10 hectáreas para
el olivo hojiblanca, este es el número de hectáreas que se deben sembrar para que se cumplan
ciertos objetivos planteados, excepto la meta 4 que tiene un excedente de 9, es decir que se
necesita contratar 9 obreros o empleados más.
2) Un estudiante desea seleccionar la mejor escuela de matemáticas, en el extranjero, para
estudiar el doctorado y se basa en varios criterios:

17,21
51,71
33,36
34,72
45,18
40,88

Z=17.21𝑥1 + 51.71𝑥2 + 33.36𝑥3 + 34.72𝑥4 + 45.18𝑥5 + 40.88𝑥6 + 38.87𝑥7

Sujeto a:
X1+x2+x3+x4+x5+x6+x7≤ 1

Análisis: Para la solución de este ejercicio se lo debe plantear como programación

entera binara en donde la solución optima a este ejercicio es escoger Stanford donde
hay mejores criterios que el estudiante desea
 3) Se desea comprar un carro de entre 4 modelos: Ford Focus, Toyota Corolla, Honda Civic,
Mazda 3. La decisión se va a tomar de acuerdo a precio, consumo de gasolina y potencia.
Se desea el carro más barato, que consuma menos gasolina y sea más potente.

X1: Ford Focus

X2: Toyota Corolla
X3: Honda Civic
X4: Mazda 3
Sujeto a:
X1 + X2 + X3 + X4 ≤ 1
Metas con variables de desvío
Metas
293x1+250x2+265x3+240x4+Pd1(+)-Pd1(-) = 293
293X1+250X2+265X3+240X4 ≤ 293
9x1+8.2x2+8.5x3+11x4+Pd2(+)-Pd2(-) = 11
9X1+8.2X2+8.5X3+11X4≤ 11
252X1+132X2+150X3+167X4 +Pd3(+) +Pd3(-) =132
252X1+132X2+150X3+167X4 ≥132

Análisis: La mejor opción para comprar un carro en este caso es la del Ford Focus ya que tiene
mayor potencia y consume un poco menos de gasolina a comparación de los otros, claro que
hay otros modelos que consumen menos, pero este es el idóneo debido a la mayor potencia que
ofrece
4) Considera el siguiente problema biobjetivo:
Max. {3x1 + x2, −x1 + 2x2}
s.a 3x1 +2x2 ≥ 6,
x1 ≤ 10, x2 ≤ 3,
x1, x2 ≥ 0.
Encuentra una solución eficiente para la que la segunda función objetivo tenga valor no
negativo.
Max. {3x1 + x2, −x1 + 2x2}
s.a 3x1 +2x2 ≥ 6,
x1 ≤ 10, x2 ≤ 3,
x2 ≥ 𝑥1
x1, x2 ≥ 0.

ANALISIS: Para que la segunda función objetivo tenga un valor positivo se debe agregar
una restricción de que X2 ≥ X1 ya que permite obtener una solución óptima.
5) Encuentra una solución eficiente del siguiente problema:
Max. {x1, 2x1 + x2, x1 + x2 + x3}
s.a
x1 ≤ 3,
x1 +x2 ≤ 5,
x2 ≤ 4,
x3 ≤ 2,
x1, x2, x3 ≥ 0.
Usa el método de las ponderaciones
 6) El centro comercial C. Hupi-Wai organiza eventos especiales para atraer clientes. Los
dos eventos más populares que parecen captar la atención de los adolescentes y las
personas jóvenes y adultas son los conciertos de bandas y las exposiciones de arte. El
coste de cada actuación musical es de 1500 euros, mientras que cada exposición
cuesta 300 euros. Se dispone de un presupuesto de 15000 euros que no se puede
exceder bajo ningún concepto. El gerente del centro estima que la asistencia a los
eventos es la siguiente:

Se ha establecido que lo deseable será conseguir que asistiesen 1000 adolescentes, 1200
jóvenes y 800 adultos. Formula el problema como un modelo de programación por
metas.

X1: # de concierto
X2: # de exposición
Sujeto a:

1500x1 + 300x2 ≤ 15000 Metas variables de desvío

Metas 200x1 + Pd1(-)-Pd1(+) = 1000 adolescentes
200x1 ≥ 1000 100x1 +400x2 Pd2(-)-Pd2(+) = 1200 jóvenes
100x1 +400x2 ≥ 1200 250x2 + Pd3(-)-Pd3(+) = 800 adultos
250x2 ≥ 800

Min Z= 1d1(-)-0d1(+) + 1d2(-)-0d2(+) + 1d3(-)-0d3(+)

Z= 1d1(-) + 1d2(-) + 1d3 (-)

 7) La familia Von Trapp va a mudarse a una nueva ciudad. Para tratar de encontrar un lugar
ideal para su nuevo hogar, los Von Trapp se plantean los siguientes deseos:
(a) Debe estar lo más cerca posible del lugar de trabajo de la señora Von Trapp (a menos
de .25 km).
(b) Debe estar lo más lejos posibles del aeropuerto (como mínimo a 10 km), pues es muy
ruidoso.
(c) Debe estar razonablemente cerca del parque principal de la ciudad (a menos de 1
km).
Los señores Von Trapp usan un punto de referencia de coordenadas (x, y) para definir
las coordenadas (en kilómetros) de los distintos sitios. El lugar de trabajo de la madre
está en (1,1), el aeropuerto está en (20,15) y el parque en (4,7). Formula el problema
como un modelo de programación por metas.
Nota: Observa que las restricciones no tienen por qué ser lineales.

X1: x
X2: y
Metas
X1+X2≤ 25 x1 + x2 + Pd1(-)-Pd1(+) = 25
20x1+15x2 ≥ 10 20x1 + 15x2 +Pd2(-)-Pd2(+) = 10
4X1 + 7X2 ≤ 1 4x1 + 7x2 + Pd3(-)-Pd3(+) = 1
8) Geraldine Shawhan es presidente de Shawhan File Works, una empresa que fabrica dos
tipos de archiveros metálicos. La demanda de su modelo de dos cajones es hasta de 600
archiveros por semana; la demanda del archivero de tres cajones está limitada a 400 por
semana. La capacidad semanal de operación de Shawhan File Works es de 1,300 horas
y el archivero de dos cajones requiere 1 hora para fabricarse y el archivero de tres
cajones requiere 2 horas. Cada modelo de dos cajones que se vende genera una utilidad
de $10 y la utilidad del modelo grande es de $15. Shawhan listó las siguientes metas en
orden de importancia: 1. Alcanzar una utilidad semanal tan cercana a los $11,000 como
sea posible. 2. Evitar la subutilización de la capacidad de producción de la empresa. 3.
Vender tantos archiveros de dos y tres cajones conforme la demanda lo indique.
Formule este como un problema de programación por metas

Variables del sistema

X1: # de archiveros de dos cajones

X2: # de archiveros de tres cajones

Sujeto a : Metas con variables de desvío

X1≥ 600
10x1 + 15x2 + Pd1(−) − Pd1(+) = 11000
X2 ≥ 400
x1 + x2 + Pd2(−) − Pd2(+) = 1000
X1 + 2x2 ≤ 1300
x1 + x2 + Pd3(−) − Pd3(+) = 1000
Metas
10X1 + 15x2 ≥ 11000 Min z= 1d1(-) +0d1(+) +0d2(-) +1d2(+) +1d3(-) +1d3(+)
X1 + X2 ≤ 1000 Min z= 1d1(-) +1d2(+) +1d3(-) +1d3(+)
X1 + x2 = 1000

Análisis: como solución optima

tenemos que se deben fabricar
600 archiveros de dos cajones y
350 de tres cajones para poder
cumplir, incluso sobre pasar la
meta de la utilidad esperada,
teniendo un exceso de 250 lo cual
es favorable, se evitó la
subutilización, pero faltaron 50
unidades para alcanzar la
demanda de 1000 unidades.
 9) A Mick García, un planeador financiero certificado (PFC) lo visitó una cliente que quiere
invertir $250,000. Este dinero se puede colocar en acciones, bonos o fondos de inversión
en bienes raíces. El rendimiento sobre la inversión esperado es de 13% de las acciones,
8% para los bonos y 10% para los bienes raíces. La cliente, a quien le agradaría tener una
muy alta rentabilidad esperada, estaría satisfecha con un rendimiento esperado de 10%
de su dinero. Debido a consideraciones de riesgo, se han establecido varios objetivos
para mantener el riesgo en un nivel aceptable. Una de las metas es poner al menos el
30% del dinero en bonos. Otra meta es que la cantidad de dinero en bienes raíces no
debería superar el 50% del dinero invertido en acciones y en bonos combinados.
Además de estas metas, hay una restricción absoluta. En ninguna circunstancia se tienen
que invertir más de $150,000 en un área. a) Formule este como un problema de
programación por metas. Suponga que todas las metas son igualmente importantes. b)
Utilice cualquier software disponible para resolver este problema. ¿Cuánto dinero se
debería poner en cada una de las opciones de inversión? ¿Cuál es el rendimiento total?
¿Qué metas no se logran?
X1: #$ de inversión en acciones
X2: #$ de inversión en bonos
X3: #$ de inversión en fondos de bienes raíces

S.A
x1 + x2 + x3 ≤ 250000
𝑥1 ≤ 150000
𝑥2 ≤ 150000
𝑥3 ≤ 150000
0.13𝑥1 + 0.08𝑥2 + 0.1𝑥3 ≥ 25000

Metas Metas con variables de desvío

x2 ≥ 75000 x2 + Pd1(−) − Pd1(+) = 75000
x3 ≤ 0.5x2 + 0.5x1 x3 − 0.5x2 − 0.5x1 + Pd2(−) − Pd2(+) = 0
Análisis: Para una solución optima se deben invertir $150000 en acciones, $75000 en bonos,
para cumplir las metas, e incluso sobra $25000.
 10) Hilliard Electronics fabrica chips de computadora especialmente codificados para cirugía
láser en tamaños de 64MB, 256MB y 512MB. (1MB significa que el chip tiene 1 millón
de bytes de información). Fabricar un chip de 64MB requiere 8 horas de trabajo, un chip
de 256MB requiere 13 horas y un chip de 512MB requiere 16 horas. La capacidad de
producción mensual de Hilliard es de 1,200 horas. El Sr. Blank, gerente de ventas de la
firma, estima que las ventas mensuales máximas de los chips de 64MB, 256MB y 512MB
serán respectivamente de 40, 50 y 60 unidades. La compañía estableció las siguientes
metas (clasificadas de la más a la menos importante): 1. Satisfacer un pedido del mejor
cliente de treinta chips de 64MB, y treinta y cinco chips de 256MB. 2. Fabricar suficientes
chips para, por lo menos, igualar las estimaciones de ventas que estableció el Sr. Blank.
3. Evitar la subutilización de la capacidad de producción. Formule este problema usando
programación por metas.

X1: # de chips 64MB

X2: # de chips 256MB
X3: # de chips 512 MB

Sujeto a: Metas Metas

8x1+ 13x2 + 16x3 X1≥ 30 X1 + Pd1(+) – Pd1(-) = 30
≤ 1200 x2 ≥ 35 x2 + Pd2(+) – Pd2(-) = 35
x1 ≤ 40 x1 + x2 + x3 ≥ 150 x1 + x2 + x3 + Pd3(+) – Pd3(-) = 150
x2 ≤ 50 x1 + x2 + x3 = 150 x1 + x2 + x3 + Pd4(+) – Pd4(-) = 150
x3 ≤ 60

Z= 0d1(+) + 1d1(-) + 0d2(+) + 1d2(-) + 0d3(+) + 1d3(-) + 1d4(+) 1d4(-)

Z= 1d1(-) + 1d2(-) + 1d3(-) + 1d4(+) 1d4(-)

Análisis: Para una solución óptima se deben fabricar 40 chips de 64 Mb, 50 de 256Mb, y 14 de
512 MB.