Описание входной оперативной информации

Описание входной оперативной информации. Структура книги Excel состоит из 8 листов 1 лист лист содержания, со 2 по 5 и с 7 по 8 включительно сами задания, а на 6 листе находится база данных предприятия.

Через меню СервисМакросРедактор Visual Basic или при нажатии AltF11 мы можем попасть в Редактор Visual Basic, где находятся формы и модули нашей программы В UserForm1 находится форма базы данных работников компании.

В UserForm2 находится 1-ая форма модели управления запасами, а именно ввод данных. В UserForm3 находится 2-ая форма модели управления запасами, а именно результаты вычислений.

В Модуле 1 находится текст первого листа, этот текст активирует содержание.

В Модуле 2 находится текст заданий начисление премии в виде комиссионных и дополнительной оплаты, нахождение оптимальных капиталовложениях и база данных.

В Модуле 3 находится текст задания модель управления запасами. 4.2 Выбор метода реализации модели.

Обоснование выбора Пусть мы имеем случай, когда ранг системы меньше числа неизвестных тогда выберем k переменных в качестве свободных элементов Х1,Х2,Хk, а остальные базисные выразим через свободные элементы. Прировняем к 0 свободные элементы Х10, Х20, Хк0 получим решение Если все значения в не отрицательна то мы получим допустимое решение, такое решение называется опорным.

Нам надо выяснить будет ли оно оптимальным чтобы проверить это подставим свободные переменные в функцию L получим При Х1 Х2 0 получим Lj0 Надо выяснить можно улучшить полученное решение, то есть уменьшить L увеличивая какую ни будь переменную Х1,Х2Хn Может быть два случая 1 Если все коэффициенты J1,J2Jk положительно то мы не сможем уменьшить L и найденное решение будет оптимальным. 2 Если среди коэффициентов J1,J2Jk есть отрицательный элемент то увеличивая при нем Х мы можем улучшить L. Идея симплекс метода заключается в переборе всех допустимых решений и в нахождении такого базисного решения, чтобы значения переменных было оптимальным, то есть последнее будет переходить от одного опорного решения к другому, путем исключения переменных из базисных и переводя их в свободные переменные улучшая каждое следующее опорное решение и достигая оптимального решения.

Таблица 1 Свободный членX1 X2 X3 X4Y1B1б 11б 12б 13б 14Y 2B2б 21б 22б 23б 24Y 3B3б 31б 32б 33б 34Y 4B4б 41б 42б 43б 44Y 5B5б 51б 52б 53б 54 Выполняя операцию X2 - Y3, мы хотим в разрешающей строке поместить переменную Y3, а в разрешающем столбце переменную X2 это отмечено в таблице 1. Найдем коэффициенты, которые нужно будет представить в таблице после обмена X2 - Y3. начнем с преобразования разрешающей строки.

Решая уравнение относительно Х2, получим Таким образом, преобразованные элементы разрешающей строки найдены. Составим правило преобразования остальных строк.

После приведения членов получим Нетрудно убедится, что совершенно аналогичным образом преобразовываются все остальные строки. В результате мы получим преобразованную таблицу смотри таблицу 3, в которой операция X2 - Y3 уже совершенна. Рассмотрев таблицу 2, мы можем так сформулировать алгоритм преобразования коэффициентов стандартной таблицы. 1 Разрешающий элемент заменяется на обратную ему величину. 2 Все остальные элементы разрешающей строки делятся на разрешающий элемент. 3 Все элементы разрешающего столбца кроме самого разрешающего элемента меняют знак и делятся на разрешающий элемент. 4 Каждый из остальных элементов подвергается следующему преобразованию к нему прибавляется произведение элемента, состоявшего в прежней разрешающей строке на том же месте по порядку то есть в том же столбце, на элемент, стоящий в новом разрешающем столбце на соответствующем месте то есть в той же строке, что и элемент.

Таблица 2 Свободный членX1Y3X3X4Y Y X Y Y Рассмотрев таблицу 2, мы можем так сформулировать алгоритм преобразования коэффициентов стандартной таблицы. 5 Разрешающий элемент заменяется на обратную ему величину. 6 Все остальные элементы разрешающей строки делятся на разрешающий элемент. 7 Все элементы разрешающего столбца кроме самого разрешающего элемента меняют знак и делятся на разрешающий элемент. 8 Каждый из остальных элементов подвергается следующему преобразованию к нему прибавляется произведение элемента, состоявшего в прежней разрешающей строке на том же месте по порядку то есть в том же столбце, на элемент, стоящий в новом разрешающем столбце на соответствующем месте то есть в той же строке, что и элемент.

