ING. PAUL TANCO FERNANDEZ. Es un tipo especial de programación lineal, tiene que ver con la determinación y fijación de esquemas óptimos para el transporte.

Slides:

Advertisements

Presentaciones similares

PROBLEMA DEL TRANSPORTE

Advertisements

Modelo de transporte Ing. León A. Colina B..

DIRECCIÓN COMERCIAL – I Administración y dirección de empresas

INVESTIGACION OPERATIVA Algoritmo Transporte (Programación Entera)

Apuntes 2º Bachillerato C.T.

Investigación de Operaciones

LOCALIZACIÓN DEL PROYECTO

NUMERO DE CONTROL: NOMBRE DEL TRABAJO: MAPA CONCEPTUAL

Unidad 6 Transporte y asignación

La regla de la esquina noroeste

INSTITUTO TECNOLOGICO DE VILLAHERMOSA

UNIDAD III PROGRAMACIÓN MATEMÁTICA

CURSO DE PROGRAMACIÓN LINEAL

Teoría de Grafos.

LOGÍSTICA TRANSPORTE.

Algoritmo Simplex Dual Como sabemos, el método simplex es un algoritmo iterativo que iniciando en una solución básica factible pero no óptima, genera soluciones.

Profesor: Pablo Diez Bennewitz Ingeniería Comercial - U.C.V.

Biograma Introducir datos en una matriz. Elegir método para máximos y mínimos. Calcular los máximos y mínimos observados. Límites.

Universidad de los Andes-CODENSA

Programación Lineal Unidad 1 Parte 3.

I n s t i t u t o T e c n o l ó g i c o d e T e c n o l ó g i c o d e V i l l a h e r m o s a ING. EN SISTEMAS CATEDRATICO: I.I. Zinath Javier Gerónimo.

Tema III Determinantes

TEMA: ECUACIONES CUADRÁTICAS

Vectores en el Plano Definición de vectores bidimensionales.

Depto. Matemáticas – IES Elaios Tema: Programación Lineal

Surge cuando se necesita un modelo costo-efectividad que permita transportar ciertos bienes desde un lugar de origen a un destino que necesita aquellos.

INSTITUTO TECNOLÓGICO DE VILLAHERMOSA. CATEDRATICO:

Planificación Temporal de Proyectos Informáticos

“JUST IN TIME” (justo a tiempo).

MÉTODO DE APROXIMACIÓN DE VOGEL

PALETIZACION Agrupar un cierto número de paquetes sobre un soporte.

Administración LOGÍSTICA

Multiplicación de matrices

Modelos Cuantitativos

IES ATENEA (S.S. de los Reyes)

001 Vectores Vectores en dos dimensiones.

Dualidad Multiplicadores Dualidad Aplicación práctica:

INSTITUTO TECNOLOGICO DE VILLAHERMOSA MARIA ISABEL VEGA CHANONA

CENTRO DE DISTRIBUCION ALMACEN Un centro de distribución es una infraestructura logística en la cual se almacenan productos y se embarcan órdenes de salida.

TEMA 5: El problema del flujo con costo mínimo

TEMA: LOCALIZACIÓN DE PLANTA Ing. Larry D. Concha B.

DIAGRAMA DE FLECHAS O RUTA CRITICA

CURSO ORGANIZACIÓN Y GESTIÓN DE ALMACENES

El Poder de la Sonrisa.

ALUMNO: GABRIEL GARCÍA VELAZQUEZ NO.CONTROL: MATERIA: INV. OPERACIONES UNIDAD 3.

ANALISIS DE REDES UNIDAD PROCEDIMIENTO DE OPTIMIZACION

Matrices: Definiciones, matrices especiales y operaciones con matrices

Matrices rango de una matriz

Índice de Rotación Indica el número de veces que un artículo o un conjunto de artículos se renueva a lo largo de un año o de un período determinado: Es.

