Вход

Контрольная работа по курсу "Методы Оптимальных решений"

Рекомендуемая категория для самостоятельной подготовки:
Контрольная работа*
Код 199702
Дата создания 01 июня 2017
Страниц 10
Мы сможем обработать ваш заказ (!) 29 марта в 12:00 [мск]
Файлы будут доступны для скачивания только после обработки заказа.
1 000руб.
КУПИТЬ

Описание

Само задание в приложении


: Подробная информация о работе - https://www.sendspace.com/file/2jysmd ...

Содержание

+

Введение

+

Фрагмент работы для ознакомления

Составим и попробуем решить двойственную задач. Построим двойственную задачу по следующим правилам: Количество переменных в двойственной задаче равно количеству неравенств в исходной;Матрица коэффициентов двойственной задачи является транспонированной к матрице коэффициентов исходной;Система ограничений двойственной задачи записывается в виде неравенств противоположного смысла неравенствам системы ограничений прямой задачи;Столбец свободных членов исходной задачи является строкой коэффициентов для целевой функции двойственной. Целевая функция в исходной задаче максимизируется, а в другой минимизируется.Двойственная задача будет выглядеть следующим образом:z=1000y1+120y2+100y3-300y4-300y5→min 4y1+0,4y2+0,4y3-y4≥1802y1+0,3y2+0,2y3-y5≥120yi≥0, i=1,…,5Попытаемся решить двойственную задачу спомощью MS Excel. В результате получим сообщение о том, что значения ячейки целевой функции не сходятся (рис. 5). Рисунок 5. Окно с результатами решения.Дадим экономическую интерпретацию условиям двойственной задачи. Каждый коэффициент при двойственной переменной в целевой функции обозначает прирост дохода от реализации продукции, который может возникнуть при увеличении соответствующего ресурса на единицу при условии оптимального использования ресурсов. Учитывая экономическое содержание двойственных оценок, выражение в ограничениях двойственной задачи a1jy1+…+amjym может быть интерпретировано как удельные затраты на j-й технологический процесс. Следовательно, если эти затраты превышают прибыль от реализации единицы j-го продукта, то его производство является нерентабельным, и не должно присутствовать в оптимальном производственном плане. В нашем случае невозможно производство товаров (шифоньеров и сервантов) согласно начальным условиям задачи. Ресурсов на необходимое количество товаров не хватает. Задача 2. Модели сетевого планирования и управленияВ таблице задана продолжительность работ сетевой модели. Работа1-21-31-41-62-32-52-83-4Продолжит.5-1-81643-63-74-54-74-85-76-76-87-83-117471-5ЗаданиеПостроить сетевой график;Найти критический путь и минимальное время выполнения проекта;Рассчитать полный и свободный резерв времени для некритических работ;Нарисовать диаграмму Ганта; Дать интерпретацию полученным результатам. РешениеНа основе имеющихся данных, построим сетевой график данной модели (рис. 6). Рисунок 6. Сетевой график моделиНайдем критический путь и минимальное время выполнения проекта.Критический путь - наиболее продолжительный полный путь в сетевом графике. Критическими также называются работы и события расположенные на этом пути.Для поиска критического пути воспользуемся табличным методом расчета параметров сетевых графиков. Сначала рассчитываются ранние начала работ, ранние окончания работ. Расчет ранних сроков ведется в направлении слева направо. Для работ, выходящих из исходного события, время раннего начала принимается равным нулю. TРН исх. события=0Зная продолжительность выполнения работы и возможное раннее начало этой работы, можно определить время раннего его окончания. TijРО=TijРН+tijЕсли у работы ij только одна предшествующая работа, то ее раннее начало совпадает с ранним окончанием предшествующей. Если у работы ij две и более предшествующих работы, то ее ранее начало определяется как максимальное раннее окончание предшествующих. Далее рассчитываются поздние сроки начала и окончания работ, причем расчет ведется с в направлении от завершающего события к исходному.

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

+
Очень похожие работы
Пожалуйста, внимательно изучайте содержание и фрагменты работы. Деньги за приобретённые готовые работы по причине несоответствия данной работы вашим требованиям или её уникальности не возвращаются.
* Категория работы носит оценочный характер в соответствии с качественными и количественными параметрами предоставляемого материала. Данный материал ни целиком, ни любая из его частей не является готовым научным трудом, выпускной квалификационной работой, научным докладом или иной работой, предусмотренной государственной системой научной аттестации или необходимой для прохождения промежуточной или итоговой аттестации. Данный материал представляет собой субъективный результат обработки, структурирования и форматирования собранной его автором информации и предназначен, прежде всего, для использования в качестве источника для самостоятельной подготовки работы указанной тематики.
bmt: 0.00458
© Рефератбанк, 2002 - 2024