Este documento presenta una introducción al problema de transporte y asignación, y los modelos y métodos para resolverlos, como el método de la esquina noroeste, método de Vogel, método de Modi y método Húngaro. También cubre temas como programación lineal entera, programación dinámica y el uso de paquetes computarizados como QSB y STORM para resolver problemas de optimización.
0 calificaciones0% encontró este documento útil (0 votos)
18 vistas11 páginas
Este documento presenta una introducción al problema de transporte y asignación, y los modelos y métodos para resolverlos, como el método de la esquina noroeste, método de Vogel, método de Modi y método Húngaro. También cubre temas como programación lineal entera, programación dinámica y el uso de paquetes computarizados como QSB y STORM para resolver problemas de optimización.
Este documento presenta una introducción al problema de transporte y asignación, y los modelos y métodos para resolverlos, como el método de la esquina noroeste, método de Vogel, método de Modi y método Húngaro. También cubre temas como programación lineal entera, programación dinámica y el uso de paquetes computarizados como QSB y STORM para resolver problemas de optimización.
Este documento presenta una introducción al problema de transporte y asignación, y los modelos y métodos para resolverlos, como el método de la esquina noroeste, método de Vogel, método de Modi y método Húngaro. También cubre temas como programación lineal entera, programación dinámica y el uso de paquetes computarizados como QSB y STORM para resolver problemas de optimización.
Descargue como DOC, PDF, TXT o lea en línea desde Scribd
Descargar como doc, pdf o txt
Está en la página 1/ 11
REPUBLICA BOLIVARIANA DE VENEZUELA
MINISTERIO DEL PODER POPULAR PARA LA DEFENSA
UNIVERSIDAD NACIONAL EXPERIMENTAL POLITÉCNICA DE LA FUERZA ARMADA NACIONAL BOLIVARIANA CONTADURIA PÚBLICA SEPTIMO SEMESTRE ASIGNATURA: INVESTIGACION DE OPERACIONES
Docente: José Dos Reis
Los Teques, jueves, 21 de septiembre de 2023
INTRODUCCION
El problema de transporte está relacionado principalmente con determinar la
manera óptima de transportar bienes, mientras que en el problema de asignación se persigue realizar la asignación óptima de personas a ciertas tareas; además, se verá que el problema de asignación es en realidad un caso especial del modelo de transporte. Asociados a los dos problemas antes descritos, se obtendrán los modelos correspondientes para ser resueltos mediante el método de la esquina noroeste, método de Vogel y método de Modi para el problema de transporte; mientras que utilizaremos el Método Húngaro para el problema de asignación
1 4.1 Programación entera Suposiciones generales.
Programación lineal, hipótesis de perfecta divisibilidad Así pues decimos que
un problema es de programación lineal entera, cuando prescindiendo de las condiciones de integridad, el problema resultante es un problema de programación lineal.
Formulación de problemas. Enteros puros: son aquellos en que todas las variables únicamente pueden tomar valores enteros. también se distinguen dentro de estos los problemas totalmente enteros como aquellos en que tanto las variables como todos los coeficientes que intervienen en el problema han de ser enteros.
Mixtos: son aquellos en los que hay al mismo tiempo variables continuas y variables que sólo pueden tomar valores enteros.
Binarios: las variables sólo pueden tomar los valores cero o uno.
Atendiendo al criterio del tipo de problema:
Directo: Si el problema de decisión involucra variables enteras.
Codificado: Cuando se trata de un problema que contiene además de aspectos
cuantitativos, alguna consideración de tipo cualitativos, y por ello para tratar este tipo de aspectos se requiere el uso de variable enteras o binarias.
Transformado: Cuando el problema no incluye variables enteras, pero para ser tratado analíticamente requiere el uso de variable enteras “artificiales”.
Métodos de solución. Aunque en un principio pueda parecer que los problemas lineales enteros son más fáciles de resolver que los continuos, dado que el número de soluciones factibles
2 a analizar, cuando el conjunto de oportunidades está acotado, es finito, éste número suele ser lo suficientemente grande (en un problema binario con n variables el número de soluciones factibles a estudiar es 2n ) como para que resulte imposible su comparación.
4.2 El modelo de transporte
Naturaleza del problema de transporte.
Tenemos una red de carreteras. Hay varios puntos donde se va a producir algo y otros puntos donde se va a demandar algo.
Conociendo los costes de transporte, hay que elegir el camino para que el coste sea el mínimo posible.
Elegir desde que centro de producción atenderemos a cada centro de demanda.
Solución:
Lo primero que haremos será definir las variables:
Pi ------ producción máxima de cada centro i
Cij ---- coste de transporte de un centro i a un centro de demanda j
dj ----- demanda máxima en cada centro j
F.O..: Minimizar Σ Xij * Cij
Siendo Xij lo que producido en el centro i vamos a mandarlo al centro j.
S.a..:Para todo i: Σ Xij ≤ Pi
Para todo j: Σ Xij ≥ dj
Para todo i,j: Xij ≥ 0
Este problema se podría complicar dando nuevas restricciones como podrían
ser el tener una demanda máxima y otra mínima. Lo mismo se podría aplicar a la
3 producción. Otro tipo de restricciones que se podrían introducir vendrían dadas por la aparición de almacenes intermedios. En ellos podríamos almacenar lo que hiciese falta, para repartirlo en otro momento por otros vehículos. Esto sería un modelo de transbordo. También se puede dar una capacidad máxima a cada almacén.
Formulación y planteamiento del problema de transporte.
Un problema de transporte queda definido por la siguiente información:
1. Un conjunto de m puntos de oferta. Cada punto de oferta i tiene asociado una
oferta si.
2. Un conjunto de n puntos de demanda. Cada punto de demanda j tiene asociada una
demanda dj.
3. Cada unidad enviada desde un punto de oferta i a un punto de demanda j tiene un
costo unitario de transporte cij
Consideremos:
xij = número de unidades enviadas desde el punto de oferta i al punto de demanda j
4 El problema del transporte.
Método Simplex simplificado para el problema del transporte Solución a
problemas del transporte.
El Problema de Transporte corresponde a un tipo particular de un problema de
programación lineal. Si bien este tipo de problema puede ser resuelto por el método Simplex, existe un algoritmo simplicado especial para resolverlo.
Un problema particular que se resuelve con los procedimientos de la programación
lineal es la situación conocida como problema del transporte o problema de la distribución de mercancías.
Se trata de encontrar los caminos para trasladar mercancía, desde varias plantas (orígenes) a diferentes centros de almacenamiento (destinos), de manera que se minimice el costo del transporte.
Para que un problema pueda ser resuelto por el método del transporte debe cumplir:
1) La función objetivo y las restricciones deben ser lineales.
2) El total de unidades que salen en origen debe ser igual al total de unidades que
5 entran en destino.
Análisis de sensibilidad.
Análisis de sensibilidad: cambios en los coeficientes de la función objetivo de
variables básicas y no básicas, en el vector, recursos, el vector tecnológico, nuevas variables y nuevas restricciones.
Uso de paquetes computarizados para resolver los problemas de transporte.
Es un software para la ciencia de la descripción (planificación de las
operaciones), que es utilizado para resolver problemas de libros y situaciones que ocurren en una empresa como: manejo de inventarios, programación lineal, balances de línea entre otros
1. Programa Excel QM
También llamado Excel cuantitative management, establecido en el año 2007.
Fue ingresada en pequeñas y grandes empresas es una herramienta para soluciones de problemas de calidad.
Es utilizada para resolver problemas de inventarios, programación lineal,
administración, servicio al cliente entre otros. Esta tiene diferentes fórmulas, donde se coloca los datos que se usan y Excel QM, se encarga de aplicar la fórmula y dar la solución correspondiente de forma breve.
4.3 Programación Dinámica
Programación Dinámica determinística.
Frecuentemente para resolver un problema complejo se tiende a dividir este en
sub problemas, más pequeños, resolver estos últimos (recurriendo posiblemente a nuevas subdivisiones) y combinar las soluciones obtenidas para calcular la solución
6 del problema inicial. Puede ocurrir que la división natural del problema conduzca a un gran número de sus ejemplares idénticos. Si se resuelve cada uno de ellos sin tener en cuenta las posibles repeticiones, resulta un algoritmo ineficiente; en cambio sí se resuelve cada ejemplar distinto una sola vez y se conserva el resultado, el algoritmo obtenido es mucho mejor. Esta es la idea de la programación dinámica: no calcular dos veces lo mismo y utilizar normalmente una tabla de resultados que se va rellenando a medida que se resuelven los subejemplares. La programación dinámica es un método ascendente. Se resuelven primero los subejemplares más pequeños y por tanto más simples. Combinando las soluciones se obtienen las soluciones de ejemplares sucesivamente más grandes hasta llegar al ejemplar original.
Otros Ejemplos de Programación Dinámica
Ejemplo: Consideremos el cálculo de números combinatorios. El algoritmo sería: función C(n, k) si k=0 o k=n entonces devolver 1 si no devolver C(n-1, k-1) + C(n-1, k) Ocurre que muchos valores C(i, j), con i<n y j<k se calculan y recalculan varias veces. Un fenómeno similar ocurre con el algoritmo de Fibonacci. La programación dinámica se emplea a menudo para resolver problemas de optimización que satisfacen el principio de optimalidad: en una secuencia óptima de decisiones toda subsecuencia ha de ser también óptima.
4.4 Uso de paquetes computarizados –QSB – STORM
QSB (Quantitative System Business), podría decirse que es el software más
utilizado en la actualidad por estudiantes de pregrados y postgrados que incluyen en su plan de estudios asignaturas como la investigación de operaciones o temas
7 relacionados. Sin embargo no existe en nuestro medio una guía en español para el docente y el estudiante, que permita el aprovechamiento máximo de los módulos que contempla la aplicación.
Motivados por esta evidencia se ha conformado un manual resultado de una
investigación bibliográfica sobre el manejo de este programa, y escrito en un lenguaje sencillo y accesible a toda clase de público, en el que se explican las principales herramientas que contempla el WINQSB.
Debido a los temas de investigación de operaciones que se tratan en este libro,
únicamente cinco temas, serán abordados en este manual. Advierto, eso sí, que este libro no es una traducción del manual que se distribuye con el software. Los ejemplos utilizados y la forma de explicarlos, así lo evidencian. Tampoco estoy frente a un libro de investigación de operaciones o similar, por lo que el lector no podrá esperar encontrar una explicación exhaustiva de los fundamentos teóricos de cada tema; sólo en aquellos que lo consideramos necesario nos detenemos en los fundamentos
8 CONCLUSION
Al finalizar este trabajo se puede decir que es una clase especial de
programación lineal que tiene que ver con transportar un articulo desde sus fuentes (es decir, fábricas) hasta sus destinos (es decir, bodegas). El objetivo es determinar el programa de transporte y que al mismo tiempo satisfaga los límites de la oferta y demanda. En el modelo se supone que el costo de transporte es proporcional a la cantidad de unidades transportadas en determinada ruta. En general, se pude ampliar el problema de transporte a otras áreas de operación, entre otras el control de inventarios, programación de empleos y asignación de personal.
