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.
2) Un estudiante desea seleccionar la mejor escuela de matemáticas, en el extranjero,
para estudiar el doctorado y se basa en varios criterios:
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.
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. Z=3x1 + x2
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´as populares que parecen captar la atenci´on de los adolescentes y las
personas j´ovenes y adultas son los conciertos de bandas y las exposiciones de arte.
El coste de cada actuaci´on musical es de 1500 euros, mientras que cada exposici´on
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.
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.
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
X1≥600 10X1 + 15x2 ≥11000
X2 ≥ 400 X2 ≥ 400
X1 + 2x2 ≤ 1300 X1 + 2x2 ≤ 1300
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?
Las variables indicadas son el monto en acciones, bonos, bienes raíces y los
montos por encima y por debajo de cada uno.
Las restricciones son las cantidades minias en bancos la máxima en bienes
raíces, la cantidad máxima en cualquiera el rendimiento total mínimo y la
cantidad total.
X4+x7
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.
Las variables son los chips de 64 MB, 256MB, 512MB y la capacidad de
produccion por enzima y por debajo de cada chips.
Las restripciones son la capacidad de produccion para cada chips, las ventas
maximas para cada chips y las ventas minimas para los chipsde 64MB y
256MB.
Las variables de capcidad insuficiente se utilizan cuando la meta no permite la
utilizacion excesiva y las variables de capcidad excesivas se utilizan como la
meta no permite la utilizacion insuficiente.
La funcion objetivo esta configurada para minnimizar estos objetivos de
prioridad inferior y superior a los siguientes: x4+x6+x8
La solucion obtima indica que se deben producir 30 chips de 64MB, 35 chips
de 256MBy 32 chips de 512MB.
