Inteligencia De Negocios
Páginas: 5 (1176 palabras)
Publicado: 3 de julio de 2012
UNIVERSIDAD CATÓLICA DE SANTA MARÍA
PROGRAMA PROFESIONAL DE INGENIERÍA DE SISTEMAS
SESIÓN 5: MODELO DE TRANSPORTE
I
OBJETIVOS
❖ Formular modelos de programación lineal de transporte balanceado y no balanceado.
❖ Aplicar software para la solución del modelo de transporte.
❖ Resolver problemas de transporte balanceados con el Método de la Esquina Noroeste.
❖ Resolverproblemas de transporte no balanceados con el Método de la Esquina Noroeste.
❖ Interpretar la solución optima de un modelo.
II
TEMAS A TRATAR
❖ Modelos de programación lineal de transporte
❖ Método de la Esquina Noroeste para transporte balanceado
❖ Método de la Esquina Noroeste para transporte no balanceado
III
MARCO TEORICO
Programación Lineal de Transporte es una técnicacuantitativa creada para minimizar los costos asociados a la distribución de un bien o servicio desde diferentes orígenes hasta diferentes destinos. Las condiciones de linealidad están presentes, como en cualquier técnica de programación lineal. El modelo usado en esta técnica es un modelo lineal, con características especiales, llamado Modelo Lineal de Transporte.
En la formulación y construccióndel Modelo Lineal de Transporte deben considerarse aspectos ya estudiados en la formulación de modelos generales tales como:
1. Definir claramente las variables de decisión y expresarlas simbólicamente.
2. Definir claramente la Función Objetivo y las restricciones y expresarlas matemáticamente como funciones lineales.
Método de la Esquina Noroeste Modelos Balanceados
Proceso desolución:
1. Encontrar una solución básica inicial.
2. Probar la solución para determinar si es la óptima.
3. Mejorar la solución cuando no es óptima.
4. Repetir los dos pasos anteriores hasta que se obtenga la solución óptima.
[pic]
PASO 1: Encontrar la solución básica inicial mediante el Método de la esquina Noroeste
[pic]
PASO 2: Probar la solución para determinarsi es la óptima.
[pic]
[pic]
PASO 3: Mejorar la solución cuando no es óptima.
PASO 4: Repetir los dos pasos anteriores hasta que se obtenga la solución óptima.
[pic]
[pic]
[pic]
[pic]
[pic]
[pic]
[pic]
[pic]
[pic]
[pic]
Método de la Esquina Noroeste Modelos NO Balanceados
El problema de transporte no balanceado se presenta cuando:
1. La demanda esinferior a la oferta: En este caso se recurre a un punto de demanda artificial con valor de demanda equivalente a la diferencia entre oferta y demanda.
2. La demanda supera a la oferta: En este caso se recurre a un punto de oferta artificial con valor de oferta equivalente a la diferencia entre demanda y oferta.
IV
ACTIVIDADES
Ejercicio Nº 1
Una empresa dedicada a la adistribución de cemento debe enviar 30 toneladas a la ciudad A, 40 a la ciudad B, 20 a la ciudad C y 10 a la ciudad D. Esta empresa suministra en las ciudades E, F y G cuyas disponibilidades son de 35, 40 y 25 toneladas, respectivamente. Los costos en soles de envío de una tonelada de los lugares de producción a los destinos son:
| |Ciudad A |Ciudad B|Ciudad C |Ciudad D |
|Ciudad E |10 |15 |20 |9 |
|Ciudad F |6 |7 |10 |15 |
|Ciudad G |15 |20|25 |30 |
1. Desarrolle la Red del Modelo de Transporte.
2. Desarrolle el Modelo Lineal de Transporte, para minimizar el costo total de la distribución del cemento.
3. Ingreso el modelo al LINDO y defina cuál es el plan óptimo de transporte.
Ejercicio Nº 2
Tres empresas suministran ordenadores a cuatro detallistas. La cantidad de...
PROGRAMA PROFESIONAL DE INGENIERÍA DE SISTEMAS
SESIÓN 5: MODELO DE TRANSPORTE
I
OBJETIVOS
❖ Formular modelos de programación lineal de transporte balanceado y no balanceado.
❖ Aplicar software para la solución del modelo de transporte.
❖ Resolver problemas de transporte balanceados con el Método de la Esquina Noroeste.
❖ Resolverproblemas de transporte no balanceados con el Método de la Esquina Noroeste.
❖ Interpretar la solución optima de un modelo.
II
TEMAS A TRATAR
❖ Modelos de programación lineal de transporte
❖ Método de la Esquina Noroeste para transporte balanceado
❖ Método de la Esquina Noroeste para transporte no balanceado
III
MARCO TEORICO
Programación Lineal de Transporte es una técnicacuantitativa creada para minimizar los costos asociados a la distribución de un bien o servicio desde diferentes orígenes hasta diferentes destinos. Las condiciones de linealidad están presentes, como en cualquier técnica de programación lineal. El modelo usado en esta técnica es un modelo lineal, con características especiales, llamado Modelo Lineal de Transporte.
En la formulación y construccióndel Modelo Lineal de Transporte deben considerarse aspectos ya estudiados en la formulación de modelos generales tales como:
1. Definir claramente las variables de decisión y expresarlas simbólicamente.
2. Definir claramente la Función Objetivo y las restricciones y expresarlas matemáticamente como funciones lineales.
Método de la Esquina Noroeste Modelos Balanceados
Proceso desolución:
1. Encontrar una solución básica inicial.
2. Probar la solución para determinar si es la óptima.
3. Mejorar la solución cuando no es óptima.
4. Repetir los dos pasos anteriores hasta que se obtenga la solución óptima.
[pic]
PASO 1: Encontrar la solución básica inicial mediante el Método de la esquina Noroeste
[pic]
PASO 2: Probar la solución para determinarsi es la óptima.
[pic]
[pic]
PASO 3: Mejorar la solución cuando no es óptima.
PASO 4: Repetir los dos pasos anteriores hasta que se obtenga la solución óptima.
[pic]
[pic]
[pic]
[pic]
[pic]
[pic]
[pic]
[pic]
[pic]
[pic]
Método de la Esquina Noroeste Modelos NO Balanceados
El problema de transporte no balanceado se presenta cuando:
1. La demanda esinferior a la oferta: En este caso se recurre a un punto de demanda artificial con valor de demanda equivalente a la diferencia entre oferta y demanda.
2. La demanda supera a la oferta: En este caso se recurre a un punto de oferta artificial con valor de oferta equivalente a la diferencia entre demanda y oferta.
IV
ACTIVIDADES
Ejercicio Nº 1
Una empresa dedicada a la adistribución de cemento debe enviar 30 toneladas a la ciudad A, 40 a la ciudad B, 20 a la ciudad C y 10 a la ciudad D. Esta empresa suministra en las ciudades E, F y G cuyas disponibilidades son de 35, 40 y 25 toneladas, respectivamente. Los costos en soles de envío de una tonelada de los lugares de producción a los destinos son:
| |Ciudad A |Ciudad B|Ciudad C |Ciudad D |
|Ciudad E |10 |15 |20 |9 |
|Ciudad F |6 |7 |10 |15 |
|Ciudad G |15 |20|25 |30 |
1. Desarrolle la Red del Modelo de Transporte.
2. Desarrolle el Modelo Lineal de Transporte, para minimizar el costo total de la distribución del cemento.
3. Ingreso el modelo al LINDO y defina cuál es el plan óptimo de transporte.
Ejercicio Nº 2
Tres empresas suministran ordenadores a cuatro detallistas. La cantidad de...
Leer documento completo
Regístrate para leer el documento completo.