Timbres fiscales

Solo disponible en BuenasTareas
  • Páginas : 5 (1205 palabras )
  • Descarga(s) : 0
  • Publicado : 4 de enero de 2011
Leer documento completo
Vista previa del texto
Modelo de transporte
Es una clase especial de problema de programación lineal. Su objetivo es determinar las cantidades enviadas de suministro o productos desde cada punto de origen hasta cada punto de destino, que minimice el costo total del envío, al mismo tiempo deben satisfacer los límites de oferta como los requerimientos de la demanda.
Modelo de transporte asignación, ejemplo yaplicación
El modelo de asignación es un caso especial del modelo de transporte, en el que los recursos se asignan a las actividades en términos de uno a uno, haciendo notar que la matriz correspondiente debe ser cuadrada. Así entonces cada recurso debe asignarse, de modo único a una actividad particular o asignación.
Se tiene un costo Cij asociado con el recurso que es asignado, de modo que el objetivoes determinar en que forma deben realizarse todas las asignaciones para minimizar los costos totales.
Ejemplo de un modelo de asignación general de tres orígenes y tres destinos es:
| DESTINO  |
ORIGEN |   | 1 | 2 | 3 | OFERTA |
| A | C11 | C12 | C13 | 1 |
| B | C21 | C22 | C23 | 1 |
| C | C31 | C32 | C33 | 1 |
  | DEMANDA | 1 | 1 | 1 |   |

Donde se Aplicación el modelo detrasporte
 El modelo de transporte busca determinar un plan de transporte de una mercancía de varias fuentes a varios destinos. Los datos del modelo son:
 
1.      Nivel de oferta en cada fuente y la cantidad de demanda en cada destino.
2.      El costo de transporte unitario de la mercancía a cada destino.
 
Como solo hay una mercancía un destino puede recibir su demanda de una o másfuentes. El objetivo del modelo es el de determinar la cantidad que se enviará de cada fuente a cada destino, tal que se minimice el costo del transporte total.
 
La suposición básica del modelo es que el costo del transporte en una ruta es directamente proporcional al numero de unidades transportadas. La definición de “unidad de transporte” variará dependiendo de la “mercancía” que se transporte. 

 
 

 
 
 
El esquema siguiente representa el modelo de transporte como una red con m fuentes y n destinos. Una fuente o un destino esta representado por un nodo, el arco que une fuente y un destino representa la ruta por la cual se transporta la mercancía. La cantidad de la oferta en la fuente i es ai, y la demanda en el destino j es bj. El costo de transporte unitario entre lafuente i y el destino j es Cij.
Si Xi j representa la cantidad transportada desde la fuente i al destino j, entonces, el modelo general de PL que representa el modelo de transporte es:
 
Minimiza Z= i=1 m j=1 n C i j X i j

Sujeta a:
 
j=1 n X i j <= ai , i=1,2,…, m
i=1 m X I j >= bj , j=1,2,…, n
 
X i j >=0 para todas las i y j
  
Elprimer conjunto de restricciones estipula que la suma de los envíos desde una fuente no puede ser mayor que su oferta; en forma análoga, el segundo conjunto requiere que la suma de los envios a un destino satisfaga su demanda.
 
El modelo que se acaba de escribir implica que la oferta total i=1 m ai debe ser cuando menos igual a la demanda total j=1 n bj. Cuando la oferta total es igual a lademanda total, la formulación resultante recibe el nombre de modelo de transporte equilibrado.

Teoría de grafos

En matemáticas y en ciencias de la computación, la teoría de grafos (también llamada teoría de las gráficas) estudia las propiedades de los grafos (también llamadas gráficas). Un grafo es un conjunto, no vacío, de objetos llamados vértices (o nodos) y una selección de pares devértices, llamados aristas (edges en inglés) que pueden ser orientados o no. Típicamente, un grafo se representa mediante una serie de puntos (los vértices) conectados por líneas (las aristas).
En que consiste
Consiste en un gráfico en que los vértices se representan mediante puntos.
Las conexiones se representarán de diferentes maneras, dependiendo de que el grafo sea orientado o
No:

a) Si es...
tracking img