Учебная работа № 5042. «Контрольная Сетевые модели, вариант 34

Учебная работа № 5042. «Контрольная Сетевые модели, вариант 34

Количество страниц учебной работы: 23
Содержание:
Контрольная работа №2 СЕТЕВЫЕ МОДЕЛИ
1. Транспортная задача.
1.1. Записать математическую модель транспортной задачи с промежуточными пунктами, заданной сетью на рис.85 и таблицей 7
1.2. Найти оптимальное решение задачи из п.1.1.
Примечание. Конечный результат должен быть записан для исходной сети с промежуточными пунктами, а не для вспомогательной классической транспортной задачи.
1.3. Произвести анализ на чувствительность задачи из п.1.1.
1.3.1. Найти наименьшее значение каждого из коэффициентов C25 и C47 в исходной сети с промежуточными пунктами, при которых прежнее решение остается оптимальным.
1.3.2. Допустим, что один избыток запасов Ai (i=1,3,5,7) увеличился на ?. Найти приращение целевой функции при ?=1, а также предельное значение ?, при котором прежнее решение остается оптимальным.
Примечание. Для каждого Ai (i=1,3,5,7) показать цикл перераспределения на матрице условий.
1.3.3. Допустим, что один избыток запасов Ai (i=1,3,5) увеличился на ? одновременно с таким же увеличением потребности Ai+1. Найти приращение целевой функции при ?=1, а также предельное значение ?, при котором прежнее решение остается оптимальным.
Примечание. Для каждой пары Ai иAi+1(i=1,3,5) показать цикл перераспределения на матрице условий.
2. Задача коммивояжера.
2.1. Записать математическую модель для симметричной(cij=cji ) задачи коммивояжера, заданной сетью на рис.85 и таблицей 7 (параметры Ai во внимание не принимаются).
2.2. Найти оптимальное решение модели из п.2.1.

Стоимость данной учебной работы: 585 руб.Учебная работа № 5042.  "Контрольная Сетевые модели, вариант 34

Укажите Ваш e-mail (обязательно)! ПРОВЕРЯЙТЕ пожалуйста правильность написания своего адреса!

Укажите № работы и вариант


Соглашение * (обязательно) Федеральный закон ФЗ-152 от 07.02.2017 N 13-ФЗ
Я ознакомился с Пользовательским соглашением и даю согласие на обработку своих персональных данных.


Введите символы с изображения:

captcha

Выдержка из похожей работы

Наиболее распространенными являются таблицы, более сложные – это линейные графики или графики Гантта, Для поточного производства применяются циклограммы, Самые сложные – это сетевые графики (их еще называют моделями),Каждый план преследует цель: “Установить время, в пределах которого будет выполняться работа или потребляться тот или иной ресурс”, Рассмотрение планов начнем с самой сложной – с сетевой модели,Она в значительной степени отличается от таблиц, линейных графиков и циклограмм по внешнему виду и правилам расчета,Впервые рассматриваемый вид отображения плана был применен в 1957 году в Главном управлении вооружения ВМС США при формировании программы “Поларис”, Необходимо было скоординировать работу 3800 фирм-подрядчиков,задействованных в создании ракет для подводных лодок, Весь процесс планирования назван “Метод критического пути – СР”,Сетевые модели имеют ряд преимуществ перед ранее изученными: наглядно отображают начало, окончание и взаимозависимость работ; позволяют сочетать расчеты и построения с применением ЭВМ; дают возможность улучшать план по заданному критерию, выявляют критические и некритические работы, Классификация сетевых моделей представлена на рис, 2,1,34,1, По способу отображения процесса: а) простые сетевые модели:
214

б) обобщенные сетевые модели:в) сети предшествования:связь запаздыработа связьожидания связь опереже-Рис, 2,1,34, Классификация сетевых моделей по способу отображения процесса2

Добавить комментарий

Ваш e-mail не будет опубликован.