Вы находитесь на странице: 1из 13

МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ

РОССИЙСКОЙ ФЕДЕРАЦИИ
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ
ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
ВЫСШЕГО ОБРАЗОВАНИЯ
“ВОРОНЕЖСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ
УНИВЕРСИТЕТ”
ФГБОУ ВО “ВГТУ”
Факультет энергетики и систем управления
Кафедра электропривода, автоматики и управления в технических системах

КУРСОВАЯ РАБОТА
по дисциплине «Прикладные модели и методы системного анализа»
Тема Задача об использовании сырья

Расчетно-пояснительная записка

Разработал(а) студент(ка) __мТСУ-191__________А.П. Чалая_________


Группа Подпись, дата Инициалы, фамилия
Руководитель ______________________________Е.М. Васильев_________
Подпись, дата Инициалы, фамилия
Нормоконтролер_______________________________Е.М.
Васильев_________
Подпись, дата Инициалы, фамилия
Защищен _______________ Оценка __________________
Воронеж 2021
МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ
РОССИЙСКОЙ ФЕДЕРАЦИИ
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ
ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
ВЫСШЕГО ОБРАЗОВАНИЯ
“ВОРОНЕЖСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ
УНИВЕРСИТЕТ”
ФГБОУ ВО “ВГТУ”
Факультет энергетики и систем управления
Кафедра электропривода, автоматики и управления в технических системах

ЗАДАНИЕ
на курсовую работу
по дисциплине: «Прикладные модели и методы системного анализа»

Тема работы: Задача об использовании сырья


Студент группы мТСУ-191__Чалая Анастасия Петровна _________________
Фамилия, имя, отчество
Номер
варианта_8________________________________________________________
Технические условия Изучить методы решения задачи линейного
программирования «Задача об использовании сырья», провести решения
задачи линейного программирования «Задача об использовании сырья»
_______________________________________
Содержание и объем проекта (графические работы, расчеты …)
Метод статических характеристик; Метод мнимостатических характеристик;
Модель нагрузки системы электроснабжения летательного аппарата по
методу статических характеристик; Модель нагрузки системы
электроснабжения летательного аппарата по методу мнимого статизма.
_________________________________________
Сроки выполнения ______________________________________________
Срок защиты курсовой работы
Руководитель __________________________________ Е.М. Васильев_______
Подпись, дата Инициалы,
фамилия
Задание принял студент ________________________________А.А.
Оборотов______
Подпись, дата Инициалы,
фамилия
СОДЕРЖАНИЕ

Задание на курсовой проект 2


