Problema de tresporte

De Wikipedia
Saltar a: navegación, buscar

En matemátiques y n'economía, un problema de tresporte ye un casu particular de problema de programación llinial nel que s'ha minimizar el coste del furnimientu d'una serie de puntos de demanda dende un grupu de puntos d'ufierta —posiblemente de númberu estremáu—, teniendo en cuenta los estremaos precios d'unvíu de ca puntu d'ufierta a ca puntu de demanda.

Plantegamientu[editar | editar la fonte]

Dispónense puntos d'ufierta o factoríes con una producción determinada (representada per aciu d'un vector, F) y puntos de demanda o mercaos de demanda determinada (vector M):

Amás se dispose como datu d'una matriz de precios, C, de mou que ye'l preciu d'unvíu por unidá dende la factoría al mercáu :

L'oxetivu ye calcular una nueva matriz, X, de forma que seya'l númberu d'unidaes que s'unvíen dende la factoría al mercáu .

Con estos datos podemos formular les condiciones que han de se cumplir:

El preciu total a pagar pol tresporte, , que s'ha minimizar, determinará se pola suma de los productos del precuo de cada unidá pol coste d'unvíu por unidá de cada fábrica a cada mercáu:

Problemes balanceaos[editar | editar la fonte]

Dizse que'l problema ta balanceáu cuando cúmple que:

(o, abreviadamente, , ye dicir, la ufierta ye igual a la demanda).

En casu de que , incorporaríase un mercáu adicional al problema, el mercáu artificial, , de mou que la demanda seya l'escedente y el costu d'unvíu a esti mercáu seya nulu:

.