Содержание

ВВЕДЕНИЕ 3

1. Общая часть 5

   1. Постановка задачи 5

   2. Проверка первого плана транспортной задачи на вырожденность 6

2. Специальная часть 26

   1. Концептуальная схема структуры программы 16

   2. Описание используемого ПО и ЯП 18

   3. Руководство программиста 20

   4. Инструкция пользователя 22

ЗАКЛЮЧЕНИЕ 25

СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 26

ПРИЛОЖЕНИЕ А 28

ПРИЛОЖЕНИЕ Б 35

Введение

В настоящее время изучение тем учебных дисциплин происходит с помощью электронных пособий, программ или электронных учебников, которые наглядно знакомят обучающих с реализацией алгоритмов вычислительных задач. Это определяет уровень развития современного общества и человека в целом, его интеллектуальные возможности. Для быстрого решения транспортной задачи используются электронные средства вычисления. Транспортная задача -математическая задача линейного программирования специального вида о поиске оптимального распределения однородных объектов из аккумулятора к приемникам с минимизацией затрат на перемещение. Для простоты понимания рассматривается как задача об оптимальном плане перевозок грузов из пунктов отправления в пункты потребления, с минимальными затратами на перевозки. Когда суммарный объём предложений (грузов, имеющихся в пунктах отправления) не равен общему объёму спроса на товары (грузы), запрашиваемые пунктами потребления, транспортная задача называется несбалансированной (открытой). Из этого следует, что вычислительная программа позволяет производить быстрые решения поставленной задачи. В следствии выше изложенного разработка вычислительной программы «Проверка первого опорного плана транспортной задачи на вырожденность» является актуальной.

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

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

Объектом исследования являются информационные материалы по теме «Транспортная задача линейного программирования» дисциплины «Математические методы».

Предмет исследования – разработка вычислительной программы «Проверка первого опорного плана транспортной задачи на вырожденность» для быстрого выполнения поставленной задачи.

Задачи исследования:

1. выполнить подбор и анализ литературы;

2. выполнить подбор оптимальных ПО и ЯП для разработки проекта;

3. разработать вычислительную программу «Проверка первого опорного плана транспортной задачи на вырожденность»;

4. проверить правильность работы программы.

Этапы исследования:

• ознакомление с целью и задачами исследования;

• анализ подобных программных продуктов;

• подбор и анализ литературы по теме исследования;

• выбор программных средств для реализации проекта;

• разработка программного продукта;

• оформление сопровождающей документации.

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

Разработанное приложение может быть использовано преподавателем в качестве дополнительного средства обучения на учебных занятиях дисциплины «Математические методы» при изучении темы «Транспортная задача линейного программирования», а также студентами при самостоятельном изучении темы.