Разработка программы "Организация перевозок"

 

     Целевая функция F = 326 тонно-километра.

     Значение  целевой функции изменилось на 32 единиц по сравнению с предыдущим этапом.

     Итерация 4. Полагая потенциал U₁=0, определяем остальные потенциалы из соотношения (11), просматривая все занятые клетки.

     Потенциалы  U_i

     U₁=0;

     V₁=C_1,1-U₁= 3;

     V₄=C_1,4-U₁= 0;

     U₃=C_3,1-V₁=-2;

     V₃=C_3,3-U₃= 6;

     U₄=C_4,4-V₄=0;

     U₂=C_2,3-V₃=-3;

     V₂=C_2,2-U₂= 5.

     Определяем  значения оценок (12) для всех свободных клеток:

     S_1,2 = c_1,2 - (u₁ + v₂) = -1;

     S_1,3 = c_1,3 - (u₁ + v₃) = -1;

     S_2,1 = c_2,1 - (u₂ + v₁) = 4;

     S_2,4 = c_2,4 - (u₂ + v₄) = 3;

     S_3,2 = c_3,2 - (u₃ + v₂) = -1;

     S_3,4 = c_3,4 - (u₃ + v₄) = 2;

     S_4,1 = c_4,1 - (u₄ + v₁) = 3;

     S_4,2 = c_4,2 - (u₄ + v₂) = -3;

     S_4,3 = c_4,3 - (u₄ + v₃) = -1.

     Если  имеется несколько клеток с одним  и тем же наименьшим значением оценки, то из них выбирается клетка, имеющая наименьший тариф. Наиболее потенциальной является клетка (4,2). Для нее оценка равна -3. Строим для нее цикл, помечая клетки цикла знаками "плюс" и "минус". 
 
 
 
 
 
 

     Таблица 2.11  – Итерация 4

 

     Перемещаем  по циклу груз величиной в 28 единиц, прибавляя эту величину к грузу в клетках со знаком "плюс" и отнимая ее от груза в клетках со знаком "минус".

     В результате перемещения по циклу  получим новый план:

     Таблица 2.12– Итерация 4

 

     Целевая функция F = 242 тонно-километра.

     Значение  целевой функции изменилось на 84 единиц по сравнению с предыдущим этапом.

     Итерация 5. Полагая потенциал U₁=0, определяем остальные потенциалы из соотношения (11), просматривая все занятые клетки.

     Потенциалы  U_i:

     U₁=0;

     V₁=C_1,1-U₁= 3;

     V₄=C_1,4-U₁= 0;

     U₃=C_3,1-V₁=-2;

     U₄=C_4,4-V₄=0;

     V₂=C_4,2-U₄= 2;

     U₂=C_2,2-V₂=0;

     V₃=C_2,3-U₂= 3.

     Определяем  значения оценок (12) для всех свободных клеток:

     S_1,2 = c_1,2 - (u₁ + v₂) = 2;

     S_1,3 = c_1,3 - (u₁ + v₃) = 2;

     S_2,1 = c_2,1 - (u₂ + v₁) = 1;

     S_2,4 = c_2,4 - (u₂ + v₄) = 0;

     S_3,2 = c_3,2 - (u₃ + v₂) = 2

     S_3,3 = c_3,3 - (u₃ + v₃) = 3

     S_3,4 = c_3,4 - (u₃ + v₄) = 2;

     S_4,1 = c_4,1 - (u₄ + v₁) = 3;

     S_4,3 = c_4,3 - (u₄ + v₃) = 2.

     Так как все оценки S_i,j>=0, то полученный план является оптимальным. Транспортная задача решена. 
 
 
 
 
 
 
 
 

     Таблица 2.13  – Итерация 5

 

     Целевая функция F = 242 тонно-километра. 
44 единиц груза из хранилища A1 осталось нераспределенным. 
5 единиц груза из хранилища A4 осталось нераспределенным.[2]

     2.3 Выбор архитектуры  приложения

     Архитектурой  программного обеспечения называют совокупность базовых концепций (принципов) его построения. Архитектура программного обеспечения определяется сложностью решаемых задач, степенью универсальности разрабатываемого программного обеспечения и числом пользователей, одновременно работающих с одной копией. Различают:

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

     - многопользовательскую архитектуру,  которая рассчитана на работу  в локальной или глобальной  сети.

     Для данного проекта используетс однопользовательская архитектура, так как  ее будит использовать и работать один пользователь, различают следующие виды: 

     - программы;

     - пакеты программ;

     - программные комплексы;

     - программные системы;     

     Программой  называют адресованный компьютеру набор инструкций точно описывающий последовательность действий, которые необходимо выполнить для решения конкретной задачи.

     Пакеты  программ представляют собой совокупность программ, решающих задачи некоторой  прикладной области.

     Программные комплексы представляют собой совокупность программ, совместно обеспечивающих решение небольшого класса сложных задач одной прикладной области.

     Программные системы представляют собой организованную савокупность программ (подсистем), позволяющую решать широкий класс задач из некоторой прикладной области.

     Данный  программный продукт представляет собой однопользовательскую программу  предназначенную для нахождения оптимального плана перевозок.

     2.4 Структура и функциональная схема программы

    Структурной схемой соответственно рисуноку 3 называют схему, отражающую состав и взаимодействия по управлению частей разного ПО (далее программное обеспечение).[7]

      
 
 
 
 
 

       Рисунок 2.1 – Функциональная схема работы программы

     Функциональная  схема – это схема взаимодействия компонентов ПО с описанием информационных потоков, состава в потоках и указанием используемых файлов и устройств.

     С учетом назначения функциональной схемы  ПО и тяжелых последствий неточностей и ошибок в этом документе, функциональная схема должна быть математически точной. Это означает то, что она должна базироваться  
на понятиях, построенных как математические объекты, и утверждениях,  
однозначно понимаемых разработчиками ПО. Достаточно часто функциональная схема формулируется на естественном языке.[8] 

      

     Рисунок 2.2 – Функциональная схема работы программы

     2.5 Проектирование интерфейса пользователя

     Основной  задачей этого типа является определение  подробных спецификаций разрабатываемого программного обеспечения. Процесс проектирования сложного программного обеспечения обычно включает:

     - проектирование общей структуры  – определение основных компонентов  и их взаимосвязей.

     - декомпозицию компонентов и построение  структурных иерархий в соответствии  с рекомендациями блочно-иерархического  подхода;

     - проектирование компонентов.

     Результатом проектирования является детальная  модель разрабатываемого программного обеспечения вместе со спецификациями его компонентов всех уровней. Тип  моделей зависит от выбранного подхода (структурный, объектный или компонентный) и конкретной технологии проектирования. Однако в любом случае процесс проектирования охватывает как проектирование программ (подпрограмм) и определение взаимосвязей между ними, так и проектирование данных, с которыми взаимодействуют эти программы или подпрограммы.

     Принято различать также два аспекта  проектирования:

     - логическое проектирование, которое  включает те проектные операции, которые непосредственно не зависят  от имеющихся технических и  программных средств, составляющих  среду функционирования будущего программного продукта;