Алгоритм решения задачи о назначениях
Рассмотрение особенностей задач о назначении. Описание алгоритма классической транспортной задачи. Изучение правил применения венгерского метода решения. Составление структуры программы. Тестирование программы при нормальных и экстремальных условиях.
Подобные документы
Этапы планирования программы: постановка задачи, алгоритмизация ее решения, формализованное описание, составление, отладка и эксплуатирование программы. Виды и классификация языков программирования. Методы проектирования алгоритмов и программ.
реферат, добавлен 04.03.2011Принципы составления блок-схемы алгоритма решения задачи и правила написания кода программы. Основные пути передачи параметров в функцию разными способами. Реализация одномерного статического массива, порядок нахождения элементов и составление программы.
контрольная работа, добавлен 03.12.2013Основные блоки и логические управляющие структуры. Наиболее часто используемые блоки и их назначение. Вычисление определенного интеграла, разработка алгоритма решения задачи, составление программы на языке Паскаль и с помощью пакета Mathcad 6.0 PLUS.
методичка, добавлен 21.03.2013Описание структурных единиц файлов, входящих в состав программного приложения. Характеристика алгоритма решения задачи расчета плана потребности в деталях. Основные элементы интерфейса и составление руководства пользователя для работы с программой.
курсовая работа, добавлен 27.09.2017Метод и порядок решения задачи. Разбивка процесса решения задачи на этапы. Основные признаки окончания процесса решения задачи. Общая форма записи алгоритма. Использование служебных слов для записи алгоритмов. Последовательность действий алгоритма.
презентация, добавлен 16.09.2013Алгоритмы решения общей задачи линейного программирования. Создание алгоритма вычисления задач в среде ООП Delphi 7. Разработка программного продукта для решения задачи на нахождение максимальной прибыли от продажи радиаторов при помощи симплекс-метода.
реферат, добавлен 12.12.2011Раскрытие понятия графа и изучение истории его теории. Описание задач коммивояжера, рассмотрение способов их решения математическим и программным методом. Особенности создания приложения для решения задачи. Обзор последовательности тестирования программы.
курсовая работа, добавлен 14.01.2016Постановка задачи, цели разработки. Построение математической модели. Описание математического метода. Расчёт математической модели. Описание, алгоритм работы программы. Входные и выходные данные. Тестирование программы, руководства пользователю.
курсовая работа, добавлен 28.02.2010Словесное описание алгоритма решения задачи, в виде блок-схемы. Обоснование выбора основных инструментов реализации алгоритма. Пользовательский интерфейс программы, ее исходный код и спецификация. Рекомендации по улучшению или добавлению функционала.
курсовая работа, добавлен 24.06.2011Характеристика работы по решению любой задачи с использованием персонального компьютера, ее основные этапы. Свойства алгоритма, формы его записи, базовые структуры и виды. Классификация языков программирования. Типы данных и структура программы.
шпаргалка, добавлен 25.11.2015Основная идея алгоритма муравьиного алгоритма - моделирование поведения колонии муравьев. Разработка программы, реализующей модифицированную модель муравьиного алгоритма. Адаптация муравьиного алгоритма к различным графовым задачам, его эффективность.
статья, добавлен 19.01.2018Способы решения задачи линейного программирования графическим методом. Максимальное и минимальное значение целевой функции при заданных ограничениях. Алгоритм симплекс-метода решения задачи линейного программирования, критерии оптимальности решения.
контрольная работа, добавлен 04.02.2013Руководство пользователя по решению транспортной задачи с помощью программного продукта Microsoft Excel. Настройка безопасности макросов. Назначение и описание программы. Пример решения транспортной задачи. Качественные показатели программного средства.
лабораторная работа, добавлен 26.02.2012Достоинства и недостатки Turbo Pascal. Использование файлов, способы объявления переменной файлового типа. Основы работы с текстовыми документами. Работа с файлами без типа. Формализация задачи и алгоритм ее решения. Блок-схема программы и ее листинг.
курсовая работа, добавлен 29.06.2011Применение линейного программирования для решения транспортных задач. Построение математической модели, блок-схемы, алгоритма решения задачи, создание программы на языке Pascal для нахождения оптимального плана грузоперевозок методом потенциалов.
курсовая работа, добавлен 09.06.2013Программное обеспечение ЭВМ. Машинный язык и языки высокого уровня. Постановка задачи, разработка алгоритма, составление программы, трансляция, отладка и выполнение, анализ результатов. Основные пути повышения надежности программного обеспечения.
презентация, добавлен 06.04.2018Математическая модель задачи. Решение задачи принятия решений в условиях частичной неопределенности методом теории матричных игр. Применение симплекс-метода для решения транспортной задачи. Реализация в программной среде Matlab двойственной задачи.
контрольная работа, добавлен 06.11.2014Последовательность шагов по составлению программы на алгоритмическом языке Turbo Pascal 7.0 и результаты применения этой программы для вычисления конкретных значений. Разработка блок-схемы алгоритма решения задачи составления исходной Pascal-программы.
реферат, добавлен 15.03.2016- 69. Программа решения задач стохастического программирования с построчными вероятностными ограничениями
Задача стохастического программирования: их общая характеристика, особенности методов решения (с построчными вероятностными ограничениями и Келли). Описание алгоритма работы программы. Программный продукт: описание, специфика применения, тестирование.
курсовая работа, добавлен 08.11.2009 Приближенные методы решения взвешенной задачи о минимальном покрытии множества. Реализация жадного алгоритма и алгоритма Бар-Иегуды-Эвена, сравнение их временной сложности. Применение результатов, полученных с их помощью в других подходах решения задачи.
дипломная работа, добавлен 17.07.2020Информационные системы в экономике. Рассчет нормативной трудоемкости годовой производственной программы по профессиям и разрядам. Организационно-экономическая сущность задачи. Решение задачи средствами MS Excel. Описание алгоритма решения задачи.
контрольная работа, добавлен 22.03.2009Определение понятия и изучение элементов алгоритма как точной последовательности предписаний по решению задачи. Описание структуры линейного, разветвляющегося и циклического алгоритмов. Решение задачи программы на языке Delphi по информации об учениках.
курсовая работа, добавлен 28.06.2012Алгоритм как описание последовательности арифметических и логических действий, расположенных в строгом логическом порядке и позволяющих решить конкретную задачу, его структура и требования. Возможность альтернативного выбора при выполнении программы.
презентация, добавлен 29.04.2014Постановка задачи на разработку программы. Описание алгоритма и (или) функционирования программы, описание и обоснование выбора метода организации входных и выходных данных. Описание и обоснование выбора состава технических и программных средств.
курсовая работа, добавлен 20.09.2014Рассмотрение особенностей подготовки табличного процессора Excel к решению задачи. Изучение алгоритма решения линейной задачи методами оптимизации пакета Excel с помощью надстройки "Поиск решения". Разработка базы данных в среде Microsoft Access.
контрольная работа, добавлен 19.05.2014