- •1 Методы и модели линейного программирования
- •1.1. Основные положения
- •1.2. Симплексный метод
- •1.3. Метод Гомори. Целочисленное решение
- •1.4. Двойственная задача
- •1.4.1. Анализ устойчивости двойственных оценок
- •1.5. Решение задачи линейного программирования средствами Microsoft Excel
- •1.6. Задачи с булевыми переменными
- •1.7. Варианты заданий линейного программирования
- •2.Динамическое программирование
- •2.1. Суть метода динамического программирования
- •2.2. Задача о рюкзаке. Уравнение Беллмана для задачи о рюкзаке.
- •2.3. Реализации метода динамического программирования для задачи о рюкзаке.
- •2. Двухиндексные задачи линейного программирования. Стандартная транспортная задача (тз).
- •Исходные параметры модели тз
- •1.4. Варианты заданий линейного программирования
- •3. Сетевое моделирование
- •3.1. Основные положения
- •3.2. Сетевой график и правила его построения
- •3.3 Расчет параметров сетевых графиков
- •3.4. Оптимизация сети методом время-стоимость
- •3.5 Варианты заданий сетевого планирования
- •4. Правила оформления курсового проекта
- •Библиографический список
- •Приложение 1
- •Курсовой проект
1.4. Варианты заданий линейного программирования
Перечень вопросов, подлежащих рассмотрению в теоретической части:
Постановка и описание решения транспортной задачи.
Описания методики и анализа решения задач в Microsoft Excel.
Содержимое расчетной части:
Решение транспортной задачи с использованием метода потенциалов и в Microsoft Excel.
Выводы после решения задачи.
Перечень вопросов для защиты:
Классификация методов моделирования, их суть;
классификация математических моделей;
канонические и неканонические модели;
что называется допустимым решением задачи линейного программирования;
что называется оптимальным решением задачи линейного программирования;
как составляется первый опорный план в ТЗ?;
в чем сущность метода потенциалов? Как с его помощью проверяется опорный план ТЗ на оптимальность;
как решаются ТЗ с нарушенным балансом между спросом и предложением;
как разрешается проблема вырождения в ТЗ?
3. Сетевое моделирование
3.1. Основные положения
Методы сетевого планирования и управления (СПУ) предназначены для управления объектами особого типа и сложности, получившими название комплексов взаимосвязанных работ, коммерческих операций, разработок, которые требуют четкой координации взаимодействия множества исполнителей. СПУ позволяет осуществить надежную координацию всех звеньев и подразделений, участвующих в сложном комплексе. В таких случаях СПУ, по существу, является единственно возможным методом научного планирования и управления по выполнению больших масштабов работ с высокой вероятностью соблюдения заданных сроков их реализации, что является их главным достоинством.
Особенность СПУ заключается в том, что деятельность всех коллективов исполнителей рассматривается в целом как единый комплекс взаимосвязанных и взаимозависимых операций, направленных на достижение общей конечной цели. Здесь используется информационно-динамическая модель особого вида, так называемая сетевая модель логико-математического описания, позволяющая алгоритмизировать расчеты параметров этого процесса: продолжительности, трудоемкости, стоимости и т.д.
В СПУ применяются графическое изображение или аналитическая запись плана работ, в которых отражается их логическая последовательность, взаимосвязь, продолжительность, стоимость и др. Они создаются с целью оптимизации разработанного плана и текущего управления ходом работ путем периодического сбора информации и соответствующей корректировки плана. В целом система СПУ включает сбор, переработку информации, поступающей от управляемого объекта, выработку решений на ее основе и передачу распоряжений на управляемый объект.
Сетевая модель - графическое изображение плана выполнения комплекса работ, состоящего из нитей (работ) и узлов (событий), которые отражают логическую взаимосвязь всех операций. В основе сетевого моделирования лежит изображение планируемого комплекса работ в виде графа. Граф - схема, состоящая из заданных точек (вершин), соединенных системой линий. Отрезки, соединяющие вершины, называются ребрами (дугами) графа. Ориентированным называется такой граф, на котором стрелкой указаны направления всех его ребер (дуг), что позволяет определить, какая из двух его граничных вершин является начальной, а какая - конечной.
Сеть комплекса работ можно представить в форме упорядоченного списка работ, в матричной форме или изобразить графически. В последнем случае сеть называется сетевым графиком. Основными элементами комплекса являются работы и события.
Работа протекает во времени и представляет собой или трудовой процесс, или процесс ожидания. Продолжительность работы - интервал времени между моментами ее начала и окончания.
Событие в отличие от работы не является процессом и не имеет продолжительности. Оно характеризует лишь состояние процесса выполнения работ и объясняет смысл момента начала или окончания соответствующей работы или всего комплекса.