Содержание

Выдержка из текста

Взаимосвязь бюджетного законодательства и законодательства о размещении заказов

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

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

Для достижения поставленной цели необходимо выполнить следующие задачи:

Например, при решении транспортных задач или задач оразвитые при анализе такого рода задач, применимы и к другим сетевымпотоках в сетях или задачи о дорожно-транспортных потоках.

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

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

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

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

список литературы

Похожие записи