Nuevo Publicación por JOHN RONALT CASTRO PRUDENCIO

hace 3 días

For de devate

1.- Explique cómo determinar el número de variables y restricciones que habría en un

problema de transporte, simplemente conociendo el número de fuentes y el número de
destinos.

Antes de describir este procedimiento, es necesario establecer que el número de variables

básicas en cualquier solución básica de un problema de transporte es una menos de lo
que se espera. Normalmente en los problemas de programación lineal, se tiene una
variable básica por cada restricción funcional. En los problemas de transporte con m
recursos y n destinos el número de restricciones funcionales es m+n. Sin embargo,

el número de variables básicas = m + n ( 1.

Esto se debe a que se manejan restricciones de igualdad y este conjunto de m + n

ecuaciones tiene una ecuación adicional o (redundante) que se puede eliminar. La razón
es que se sabe que la cantidad total que se manda desde todos los orígenes debe ser igual
que la cantidad total que se recibe en todos los destinos. Por lo tanto, cualquier solución
básica factible en una tabla de transporte debe aparecer con exactamente m + n ( 1
asignaciones no negativas, en donde la suma de las asignaciones en cada renglón o
columna es igual a su demanda o sus recursos

Observación:

Concuerdo contigo en que el número de restricciones de un problema de transporte se halla

con m + n donde m es el número de fuentes y n el número de destinos, pero en el caso de
como hallar el número de variables no concuerdo con tu respuesta, en este caso la pregunta
nos pide el número de variables totales y no solo las básicas, y el número de variables se halla
del producto de m x n, donde m es el número de fuentes y n el número de destinos. Por
ejemplo para un problema de transporte donde las fuentes 1,2 y 3, las cuales distribuirán un
producto a los destinos 1,2 y 3 por lo cual la fuente 1 podrá distribuir a los 3 destinos (1,2 y 3)
y la fuente 2 y 3 igualmente podrá distribuir el producto a todos los destino, por lo cual
tenemos un total de 9 variables, que son el producto de transportar producto de las 3 plantas a
los 3 destinos lo cual hace el total de 3x3 = 9 variables,
2.- ¿Usando el enfoque del modelo de transporte, cómo puede resolverse un problema
de asignación?

La forma de plantear el problema de transporte ( recordemos que el problema de

asignación es un caso especial del de transporte) es mediante una tabla llamada tabla de
transporte, la cual tiene forma de matriz donde los renglones representan las fuentes y las
columnas los destinos o trabajos.

En las casillas que se encuentran en la esquina se colocan los coeficientes de costo.

Una vez realizado esto, utilizamos alguno de los métodos (Vogel, esquina noroeste, costos
mínimos) para obtener una solución inicial

Donde no exista un coeficiente de costo se le anota una M. 4

Matriz de costos: Es una matriz cuadrada de n*n, donde cada elemento representa el
costo de asignar el enésimo trabajador al enésimo trabajo; renglones = trabajadores. Es la
tabla en donde, se identifica, se evalúa y se cuantifica los beneficios económicos, costos y
riesgos de los productos/servicios, después de definir la necesidad el alcance y el
alineamiento estratégico de los productos/servicios, en donde se evalúa el beneficio total
de la propiedad (características). Una vez creada la matriz se demuestra el valor
económico para la realización del producto o servicio correspondiente. 4

Matriz de Costos Reducida Es la matriz que se obtiene después de haber restado el

elemento más pequeño a cada renglón (reducción de renglones) y restarle a esa nueva
matriz el elemento más pequeño a cada columna (reducción de columnas).

Distribución óptima: Sean un conjunto de fragmentos F = {F1, F2,..., Fn} y una red formada
por el conjunto de sitios S = {S1, S2,..., Sm} en la cual un conjunto de aplicaciones Q = {q1,
q2,..., qq} se ejecutan. El problema de la asignación implica encontrar la distribución
óptima de F sobre S. (multi)

Método Simplex: Método de solución de los problemas de programación lineal donde se

obtiene una solución factible y óptima (en donde se pueden obtener resultados como
solución múltiple, solución no acotada, o que el problema no tenga solución).

Solución Óptima: El conjunto de los vértices del recinto se denomina conjunto de

soluciones factibles básicas y el vértice donde se presenta la solución óptima se llama
solución máxima (o mínima según el caso).

Observación:

Los métodos vogel, esquina noroeste, costos mínimos se usan para obtener una solución
inicial para modelos de transporte mas no para problemas de asignación si bien el modelo de
asignación es una variante del modelo de transporte recordar que los problemas de
asignación sus variables tienen soluciones binarias mientras que en los modelos de transporte
son soluciones enteras por lo cual os métodos mencionados no nos ayudan a resolver un
modelo de asignación, para resolver modelos de asignación hay otros métodos de solución
como por ejemplo el método húngaro.

3.- ¿El modelo de transporte es un ejemplo de toma de decisiones con certidumbre o de

toma de decisiones con incertidumbre? ¿Por qué?

Es un proceso de toma de decisiones bajo certidumbre, quienes la toman conocen con

certeza la consecuencia de cada una de las alternativas queimplica la selección de la
decisión. Naturalmente, seleccionaran la alternativa quemaximizara su bienestar o que
dará el mejor resultado.Las técnicas más representativas para representar toma de
decisiones bajocertidumbre, son los modelos de programación lineal

Observación:

Concuerdo con tu respuesta en que los problemas de transporte son un ejemplo de toma
de decisiones con certidumbre, podria añadir que la certeza o certidumbre que se tienen
en los problemas de transporte pueden ser los costos a optimizar. Por lo cual la certeza
por lo cual elegir como transportar los productos o materiales en el método de transporte
son los costos los cuales ayudaran a elegir la mejor solución teniendo certidumbre total
que la distribución elegida es la correcta y la optima en base a estos costos conocidos
inicialmente.