Поиск

Полнотекстовый поиск:
Где искать:
везде
только в названии
только в тексте
Выводить:
описание
слова в тексте
только заголовок

Рекомендуем ознакомиться

Информатика->Реферат
Минимальной единицей измерения количества информации является бит, а кратные единицы (байт, Кбайт, Мбайт, Гбайт и т.д.) образуются путем умножения на ...полностью>>
Информатика->Реферат
Задание №3: Закодировать данный текст в шестнадцатеричном коде, используя таблицу символов Windows(Пуск > Программы > Стандартные > Служебные > Таблиц...полностью>>
Информатика->Реферат
С 2006 года в МИЭМ на кафедре ЭВА действует студенческая экспериментальная студия, освоены технологии телетрансляции через Интернет и ведется работа п...полностью>>
Информатика->Реферат
Word - это текстовый редактор, то есть программа, с помощью которой создаются текстовые документы (справки, книги, отчеты, приказы). Программ подобног...полностью>>

Главная > Реферат >Информатика

Сохрани ссылку в одной из сетей:
Рецензия на курсовой проект

Студента группы П-44

Голубовского Дениса Николаевича

Тема: Нахождение опорного плана транспортной задачи

Председатель руководитель

курсового проекта Тлисова Л.Б

Критерии качества модели

4.3 Критерии качества модели

К основным критериям качества любой модели относятся такие как:

  • критерий адекватности;

  • чувствительности;

  • устойчивости модели.

Критерий адекватности

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

Критерий чувствительности

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

Критерий устойчивости

Критерий устойчивости – это количественная или качественная оценка, которая характеризует исследуемую модель как устойчивую или неустойчивую.

П

Лист

Кп-км-п-44-2203-99

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

Лист

Кп-км-п-44-2203-99


6. Тестирование и отладка

6.1 Синтаксическая отладка

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

Семантическая отладка осуществляется для проверки семантики языковых конструкции и является одним из этапов синтаксической отладки.

Тестовые отчеты и анализ тестирования

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

Лист

Кп-км-п-44-2203-99


6.2 Семантическая отладка

Семантическая отладка - это процесс нахождения и исправления ошибок связанных с неправильным указанием логических страниц данных.

Семантическая отладка подразумевает в себя проверку поэтапного хода выполнения программы. Это можно выявить при тестирование программы правильно ли мы задали тип False или True .

В Delpfi при выполнении операций в логических выражениях поддерживается две различные модели:

  • вычисление по полной схеме

  • вычисление по короткой схеме.

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

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

6.4 Оптимизация программы

В ходе отладки программного пакета возникает вопрос о таких показателях как скорость (быстродействие) работы программы, объем занимаемого места на диске, необходимый объем оперативной памяти

Лист

Кп-км-п-44-2203-99


1

1.2 Описание целей моделирования их приоритеты.

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

Система - Средство достижения цели, т,е всё то, что нужно для достижения цели.

Модель служит для исследования .

Требования к модели:

  1. наглядность

  2. обозримость

  3. доступность для исследования

  4. простота исследования

Моделирование является экспериментальной и прикладной методологией имеющая целью:

  • описание поведения системы

  • по строительные теории и гипотезы которые могут объяснить наблюдаемое поведение.

  • Использовать эти теории для предсказания будущего поведения системы, т.е тех воздействий которые могут быть вызваны изменением в системе или изменение способов её функционирования.

Данные с которыми приходиться иметь дело , часто представляются в виде таблицы. Это может быть связано либо с тем, что объём таблиц ограничен и в них можно привести лишь некоторые данные.

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

лист

Кп-км-п-44-2203-99


2

лист

Кп-км-п-44-2203-99

.2 Анализ технического обеспечения среды моделирования.

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

Современный компьютер имеет следующие основные компоненты:

  1. центральный процессор , который выполняет арифметические и логические операции и организует процесс выполнения программ.

  2. Память служащая для хранения информации

  3. Внешние устройства для управления компьютеров и ввода - вывода информации.

Описание блок-схемы программы Transtask

Описание блок-схемы программы Transtask.pas

п/п

Содержание

1

Начало

2

Вызов главной формы

3

Выбор метода решения

4

Метод минимального элемента

5

Вызывается процедура metod 1

6

Метод Фогеля

7

Вызывается процедура metod 2

8

Метод двойного предпочтения

9

Вызывается процедура metod 3

10

Ввод размерности таблицы перевозок m,n

11

Отображение пустой таблицы перевозок m*n

12

Ввод таблицы данных:Вектор А, Вектор В, Матрица С

13

Проверяется открытая задача

14

Да. Введение фиктивного поставщика или потребителя.

15

Нет. Решение транспортной задачи.

16

Отображение результатов решения

17

Конец

Описание Блок-схемы меню определение опорного плана.

п.п

Содержание

1

Начало

2

Метод минимального элемента

3

Вызывается программа miniem

4

Метод Фогеля

5

Вызывается программа Fogel

6

Метод двойного предпочтения

7

Вызывается программа Double Pref

8

Конец

Лист

Кп-км-п-44-2203-99


Описание блок-схемы Определение опорного плана транспортной задачи методом минимального элемента.

п.п

Содержание

1

Начало

2

Выбор минимального тарифа

3

Определяем i min, j min.

4

A min = Min(a i min, b j min)

5

Корректируем элементы исходного массива

6

A i min =0

7

Исключаем строку i min

8

B j min = 0

9

Исключаем столбец j min

10

Заносим в матрицу перевозок значение A min

11

Проверяем (a i j and b i j) = 0

12

Вычисление целевой функции Z

13

Конец

Лист

Кп-км-п-44-2203-99


2

12


1. ЛИНЕЙНЫЕ МЕТОДЫ ОПТИМИЗАЦИИ, ЗАДАЧА ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ, ЕЕ ПОСТАНОВКА И СВОЙСТВА



Загрузить файл

Похожие страницы:

  1. Нахождение минимальных затрат при распределении товаров среди магазинов методами решения транспортной задачи

    Курсовая работа >> Экономико-математическое моделирование
    ... решения транспортной задачи СОДЕРЖАНИЕ ВВЕДЕНИЕ Глава 1. ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ 1.1 Транспортная задача 1.2 Методы составления опорного плана транспортной задачи 1.2.1 ... cij 9 1,6 5 4,4 3,10 Для нахождения опорного плана данным методом нужно найти разность ...
  2. Математическая постановка транспортной задачи линейного программирования и решение её различным

    Реферат >> Математика
    ... модель транспортной задачи……………………………………..9 1.3. Открытая модель транспортной задачи…………………………………….10 Глава 2. Методы нахождения опорных и оптимальных планов………………12 2.1. Определение оптимального и опорного плана транспортной задачи ...
  3. Применение линейного программирования для решения экономических задач (оптимизация прибыли)

    Курсовая работа >> Экономико-математическое моделирование
    ... метода. Следует помнить, что перед нахождением опорного плана транспортная задача должна быть сбалансирована. В методе северо ...
  4. Решение открытой транспортной задачи

    Реферат >> Математика
    ... независимых уравнений, следовательно, невырожденный опорный план транспортной задачи содержит m+n-1 положительных компонент или ... построения первоначального опорного плана транспортной задачи. При составлении первоначального опорного плана методом северо- ...
  5. Методы линейного программирования для решения транспортной задачи

    Реферат >> Экономико-математическое моделирование
    ... транспортной задачи 4. Свойство системы ограничений транспортной задачи 5. Опорное решение транспортной задачи 6. Методы построения начального опорного решения 6.1 Построение первоначального плана ... Так как транспортная задача требует нахождения минимума, то ...

Хочу больше похожих работ...

Generated in 0.0020241737365723