Сетевое издание

Международный студенческий научный вестник

ISSN 2409-529X

• Авторы
• Резюме
• Файлы
• Ключевые слова
• Литература

Лалаян Л.Р. 1 Шамашова А.В. 1

---

1 ФГБОУ ВО «Ставропольский государственный аграрный университет»

Развитие современного общества характеризуется повышением технического уровня, усложнением организационной структуры производства, углублением общественного разделения труда, предъявлением высоких требований к методам планирования и хозяйственного руководства. В этих условиях только научный подход к руководству экономической жизнью общества позволит обеспечить высокие темпы развития народного хозяйства. Одним из необходимых условий дальнейшего развития экономической науки является применение точных методов количественного анализа, широкое использование математики. В настоящее время новейшие достижения математики и современной вычислительной техники находят все более широкое применение в экономических исследованиях и планировании. Особенно успешно развиваются методы оптимального планирования, которые и составляют сущность математического программирования. Предлагается решение задачи оптимизации производства, как одной из задач математического обеспечения систем автоматизированного проектирования (САПР).

Статья в формате PDF

0 KB

задача оптимизации

математическое обеспечение САПР

технологическая эффективность

симплекс-метод

1. Долгополова А.Ф. Моделирование стратегии управления в социально-экономических системах с использованием Марковских процессов // Вестник АПК Ставрополья. – 2011. – № 1 (1). – С. 67–69.

2. Долгополова А.Ф., Гулай Т.А., Литвин Д.Б. Особенности применения методов математического моделирования в экономических исследованиях // Kant: Экономика и управление. – 2013. – № 1. – С. 62–66.

3. Линейная алгебра: учебное пособие для студентов вузов сельскохозяйственных, инженерно-технических и экономических направлений / Р.В. Крон, С.В. Попова, Н.Б. Смирнова, Е.В. Долгих. – М., 2015.

4. Логинова Я.А., Долгополова А.Ф. Использование элементов линейной алгебры в экономических расчётах // Международный студенческий научный вестник. – 2016. – № 3–3. – С. 393–395.

5. Манько А.И., Гулай Т.А., Жукова В.А., Мелешко С.В., Невидомская И.А. Обзор методов социально-экономического прогнозирования и их применение в реальной экономике // Наука и образование: современные тренды. – 2015. – № 2 (8). – С. 438–448.

6. Немцова А.В., Попова С.В. Применение средств матричной алгебры для решения задач экономического содержания // Современные наукоемкие технологии. – 2014. – № 5–2. – С. 171 – 172.

7. Цысь Ю.В., Долгополова А.Ф. Элементы линейной алгебры и их применение при решении экономических задач // Современные наукоемкие технологии. – 2013. – № 6. – С. 91–93.

В настоящее время в условиях современного рынка важно стремиться к оптимизации производства, как основного фактора повышения экономической эффективности. Поскольку современное производство не может быть конкурентоспособным без применения средств автоматизации на всех этапах жизненного цикла изделия, для разрешения противоречий между возрастающей сложностью технических объектов и требованием к эффективности проектирования, возникает и необходимость автоматизации проектирования [1].

В рамках жизненного цикла промышленных изделий система автоматизированного проектирования (САПР) решает задачи автоматизации работ на стадиях проектирования и подготовки производства. Предприятия, ведущие разработки без САПР или лишь с малой степенью их использования, оказываются неконкурентоспособными как из-за больших материальных и временных затрат на проектирование, так и из-за невысокого качества проектов.

Средство обеспечения САПР – это совокупность однотипных компонентов. Выделяют следующие виды обеспечения САПР: техническое, математическое, программное, лингвистическое, информационное и организационное. Эффективность и производительность работы САПР в наибольшей степени зависит от его математического обеспечения. Математическое обеспечение (МО) САПР состоит из математических моделей, методов и алгоритмов, необходимых для решения задач автоматизированного проектирования, которые помогают справиться с поставленной задачей. Выделяют три основные задачи, рассматриваемые в математическом обеспечении САПР: задача анализа, задача оптимизации и задача синтеза [5].

В данной работе подробно рассмотрим задачу оптимизации производственного процесса. Задача оптимизации заключается в повышении эффективности технологических и организационных систем (металлорежущего станка, автоматической линии, производства в целом) при помощи принятия продуманных решений. Главное в постановке задачи оптимизации: максимизация или минимизация целевой функции. Оптимизировать можно разные процессы производства: себестоимость детали (минимизация), быстродействие оборудования, доход от реализации (максимизация) и т.д. [2].

