PROBLEMAS DE TRANSPORTE

Documentos relacionados
Investigación de Operaciones 1

Planteamiento de problemas de programación lineal

MODELOS DE PROGRAMACION LINEAL VARIABLES Xij

UNIVERSIDAD NACIONAL AUTONOMA DE NICARAGUA UNAN-MANAGUA FAREM - CARAZO Teléfono /Telefax

El Problema del Transporte M.C. Ing. Julio Rito Vargas Avilés.

Universidad Autónoma de Guadalajara 3.1 Modelo de Transporte. Nomenclatura

TEMA N 1.- MODELOS EN INVESTIGACIÓN OPERATIVA

Práctica Método Dual simplex y Método de transporte

EJERCICIOS DE PROGRAMACIÓN LINEAL

Modelos de Transporte: Problemas de asignación n y de transbordo. M. En C. Eduardo Bustos Farías

UNIVERSIDAD DE MANAGUA

Planteamiento de problemas de programación lineal

Programación de producción.

UNIDAD III. INVESTIGACIÓN DE OPERACIONES

FORMULACION DE PROBLEMAS LINEALES.

II. INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES

1. Considerar el problema de transporte definido por (Origen) a= (6, 7, 8), (Destino) b= (6, 9, 4, 2) y

I. ESTRATEGIAS DE DISTRIBUCIÓN

TC3001: Optimización y Programación Lineal Examen Final Solución Profr. Eduardo Uresti, Agosto-Diciembre 2008

1 de septiembre de 2017

UNIVERSIDAD DE MANAGUA Al más alto nivel

INVESTIGACIÓN OPERATIVA

Ejercicios de Programación Lineal

Dakota quiere maximizar el ingreso total por que se han comprado ya los recursos. Definiendo las variables de decisión como:

1era sesion. Introducción a almacenes

Práctico No 7 Programación Dinámica

encuentre la matriz A. Valor 10% 4.- Dada la Matriz A 1 2 Valor 10% 5.- Resuelva la siguiente ecuación matricial.

Programación Lineal. Método del Transporte

OPTIMIZACION DETERMINISTICA

Modelos de Transporte: Problemas de Asignación. M. En C. Eduardo Bustos Farías

Planteamiento de problemas de programación lineal. M. En C. Eduardo Bustos Farías

Horas requeridas producto B

INVESTIGACION DE OPERACIONES PROGRAMACION LINEAL ENTERA

Fundamentos de Investigación de Operaciones Certamen # 2

GUIA DE EJERCICIOS - TEORIA DE DECISIONES

25 de octubre de 2017

MAXIMOS Y MINIMOS DE FUNCIONES DE DOS VARIABLES

Programación Lineal MARCAS GRADO I GRADO II UTILIDAD REGULAR 50% 50% $ 5 SÚPER 75% 25% $ 6

Parcial. lim. 4. Dada la función z = f (x, y) = x 2 y 2x 2 4y 2 determinar los puntos críticos y clasificarlos como máximos, mínimos o puntos silla

Xochilth Castillo Palacios

EJERCISIOS METODO SIMPLEX

Problema 1. Oferta /15/ /20/0 5 40/30/0. Demanda 45/30/10/0 20/0 30/0 30/

UNIVERSIDAD DE MANAGUA Al más alto nivel

CÆlculo intgral UdeM March 19, 2015

UNIVERSIDAD DE MANAGUA

Mario Soriano. Febrero Logística y Cadena de Abastecimiento

Todo modelo matemático de PL debe respetar la siguiente estructura:

5 de mayo de Evaluación 1 PETROLEO MUNDIAL C.A. El Constructor. Gasolina. Fábrica de calzados. calzados. Analisis de Sensibilidad

Evaluación y formulación de problemas de optimización de recursos empresariales

Planteamiento de problemas de programación lineal. M. En C. Eduardo Bustos Farías

Práctica N 6 Modelos de Programación Lineal Entera