Алгоритм преобразования Xj - Yi стандартной таблицы сводится при этом к следующим операциям. 1 Выделить в таблице разрешающий элемент бij. Вычислить его обратную величину л1 бij и записать в нижней части той же ячейки в правом нижнем углу. 2 Все элементы разрешающей строки кроме самого бij умножить на л результат записать в нижней части той же ячейки. 3 Все элементы разрешающего столбца кроме самого бij умножить на л результат записать в нижней части той же ячейки. 4 Подчеркнуть или выделить любым другим способом в разрешающей строке все верхние числа старые элементы, за исключением самого разрешающего элемента ячейки, а в разрешающем столбце все нижние числа новые элементы, за исключением самого разрешающего элемента. 5 Для каждого из элементов, не принадлежащих ни к разрешающей строке, ни к разрешающему столбцу, записать в нижнюю часть ячейки произведение выделенных чисел, стоящих в том же столбце и в той же строке, что и данный элемент. 6 Переписать таблицу, заменив Xj на Yi и обратно, Элементы разрешающей строки и столбца числами, стоящими в нижних частях той же ячейки, Каждый из остальных элементов заменить суммой чисел стоящих в верхней и нижней части той же ячейки.

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

Если эта функция выражена через прежние свободные переменные X1,X2 Xn, то, очевидно, после замены Xj - Yi ее нужно выразить через новые свободные переменные X1, X2 Xj-1, Yi, Xj1 Xn. Нетрудно убедится, что для этого может быть применен тот же алгоритм, что и для преобразования любой строки стандартной таблицы.

Приводя L к стандартной форме, где Y1 - c1 Y2 - c2 Yn -cn мы получим еще одну строку стандартной таблицы, которая отличается от остальных только тем, что в ней никогда не выбирается разрешающий элемент.

С помощью табличного обмена переменных в уравнениях ЗЛП можно решить любую задачу линейного программирования.

Нахождение решения каждой задачи линейного программирования распадается на два этапа Отыскание опорного решения Отыскание оптимального решения, минимизирующего линейную функцию L. отыскАние опорного решения основной задачи линейного программирования. Пусть имеется ОЗЛП с ограничениями равенствами, записанными в стандартной форме 1 обращение в тексте В каждой вершине опорного решения, по крайней мере, n переменных должны обращаться в нуль. Попробуем получить опорное решение, пологая в формулах 1 все свободные переменные равными нулю. Имеем X1 X2 Xn 0 Y1 b1 Y2 b2 Ym bm. Нужно так обменивать местами базисные и свободные переменные, чтобы эта процедура приближала нас к границе опорного решения, а не удаляла нее, то есть, чтобы число отрицательных свободных членов с каждым шагом убывало, или, если число отрицательных свободных членов остается прежним, то, по крайней мере, убывали их абсолютные величины.

Существует ряд способов выбора разрешающего элемента для приближения к опорному решению. отыскание оптимального решения основной задачи линейного программирования. озлп в предыдущем разделе искали опорное решение системы уравнений ОЗЛП. Теперь мы будем заниматься оптимизацией решения, то есть отысканием такого опорного решения, которое обращает в минимум линейную функцию. Увеличение переменной, соответствующий данному столбцу, уменьшает линейную функцию L и не может сделать ни одной из базисных переменных отрицательной, значит, ничто не препятствует неограниченному уменьшению функции L. Правила нахождения оптимального решения ОЗЛП симплекс методом. 1. если все свободные члены в симплекс таблице не отрицательны, а в строке L нет ни одного положительного элемента, то оптимальное решение достигнуто. 2. если в строке L есть положительный элемент, а в столбце, соответствующее ему, нет ни одного положительного элемента, то линейная функция L не ограничена с низу, и оптимального решения не существует. 3. если в этом столбце есть положительные элементы, то следует произвести одной из свободных переменных на одну из базисных, причем в качестве разрешающего надо взять тот элемент этого столбца, для которого отношение к нему соответствующего свободного члена минимально. В заключении остановимся на так называемом вырожденном случае, когда один или более свободных членов в уравнениях-ограничениях получается равным нулю. Это означает, что в данном опорном решении обращаются в нуль не только свободные переменные, но и некоторые из базисных. 4.3 Схема алгоритма симплекс-метода 5 ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ ЗАДАЧИ 5.1 Обоснование выбора языка программирования VB никогда не проектировался как язык, заменяющий такие системные языки, как Cи С. Он предназначен прежде всего как язык управления объектами, которые создаются на C. Пример тому, ядро DBEngine - выполено на C. Hо эксплуатация его производится в VB. На мой взгляд очень сильное преимущество VB в его, скажем так, распространенности или стандартизованности.

VB доступен во всех офисных