VILLAHERMOSA, TAB. A 11 OCTUBRE DEL 2011 ING. SISTEMAS MATERIA: INVESTIGACION DE OPERACIONES CATEDRATICO: I.I ZINATH JAVIER GERONIMO TEMA: ANÁLISIS DE.

TEMA 1 Sistemas de ecuaciones lineales

Ubicación de Instalaciones Logísticas. Problema de Transporte Variables x ij.

PROGRAMACIÓN LINEAL.

Cuadro de Requerimientos Alu. Costo de transporte mensual de una unidad de trasporte en la ruta ij con máxima utilización.

MATRICES Institución educativa: “Nuestra Señora del Carmen” Docente: Huamaní Pillaca Víctor Imail: Blogger:

Método de la matriz adjunta para el cálculo de matriz inversa

Resolviendo problemas: Determinantes: todo se reduce a un número. Resolviendo problemas: Determinantes: Todo se reduce a un número.

Problema Dual INVESTIGACIÓN DE OPERACIONES. Problema Dual.

4° Secundaria Vectores Matemática

@ Angel Prieto BenitoApuntes 2º Bachillerato C.S.1 RESOLUCIÓN DE SISTEMAS U.D. 1 * 2º BCS.

Sistemas de ecuaciones Lineales Operaciones Elementales i)Multiplicar una ecuación por un número distinto de cero. ii)Multiplicar una ecuación por un número.

Método de la Esquina Noroeste

Matrices rango de una matriz

METODO DE VOGEL Y/O METODO DE TRANSPORTE

Análisis de redes. 3.4 Problema de flujo máximo.

Modelos de Transporte Métodos de solución 1.Método de la Esquina Noroeste 2.Método del Costo Mínimo 3.Método de Aproximación de VOGEL.

Investigación de operaciones  cárdenas medrano Luis.

Transcripción de la presentación:

ING. PAUL TANCO FERNANDEZ

Es un tipo especial de programación lineal, tiene que ver con la determinación y fijación de esquemas óptimos para el transporte de mercancías o productos a los lugares de destino, considerando los costos de transporte.

destino 123n origen 1C11C12C13C1na1 2C21C22C23C2na2 3a3 4.. mCm1Cm2Cm3Cmnam b1b2b3---bn

 Observar el balance de origen y destino  Cuando el problema esta desbalanceado se añade una fila o columna artificial con costo cero.  Se construye la igualdad ∑ai= ∑bj  En la posicion 1,1 que es el extremo noroccidental de la matriz, asignese al minimo de (a1,b1) resta de la oferta a1 o de la demanda b1, algunas de estas cantidades se convierte en cero.

 Si a1es menor que b1 se pasara a la posición (2,1), restando la demanda de la oferta. Si a1 es mayor que b1 se pasara a la posición (1,2).  Se continua con la misma lógica hasta llegar a terminar el camino ya sea por columnas o filas.  Se reemplaza los costos mínimos en la matriz donde resulta el costo total.

Una compañía de gaseosas quiere nuevos mercados, esta compañía tiene fabricas en A,B y C y quiere proveer mercados cuyos almacenes están en W,X,Y y Z, los costos unitarios de embarque se dan en la matriz adjunta. Las capacidades mensuales de las fabricas son : 100, 150 y 170 y la capacidad de los almacenes son: 70, 90, 120 y 140 Determinar el costo mínimo por el método de la esquina noreste.

DESTINOWXYZ ORIGEN A B C

DESTINOWXYZ ORIGEN A /30 B C /

DESTINOWXYZ ORIGEN A /30/0 B C /

DESTINOWXYZ ORIGEN A B /90 C /60/

DESTINOWXYZ ORIGEN A B /90/0 C /30140

DESTINOWXYZ ORIGEN A B C / /30/0140

DESTINOWXYZ ORIGEN A B C /140/ /0

F1 F2 F3 W X Y Z