Практикум по использованию MS Excel в экономике и финансах. Аникьева Э.Н - 22 стр.

         к нему. В нашем примере это 8.89Е—09, т. е. 8.89х10-9. Если в ячейке С10 бу-
         дет большое число, то решение найдено не верно.
               Аналогично находится второе решение, используя начальное при-
         ближение (1,5;-1,5). Решением будут значения 1.576 и -0.717. Убеди-
         тесь, что начальное приближение (1,5; 0) приводит к тому же решению.

                                              7. Задача о назначениях
               Рассмотрим пример решения задачи о назначениях. Четверо рабочих
         могут выполнять четыре вида работ. Стоимости cij выполнения i-м рабо-
         чим j-й работы приведены в ячейках диапазона A1:D4 (рис. 16).




                               Рисунок 16 – Стоимости работ в задаче о назначениях
                В этой таблице строки соответствуют рабочим, а столбцы — работам.
         Необходимо составить план выполнения работ так, чтобы все работы были
         выполнены, каждый рабочий был загружен только на одной работе, а
         суммарная стоимость выполнения всех работ была минимальной. Отме-
         тим, что данная задача является сбалансированной, т. е. число работ сов-
         падает с числом рабочих. Если задача не сбалансирована, то перед началом
         решения ее необходимо сбалансировать, введя недостающее число фик-
         тивных строчек или столбцов с достаточно большими штрафными стои-
         мостями работ. Для решения данной задачи построим ее математическую
         модель. Пусть переменная xij= 1, если i-м рабочим выполняется j-я работа,
         и xij= 0, если i-м рабочим не выполняется j-я работа. Тогда модель имеет
         следующий вид:
                                                       4    4             4
                минимизировать: z = ∑∑ c ij xij , при ограничениях:
                                                      i =1 j =1
                                                                        ∑x
                                                                         i =1
                                                                                ij   = 1, j ∈ [1,4],
                 4

                ∑x
                j =1
                       ij   = 1, j ∈ [1,4],

                xij ∈ {0,1}, i ∈ [1, 4], j ∈ [1,4].
              Для решения этой задачи с помощью средства поиска решений от-
         ведем под неизвестные диапазон ячеек F2:I5. В ячейку J1 введем целевую
         функцию



         22
PDF created with FinePrint pdfFactory Pro trial version www.pdffactory.com