Спасибо за работу. Автор ответственный, приятно было сотрудничать!
Информация о работе
Подробнее о работе
Методы оптимальных решений
- 9 страниц
- 2017 год
- 106 просмотров
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
23. Метод Гомори основан на применении симплекс-метода и метода отсечения. Идея его достаточно проста и заключается в следующем. Сначала находится оптимальное решение задачи целочисленного программирования симплекс-методом. Если полученное решение целочисленное, то цель достигнута. Если же оптимальное решение не является целочисленным, то в условия задачи вводится дополнительное ограничение, которое отсекает от области допустимых решений полученное нецелочисленное решение и не отсекает от нее ни одной точки с целочисленными координатами. Далее симплекс-методом решается расширенная задача, т.е. находится ее опорное и оптимальное решение
38.Этапы решения динамических задач:
1) На выбранном шаге задаем набор значений переменной управления, определяемый ограничениями задачи. Этот набор характеризует последний шаг, возможное состояние системы на предпоследнем шаге. Для каждого возможного состояния и каждого значения выбранной переменной вычисляем значение целевой функции. Из них для каждого исхода предпоследнего шага выбираем оптимальные значения целевой функции и соответствующие им значения рассматриваемой переменной управления. Запоминаем оптимальное значение переменной управления и соответствующие значение целевой функции. Составляем таблицу значений.
2) Переходим к оптимизации на следующем шаге при любом значении новой переменной управления и при оптимальных значениях переменных управления, полученных ранее. Оптимальное значение
Билеты на вопросы 51.
49. Сетевая модель – план выполнения некоторого комплекса взаимосвязанных работ (операций), заданного в специфической форме сети, графическое изображение которой называется сетевым графиком. Отличительной особенностью сетевой модели является четкое определение всех временных взаимосвязей предстоящих работ. Главным элементом сетевой модели являются события и работы.
50. Критический путь— наиболее продолжительный полный путь в сетевом графике.
51. Строить СГ можно от любого события и в любом направлении, но, как правило, выбирают направление от исходного события к завершающему. Сначала следует выяснить технологическую взаимосвязь между работами:
- предшествующие работы и предварительные условия, при выполнении которых может быть начата проектируемая работа;
- другие работы, которые можно выполнять параллельно с данной работой;
- работы, которые могут быть выполнены только после полного завершения рассматриваемой работы.
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
