Использование методов исследования операций для автомобильного завода

Цель работы: изучить применение методов линейного программирования на примере подсистемы «Автомобильный завод».

Некоторые задачи, рассматриваемые в подсистеме «Автомобильный завод»:
• Получение максимальной прибыли заводом;
• Организация оптимального потока по конвейерам завода;
• Оптимизация затрат на персонал.

Методы линейного программирования позволяют решить задачу об оптимальном распределении автомобилей по конвейерам завода для минимизации затрат на персонал.

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

Расчеты поставленной задачи будут производиться с помощью симплекс-метода. Для определения искомых величин используется прикладная программа «Нахождение максимального потока».

Создана автоматизированная информационная система, реализованная в виде прикладной программы, написанной на объектно-ориентированном языке программирования C# (среда разработки MS Visual Studio 2015). Включает в себя список дополнительных библиотек для визуализации графа транспортной сети:
1. GraphX.PCL.Common.dll,
2. GraphX.PCL.Logic.dll,
3. GraphX.WPF.Controls.dll,
4. QuickGraph.Data.dll,
5. QuickGraph.dll,
6. QuickGraph.Graphviz.dll,
7. QuickGraph.Serialization.dll.

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

Панов К. А.