Введение 3
1 История задач линейного программирования 4
2 Задача о снабжении сырьем 5
3 Пример решение задачи о снабжении сырьем 8
Заключение 13
Список литературы 14
1 История развития линейного программирования
Основой реализации любой задачи управления является принятие
конкретным лицом оптимального решения. Оптимальным считается такое
решение, которое обеспечивает достижение цели в рассматриваемых
условиях с максимальным эффектом.
Назрела объективная необходимость повышения научного уровня
экономических решений, которые отыскиваются посредством
математических методов количественного анализа вариантов, который
позволяет исключить субъективные, волевые факторы, тем самым ставит
планирование и управление на научную основу.
Математические исследования конкретных экономических проблем с
целью установления экономических зависимостей и закономерностей
относятся к концу XIX и началу ХХ столетия.
Классическое применение математических методов для
формализованного описания дано К. Марксом в его знаменитой модели
расширенного воспроизводства. Эта модель была, по-видимому, первой
макроэкономической моделью, позволяющей вскрыть целый ряд важных
особенностей производства.
Основатель математической школы в буржуазной политэкономии
Л. Вальрас в 1874 г. создал общую статистическую экономико-
математическую модель хозяйства в целом, известную под названием
системы общего экономического равновесия.
Рациональные элементы модели Вальраса заключаются в постановке
экстремальной задачи для хозяйства в целом (достижение максимального
эффекта при минимальных затратах) и подходе к ценам как составному
элементу нахождения общего оптимума.
Далее, в 1897 г., известный буржуазный экономист-математик Парето
на основании статистического материала установил закономерность
распределения доходов населения в капиталистических странах в форме
гиперболы («кривая Парето»).
Затем в 1904 г. русским экономистом-математиком В.К. Дмитриевым
были созданы уравнения связи затрат и выпуска продукции, которые в
дальнейшем (в 30-х годах) были использованы американским экономистом
В.Леонтьевым для построения балансов «затраты – выпуск».
Указанные работы можно считать первыми построениями экономико-
математических моделей (Э.-М.М). Они наметили два направления
экономико - математического анализа статистических данных: применение
математических методов, во-первых, для описания экономических явлений,
вовторых, для установления зависимости между ними. Оба типа
исследований относятся к области математической статистики; они и
получили дальнейшее развитие в последующие два десятилетия.
В 1939 г. в издании Ленинградского государственного университета
появилась небольшая книга известного математика – профессора того же
университета Л.В.Канторовича «Математические методы организации и
планирования производства».
Только примерно через 10 лет метод линейного программирования в
другой форме был переоткрыт в США. Первые статьи по линейному
программированию были опубликованы в США лишь в 1949 г. В них
американский ученый Дж.Б.Данциг выступил тогда с изложением своего
симплексного метода. Симплексный метод Дж.Б. Данцига имеет очень много
общего с методом последовательного улучшения плана, применявшимся в
дальнейшем (после 1939 г.) Л.В. Канторовичем и его сотрудниками для
решения ряда практических задач, представляющих конкретную реализацию
метода разрешающих множителей. Однако есть и отличия их в некоторых
существенных частях.
Еще до Л.В. Канторовича в нашей стране были опубликованы работы,
которые можно считать зародышами линейного программирования. Так, в
1930 г. советские экономисты-транспортники (А.Н. Толстой и др.) для
построения оптимального плана перевозок составили транспортную задачу в
сетевой форме и решили ее без математического обоснования, применяя
метод последовательного улучшения плана. В 1941 году Хичкок поставил
транспортную задачу.
Расцвет работ по линейному программированию падает на 50-е годы
ХХ столетия. В эти годы были детально разработаны основные методы
решения, создано много разных алгоритмов, началось практическое
применение новых методов, появилась обширная литература.
В 1949 г. Л.В. Канторовичем и М.К. Гавуриным в совместной статье
был изложен метод потенциалов (в сетевой постановке) для решения
транспортных задач.
Несколько позднее (в 1951г.) Дж.Б.Данцигом был разработан
аналогичный метод, получивший название модифицированного
распределительного метода. Это название является общим и относится по
существу к целой группе близких друг другу методов, включающей как
частные виды симплексный метод Дж.Б. Данцига, метод разрешающих
слагаемых А.Л. Лурье и др.
В 1958 г. советский ученый А.Л. Лурье разработал метод разрешающих
слагаемых для решения транспортных задач.
В 50-е годы кроме различных методов и их модификаций для решения
задач линейного программирования появляется целый ряд работ, в которых
излагаются методы нелинейного и динамического программирования. Так, в
1951 г. американские ученые Х. Кун и А. Таккер опубликовали работу по
решению нелинейных задач. В 1954 г. А. Чарнс и Лемке разработали и
опубликовали метод решения задач с сепарабельной выпуклой целевой
функцией и линейными ограничениями. В этом же году появляются работы
по методам целочисленного линейного программирования. К ним относится
и метод Гомори, опубликованный в США в 1958 г.
Также в 50-е годы американским математиком Р. Беллманом
разрабатываются методы динамического программирования, появляется ряд
работ, посвященных квадратичному программированию, например работы Е.
Баранкина, Р. Дорфмана, Е. Била и др.
Внедрение экономико-математических методов и ПК создаёт реальную
научную базу совершенствования планирования.
На основе сочетания трех фундаментальных наук математики,
экономики и кибернетики учеными разработан значительный арсенал
экономикоматематических методов, которые можно объединить под одним
названием – методы разработки оптимальных решений (или исследования
операций), которые, в то же время, по праву могут рассматриваться как
самостоятельные науки:
- Теория управления запасами.
- Теория массового обслуживания. - Теория игр.
- Теория статистических решений.
- Сетевые методы планирования и управления.
- Математическое программирование.
Таким образом, математическое, или оптимальное, программирование
включает в себя: линейное, нелинейное, целочисленное, динамическое,
дискретное и выпуклое программирование.

2 Задача об использовании сырья

Для производства четырех видов изделий A1 , A2 , A3 , A4 завод должен


использовать три вида сырья I, II, III , запасы которого на планируемый
период составляют соответственно 1000, 600 и 150 условных единиц. В
приведенной ниже таблице даны технологические коэффициенты, т.е. расход
каждого вида сырья на производство единицы каждого изделия и прибыль от
реализации единицы изделия каждого вида.
Запасы Технологические
Виды сырья
сырья коэффициенты
    A1 A2 A3 A4
I 1000 5 1 0 2
II 600 4 4 2 1
III 150 1 0 2 1
Прибыль от   6 2 2,5 4
реализации
Требуется составить такой план выпуска указанных изделий, чтобы
обеспечить максимальную прибыль от их реализации.
Составим математическую модель задачи
Обозначим через x1 , x2 , x3 , x4 количество единиц соответствующих изделий:
A1 , A2 , A3 , A4. Тогда экономико-математическая модель задачи будет
следующая: найти максимум функции

при выполнении системы ограничений

Для обращения системы ограничений-неравенств в систему уравнений


прибавим к левой части каждого неравенства добавочные неотрицательные
переменные x5 , x6 , x7 . Эти добавочные переменные в условиях данной
задачи имеют конкретное экономическое содержание, а именно: объем
остатков сырья каждого вида после выполнения плана выпуска продукции.