В процессе оптимизации, с учетом заданных условий, определяются элементы решения, т.е. те параметры системы и показатели качества, которые зависят от выбора и приводят к определению оптимальных конструкций, технологических схем и др. Всякая оптимизационная задача предполагает заданной целевую функцию – количественный показатель качества альтернатив выбора.

В процессе принятия оптимальных решений теоретически наиболее эффективны методы математического программирования: линейное, нелинейное, динамическое программирование и т.д. [4].

Рассмотрим пример решения задачи линейного программирования (ЛП) для нахождения оптимальных условий изготовления изделий. Приведем решение с использованием симплекс-метода. Данный метод имеет ряд преимуществ: возможность найти оптимальное значение целевой функции, план выпуска каждого изделия, информацию о степени использования и резерве переменных.

Допустим, предприятие выпускает два вида изделий: А и В. Для их изготовления используется 3 вида станков (С1, С2, С3). Длительность обработки каждого изделия: на станке типа С1 изделий А – 12; изделий В – 4 единицы; на станке типа С2 изделий А – 4, изделий В – 4 единицы; на станке типа С3 изделий А – 3, изделий В – 12 единиц. Прибыль от реализации одного изделия А составляет 30 единиц, В – 40 единиц. Рабочее время станка С1 – 300 единиц, С2 – 120 единиц, С3 – 252 единиц. Необходимо определить такой план выпуска продукции А и В, чтобы прибыль предприятия была максимальна.

Решение данной задачи осуществляется с помощью симплекс-метода. Симплекс-метод был разработан и впервые применен для решения задач в 1947 г. американским математиком Дж. Данцигом. [3].

Математическая модель данной задачи имеет вид:

где х1 – количество изделий А, х2 – количество изделий В.

Для дальнейшего решения симплекс – методом приведем математическую модель к каноническому виду, т.е. преобразуем все неравенства в равенства, добавив к каждому выражению неотрицательную переменную [6].

Построим исходную симплекс-таблицу (табл. 1).

Таблица 1

Исходная симплекс-таблица

Допустимый вектор имеет вид: Х(1)=(0,0,300,120,252). План не оптимален, так как в индексной строке есть отрицательные элементы. Ведущий столбец k=2, т.к. в индексной строке наименьший отрицательный элемент стоит во втором столбце. Ведущая строка l=3, так как в третьей строке наименьшее отношение . Ведущий элемент .

Построим новую симплекс-таблицу (табл. 2).

.

Таблица 2

Новая симплекс таблица

Допустимый вектор имеет вид: Х(2)=(0,21,216,36,0). План не оптимален, так как в индексной строке есть отрицательный элемент. Ведущий столбец k=1, так как в индексной строке наименьший отрицательный элемент стоит в первом столбце. Ведущая строка l=2, т.к. во второй строке наименьшее отношение . Ведущий элемент .

Построим новую симплекс-таблицу (табл. 3).

.

Таблица 3

Итоговая симплекс таблица

Допустимый вектор имеет вид: Х(3)=(12,18,84,0,0). Полученный план оптимален, так как в индексной строке нет отрицательных элементов. Значит, допустимый вектор Х(3) является оптимальным. Целевая функция имеет вид:

F = 1080–20/3 х4 –10/9 х5.

Таким образом, получили оптимальный план производства, где максимальная прибыль составит 1080 единиц (по условию все ). При этом следует выпускать 12 единиц изделий А и 18 единиц изделий В, станок С2 и С3 загружены полностью, а у станка С1 имеется резерв времени 84 единицы.

В ходе решения получили оптимальный план производства, где максимальная прибыль составит 1080 единиц (по условию все ). При этом следует выпускать 12 единиц изделий А и 18 единиц изделий В, станок С2 и С3 загружены полностью, а у станка С1 имеется резерв времени 84 единицы.

Таким образом, в различных ситуациях связанных с необходимостью принятия решений на производстве возникает необходимость математического решения самых разнообразных задач оптимизации производственных процессов [7]. Для нахождения их решения применяются те или иные математические методы, дающие точные или приближенные результаты. Задачи оптимизации производства часто используются в теоретико-экономических исследованиях и обоснованиях.

Библиографическая ссылка