UNIDAD V. ALGORITMOS ESPECIALES 5.8

Investigación de operaciones
UNIDAD V. ALGORITMOS ESPECIALES
5.8. Aplicación de algoritmos en computadora
En el caso del modelo de transporte se definen las siguientes
herramientas para aplicar lo aprendido en computadora, opcionalmente
puede recordarse la explicación del modelo de transporte y los tres
casos de restricciones en los videos siguientes:
5.8. Aplicación de algoritmos en computadora
Ejemplo 1. Considere una mercancía elaborada por una empresa que
tiene dos fábricas (F1 y F2) situada en dos ciudades distintas, la
producción mensual de dichas fábricas es de 18 y 15 unidades
respectivamente y que el número de unidades requeridas al mes por los
tres mercados o almacenes (M1, M2 y M3) es de 16, 10 y 7
respectivamente, la siguiente figura indica el costo de transportación
desde cualquiera de las fábricas hasta cualquiera de los mercados.
Oferta (Orígenes)
Explicación del modelo de transporte:
PARTE 1.
http://www.youtube.com/watch?v=jlz5NqkDR6A
PARTE 2.
http://www.youtube.com/watch?v=3p686BMb1J4
Taller en EXCEL del modelo de transporte:
Como taller para resolver problemas del modelo de transporte se
proporciona el siguiente archivo en EXCEL.
Mercado
Total oferta por
Fábrica (Recursos)
M1
M2
M3
Fábrica 1
$6
$5
$1
18
Fábrica 2
$4
$2
$4
15
Total demanda por
destino
16
10
7
Resolver el siguiente problema usando EXCEL y WINQSB, indique el
valor de las variables de decisión, el costo final de envío, y muestre si
los clientes fueron satisfechos y el nivel de oferta sobrante.
Taller del modelo de transporte:
http://marcelrzm.comxa.com/InvDeOperaciones/51ModeloDeTransporte.xls
Taller en WINQSB del modelo de transporte:
Adicionalmente, los siguientes problemas también
pueden ser programados para su solución en WIN
QSB, en el siguiente video se muestra un ejemplo:
http://youtu.be/Mnkf9yiZLZc
Elaboró: MC. Marcel Ruiz Martínez
1
Investigación de operaciones
5.8. Aplicación de algoritmos en computadora
Ejemplo 2: Knoxville y Jersey City. Un gerente de materias primas
piensa ubicar almacenes, en Knoxville y Jersey City para absorber 30 y
60 unidades por día respectivamente de las dos plantas de la empresa,
cada una de las cuales produce 45 unidades diariamente. Los costos
unitarios de transporte ($) se muestran en la siguiente tabla. Calcúlese
el costo de transporte óptimo, así como la programación de la
distribución óptima usando la función SOLVER en EXCEL.
Planta 1
Planta 2
Knoxville
Jersey City
$9
$ 11
$ 11
Oferta
$ 14
Demanda
Ahora para hacer este taller revisa los siguientes
videos:
PARTE 1: http://www.youtube.com/watch?v=jHXkP72qfk8
PARTE 2: http://www.youtube.com/watch?v=ghdpU0pFQks
Práctica 3.1. Modelo de transporte La Protac Inc. Tiene cuatro
plantas ensambladoras en Europa . Las máquinas usadas en éstas
plantas llegan de Estados Unidos a Europa a los puertos de Ámsterdam
(A) Amberes (B) y El Havre (C) Los requerimientos de la demanda y
la cantidad disponible de las máquinas en los puertos así como los
costos se muestran en la sig. Tabla. Determine USANDO EXCEL y
WINQSB las siguiente opciones:
a) Cuantas máquinas se deben de enviar de cada puerto a cada planta
de manera óptima
b) El costo mínimo
Origen
A
B
C
Demanda
Destino
1
12
6
10
400
Oferta
2
13
4
9
900
3
4
10
12
200
4
6
11
4
500
500
700
800
Entrega tus resultados en forma de REPORTE, siguiendo las rúbricas
indicadas en la dirección:
http://marcelrzm.comxa.com/Rubricas/Rubricas.htm
Enviar el documento final por correo electrónico a las siguientes
direcciones:
[email protected];
[email protected]; [email protected] y
[email protected] con copia a usted mismo.
En asunto colocar: “ACTIVIDAD 3.1 MODELO DE TRANSPORTE”
Elaboró: MC. Marcel Ruiz Martínez
2
Investigación de operaciones
ADICIONAL: MODELO DE TRANSBORDO
Definición de modelo
Hasta ahora hemos considerado la simplificación de que se puede
trazar una ruta de un origen directamente hacia un destino, pero en le
caso de que se requiera usar puntos de trasbordo, debe plantearse el
siguiente modelo:
5.8. Aplicación de algoritmos en computadora
necesidades D1, D2 y D3 para cada punto de demanda 1, 2, y 3
respectivamente. Una vez definido lo anterior realice lo siguiente:
a) Defina la función objetivo
b) Defina las restricciones
c) Defina las variables
Resolver el siguiente ejemplo: Medical Technologies Inc.
Medical Technologies Inc, es una empresa fabricante y distribuidora de
equipo de rayos X de alta tecnología, se disponen de tres plantas, la que
se encuentra en Paris, Texas pude producir hasta 100 unidades por año;
la que se encuentra en Davenport, Iowa, hasta 200 máquinas y la de
Springfield, Oregon hasta 150 máquinas. Para el año siguiente los
clientes en Japón han solicitado 120 máquinas, los de Corea del Sur 80
máquinas, Los de Nueva Zelanda 70 y los de Australia 110 máquinas.
En este tipo de problemas se encuentra una restricción adicional: Los
puntos de trasbordo son solo lugares de escala, y por lo tanto deben
enviar todo lo que reciben
El equipo producido en Texas y Iowa pude ser enviado a los almacenes
regionales situados en Hungría o Hawai. Los almacenes regionales a su
vez pueden enviar a cualquiera de los almacenes en campo situados en
Fiji y en Filipinas. Ninguno de los almacenes regionales almacena
máquinas en inventario, por consiguiente deben enviar todas las
máquinas que reciben. Los clientes de Corea del Sur y Nueva Zelanda
pueden recibir máquinas de cualquiera de los almacenes de campo, sin
embargo debido a los tratados internacionales los clientes de Japón
deben obtener sus máquinas exclusivamente de las Filipinas y los de
Australia solo de Fiji. Los costos de envío de las máquinas a los
almacenes regionales y de éstos a los almacenes de campo y de éstos
últimos a los clientes se muestran a continuación:
Nuevamente se requiere encontrar la estrategia de distribución que
ofrezca la opción mas barata, cumpliendo las necesidades de envío
(satisfacer la demanda y la cantidad disponible en la oferta).
Ahora, considerando que en los puntos de Suministro 1, 2 y 3 se
encuentra una cantidad neta de producto S1, S2 y S2 para cada punto
respectivamente y en los puntos de destino se encuentran las
Elaboró: MC. Marcel Ruiz Martínez
3
Investigación de operaciones
Planta
5.8. Aplicación de algoritmos en computadora
Costos de embarque ( $ /
máquina)
Almacenes regionales
Hungría
Hawai
Texas
200
400
Iowa
300
400
Oregon
N/A
500
Almacenes
regionales
Costos de embarque
($ / máquina)
Almacenes de campo
Filipinas
Fiji
Hungría
800
600
Hawai
700
400
Almacenes de
campo
Transbordo (teoría)
http://www.youtube.com/watch?v=YrHxIm_mu-c
Transbordo en EXCEL:
http://www.youtube.com/watch?v=WInaMdz3n2M
El taller del modelo de transbordo esta en la pestaña
siguiente del modelo de transporte, es el mismo archivo de
EXCEL, se coloca aquí solo para facilitar la descarga:
Costos de embarque ($ / máquina)
http://marcelrzm.comxa.com/InvDeOperaciones/51ModeloDeTransporte.xls
Clientes FINALES
Japón
Corea del
Sur
Nueva
Zelanda
Australia
Filipinas
700
600
800
N/A
Fiji
N/A
700
500
600
Elaboró: MC. Marcel Ruiz Martínez
4
Investigación de operaciones
5.8. Aplicación de algoritmos en computadora
Modelo de asignación
A continuación se muestra un taller para resolver un modelo de
asignación.
Video de cómo resolver el problema de asignación en
EXCEL:
http://www.youtube.com/watch?v=X4WcTkOEcI0
El taller en EXCEL para hacer un ejercicio de asignación
se puede descargar en el siguiente link:
http://marcelrzm.comxa.com/InvDeOperaciones/56ModeloDeAsignacion.xlsx
Elaboró: MC. Marcel Ruiz Martínez
5