Транспортная задача с ограничениями возможных транспортных средств

Автор работы: Пользователь скрыл имя, 26 Февраля 2010 в 17:02, Не определен

Описание работы

Курсовая работа

Файлы: 1 файл

мод2.doc

— 201.00 Кб (Скачать файл)

       
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

     Рисунок 2.3 – блок- схема  подпрограммы вычисления невязки  
 
 

     
    1. Описание  программы

     Описание  работы программы:

  • пользователь вводит количество поставщиков и потребителей;
  • пользователь вводит все данные о поставщиках и потребителях;
  • пользователь вводит ограничения;
  • строит матрицу Сij , элементы которой отображают определенную скидку;

     Все используемые в программе переменные и подпрограммы, кратко описаны в таблицах 2.1.

     Описание  блок-схемы:

  • блок-схема проверка на условие баланса представлена на рисунке 2.1;
  • блок- схема общего алгоритма вычисления опорного плана представлена на рисунке 2.2;
  • блок схема вычисления невязки представлено на рисунке 2.3.
 

Таблица 2.1 –Используемые переменные

     Имя      Тип      Описание
     Cont      TZLPTableContext      В каждой конкретной библиотеке будет  свой тип контекста
     Значение функции      Integer 
     Код возврата:

     ResultError = -1 — ошибка в алгоритме;

     ResultFinish = 0 — успешное окончание расчетов;

     ResultNoSolution = 1 — нет решения;

     SourceF      TFunction      Целевая функция
     Limitations      TLimitations      Ограничения
     MinMax      TFunctionType      Функция на минимум или максимум.

     ftMin — минимум;

     ftMax — максимум.

     Len       
 
     
     Integer      Длина массива ограничений
     Factors      TDynIntegerArray      Массив  ограничений: последовательность из Len целых чисел (Integer)
     Значение  функции      TIntegerMatrix      матрица из целых чисел

Информация о работе Транспортная задача с ограничениями возможных транспортных средств