Построение опорного плана поставки газа методом северо-западного угла и методом минимального элемента

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

1.2. Анализ использования  разработки

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

1.3. Анализ методов  решения

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

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

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

Метод минимального элемента в большинстве случаев дает более оптимальный результат, чем метод северо-западного угла, однако это не является правилом.

В данной работе будут рассмотрены  оба этих метода.

1.4. Анализ средств программирования

1.4.1. Характеристики  ПЭВМ

Технически персональный компьютер (ПК) представляет собой совокупность электронных микросхем и устройств, способных взаимосвязано выполнять  какие-либо последовательности вычислений.

В состав типичного ПК обычно входят системный блок; устройства вывода информации, такие как монитор, динамики; устройства ввода информации, например, клавиатура, микрофон.

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

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

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

Центральный процессор –  это самая главная часть аппаратного  обеспечения компьютера. Именно процессор  производит все вычисления.

Оперативная память – это  устройство, состоящее из одной или  нескольких плат, вставляемых в слоты  в материнской плате, предназначенное  для хранения кодов и данных выполняемых  в данный момент программ. Эта часть  памяти компьютера является энергозависимой, что значит, после отключения питания  компьютера, вся информация, хранимая в оперативной памяти, уничтожается.

Жесткий диск – устройство хранения информации.

Внешние устройства компьютера, такие как устройства ввода-вывода информации, подключаются к нему через  входы на задней панели системного блока. Там так же располагаются  разъемы для USB-носителей и для подключения прочих периферийных устройств.

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

Для ввода символьной информации используется устройство, называемое клавиатурой. Клавиатура подключается так же к задней стенке системного блока через интерфейс PS/2 либо USB.

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

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

Процессор: AMD Phenom™ 9650 Quard-Core 2,3 ГГц.

Объем оперативной памяти: 3,25 Гб.

Жесткий диск: Western Digital WD5000AAKS, 500 Гб.

Видеокарта: ATI Radeon HD 4800 Series.

Клавиатура: стандартная, 102 клавиши, PS/2.

Мышь: оптическая, PS/2.

1.4.2. Характеристика  ПО

Программное обеспечение (ПО) – совокупность программ, процедур и правил, а также документации, относящихся к функционированию системы обработки данных.

ПО подразделяют на системное, прикладное и инструментальное.

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

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

Одной из самых распространенных и широко применяемых ОС является Windows, самая последняя версия которой Windows Seven. Данная курсовая работа была полностью выполнена в ОС Windows XP Service Pack 2.

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

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

1.4.3. Обзор средств программирования

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

Обычно среда разработки включает в себя:

• текстовый редактор для редактирования текста программы;
• компилятор и/или интерпретатор для перевода текста программы, написанного на каком-то конкретном языке программирования в машинный код, понятный процессору;
• отладчик для поиска ошибок в коде написанной программы.