2. Описание и анализ математической модели

Решение транспортной задачи распадается на два этапа: нахождение опорного плана, улучшение опорного плана.

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

Метод минимального элемента позволяет построить начальный опорный план Т-задачи и является вариантом метода северо-западного угла, учитывающим специфику матрицы . В отличие от метода северо-западного угла данный метод позволяет сразу полу­чить достаточно экономичный план, сокращая общее количество ите­раций.

Формальное описание метода. Элементы матрицы нумеруют, начиная от минимального в порядке возрастания, а за­тем в этом же порядке заполняют матрицу .

Пусть элементом с минимальным порядковым номером оказался элемент .

Возможны три случая:

• если , то остав­шуюся часть -й строки заполняем нулями;

• если , то оставшуюся часть -го столбца заполняем нулями;

• если , то оставшуюся часть строки и столбца запол­няем нулями.

Далее этот процесс повторяют с незаполненной частью матрицы.

Пусть элементом с -ым порядковым номером оказался . Тогда ,

, g = 1, …, (k – 1);

, l = 1, …, (k – 1).

Возможны два случая:

• , тогда и оставшуюся часть строки заполняют нулями;

• , тогда и остаток столбца заполняют нулями.

3. Обоснование выбора инструментальных средств

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

Для реализации данной программы была выбрана среда программирования Delphi. Delphi — замечательный инструмент, но это также и сложная среда разработки, включающая множество элементов. Уже с более ранних версии система Delphi снабжена необходимым набором драйверов для доступа к самым известным форматам баз данных, удобными и развитыми средствами для доступа к информации, расположенной как на локальном диске, так и на удаленном сервере. В поставку продукта входит большое количество коллекций визуальных компонент для построения, отображаемых на экране окон, что необходимо для создания удобного интерфейса между пользователем и исполняемым кодом.

Delphi — язык и среда программирования, относящаяся к классу RAD- (Rapid Application Development ‑ «Средство быстрой разработки приложений») средств CASE - технологии. Delphi сделала разработку мощных приложений Windows быстрым процессом, доставляющим вам удовольствие. Приложения Windows, для создания которых требовалось большое количество человеческих усилий, например в С++, теперь могут быть написаны одним человеком, использующим Delphi.

Delphi обладает широким набором возможностей, начиная от проектировщика форм и заканчивая поддержкой всех форматов популярных баз данных. Среда устраняет необходимость программировать такие компоненты Windows общего назначения, как метки, пиктограммы и даже диалоговые панели. Работая в Delphi, вы неоднократно видели одинаковые «объекты» во многих разнообразных приложениях. Диалоговые панели (например, Choose File и Save File) являются примерами многократно используемых компонентов, встроенных непосредственно в Delphi, которая позволяет приспособить эти компоненты к имеющейся задаче, чтобы они работали именно так, как требуется создаваемому приложению. Также здесь имеются предварительно определенные визуальные и невизуальные объекты, включая кнопки, объекты с данными, меню и уже построенные диалоговые панели. С помощью этих объектов можно, например, обеспечить ввод данных просто несколькими нажатиями кнопок мыши, не прибегая к программированию. Это наглядная реализация применений CASE-технологий в современном программировании приложений. Та часть, которая непосредственно связана с программированием интерфейса пользователя с системой, получила название визуальное программирование.

2. Технологическая часть

1. Назначение и цель создания

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

Задание на разработку программного продукта было выдано преподавателем колледжа ВКГТУ Осадчей Н.А.. Программный продукт должен быть разработан в срок с пятого сентября до двадцать шестого октября две тысячи пятого года.

2. Требования к системе

1. Требования к функциям системы

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

2. Требования к интерфейсу пользователя

Данная программа выполнена в соответствии с требованиями пользователя. Цветовая гамма форм приемлемая, не бросается в глаза, нет ярких контрастов, которые могут затруднять длительную работу с программой. Данный программный продукт обладает простым пользовательским интерфейсом. Основное меню программы загружается после закрытия окна загрузки и ввода пароля. Все окна программы плавно раскрываются из центра экрана. Меню содержит все функциональные возможности программы в соответствии с требованиями, которые были предъявлены к ней на этапе планирования данной программы, а также справочную систему “Help” для решения вопросов, возникших в ходе работы с программой. Помощь также соответствует всем требованиям основной программы, т.е. не имеет ярких контрастов, все объекты на форме расположены в удобном порядке.

Минимальная конфигурация, необходимая для нормального функционирования программного продукта содержит следующие параметры:

• Процессор Celeron 1200 и выше;

• ОЗУ – 128 Мб и выше;

• Цветовая гамма – 32 бита;

• Занимаемое место на НЖМД –

• Монитор;

• Клавиатура;

• Манипулятор “Мышь”;

• 19,9 Mb свободного места на диске.