Главные элементы сетевой модели. Задача линейного программирования. Решение симплекс-методом. Составление отчетов по результатам, по пределам, по устойчивости. Составление первоначального плана решения транспортной задачи по методу северо-западного угла.
Аннотация к работе
Федеральное Государственное образовательное учреждение высшего профессионального образования Пермская государственная сельскохозяйственная академия имени академика Д.Н.Прянишникова Кафедра Информационных систем Контрольная работа по дисциплине: «Экономико-математические методы и модели» на тему: «Сетевое планирование и управление. Построение сетевых моделей» Вариант 21 (m=4, n=3) Выполнил: студент 2 курса заочного отделения по специальности: 060800 «Экономика и управление на предприятиях АПК» шифр ЭКР-2010-404 Стариков Проверил: О.Ю. Вшивков Пермь-2015 Содержание 1. Транспортная задача Список использованной литературы 1. Исследуя данную частную задачу, Эйлер получил ряд интересных математических результатов более общего характера, заложив, тем самым, основы теории графов. Как самостоятельная научная математическая дисциплина теория графов сформировалась спустя два столетия, в 1930-х гг. (термин «граф» впервые был введен Д. Кенигом в 1936 г.), и с того времени развивается и находит широкое применение во многих областях науки и техники. Пример связного графа представлен на рисунке 1. В основе методов СПУ лежит применение сетевых графиков. Сетевая модель - это план выполнения некоторого комплекса работ, заданный в специфической форме сети (дугам поставлены в соответствие интервалы времени), графическое изображение которой называют сетевым графиком. Главными элементами сетевой модели являются события и работы. Задача линейного программирования Предприятие планирует выпуск двух видов продукции I и II, на производство которых расходуется три вида сырья А, В и С. Для производства двух видов продукции I и II с планом x1 и x2 единиц составить математическую модель, т.е. целевую функцию прибыли F и соответствующую систему ограничений по запасам сырья, предполагая, что требуется изготовить в сумме не менее n единиц обоих видов продукции. 2. Ответы, полученные в результате решений «вручную» и с помощью Excel, должны совпадать.