UNIVERSIDAD DE MANAGUA Al más alto nivel

INVESTIGACION DE OPERACIONES (HAMDY A. TAHA) PROBLEMAS DE PLANTEAMIENTO DEL CAPITULO II

log TIPO PRACTICO: Desarrolle en forma clara y ordenada lo que a continuación se le pide: valor 12.5% c/u total 100% log x 3 x

Trabajo Práctico Nº 8: Programación Lineal

La solución inicial puede ser óptima o no, la forma de saberlo es realizando la prueba de optimalidad que consiste en los siguientes pasos:

PROBLEMA DE FLUJO DE COSTO MINIMO.

MÉTODO DEL DUAL (TEORIA DE DUALIDAD)

log TIPO PRACTICO: Desarrolle en forma clara y ordenada lo que a continuación se le pide: valor 12.5% c/u total 100% log x 3 x

Ejercicios Propuestos

Modelos de Transporte: método de la esquina noroeste. M. En C. Eduardo Bustos Farías

ESTRATEGIAS DE COMPRAS Y EL ABASTECIMIENTO ESTRATEGICO

Programación Lineal y Optimización Primer Examen Parcial :Solución Profr. Eduardo Uresti, Enero-Mayo 2010

INTERPRETACIÓN ADMINISTRATIVA Y ANALISIS DE SENSIBILIDAD

Tabla 1 RADIO 1 RADIO 2 Precio (BsF) Costo materia prima (BsF) 5 4 Horas trabajador Horas trabajador 2 2 1

UNIVERSIDAD NACIONAL DE INGENIERÍA Recinto Universitario Augusto C. Sandino.

Aplicaciones a la economía

PROBLEMA DE FLUJO DE COSTO MINIMO.

Para poder elaborar el problema dual a partir del primal, este se debe presentar en su forma canónica de la siguiente forma:

X m,j. X m,n C m,n C m,j. X m, C m,1. X i,n. C i,n MODELO DE TRANSPORTE. Matemáticamente:

Programación Lineal y Optimización Segundo Examen Parcial:Solución Profr. Eduardo Uresti, Enero-Mayo 2012

Programación Lineal y Optimización Segundo Examen Parcial Profr. Eduardo Uresti, enero-mayo 2013

Universidad Nacional De Ingeniería

a) LLamamos x al número de collares e y al número de pulseras. Las restricciones son: x + y 50 2x + y 80 x, y 0

MATRICES (APLICACIONES)

Universidad Nacional de Ingeniería

PROBLEMAS DE PROGRAMACIÓN ENTERA I

Programación Lineal y Optimización Tercer Examen Parcial Respuesta: :Solución Profr. Eduardo Uresti, Enero-Mayo 2011

FACULTAD DE INGENIERIA Y ARQUITECTURA

UNIVERSIDAD DE MANAGUA Al más alto nivel

AGENDA. Komatsu Global KLTD Líneas de productos K-way. Komatsu en Latinoamérica Expansión en Latinoamérica Red de Distribuidores Modelo de Negocio

Investigacion de operaciones 1 Wbaldo Londoño

PLANEACIÓN DE LA CAPACIDAD MSC. FREDDY E. ALIENDRE ESPAÑA

COMPLETACION: Escriba la respuesta correcta. PARTE PRACTICA: Desarrolle en forma clara y ordenada cada uno de los siguientes ejercicios.

3. Sistemas de Información Administrativos

UNIVERSIDAD DE MANAGUA Asignatura: Investigación de Operaciones I. Prof.: MSc. Ing. Julio Rito Vargas Avilés junio 2012

Problema 1. Problema 1. Problema 1. Problema 1. Problema 1. Modelos Lineales

Preformas Pet.

Tema 1. Modelos lineales y solución gráfica. 1.1 El modelo lineal

Universidad Tec Milenio: Profesional HG04002 Análisis de Decisiones I

2. PLANIFICACIÓN OPERACIONAL DE LA CAPACIDAD CON RESTRICCIONES DE TIEMPO

