CONTENIDO
PORTADA ...............................................................................................................................................................2 1
INTRODUCCIÓN ...........................................................................................................................................3
2
OBJETIVOS ....................................................................................................................................................4
3
DESARROLLO DE ACTIVIDADES ............................................................................................................5 3.1
FORMULACION DE EL PROBLEMA .................................................................................................5
3.2
Modelo del sistema real ........................................................................................................................5
3.3
Modelo matemático ...............................................................................................................................6
3.3.1
DIAGRAMA DE RED .....................................................................................................................6
3.3.2
PLANTEAMIENTO DE LAS ECUACIONES ..............................................................................7
4
CONCLUSIONES ..........................................................................................................................................9
5
BIBLIOGRAFÍA ...........................................................................................................................................
10
PORTADA
1
INTRODUCCIÓN
En esencia la programación lineal provee de métodos y formas de análisis de eficiencia y eficacia en cierto proceso o situación, esto es lograr el objetivo según lo planeado haciendo un uso adecuado y racional de los recursos y variables que intervienen. En algunos problemas de optimización puede ser útil representar el problema a través de una gráfica: ruteo de vehículos, distribución de producto, programa de actividades en un proyecto, redes de comunicación, etc Los problemas de transporte, transbordo, camino mas corto, flujo máximo, red de proyectos (cpm) son casos especiales del modelo de flujo de costo mínimo en una red y pueden resolverse con una forma especial del simplex. En nuestro caso nos enfrentamos a un problema real el cual podemos modelar por medio de redes, los nodos indican puntos estratégicos, kIJ indica el numero de pasajeros promedio que acuden a dicho punto y cIJ el costo en tiempo que requiere desplazarse de determinado nodo al otro. Por tanto este trabajo muestra la manera de determinar por el método simplex la mejor forma de recoger los pasajeros en el menor tiempo posible.
2
OBJETIVOS
Construir de un modelo matemático que permita representar con la mejor exactitud una situación real para encontrar soluciones óptimas.
Determinar dicha solución haciendo uso de la metodologías aprendidas como lo es el método simplex
3
DESARROLLO DE ACTIVIDADES
3.1 FORMULACION DE EL PROBLEMA Existe la propuesta de crear una nueva ruta de transporte publico a nivel de el casco urbano, se tiene una lista de puntos clave (paraderos) en los cuales se concentra determinado numero de pasajeros, se busca conocer la mejor forma de pasar por todos ellos en el menor tiempo posible de manera que se minimicen costos en cuanto a combustible y tiempo.
3.2 Modelo del sistema real
3.3 Modelo matemático
El objetivo es representar la situación por medio de un modelado de redes y así poder implementar el método simplex Los nodos de la red representan los paraderos del sistema de transporte público, puntos puntos claves de transbordo con determinado número promedio de pasajeros en la ciudad. Los arcos representan las rutas posibles y las distancias representan el tiempo de recorrido que depende de las paradas. El origen está en el nodo 1 y en el nodo 6 se encuentra el final del recorrido. Se quiere encontrar la ruta mas corta del origen a cada nodo de transbordo y en particular la ruta mas corta al destino final.
3.3.1 DIAGRAMA DE RED
3.3.2 PLANTEAMIENTO DE LAS ECUACIONES Para la definición del algoritmo Simplex para un problema de redes es imprescindible partir de una solución básica factible con la que iniciar el proceso de iteración. La obtención de esta solución básica factible puede realizarse haciendo uso de variables de holgura y resolviendo la Fase I del sistema de ecuaciones así obtenido. por tanto, definimos todas las posibles rutas como y le asignamos variables las cuales tendrán determinado valor en tiempo y en numero de pasajeros. El problema se redactaría de la siguiente manera: Existen 5 posibles rutas x, y, z, w, v; cuyos beneficios en número de pasajeros y demanda en tiempo se relacionan en la tabla, se busca conocer la ruta mas eficiente, esto es la que obtenga el mayor número de pasajeros en el menor tiempo posible.
Variable Ruta nodos N° de pasajeros pasaj eros tiempo tie mpo X 1 1,2,3,6 16 16 Y 2 1,2,4,3,6 19 21 Z 3 1,4,3,6 17 14 4 1,4,5,3,6 21 11 W V 5 1,4,5,6 16 10
3.3.2.1 FUNCION OBJETIVO El programa nos muestra con un valor de 1 o cercano la ruta mas probable y con cero la que definitivamente es ineficiente por tanto la función objetivo será:
3.3.2.2 RESTRICCIONES Tenemos dos restricciones una en el numero de pasajeros y otra en el tiempo empleado por tanto el numero de pasajeros debe ser mínimo el menor numero de pasajeros de las rutas y máximo el máximo tiempo empleado por las rutas:
3.3.2.3 SOLUCION POR EL METODO SIMPLEX Tabla simplex
x 16 16 1
y
z
w
v
S1
S2
-p
19 21 1
17 14 1
21 11 1
16 10 1
-1 0 0
0 1 0
0 0 1
y
z
v
S1
S2
-p
0.9 11 0.095
0.81 5.1 0.19
w 1
0.76 1.6 0.24
-0.048 0.52 0.048
0 1 0
0 0 1
16 21 0
Tabla 2 x 0.76 7.6 0.24
0 0
0.76
13 -0.76
La solución Optima es p = 0.76; x = 0, y = 0, z = 0, w = 0.76, v = 0 El método simplex nos indica que la ruta w es la mas óptima recogiendo 21 pasajeros en 11 minutos.
4
CONCLUSIONES
Los métodos que provee la programación lineal son una herramienta bastante útil en la toma de decisiones en distintos o campos de acción, permite conoce la mejor manera de hacer las cosas teniendo en cuenta los recursos y así obtener el mejor beneficio Los modelos gráficos son nos ayudan a comprender mejor el problema, a visualizar alternativas y representar de la mejor manera la situación real, a partir de el es mucho mas fácil generar un modelo matemático para su solución. El método simplex admite un gran número de variables así como de restricciones, su metodología es netamente aritmética y fácil de manejar, y asigna un valor a la variable mas optima. .
5
[1]. Modulo [2]. G
BIBLIOGRAFÍA
de Probabilidad y estadística pág. 78-112
ASS, Saul I. Linear Programming. P rogramming. Methods and Applications. Editorial McGraw Hill. 1969.
