Modelos cuantitativos
This presentation is the property of its rightful owner.
Sponsored Links
1 / 36

Modelos Cuantitativos PowerPoint PPT Presentation


  • 386 Views
  • Uploaded on
  • Presentation posted in: General

Modelos Cuantitativos. Capítulo 10 Problemas de Transporte y Asignación 10.1-10.2. Introducción 1.

Download Presentation

Modelos Cuantitativos

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


Modelos cuantitativos

Modelos Cuantitativos

Capítulo 10

Problemas de Transporte y Asignación 10.1-10.2


Introducci n 1

Introducción 1..

Los problemas de transporte son problemas especiales de programación lineal que reciben ese nombre debido a que muchas de sus aplicaciones involucran determinar la manera óptima de transportar bienes.

Losproblemas de asignaciónincluyen aplicaciones tales como asignar personas a tareas. Aunque sus aplicaciones parecen diferir de las del problema del transporte, constituye un caso particular.


Introducci n 2

Introducción 2..

Los problemas de transporte y asignación son casos particulares de un grupo más grande de problemas, llamados problemas de flujo en redes.


Modelos cuantitativos

Problemas de Transporte


Problema de la foster generators

Problema de la Foster Generators

  • Se transporta un producto desde 3 plantas hasta 4 centros de distribución:


Problema de la foster generators costos

Problema de la Foster Generators Costos


Problema de la foster generators representaci n en red

D4

Problema de la Foster Generators Representación en Red

Centros de Dist.

Nodos de Destino

Rutas de Distribución

Arcos

Plantas

Nodos de Origen

D1

[6000]

3

2

[5000]

O1

7

6

D2

[4000]

7

5

[6000]

O2

2

3

D3

[2000]

2

5

4

[2500]

O3

5

[1500]


Planteamiento matem tico

Planteamiento matemático

Sea Z el costo total de transporte y sea xij(i=1,2,3;j=1,2,3,4) el número de unidades transportadas de la enlatadora i al almacén j.


Soluci n ptima para el problema del transporte de la foster

Solución óptima para el problema del transporte de la Foster

COSTO


Problema general

Problema General

Se refiere (en sentido literal o figurado) a la distribución de cualquier bien desde cualquier grupo de centros de suministro, llamados orígenes a cualquier grupo de centros de distribución llamados destinos de manera que se minimicen los costos totales de distribución.

Unidades de un bien, morígenes,ndestinos,sirecursos en el origeni, demandadjen el destinoj, costocijpor unidaddistribuida desde el origenial destinoj.


El modelo general

El modelo general


Representaci n de red para el problema general

S1

S2

Sm

D1

D2

Dm

Representación de red para el problema general

c11

[s1]

c12

[-d1]

c1n

c21

c22

[s2]

[-d2]

c2n

cm1

cm2

cmn

[sm]

[-dm]


Planteamiento matem tico modelo general

Planteamiento matemático modelo general


Variantes del problema

Variantes del Problema

  • La oferta total no es igual a la demanda total

  • Maximización en lugar de minimización

  • Capacidades en las rutas o mínimos en las rutas

  • Rutas inaceptables


C mo resolver en excel

¿Cómo resolver en Excel?

  • Plantear tabla de datos especificando orígenes y destinos (de forma general).

  • Plantear tabla de soluciones usando funciones apropiadas para estos problemas.

  • Opción de problema de Programación Lineal , opción de No negatividad.


Modelos cuantitativos

Problemas de Asignación


Introducci n

Introducción

  • El problema de asignación es un tipo especial de problema de programación lineal en el que los asignados son recursos destinados a la realización de tareas

  • Ej.

    empleados a trabajo

    máquinas a tareas

    períodos a tareas


Supocisiones de un problema de asignaci n

Supocisiones de un problema de asignación

  • El número de asignados es igual al número de tareas (se denota por n). (esto puede variar)

  • Cada asignado se asigna exactamente a una tarea.

  • Cada tarea debe realizarla exactamente un asignado.

  • Existe un costo cijasociado con el asignado i (i=1,2,…,n).

  • El objetivo es determinar cómo deben hacerse las asignaciones para minimizar los costos totales.


Caso fowle marketing research

Caso Fowle Marketing Research


Problema de la fowle representaci n en red

