UNIVERSIDAD ABIERTA Y A DISTANCIA DE MEXICO

CIENCIAS EXACTAS, INGENIERIA Y TECNOLOGIA

INGENIERIA EN DESARROLLO DE SOFTWARE

Investigación de operaciones

Unidad 2

AUTORREFLEXIONES
Responde las siguientes preguntas de autorreflexión correspondientes a la Unidad 2 de
la asignatura:

a) ¿Qué es un modelo de transporte?

El modelo de transporte es una clase especial de programación lineal que tiene

que ver con transportar un artículo desde sus fuentes, hasta sus destinos, el
objetivo es determinar el programa de transporte que minimice el costo total de
trasporte y que al mismo tiempo satisfaga los límites de la oferta y la demanda.
En el modelo se supone que el costo del transporte es proporcional a la cantidad
de unidades transportadas en determinada ruta.

En general se puede ampliar el modelo de transporte a otras áreas de la

operación lineal normal, su estructura especial permite desarrollar un algoritmo
de cómputo, basado en el simplex que usa las relaciones primal – dual para
simplificar los cálculos

El método de transporte es entonces un modelo lineal de tamaño variado que

podría ser resuelto utilizando el método simplex de resolución de modelos
lineales, pero resultará ineficiente debido al gran número de 1´s y 0´s que se
encuentran en las restricciones, es por ello que se requiere utilizar el método de
transporte.

b) ¿Cuáles son las características del método de transporte?

1. El Método Simplex es un procedimiento de cálculo algebraico, iterativo, para

resolver Modelos Lineales de cualquier tamaño. Por lo tanto, siendo lineales,
los modelos de transporte pueden ser solucionados con este Algoritmo. Sin
embargo, resulta ineficiente para su solución, sólo necesita observar la
cantidad de 1 y 0 que tiene en la matriz de restricciones. Por ello, se creó el
Algoritmo de Transporte para solucionarlos.

2. El Algoritmo de Transporte funciona, en forma general, igual al Algoritmo

Simplex. Calcula una solución posible inicial, y determina sí esa solución es
óptima. Si no lo es, se mueve a un punto extremo adyacente en el conjunto convexo
de soluciones posible y calcula la nueva solución en ese punto. Determina
nuevamente si es o no óptima, si no lo es, repite el proceso anterior y así
continúa sucesivamente hasta encontrar un punto extremo cuyo valor
objetivo no pueda ser mejorado y allí concluye con la solución óptima.

3. La diferencia entre los algoritmos Simplex y de Transporte, radica en los

cálculos matemáticos que realizan para encontrar la solución inicial y para
determinar si la solución es o no óptima. Tiene mayor rapidez que el Simplex,
 requiere menos memoria en la computadora, por lo que permite resolver
modelos más grandes, y produce soluciones enteras.

4. Para usar el Algoritmo de Transporte es necesario que las cantidades

ofrecidas del bien o servicio sean iguales a las cantidades demandadas.
Como esto no ocurre siempre en la práctica, se hace necesario BALANCEAR
el modelo, es decir igualar las cantidades ofrecidas con las demandadas.

5. Cuando la Oferta excede a la Demanda se debe crear un destino ficticio para

que absorba la cantidad en exceso de la oferta. El costo de transporte unitario
en ese destino será de valor cero, puesto que realmente no se transportará
ninguna cantidad del bien o servicio. Cualquier cantidad que quede en ese
destino informará la cantidad del bien o servicio que ha quedado disponible,
sin transportar, en el origen respectivo.

6. Cuando la Demanda excede a la Oferta se debe crear un origen ficticio para

que provea la cantidad en exceso de la demanda. El costo de transporte
unitario en ese origen será de valor cero, ya que realmente no se transportará
ninguna cantidad del bien o servicio desde ese origen, no existente en la
realidad. Cualquier cantidad que quede en ese origen informará la cantidad
del bien o servicio que no se ha transportado al destino respectivo, es decir,
la demanda que ha quedado insatisfecha en el destino respectivo.

7. En algunos casos, el origen o destino ficticio podrá contener costos unitarios

mayores que cero.

Por ejemplo, cuando se tengan costos unitarios de mantener en inventario

cada unidad no transportada, desde ese origen ficticio, y se desee minimizar,
junto a los costos de transporte, el costo de mantener en inventario esas
unidades no transportadas. Otro ejemplo se tendría cuando el demandante
recarga un costo por cada unidad demandada y no transportada, y se desea
minimizar, junto a los costos de transporte, el costo de la demanda
insatisfecha.

8. Las TABLAS de Transporte son un resumen detallado de la información del

modelo. Las restricciones de oferta se leen horizontalmente y las
restricciones de demanda verticalmente.

9. Para calcular la solución inicial posible (que satisface todas las restricciones),
el algoritmo tiene varios métodos, entre los cuales pueden citarse:

a) Método de la Esquina Noroeste,

 a. Método del Costo Unitario Mínimo, y c) Método de Aproximación de Vogel
o método VAM ( Vogel´s Aproximation Method). Cada uno de ellos con
aspectos particulares que los hacen menos o más eficientes en el
propósito de obtener una solución inicial posible.

10. Para determinar si la solución es o no óptima utiliza también varios métodos

