Ejercic Softw T4

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 14

INSTITUTO TECNOLOGICO

SUPERIOR DE IRAPUATO

Carrera: Ingeniería industrial

Nombre de la actividad: modelos de transporte y


asignación

Materia: investigación de operaciones

Profesor: Arturo Martínez Gonzales

Alumno: José Carlos Tornero Romero

Fecha:15 mayo 2020


EJERCICIOS TEMA 4 INVESTIGACIÓN DE OPERACIONES I

MODELOS DE TRANSPORTE
SOFTWARE: QM FOR WINDOWS / Módulo: Transportation

EJERCICIO 1
La Compañía Childfair tiene tres plantas de producción de carros para bebés que deben
distribuirse a cuatro centros de distribución. Las plantas 1, 2 y 3 producen 12, 17 y 11
cargamentos por mes, respectivamente. Cada centro de distribución necesita recibir 10
cargamentos por mes. En la siguiente tabla se da la distancia de cada planta a su
respectivo centro de distribución:

Distancia
Centro de distribución
1 2 3 4
1 800 millas 300 millas 400 millas 700 millas
Plant
2 1,100 millas 1,400 millas 600 millas 1, 000 millas
a
3 600 millas 1,200 millas 800 millas 900 millas

El costo del flete de cada embarque es de $100 más 0.50 centavos por milla.
a) Definir la tabla de costos de embarque.

Planta 1 2 3 4 Oferta
1 500 750 300 450 12
2 650 800 400 600 17
3 400 700 500 550 11
Demanda 10 10 10 10 40
b) ¿Cuánto se debería embarcar a cada centro de distribución para minimizar el
costo total del envío? Obtenga una solución óptima mediante el uso del software
QM for Windows (considerar las siguientes tablas en el reporte: shipments with
cost y shipping list -que se pueda apreciar qué fuente provee a qué destino-)

Para obtener el costo mínimo de $20200 pesos se deben mandar de la planta 1 al centro de
distribución 3 solo 2 cargamentos y 10 cargamentos al centro de distribución 4, de la planta 2 se
mandan 9 cargamentos al centro de distribución 2 y 8 cargamentos al centro de distribución 3 y por
último la planta 3 manda 10 cargamentos al centro de distribución 1 y un cargamento al centro de
distribución 2.

Shipments with costs


Shipping list
EJERCICIO 2
Tom desearía comprar exactamente 3 litros de cerveza casera hoy y al menos 4 litros
mañana. Dick quiere vender un máximo de 5 litros en total a un precio de $3.00 por litro
hoy y de $2.70 por litro mañana. Harry está dispuesto a vender un máximo de 4 litros en
total, a un precio de $2.90 por litro hoy y $2.80 por litro mañana.
Tom quiere saber cuánto debe comprar a cada uno para minimizar su costo y a la vez
cumplir con los requisitos mínimos para satisfacer su sed.
a) Formule este problema como un problema de transporte mediante la
construcción de la tabla de parámetros apropiada.

   Min z = 3x11 + 2,70x12 + 2,90x21 + 2,80x22


s.a.
                                   x11 + x12 ≤ 5
                                   x21 + x22 ≤ 4
                                   x11 + x21 = 3
                                   x12 + x22 = 4
El problema no está balanceado, toca balancearlo con una oferta imaginaria. Para que se cumpla todas
las restricciones.

  Dick Harry - Oferta


Hoy 3 2,7 0 5
Mañana 2,9 2,8 0 4
Demanda 3 4 2 9

b) Obtenga una solución óptima para este problema mediante el uso del software
QM for Windows (considerar las siguientes tablas en el reporte: shipments with
cost y shipping list -que se pueda apreciar qué fuente provee a qué destino-).

a)
Para obtener el costo mínimo de $19,5 pesos tom le debe comprar hoy a Harry 4 litros de cerveza y
mañana a Dick 3 litros de cerveza.

Shipments with costs

Shipping list
EJERCICIO 3

Tres plantas de energía eléctrica de 25, 40 y 30 millones de kWh abastecen electricidad


a tres ciudades. Las demandas máximas en las tres ciudades se estiman en 30, 35 y 25
millones de kWh. El precio por millón de kWh en las tres ciudades se da en la tabla.
Precio/millón de kWh
Ciudad
1 2 3
1 $600 $700 $400
Planta 2 $320 $300 $350
3 $500 $480 $450

Durante el mes de agosto la demanda se incrementa 20% en cada una de las tres
ciudades, la cual puede satisfacerse adquiriendo electricidad de otra red a un precio
más elevado de $1000 por millón de kWh. La red no está enlazada a la ciudad 3. La
compañía eléctrica desea determinar el plan más económico para la distribución y
compra de energía adicional.

  Ciudad
Planta 1 2 3 Oferta
1 600 700 400 25
2 320 300 350 40
3 500 480 450 30
Demanda 30 35 25 95

a) Formule el problema como un modelo de transporte considerando el aumento de


la demanda y que la red de la nueva compañía no está enlazada a la ciudad 3.

El problema no está balanceado, balanceamos el problema y también un planteamiento sin considerar