Transcripción:

PROBLEMAS DE TRANSPORTE 1.- Una compañía tiene cuatro fábricas de las cuales se envían productos a cuatro estados. Los costos de producción son de $40 para la fábrica A, $43 para la fábrica B, $39 para la fábrica C y $45 para la D. Los costos de transporte entre las fábricas y los estados están dados en la siguiente tabla. Qué producción y distribución se registran con menor costo? Estado Fábrica #1 #2 #3 #4 Capacidad A $48 $60 $56 $58 140 B 47 57 53 59 260 C 51 63 61 63 360 D 51 63 55 61 220 Requerimiento 180 280 150 200 810=980 2.- Una compañía tiene 3 departamentos, cada uno con una buena producción de los cuales se transportará a cuatro almacenes distintos. El estudio de tiempos tiene previsto un horario de producción que se encuentra en la siguiente tabla. Encuentre una distribución óptima para minimizar el tiempo de transporte. Cuánto tiempo se requiere? (asuma que todos los almacenes suministrados realizan ventas al menudeo por semana). Almacén Depto. #1 #2 #3 #4 salida/sem A 13min 25min 12min 21min 18 B 18 23 14 9 27 C 23 15 12 16 21 Capacidad 14 12 23 17 66=66 3.- Cada una de las 3 máquinas que a continuación se muestran puede usarse para procesar cuatro diferentes trabajos en el mismo tiempo aproximadamente. Sin embargo el tiempo programado por máquina varia para los diferentes trabajos. Dada la matriz de costos en dólares por hora, Cómo deberá de asignar los trabajos para minimizar los costos? Máquina A B C D hrs. disponibles #1 $10 $20 $30 $30 50 #2 10 15 25 22 150 #3 15 10 15 10 300 hrs. requeridas 100 50 300 50 500=500

4.- La máquina de una tienda tiene un requerimiento especial que debe de ser completado antes del mes. En la tabla siguiente se muestra el horario de productividad de los cuatro operadores capaces de realizar el trabajo, los requerimientos totales de trabajo y las capacidades mensuales por hombre. Cómo se debe de asignar las máquinas para maximizar la producción?. Maquinista A B C Capacidad 1 6 5 3 6,000 2 3 6 5 6,000 3 4 4 4 6,000 4 5 3 6 6,000 Requerimientos 8,00 9,000 7,000 24000=24000 5.- La compañía ORUGA produce tractores en 3 fábricas separadas, y los almacena en 3 diferentes almacenes. La fábrica 1 puede producir 75 tractores; la fábrica 2 puede producir 50 tractores y la fábrica 3 puede producir 30 tractores por semana. La demanda de los almacenes son de 40,55 y 60 tractores por semana para los almacenes 1,2,3 respectivamente. A continuación se muestra la tabla de costo de transporte. Cuál es la ganancia máxima por semana que la manufactura podría realizar desde la salida de los tractores? Almacenes Fábrica 1 2 3 Capacidad 1 30 10 0 75 2 10 10 10 50 3 10 20 20 30 Requerimientos 40 55 60 6.- Una compañía que renta trailers tiene 4 centros de servicio que mantienen e inspeccionan los trailers. Para esos centros, los trailers son enviados a 5 lugares asignados. El pronóstico de la demanda de trailers para los lugares asignados para el próximo mes es : Lugar A B C D E Demanda 200 450 300 200 150 Los centros de servicios pueden manejar el siguiente número de trailers. Centro #1 #2 #3 #4 Capacidad 400 200 400 300 El costo de transporte por trailer de el centro de servicio para el lugar asignado esta contenido en la siguiente tabla. Cuál es el mínimo costo de transporte?

