Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Existe la propuesta de crear una nueva ruta de transporte público a nivel del casco
urbano, se tiene una lista de puntos clave (paraderos) en los cuales se concentra
determinado número 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
combustible y 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
Y 5 1,4,5,6 16 10
FUNCION OBJETIVO El programa nos muestra con un valor de 1 o cercano la ruta más
probable y con cero la que definitivamente es ineficiente por tanto la función objetivo será:
P=x+y+z+w+v
16x+19y+17z+21w+16v ≥ 16
16x+21y+14z+11w+10v ≤ 21
Una desigualdad puede fácilmente ser transformada a una igualdad (ecuación) a través
del uso de las variables de holgura qué representan en caso de:
a) La desigualdad menor o igual (≤), la deficiencia de unidades para el lado izquierdo
de la restricción iguale a lado derecho de la misma. Por lo que se agrega una
variable de holgura con signo positivo en el lado izquierdo de la restricción.
b) La desigualdad menor o igual (≥), el exceso de unidades que tiene el lado izquierdo
de la restricción con respecto al lado derecho de la misma. Por lo que se agrega
una variable de holgura con signo negativo en el lado izquierdo de la restricción.
En nuestro problema aparece una inecuación con una desigualdad del tipo "≥",
entonces debemos añadir una nueva variable, llamada variable de exceso si, con la
restricción si ≥ 0. La nueva variable aparece con coeficiente cero en la función objetivo, y
restando en las inecuaciones.
TABLA SIMPLEX
X Y Z W V S1 S2 -P
16 19 17 21 16 -1 0 16
16 21 14 11 10 0 1 21
1 1 1 1 1 0 0 0
TABLA 2
X Y Z W V S1 S2 -P
0.76 0.9 0.81 1 0.76 -0.048 0 0 0.76
7.6 11 5.1 0 1.6 0.52 1 0 13
0.24 0.095 0.19 0 0.24 O.048 0 1 -0.76
El método simplex nos indica que la ruta w es la más óptima recogiendo 21 pasajeros en
11minutos.