UNIVERSIDAD TÉCNICA DE MANABÍ

FACULTAD CIENCIAS MATEMATICAS FISICAS Y QUIMICAS

ESCUELA:

INGENIERÍA INDUSTRIAL

NIVEL:

OCTAVO NIVEL

ASIGNATURA:

INVESTIGACION OPERATIVA

PARALELO “A”

AUTOR:

JUNNER JACINTO VELIZ PARRAGA

DOCENTE:

ING. IVAN CISNEROS

PERIODO ACADÉMICO:

JUNIO- OCTUBRE 2020

Portoviejo- Manabí- Ecuador

 PROBLEMA:
• MTVCompany produce 3 tamaños de tubos: A, B y C, que son vendidos,
respectivamente en $10, $12 y $9 respectivamente por pie. Para fabricar cada
pie de tubo A se requieren 0.5 min de un tipo particular de moldeado. Cada pie
de tubo B 0.45 min y cada pie de tubo C 0.6 min. Sin que importe el tipo de tubo,
1 pie del mismo requiere 1 oz. de material de soldar. El costo se estima en $3, S4
y $4 por pie de los tubos A, B y C respectivamente.

• Para la siguiente semana, MTV Steel ha recibido pedidos excepcionalmente

grandes que totalizan 2000 pies de tubo A, 4000 pies de tubo B y 5000 pies del
tubo C. Como solo se disponen de 40 h de tiempo de esta máquina esta semana
y sólo se tienen en inventario 5500 oz de material de soldar, el departamento de
producción no podrá satisfacer esta demanda, que requiere un total de 97 horas
de tiempo de máquina y 11000 oz de material de soldar. Como no se espera que
continúe ese alto nivel de demanda, en vez de expandir la capacidad de las
instalaciones de producción, la gerencia de MTV Steel esta considerando la
compra de estos tubos a proveedores de Japón a un costo de entrega de $6 por
pie del tubo A, $6 por pie del tubo B y S por pie del tubo C. Supóngase que la
compañía se ha establecido una meta de ganancia de $55000 y desea que los
costos de importación nos superen los $40000. Formule este modelo como un
problema de metas, sabiendo que la meta de ganancia es 2 veces mas importante
que la meta de Costos de importación.
Tipos de tubo Venta Costo suelda utilidad t. de mold Mat soldar Japon tubos
$/pies $/pies $/pies min/ft oz/ft $/pies
A(a ft) 10 3 7 0.5 1 6
B(b ft) 12 4 8 0.45 1 6
C(c ft) 9 4 5 0.6 1 7
Restricción 55000 40(2400) 5500 40000

Restricciones

• 7a+8b+5c=55000
• 0.5a+a.45b+0.6c<=2400
• A+B+C<=5500
• 6A+6B+7C<=40000
Ejemplo 2
Conceptual productos es una empresa ensambladora de Computadores KS500 y
KS600. Los computadores usan diferentes componentes producidos abundantemente
por una empresa de suministros, pero usan las mismas carcasas y lectores. Las KS500
usan dos lectores ópticos y ningún lector de tarjetas, mientras que KS600 un lector
óptico y un lector de tarjetas.
Los lectores y carcasas son comprados a vendedores. Hay 1000 lectores ópticos, 500
lectores de tarjetas y 600 carcasas disponibles semanalmente para la empresa. Loma 1
hora ensamblar un KS500 con un beneficio de 200 y toma 1 y media horas ensamblar
una KS600 con un beneficio de 500.

Los lectores y carcasas son comprados a vendedores. Hay 1000 lectores ópticos, 500
lectores de tarjetas y 600 carcasas disponibles semanalmente para la Empresa.
Formulamos el modelo
• Restricciones funcionales:
• Disponibilidad de lectores ópticos: 2x1+x2<= 1000
• Disponibilidad de lectores de tarjetas: x2<=5000
• Disponibilidad de carcasas: x1+x2< =600

Yi+= cantidad excedente del lado derecho

Yi--= cantidad faltante del lado derecho
Y1-, Y1+ Y2-. Y2+, Y3-, Y3+, Y4, Y4+
Metas
La empresa tiene 4 objetivos:
✓ Prioridad 1: Cubrir la demanda de 200 maquinas por semana, KS500
✓ Prioridad 2: Cubrir la demanda en al menos 500 computadores semanales.
✓ Prioridad 3: igualar las horas totales de trabajo dedicadas al ensamblaje de los
2 modelos
✓ Prioridad 4: obtener al menos un benefici10 semanal de 250000
Toma 1 hora ensamblar un KS500 con un beneficio de 200 y toma 1 y media horas
ensamblar una KS600 con un beneficio de 500
✓ G1: dem KS500= X1>=200
✓ G2: demanda= X1 + X2 > =500
✓ G3: tiempo= X1 - 1.5X2 >=0
✓ G4: Utilidad= 200X1+500X2 >= 250000
Restricciones del sistema
✓ 2x1+x2>=1000
✓ X2>=5000
✓ X1+x2>=600
Metas a alcanzar
✓ X1+y1-=200
✓ X1+x2+y2-=500
✓ X1-1.5x2+y3-=0
✓ 0.2x1+0.5x2+y4-=250
✓ y1-,y2-, y3-, y4->=0
Minimizamos la desviación negativa
P:Min= y1-,y2-, y3-, y4
EJEMPLO 3

Min P1(d1-,)+ P2(d2-)+ Ps(d3-) di-,di+>=0

s.t.
2x1 +X2>=1000
+X2>=500
X1+X2>=600
X1 +d1-_ d1+>=200
X1 +x2 +d2-_ d2+>=500
2X1 +5x2 +d3-_ d3+>=250
X1,x2,d1-, d1+, d2-, d2+, d3-, d3+, d4-, d4+, >= 0

CON MODIFICACIONES