После введения добавочных переменных получим систему уравнений:


Нужно найти такое допустимое базисное решение системы, которое бы
максимизировало целевую функцию F, т.е. необходимо найти оптимальное
решение задачи. Так как система ограничений состоит из трех независимых
уравнений с семью переменными, то число основных (базисных) переменных
должно равняться трем, а число неосновных — четырем.
Для решения задачи симплексным методом, прежде всего, нужно найти
любое базисное решение. В условиях данной задачи оно может быть найдено
без труда. Для этого достаточно принять за основные добавочные
переменные x5 , x6 , x7. Так как коэффициенты при этих переменных образуют
единичную матрицу, то отпадает необходимость вычислять определитель
(определитель единичной матрицы равен 1, т.е. отличен от нуля).
Положив неосновные (свободные) переменные x1 , x2 , x3 , x4 равными нулю,
получим базисное решение (0; 0; 0; 0; 1000; 600; 150), которое оказалось
допустимым. Поэтому в условиях данной задачи отпадает надобность в
применении первого этапа симплексного метода. Переходим сразу ко
второму этапу, т.е. к поискам оптимального решения.

I шаг. Основные переменные x5 , x6 , x7. Составляем первую симплекс-


таблицу. Находим разрешающий элемент.

Базисные переменные Свобод. члены x5 x6 x7 x1 x2 x3 x4


x5 1000 1 0 0 5 1 0 2
x6 600 0 1 0 4 2 2 1
x7 150 0 0 1 1 0 2 1
F 0 0 0 0 -6 -2 -2,5 -4

Базисное решение (0; 0; 0; 0; 1000; 600; 150).

II шаг. Основные переменные x1 , x5 , x6 . Составляем новую симплекс-


таблицу. Снова находим разрешающий элемент.

Базисные переменные Свобод. члены x5 x6 x7 x1 x2 x3 x4


x5 250 1 0 -5 0 1 -10 -3
x6 0 0 1 -4 0 2 -6 -3
x1 150 0 0 1 1 0 2 1
F 900 0 0 6 0 -2 9,5 2

Базисное решение (150; 0; 0; 0; 250; 0; 0).

III шаг. Основные переменные x1 , x2 , x5. Составляем новую симплекс-


таблицу. Находим разрешающий элемент.

Базисные переменные Свобод. члены x5 x6 x7 x1 x2 x3 x4


x5 250 1 -0,5 -3 0 0 -7 -1,5
x2 0 0 0,5 -2 0 1 -3 -1,5
x1 150 0 0 1 1 0 2 1
F 900 0 1 2 0 0 3,5 -1

Базисное решение (150; 0; 0; 0; 250; 0; 0).

IV шаг. Основные переменные х2, х4, х5. Переходим к следующей таблице.

Базисные переменные Свобод. члены x5 x6 x7 x1 x2 x3 x4


x5 475 1 -0,5 -1,5 1,5 0 -4 0
x2 225 0 0,5 -0,5 1,5 1 0 0
x4 150 0 0 1 1 0 2 1
F 1050 0 1 3 1 0 5,5 0
Эта таблица является последней, по ней читаем ответ задачи.
Оптимальным будет решение (0; 225; 0; 150; 475; 0; 0) при котором Fmax
=1050, т.е. для получения наибольшей прибыли, равной 1050 денежных
единиц, предприятие должно выпустить 225 единиц продукции вида A2 , 150
единиц продукции вида A4 , (продукцию вида A1 и A3 в данных условиях
производить не выгодно) при этом сырье типа II и III будет использовано
полностью, а 475 единиц сырья типа I останутся неизрасходованными.
ЗАКЛЮЧЕНИЕ

В ходе выполнения курсовой работы был изучен метод решений задачи


отыскания значений параметров, обеспечивающих экстремум функции при
наличии ограничений, наложенных на аргументы, задачи линейного
программирования «Задача об использовании сырья».
Также было произведено решение задачи линейного
программирования.
СПИСОК ЛИТЕРАТУРЫ

1 Силич В.А. Теория систем и системный анализ [Электронный


ресурс]: учебное пособие/ В.А. Силич, М.П. Силич. – Томск.: Томский
государственный университет систем управления и радиоэлектроники, 2011.
- 276 c.
2 Бурковский В.Л. Математические методы системного анализа:
Учебное пособие. - Воронеж.: Научная книга, 2011. - 184 с.
3 Гордеева О.И. Системный анализ и принятие решений: учеб. пособие.
Ч.1. – Воронеж.: ГОУВПО "Воронежский государственный технический
университет", 2006. - 215 с.
4 Рыков А.С. Системный анализ: модели и методы принятия решений и
поисковой оптимизации [Электронный ресурс] / А.С Рыков. - Электрон.
текстовые данные. - Москва.: Издательский Дом МИСиС, 2009. - 608 c.