los incrementos de la Demanda del mes de agosto. Obtenemos lo siguiente.
El costo mínimo sería de $34.600 donde la planta 1 distribuye 25 kw/hora a la ciudad, la planta 2
distribuye a la ciudad 1 y 2 30 y 10 Kw/hora y la planta 3 le distribuye 25 kw/hora a la ciudad 2.

Planteamiento considerando los incrementos de la Demanda del mes de agosto con el incremento de
la demanda 20% y que la red nueva de la compañía no está enlazada a la ciudad 3

El costo mínimo sería de $34.228 donde la planta 1 distribuye 25 kw/hora a la ciudad, la planta 2
distribuye a la ciudad 1 y 2 18 y 2 Kw/hora y la planta 3 le distribuye 20 kw/hora a la ciudad 2 y 5
kw/hora a la planta 3 y a la nueva planta de red a la ciudad 1 le distribuye 18kw/hora.
b) Determine un plan de distribución óptimo para la compañía eléctrica aplicando el
software QM for Windows (considerar las siguientes tablas en el reporte:
shipments with cost y shipping list -que se pueda apreciar qué fuente provee a
qué destino-).

Shipments with costs

Shipping list
MODELOS DE ASIGNACIÓN

SOFTWARE: QM FOR WINDOWS / Módulo: Assingnment


OJO: en el software las tareas (jobs) son filas, y los asignados (machines) son las columnas, ténganlo
presente al ingresar los datos

EJERCICIO 4

Considere un problema de asignación con la siguiente tabla de costos.

Tarea
1 2 3 4
A 8 6 5 7
B 6 5 3 4
Asignado
C 7 8 4 6
D 6 7 5 6

Use QM for Windows (considerar las siguientes tablas en el reporte: assignment results
y assignment list -que se pueda apreciar qué tarea le corresponde cuál asignado-) para
obtener una solución óptima.

Se muestra que se le tiene que al trabajador A debe llevar a cabo la tarea 6 con un
costo de $
6,
Al trabajador B la tarea 4 con un costo de $4,
Al trabajador C la tarea 3 con un costo de $4,
Y al final al trabajador D la tarea 1 con un costo de 6, en total suma $20 de costo.

EJERCICIO 5

Se deben utilizar cuatro barcos cargueros para transportar bienes de un puerto a otros
cuatro puertos (numerados 1, 2, 3 y 4). Se puede usar cualquier barco para hacer
cualquiera de los cuatro viajes. Sin embargo, dadas algunas diferencias entre las naves
y las cargas, el costo total de carga, transporte y descarga de bienes de las distintas
combinaciones de barcos y puertos varía de manera considerable. Estos costos se
muestran en la siguiente tabla:

Puerto
1 2 3 4
1 $500 $400 $600 $700
2 $600 $600 $700 $500
Barco
3 $700 $500 $700 $600
4 $500 $400 $600 $600

El objetivo es asignar los barcos a los puertos en una correspondencia uno a uno de
manera que se minimice el costo total de los cuatro envíos.
Use QM for Windows (considerar las siguientes tablas en el reporte: assignment results
y assignment list -que se pueda apreciar qué puerto le corresponde cuál barco-) para
obtener una solución óptima.
El resultado nos muestra que al barco 1 se le asigna el puerto 2, con un costo de $400, al barco 2 se le
asigna el puerto 4, con un costo de $500, al barco 3 se la asigna el puerto 3 con un costo de $700,
finalmente al barco 4 se le asgna el puerto 1 con un costo de $500, da un total de $2100 de costo.
EJERCICIO 6

El entrenador de un equipo de natación debe asignar competidores para la prueba de


200 metros de relevo combinado que irá a las Olimpiadas Juveniles. Como muchos de
sus mejores nadadores son rápidos en más de un estilo, no es fácil decidir cuál de ellos
asignar a cada uno de los cuatro estilos. Los cinco mejores nadadores y sus mejores
tiempos (en segundos) en cada estilo son los siguientes:

Tipo de nado Carl Chris David Tony Ken


Dorso 37.7 32.9 33.8 37.0 35.4
Pecho 43.4 33.1 42.2 34.7 41.8
Mariposa 33.3 28.5 38.9 30.4 33.6
Libre 29.2 26.4 29.6 28.5 31.1

El entrenador quiere determinar cómo asignar cuatro nadadores a los cuatro estilos de
nado para minimizar la suma de los mejores tiempos correspondientes

Use QM for Windows (considerar las siguientes tablas en el reporte: assignment results
y assignment list -que se pueda apreciar quiénes participarán en la competencia-) para
obtener una solución óptima.
Se muestra que los mejores nadadores están asignados, en dorso David con un
tiempo de 33.8seg, en nado de pecho tony con un tiempo de 34.7 seg, en nado de
mariposa chris con un tiempo de 28.5 seg, y en nado libre Carl con un tiempo de
29.2 seg, da un total de 126.2 segundos los 4 nadadores.

Conclusiones generales

Me parece de gran utilidad utilizar el software para realizar este tipo de ejercicios
de transporte y asignación ya que queda de manera más rápida y clara, es una
forma innovadora de realizar los cálculos y queden exactos.

También podría gustarte