CONTENIDO

PORTADA ...............................................................................................................................................................2 1 2 3 INTRODUCCIN ...........................................................................................................................................3 OBJETIVOS ....................................................................................................................................................4 DESARROLLO DE ACTIVIDADES ............................................................................................................5 3.1 3.2 3.3 FORMULACION DE EL PROBLEMA .................................................................................................5 Modelo del sistema real ........................................................................................................................5 Modelo matemtico ...............................................................................................................................6 DIAGRAMA DE RED .....................................................................................................................6 PLANTEAMIENTO DE LAS ECUACIONES ..............................................................................7

3.3.1 3.3.2 4 5

CONCLUSIONES ..........................................................................................................................................9 BIBLIOGRAFA ........................................................................................................................................... 10

PORTADA

INTRODUCCIN

En esencia la programacin lineal provee de mtodos y formas de anlisis de eficiencia y eficacia en cierto proceso o situacin, esto es lograr el objetivo segn lo planeado haciendo un uso adecuado y racional de los recursos y variables que intervienen. En algunos problemas de optimizacin puede ser til representar el problema a travs de una grfica: ruteo de vehculos, distribucin de producto, programa de actividades en un proyecto, redes de comunicacin, etc Los problemas de transporte, transbordo, camino mas corto, flujo mximo, red de proyectos (cpm) son casos especiales del modelo de flujo de costo mnimo 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 estratgicos, 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 mtodo simplex la mejor forma de recoger los pasajeros en el menor tiempo posible.

OBJETIVOS

Construir de un modelo matemtico que permita representar con la mejor exactitud una situacin real para encontrar soluciones ptimas. Determinar dicha solucin haciendo uso de la metodologas aprendidas como lo es el mtodo simplex

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 matemtico

El objetivo es representar la situacin por medio de un modelado de redes y as poder implementar el mtodo simplex Los nodos de la red representan los paraderos del sistema de transporte pblico, puntos claves de transbordo con determinado nmero 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 definicin del algoritmo Simplex para un problema de redes es imprescindible partir de una solucin bsica factible con la que iniciar el proceso de iteracin. La obtencin de esta solucin bsica 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 tendrn determinado valor en tiempo y en numero de pasajeros. El problema se redactara de la siguiente manera: Existen 5 posibles rutas x, y, z, w, v; cuyos beneficios en nmero 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 nmero de pasajeros en el menor tiempo posible. Variable Ruta nodos N de pasajeros tiempo 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 W 4 1,4,5,3,6 21 11 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 funcin 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 mnimo el menor numero de pasajeros de las rutas y mximo el mximo tiempo empleado por las rutas:

3.3.2.3 SOLUCION POR EL METODO SIMPLEX

Tabla simplex

x 16 16 1

y 19 21 1

z 17 14 1

w 21 11 1

v 16 10 1

S1 -1 0 0

S2 0 1 0

-p 0 0 1

16 21 0

Tabla 2 x 0.76 7.6 0.24 y 0.9 11 0.095 z 0.81 5.1 0.19 w 1 0 0 v 0.76 1.6 0.24 S1 -0.048 0.52 0.048 S2 0 1 0 -p 0 0 1

0.76 13 -0.76

La solucin Optima es p = 0.76; x = 0, y = 0, z = 0, w = 0.76, v = 0 El mtodo simplex nos indica que la ruta w es la mas ptima recogiendo 21 pasajeros en 11 minutos.

CONCLUSIONES

Los mtodos que provee la programacin lineal son una herramienta bastante til en la toma de decisiones en distintos o campos de accin, permite conoce la mejor manera de hacer las cosas teniendo en cuenta los recursos y as obtener el mejor beneficio Los modelos grficos son nos ayudan a comprender mejor el problema, a visualizar alternativas y representar de la mejor manera la situacin real, a partir de el es mucho mas fcil generar un modelo matemtico para su solucin. El mtodo simplex admite un gran nmero de variables as como de restricciones, su metodologa es netamente aritmtica y fcil de manejar, y asigna un valor a la variable mas optima. .

BIBLIOGRAFA

[1]. Modulo de Probabilidad y estadstica pg. 78-112 [2]. G ASS, Saul I. Linear Programming. Methods and Applications. Editorial McGraw

Hill. 1969.