como: a) Método Sttepping Stone (no se acostumbra a usar la traducción al
español) y b) Método de los Multiplicadores, basado en teoría de Dualidad,
donde los multiplicadores en la tabla óptima corresponden a las variables
duales.

11. Los coeficientes relativos son valores que indican en cuánto variaría el
objetivo por cada unidad de incremento en el valor de la variable a la que
corresponde ese coeficiente, si esa variable pasa a formar parte de una
nueva solución. Se utilizan como criterio para determinar si la solución
encontrada es óptima o no. Esto es válido también en Modelos de Transporte
porque son también Modelos Lineales. La forma de calcularlos en este
algoritmo es diferente a la usada en el Método Simplex y depende del método
usado para determinar si la solución es o no es óptima.

12. Además de la Programación Lineal de Transporte se cuentan otras

variaciones en Programación Lineal tales como son la Programación Lineal
de Transbordo, Programación Lineal de Asignación, Programación Lineal
Entera y Programación Lineal por Objetivos, cada una de las cuales utiliza un
algoritmo propio para su solución.

13. Todos los algoritmos de solución se encuentran bien detallados en la

bibliografía de Investigación de Operaciones y Técnicas o Métodos
Cuantitativos en la administración.

c) ¿Qué es una red?

Una red es la representación gráfica de un proyecto, las actividades que se

desarrollan en ella se simbolizan mediante círculos (nodos), mientras que las
relaciones de secuencia entre las actividades con segmentos dirigidos (aristas)

d) Describe los casos en los que se emplean los 5 algoritmos para optimizar redes
descritos por Taha (2004, p. 213)

1. Árbol de expansión mínima

 Enlaza los nodos de una red en forma directa o indirecta, con la mínima
longitud de las ramas enlazadas

2. Algoritmo de la ruta más corta

En el problema de la ruta más corta se determina ésta, entre la fuente y un

destino en una red de transporte.

3. Algoritmo de flujo máximo

Se basa en determinar rutas de irrupción que tengan flujo neto positivo entre
los nodos fuente y sumidero. Cada ruta comunica parte o todas las
capacidades de sus arcos al flujo en la red.

4. Algoritmo de red capacitada con costo mínimo

Se basa en la hipótesis siguiente:

1. A cada arco se le asocia un costo de flujo unitario (no negativo)

2. Los arcos pueden tener límites inferiores positivos de capacidad
3. Todo nodo en la red puede funcionar como fuente o como sumidero

El nuevo modelo determina los flujos en los distintos arcos, que minimizan el
costo total y a la vez satisfacen las restricciones del flujo y las cantidades de
oferta y demanda en los nodos. Primero representamos el modelo de red
capacitada de flujo y su formulación equivalente en programación lineal. Esta
formulación es la base del desarrollo de un algoritmo simplex capacitado
especial, para resolver el modelo de flujo de red. La sección termina con la
representación de una plantilla de hoja de cálculo de la red capacitada con
costo mínimo.

5. Algoritmo de la ruta crítica

Es la formulación o construcción del programa del proyecto. Para lograr este

objetivo en una forma adecuada se hacen cálculos especiales para obtener:

1. Duración total necesaria para terminar el proyecto

2. Clasificación de las actividades del proyecto en críticas y no críticas.

Se dice que una actividad es crítica, si no hay margen en la determinación de

sus tiempos de inicio y de término. Una actividad no crítica permite alguna
holgura en su programación, de modo que el tiempo de inicio de la actividad
 se puede adelantar o retrasar dentro de ciertos límites, sin afectar la fecha
de terminación de todo el proyecto.

Para efectuar cálculos necesarios, se define un evento como un momento en

el tiempo en el que se terminan actividades y otras se inician.

e) ¿En qué casos se emplea la programación no lineal?

Los problemas no lineales se caracterizan por tener relaciones no lineales; es

decir, no existe una relación directa y proporcional entre las variables que
intervienen. Los problemas de programación no lineal, también son llamados
curvilíneos, ya que el área que delimita las soluciones factibles en un gráfico se
presenta en forma de curva.

La función objetivo en la programación no lineal, puede ser cóncavo o convexo.

Es cóncavo cuando se trata de maximizar utilidades, contribuciones, etc. Es
convexo cuando trata de minimizar recursos, costos, etc. Los problemas que
contienen restricciones lineales, se resuelven de una forma más sencilla que los
problemas con restricciones no lineales.

f) ¿Qué es un multiplicador de Lagrange?

Otro de los métodos de solución que pertenecen a la teoría de optimización

clásica es el Método de Lagrange. Este método utiliza como apoyo los llamados
multiplicadores de Lagrange para llevar a una solución los problemas de
programación no lineal encontrado los llamados máximos y mínimos.

Los multiplicadores de Lagrange son una opción durante la búsqueda de

soluciones a problemas no lineales.

g) Describe las dificultades que enfrentas al desarrollar las actividades de la Unidad

2

Como es de esperarse la principal dificultad consiste en que es mucha lectura

para comprensión de los temas.

A esto se une que la información esta diseminada en varios autores. Y además

la calidad del material no es muy buena.

De ahí en más el uso de los programas es intuitivo.

h) ¿Qué conclusión obtuviste al finalizar la Unidad 2?

Que existen métodos que son complementos del método simplex que agilizan la
resolución de problemas, además que representan menor carga en los
programas que los resuelven.