Использование симплексного метода решения задач линейного программирования. Построение математической модели задачи. Целевая функция и критерий оптимизации. Локальный критерий оптимизации. Разработка числовой модели и подготовка исходной информации.
Аннотация к работе
Эта цель может быть достигнута разными путями: путем увеличения выпуска продукции, путем улучшения качества продукции, нахождением других источников дохода, расширением рынка продаж, рациональным расходованием ресурсов, повышением производительности труда, ликвидацией непроизводственных расходов и потерь, повышением технического уровня производства и так далее.Задача данной курсовой работы-определить какие виды товара и в каком количестве следует выпускать для достижения максимальной прибыли. Для решения этой задачи будут использован симплексный метод. Симплекс метод задач линейного программирования основан на переходе от одного опорного плана к другому, при котором значение целевой функции возрастает (при условии, что данная задача имеет оптимальный план, и каждый ее опорный план является невырожденным). Применение симплекс-метода для задачи линейного программирования предполагает предварительное приведение ее формальной постановки к канонической форме с n неотрицательными переменными: (X1, ..., Xn), где требуется минимизация линейной целевой функции при m линейных ограничениях типа равенств. Данная формальная модель задачи линейного программирования обычно задается в форме так называемой симплекс-таблицы, удобной для выполнения операций симплекс-метода: 1 X1 X2 ...Завод выпускает изделия трех видов. Расход ресурса на одно изделие вида 1,2 и 3 вида составляет 2, 3 и 5 единиц соответственно. Численность рабочих завода позволяет выпускать 1500 изделий вида 1 (если выпускать только это изделие). Спрос на изделие 2 не превышает 200 единиц, а на изделие вида 3 150 единиц. Определить объемы выпуска изделий каждого вида, при которых прибыль будет максимальной.Обозначим посредством х1-количество товаров 1го вида, посредством х2 - количество товара 2го вида, посредством х3-количество товара 3го вида, посредством х4-количество товаров 4го вида. Данные в Таблице показывают расход ресурсов на изготовление продукции и доступные объемы ресурсов. Из отрицательных элементов индексной строки выберем наибольший по модулю, назовем соответствующий ему столбец - разрешающим. Чтобы выбрать разрешающую строку, необходимо вычислить отношения элементов столбца свободных членов к только положительным элементам разрешающего столбца. Соединяем этот элемент мысленно с разрешающим элементом, находим произведение, вычитаем произведение элементов, находящихся на другой диагонали получившегося прямоугольника.При решении данной задачи на персональном компьютере мы используем ПРОГРАММУОРТІМ 2. Сначала мы вводим число ограничений и количество ресурсов, затем мы заполняем таблицу, после чего нажимаем на кнопку "Расчет" и нам выдается решение данной задачи в виде симплексной таблице. Так же эту задачу можно рассмотреть пошагово, как представлено на рисунках 3,4,5,6. Так же мы имеем возможность проверить верность решения с помощью программы Excel , используя функцию «поиск решения». После введения исходных данных выделяем ячейку H6 и применяем к ней функцию «поиск решения» (Рисунок 7).При решении задачи было установлено, что максимальный доход 51875$, предприятие получит при выпуске товара 1-го вида, количество которого, должно составлять 1362,5 единиц, второго 175 единиц, и 3-го 150 единиц.В данной курсовой работе были исследованы методы операции по максимизации прибыли на предприятии.