АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Этап. Создание математической модели задачи

Читайте также:
  1. Can-Am-2015: новые модели квадроциклов Outlander L и возвращение Outlander 800R Xmr
  2. HMI/SCADA – создание графического интерфейса в SCADА-системе Trace Mode 6 (часть 1).
  3. I Психологические принципы, задачи и функции социальной работы
  4. I этап. Выявление действующих и потенциальных конкурентов.
  5. I этап. «Прелюдия»
  6. I. 1.1. Пример разработки модели задачи технического контроля
  7. I. 1.2. Общая постановка задачи линейного программирования
  8. I. 2.1. Графический метод решения задачи ЛП
  9. I. ГИМНАСТИКА, ЕЕ ЗАДАЧИ И МЕТОДИЧЕСКИЕ ОСОБЕННОСТИ
  10. I. ЗАДАЧИ ПЕДАГОГИЧЕСКОЙ ПРАКТИКИ
  11. I. Значение и задачи учета. Основные документы от реализации продукции, работ, услуг.
  12. I. Ситуационные задачи и тестовые задания.

Составим математическую модель процесса по описанию задачи:

60Х1+70Х2+120Х3+130Х4 = Fmax – целевая функция прибыли.

{Х1+Х2+Х3+Х4 <= 16

{6Х1+5Х2+4Х3+Х4 <= 110 - ограничения модели

{4Х1+6Х2+10Х3+13Х4 <= 100

Хj >=0 - граничные условия модели, так как количество производимых товаров не может быть отрицательной величиной.

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

Этап. Создание формы

а). Составление формы в виде:

  A B C D E F G H
  Переменная X1 X2 X3 X4 Формула Знак Св.член
  Значение              
  Коэф. ЦФ         =СУММПРОИЗВ (В$2:Е$2;В3:Е3) max  
  Трудовые         =СУММПРОИЗВ (В$2:Е$2;В4:Е4) <=  
  Сырьевые         =СУММПРОИЗВ (В$2:Е$2;В5:Е5) <=  
  Финансы         =СУММПРОИЗВ (В$2:Е$2;В6:Е6) <=  

 

б). Запись в ячейки В3:Е3 коэффициентов целевой функции F (1), в В4:Е6 коэффициентов из системы ограничений (2) и в ячейки Н4:Н6 - свободных членов из системы (2).

в). Ввод формул с помощью fx - Мастера функций.

Для ввода формулы в целевую ячейку (целевой функции): щелкнуть левой клавишей мыши по ячейке F3, затем по значку Мастера функций fx на панели инструментов, в появившемся окне "Мастер функций, Шаг 1" выбрать категорию "Математические", далее выбрать функцию СУММПРОИЗВ, нажать клавишу ОК, в окне "Мастер функций Шаг 2" в поле Массив 1 ввести с клавиатуры В2:Е2 (ячейки, в которых будут варьироваться Х1..Х4), в поле Массив 2 ввести В3:Е3 (коэффициенты целевой функции ЦФ).

Примечание. Можно вводить В2:Е2 не с клавиатуры, а поставить курсор в окно Массив 1, а затем протащить курсор при нажатой левой клавише мыши по ячейкам В2:Е2, имена ячеек сами запишутся в окно. Аналогично поступить с полем Массив 2.

Нажать клавишу ОК, в ячейку F3 запишется формула 60Х1+70Х2+120Х3+ 130Х4

в виде СУММПРОИЗВ(В2:Е2;В3:Е3).

Чтобы не вводить формулы в другие ячейки, необходимо изменить тип адресации для ячеек В2:Е2 с относительной на абсолютную $B$2:$E$2, установив курсор перед нужным адресом B2 и нажав функциональную клавишу F4, затем повторить эти действия для адреса E2. Формула примет следующий вид:

СУММПРОИЗВ($В$2:$Е$2;В3:Е3)

После внесенных изменений необходимо скопировать формулу в ячейки F4:F6 c помощью маркера заполнения. Для этого необходимо выделить ячейку F3, содержащую нужную формулу, установить указатель мыши на черный квадратик в правом нижнем углу ячейки (он примет форму черного крестика) и протащить с помощью левой кнопки мыши на весь требуемый диапазон.

В результате копирования мы увидим следующие формулы:

- в ячейке F4 - СУММПРОИЗВ($В$2:$Е$2;В4:Е4),

- в ячейке F5 - СУММПРОИЗВ($В$2:$Е$2;В5:Е5),

- в ячейке F6 - СУММПРОИЗВ($В$2:$Е$2;В6:Е6).


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |

Поиск по сайту:



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.004 сек.)