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 m 3 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
38,87

Z=
17.21 x 1+51.71 x 2+ 33.36 x 3+34.72 x 4 +45.18 x 5+40.88 x 6 +38.87 x 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≥ x 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

200x1 + Pd1(-)-Pd1(+) ¿ 1000 adolescentes Metas
100x1 +400x2 Pd2(-)-Pd2(+) ¿ 1200 jóvenes 200x1 ≥ 1000
250x2 + Pd3(-)-Pd3(+) ¿ 800 adultos 100x1 +400x2 ≥ 1200
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

Metas con variables de desvío

10 x 1+15 x 2+ Pd 1 ¿
x 1+ x 2+ Pd 2¿
x 1+ x 2+ Pd 3 ¿

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

Min z= 1d1(-) +1d2(+) +1d3(-) +1d3(+)
Sujeto a :
X1≥600
X2 ≥ 400
X1 + 2x2 ≤ 1300
Análisis: como solución optima
Metas tenemos que se deben fabricar
10X1 + 15x2 ≥11000 600 archiveros de dos cajones y
X1 + X2 ≤ 1000 350 de tres cajones para poder
X1 + x2 ¿ 1000 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
x 1+ x 2+ x 3 ≤ 250000
x 1 ≤ 150000
x 2 ≤ 150000
x 3 ≤ 150000
0.13 x 1+0.08 x 2+ 0.1 x 3≥ 25000

Metas Metas con variables de desvío

x 2 ≥ 75000 x 2+ Pd 1 ¿
x 3 ≤ 0.5 x 2+0.5 x 1 x 3−0.5 x 2−0.5 x 1+ Pd 2 ¿
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

Z= Sujeto a: Metas Metas

0d1(+) 8x1+ 13x2 + 16x3 X1≥ 30 X1 + Pd1(+) – Pd1(-) = 30
+ ≤ 1200 x2 ≥ 35 x2 + Pd2(+) – Pd2(-) = 35
1d1(-) x1 ≤ 40 x1 + x2 + x3 ≥ 150 x1 + x2 + x3 + Pd3(+) – Pd3(-) = 150
+ x2 ≤ 50 x1 + x2 + x3 = 150 x1 + x2 + x3 + Pd4(+) – Pd4(-) = 150
0d2(+) x3 ≤ 60
+
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.