Modelos cuantitativos
Download
1 / 36

Modelos Cuantitativos - PowerPoint PPT Presentation


  • 551 Views
  • Uploaded on

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

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Modelos Cuantitativos' - chaz


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.



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 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.



Problema general
Problema General Foster

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.



Representaci n de red para el problema general

S Foster1

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]



Variantes del problema
Variantes del Problema Foster

  • 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? Foster

  • 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.



Introducci n
Introducción Foster

  • 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 Foster

  • 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.



Problema de la fowle representaci n en red
Problema de la Fowle Representación en Red Foster

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]



Planteamiento matem tico1
Planteamiento matemático Foster

Sea Z teimpo total de terminación



Representaci n de red para el problema general1

S Foster1

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]




Problema versatech transporte
Problema Versatech (Transporte) Foster

  • 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 move it transporte i
Problema Move-It (Transporte) I Foster

  • 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 Foster

  • 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 FosterDatos y Sol. Excel


Problema move it transporte modificado
Problema Move-It (Transporte) Modificado Foster

  • 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 nataci n asignaci n
Problema Natación (Asignación) Foster

  • 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.