Особенности выполнения первого раздела курсовой работы с использованием модуля «Поиск решения» Microsoft Excel

В первом разделе курсовой работы студенту предлагается максимизировать прибыль некоторого предприятия, для чего требуется сформулировать и решить общую задачу линейного программирования (ОЗЛП). Номер филиала предприятия является номером варианта курсовой работы.

Как следует из задания, переменными задачи X_{i j} является количество сырья, закупаемого филиалом предприятия у каждого из семи акционерных обществ, поставляющих сырье разного типа и качества для производства всех видов продукции данного предприятия.

Составление экономико-математической модели общей задачи линейного программирования начинается с формулирования целевой функции F, для чего используются нормы прибыли C_{i j}, получаемой от переработки единицы каждого вида сырья, поставляемого семью акционерными обществами. Нормы прибыли приводятся отдельно по каждому филиалу предприятия (номеру предприятия).

В соответствии с поставленной в задании задачей максимизации прибыли целевая функция должна стремиться к максимуму:

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

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

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

Сформулируем систему ограничений общей задачи линейного программирования:

Полученная в (1) и (2) экономико-математическая модель ОЗЛП может быть решена известными методами; в настоящей курсовой работе студенту рекомендуется использовать для этого модуль “Поиск решений” Excel.

Алгоритм действия студента при автоматизированном решении ОЗЛП представлен на рисунке 1.1.

При использовании подпрограммы “Поиск решения” студенту придется сообщить компьютеру адреса ячеек таблиц Excel, в которых находятся переменные задачи, а так же коэффициенты целевой функции и системы ограничений. Для того их необходимо предварительно ввести в форме таблиц Excel по образцу, показанному в таблице 1.1 для некоторого варианта заданий.