Problema de la Fowle Representación en Red

Jefes de Proyecto

Nodos de Origen

Clientes

Nodos de Destino

Asignaciones Posibles

Arcos

10

[1]

J1

15

C1

[1]

9

9

18

[1]

J2

C2

[1]

5

6

14

3

[1]

J3

C3

[1]


Variables de decisi n

Variables de decisión


Planteamiento matem tico1

Planteamiento matemático

Sea Z teimpo total de terminación


Soluci n excel

Solución Excel


Representaci n de red para el problema general1

S1

S2

Sm

D1

D2

Dm

Representación de red para el problema general

c11

c12

[1]

[1]

c1n

c21

c22

[1]

[1]

c2n

cm1

cm2

cmn

[1]

[1]


Planteamiento matem tico modelo general1

Planteamiento matemático modelo general


Modelos cuantitativos

Ejemplos de Problemas de Transporte y Asignación


Problema versatech transporte

Problema Versatech (Transporte)

  • La corporación Versatech producirá tres productos nuevos. En este momento, cinco de sus plantas tienen exceso de capacidad de producción. El costo unitario respectivo de fabricación del primer producto será de $31, $29, $32, $28 y $29, en las plantas 1, 2, 3, 4 y 5. El costo unitario respectivo de fabricación del segundo producto será de $45, $41, $46, $42 y $43 en las plantas respectivas 1, 2, 3, 4 y 5; y para el tercer producto será de $38, $35 y $40 en las plantas respectivas 1, 2 y 3, pero las plantas 4 y 5 no pueden fabricar este producto. Los pronósticos de ventas indican que la producción diaria debe ser 600, 1000 y 800 unidades de los productos 1, 2 y 3, respectivamente. Las plantas 1, 2, 3, 4 y 5 tienen capacidades para producir 400, 600, 400, 600 y 1000 unidades diarias; sin importar el producto o combinación de productos. Suponga que cualquier planta que tiene capacidad y posibilidad de fabricarlos podrá producir cualquiere combinación de productos en cualquier cantidad.

  • La gerencia desea asignar los nuevos productos a las plantas con el mínimo costo total de fabricación.


Problema versatech transporte datos

Problema Versatech (Transporte)Datos


Problema versatech transporte soluci n excel

Problema Versatech (Transporte) Solución Excel


Problema move it transporte i

Problema Move-It (Transporte) I

  • La compañía Move-It tiene dos plantas que producen montacargas que se mandan a tres centros de distribución. Los costos de producción unitarios son los mismos para las dos plantas y los costos de transporte (en cientos de dólares) por unidad para todas las combinaciones de planta y centro de distribución son los siguientes


Problema move it transporte ii

Problema Move-It (Transporte) II

  • Se debe producir y mandar un total de 60 unidades por semana. Cada planta puede producir y mandar cualquier cantidad hasta un máximo de 50 unidades a la semana, de manera que hay una gran flexibilidad para dividir la producción total entra las dos plantas y reducir los costos de transporte.

  • El objetivo de la gerencia es determinar cuánto se debe producir en cada planta y después, cuál debe ser el patrón de embarque de manera que se minimice el costo total de transporte


Problema move it datos y sol excel

Problema Move IT Datos y Sol. Excel


Problema move it transporte modificado

Problema Move-It (Transporte) Modificado

  • Resolver el problema de Move-It si cualquier centro de distribución puede recibir cualquier cantidad entre 10 y 30 montacargas por semana para reducir más el costo total de envío, siempre que el envío total a los tres centros sea igual a 60 montacargas por semana.


Problema move it transporte modificado datos y sol excel

Problema Move IT (Transporte) Modificado Datos y Sol. Excel


Problema nataci n asignaci n

Problema Natación (Asignación)

  • El entrenador de un equipo de natación debe asignar competidores para la prueba de 200 metros de relevo combinado que irán a las Olimpiadas Juveniles. Como muchos de sus mejores nadadores son rápidos en más de un estilo, no es fácil decidir qué nadador asignar cada uno de los cuatro estilos. Los cinco mejores nadadores y sus mejores tiempos (en segundos) en cada estilo son los siguientes.


Problema nataci n asignaci n soluci n

Problema Natación (asignación) Solución


  • Login