Problemas Resueltos de IO

INVESTIGACION DE
OPERACIONES
INTEGRANTES
 Olacua Sanchez, Amadis Linnet

 Pomasoncco Neyra, Paul Ever
 Terrones Perez, Yair
 Villegas Cayo, Bryan Rasmirt
 Morales Melgarejo, Yover Atilio
 Jimenez Obregon, Cristofer Rodrigo
 Mancisidor Rojas, Yamir Marcelo
Planteamiento del Problema
Planteamiento en PQM
Solución en PQM
En el resultado nos da que todas las variables binarias son 1 eso quiere decir que usaremos todas las
máquinas y nuestras variables relacionadas con la cantidad de accesorios a producir nos dan como
resultado 600, 500 y 900 por lo tanto.
Se producirán 600 accesorios en la máquina 1, 500 accesorios en la máquina 2 y 900 accesorios en la

máquina 3. Con un costo de $11300.
Solución:
Solución con SOLVER
Interpretación de la solución:
Se perforará el sitio para acceder al objetivo dos, el costo total de la perforación

sería 6 millones de dólares.
9.1.B.3 Se están estudiando tres parques industriales para ubicar plantas
de manufactura. Las plantas mandan sus productos a tres clientes. El
suministro en las plantas y la demanda de los clientes se ven en la
siguiente tabla, junto con los costos unitarios de transporte desde las
plantas hasta los clientes.
Además de los costos de transporte, también hay costos fijos de

$12,000, $11,000 y $12,000 para las plantas 1, 2 y 3, respectivamente.
Establecemos nuestras variables y la función
objetivo
Creamos nuestras restricciones
Oferta en las
plantas
Demanda
Condiciones de
integridad
Usando solver hallamos la solución factible y
la interpretación de los resultados.
Interpretación:
• Según la solución que obtuvimos en el solver, podemos observar que
las tres variables binarias son 1, lo cual quiere decir que las tres
plantas enviaran su producción. Con respescto a la cantidad de
producto que se enviara tenemos que se envían 1200 productos de la
planta 1 al cliente 1, 600 de la planta 1 al cliente 3, 1400 de la planta 2
al cliente 2, 300 de la planta 3 al cliente 2 y por ultimo 1000 de la
planta 3 al cliente 3, de esta manera se cubre la demanda de los 3
clientes.
CONJUNTO DE PROBLEMAS 9.1C
1. ABC es una empresa de transportes por carretera que entrega cargas diariamente a cinco clientes. La siguiente tabla muestra
los clientes correspondientes a cada ruta.
La capacidad del camión que entrega las cargas es la que determina los segmentos de cada ruta. Por ejemplo, en la ruta 1, la
capacidad del camión sólo es suficiente para transportar las cargas a los clientes 1, 2, 3 y 4. La siguiente tabla muestra las
distancias en millas de la terminal de los camiones (ABC) y los cinco clientes.
El objetivo es determinar la distancia mínima necesaria para hacer las entregas diarias a los cinco clientes. Aunque la solución
indique que a un cliente se le dé servicio en más de una ruta, en la fase de implementación sólo se usará una de ellas. Formule el
problema como programa lineal entero.
• CUADROS DE DATOS
RUTA CLIENTES ABC 1 2 3 4 5

1 1,2,3,4 ABC 0 10 12 16 9 8
2 4,3,5 1 10 0 32 8 17 10
3 1,2,5 2 12 32 0 14 21 20
3 16 8 14 0 15 18
4 2,3,5 4 9 17 21 15 0 11
5 1,4,2 5 8 10 20 18 11 0
6 1,3,5
• SUJETO A LAS SIGUIENTES RESTRICCIONES
Min: 80 x1 +50 x2 + 70 x3 + 52 x4 +60 x5 + 44 x6

x1 + x3 +x4 + x6 >=1
x1 + x3 + x4 + x5 >=1
x1 + x2 + x3 + x4 + x6 >= 1
x1 + x2 + x5 >=1
x2 + x3 + x4 +x6 >=1

xi bi ( 0 , 1)
• Solución solver
x1 x2 x3 x4 x5 x6
80 50 70 52 60 44
0 1 0 1 0 0
Min 102
Restriccion
es x1 x2 x3 x4 x5 x6
1 1 1 1 >= 1 1
1 1 1 1 >= 1 1
1 1 1 1 1 >= 1 2
1 1 1 >= 1 1
1 1 1 1 >= 1 2
• Por lo tanto la distancia mínima será de 102 millas.

• SOLUCION QM
• La distancia mínima es de 102 millas.

CONJUNTO DE PROBLEMAS 9.1C (2.)
La U de A está en proceso de formar un comité para manejar las quejas de los alumnos. La directriz que se
recibe de la administración es incluir al menos una mujer, un hombre, un alumno, un administrador y un
maestro. Se han nominado 10 personas (que para simplificar se identifican con las letras a a j). La proporción de
ellos en las distintas categorías es la siguiente:
La U de A desea formar el comité más pequeño que tenga representación de cada una de las cinco categorías.
Formule el problema como programa lineal entero y determine la solución óptima
Solución:
• : 1 persona que si forma parte del comité ; 0 no forma parte del comité.
Xi
MinZ = X1 + X2 + X3 + X4 + X5 + X6 + X7 + X8 + X9 + X10
X1 + X2 + X3 + X4 + X5 >= 1 Donde:
X6 + X7 + X8 + X9 + X10 >= 1
X1 = a
X1 + X2 + X3 + X10 >= 1 X2 = b
X3 = c
X5 + X6 >= 1 X4 = d
X4 + X7 + X8 + X9 >= 1 X5 = e
X6 = f
Xi = X7 = g
X8 = h
Xi X9 = i
X10 = j
PQM:
El comité será
formado por 3
personas: A, D y F

Problemas Resueltos de IO

Cargado por

Copyright:

Formatos disponibles

Problemas Resueltos de IO

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Problemas Resueltos de IO

Cargado por

Copyright:

Formatos disponibles

INVESTIGACION DE

 Olacua Sanchez, Amadis Linnet

Se producirán 600 accesorios en la máquina 1, 500 accesorios en la máquina 2 y 900 accesorios en la

Se perforará el sitio para acceder al objetivo dos, el costo total de la perforación

Además de los costos de transporte, también hay costos fijos de

RUTA CLIENTES ABC 1 2 3 4 5

• SUJETO A LAS SIGUIENTES RESTRICCIONES

Min: 80 x1 +50 x2 + 70 x3 + 52 x4 +60 x5 + 44 x6

• Por lo tanto la distancia mínima será de 102 millas.

• La distancia mínima es de 102 millas.

También podría gustarte

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.