#1 #2 #3 #4 A $5 $7 $1 $9 B 6 4 2 2 C 4 2 3 4 D 3 6 5 5 E 7 4 3 1 7.- Un fabricante de planchas de vapor tiene instalaciones en cuatro regiones geográficas. Seis puntos de distribución manejan la comercialización del producto. La capacidad de planta en millares se indica a continuación: Planta Norte Este Oeste Sur Capacidad 50 40 60 31 El pronóstico comercial en millares para los puntos de distribución se muestra en la siguiente tabla: Distribución #1 #2 #3 #4 #5 #6 Demanda 30 50 20 40 30 11 La matriz de costos de transportación en dólares se muestra en la siguiente tabla. Qué plan de distribución minimizará los costos de transporte? PUNTOS DE DISTRIBUCIÓN PLANTA #1 #2 #3 #4 #5 #6 CAPACIDAD Norte 2 1 3 3 2 5 50 Sur 3 2 2 4 3 4 40 Este 3 5 4 2 6 1 60 Oeste 4 44 4 1 2 2 31 Demanda 30 50 20 40 30 11 181 = 181 8.- Una compañía tiene las fábricas A, B, y C que abastecen los almacenes D, E, F, y G. Las capacidades mensuales son 70, 90, y 115 respectivamente y los requerimientos mensuales de almacén son 50, 60, 70, y 95 respectivamente. El costo de embarque por unidad se muestra en la tabla siguiente. Qué el plan de distribución minimizará los costos de embarque? es A $7 $10 $3 $2 70 B 5 11 16 15 90 C 5 4 5 17 115 Requerimientos 50 60 70 95 275 = 275

9.- Una firma tiene 3 fábricas A, B y C. y depósitos de abastecimiento D, E, F y G. Semanalmente los requerimientos de deposito son: 10, 15, 40 y 30 unidades respectivamente y las capacidades de producción semanalmente son: 20, 30 y 45 respectivamente.. Los costos de embarque por unidad se muestran en la siguiente tabla. Qué plan de distribución minimizará los costos de embarque?. A 5 9 5 7 20 B 6 8 5 10 30 C 7 9 13 5 45 Requerimiento 10 15 40 30 95 10.- Una compañía tiene las fábricas A, B y C las cuales surten los almacenes D, E, F y G. Semanalmente los requerimientos son 200, 240, 280 y 340 respectivamente y la capacidad de producción es de 300, 400 y 500 unidades respectivamente. Los costos de embarque por unidad se muestran en la siguiente tabla. Cuál es la distribución óptima para minimizar costos? A L M A C É N A $9 $11 $11 $8 300 B 8 12 14 10 400 C 11 10 12 16 500 Requerimientos 200 240 280 340 1060 1200 11.- La compañía Pasto Verde tiene las fábricas A, B y C las cuales surten a los puntos de venta D, E, F y G. Trimestralmente los requerimientos de los almacenes son 80, 90, 110 y 160 unidades respectivamente mientras que la capacidad de producción es de 160, 150, y 190. Los costos de transporte por unidad se muestran en la siguiente tabla. Qué plan de producción minimizará los costos? A $40 $46 $36 $35 160 B 38 47 50 49 150 C 37 36 38 41 190 Requerimientos 80 90 110 160 440 500 12.- La compañía SOLITO tiene las fábricas A, B y C para surtir a los detallistas D, E, F y G. La capacidad de producción son 250, 300 y 200 unidades respectivamente y sus requerimientos son de 170, 190,230 y 180. Si se utilizan horas extras de producción las capacidades se pueden incrementar a 320, 380 y 210 unidades respectivamente.los costos por el incremento de tiempo extra son $5, $10, y $12 por unidad respectivamente. Los costos de transportación por unidad se muestran en la siguiente tabla. Cuál será el esquema de producción que minimice los costos?

A $20 $18 $22 $20 250 B 15 21 18 16 300 C 13 22 16 21 200 Requerimientos 170 190 230 180 Pero si se incrementara el tiempo de producción las capacidades serían mayores por lo que nuestra tabla quedaría de la siguiente forma: A $25 $23 $27 $25 320 B 25 31 28 26 380 C 25 34 26 33 210 Requerimientos 170 190 30 180 770 910