2.5. Решение задач линейной алгебры с помощью ms excel
Среда MS Excel представляет собой набор инструментов для обработки данных, как правило, числовых. Ядром данной прикладной программы являются функции MS Excel (финансовые, математические, статистические, баз данных и т.д.), предназначение которых ясно из названий. В этом параграфе мы применим средства Excel для выполнения действий над матрицами, что, надеемся, облегчит студентам выполнение домашних заданий.
Итак, в Excel существуют следующие функции действий над матрицами:
МУМНОЖ – возвращает произведение матриц (матрицы хранятся в массивах). Результатом является массив с таким же числом строк, как массив 1 и с таким же числом столбцов, как массив 2.
МОПРЕД – возвращает определитель матрицы (матрица хранится в массиве).
ТРАНСП – транспонирование матрицы.
МОБР – возвращает обратную матрицу для матрицы, хранящейся в массиве.
Для простейших действий над матрицам, такими как:
сложение/вычитание двух матриц;
умножение матрицы на число;
использование встроенных функций MS Excel не требуется. Для выполнения арифметических действий, но не над числами, а над массивами чисел (матрицами) достаточно составить необходимую формулу для одного из элементов, а затем скопировать ее для всех остальных. За счет индексации (адреса) каждой ячейки листа MS Excel будет получен корректный результат.
Пример 2.15. Найдем матрицу С=А+В и D=4*A, где А и В- матрицы вида:
Решение. В данном случае необходимо ввести значения матрицы А и В (рис.2.5.1). К оформлению никаких строгих правил не предъявляется:
Рис. 2.5.1 Исходные данные для примера
Для нахождения матрицы С запишем в первый элемент результирующей матрицы формулу. Поскольку сложение матриц происходит поэлементно, то первый элемент матрицы С будет суммой первых элементов матриц А и В (рис. 2.5.2).
Рис.2.5.2. Сумма первых элементов
После нажатия клавиши «ENTER» в первой ячейке области, отведенной под матрицу С, появится результат сложения. Формулу, составленную для первого элемента, используем для нахождения оставшихся элементов. Для этого формулу необходимо скопировать и «забить» в нужные ячейки. Копирование и вставку можно провести тремя способами:
- поставив курсор в первую клетку, вызвать в пункте главного меню «Правка» подпункт «Копировать/Вставить»;
- правой кнопкой «мышки» нажать на первую ячейку и в появившемся меню выбрать «Копировать/Вставить»;
- воспользоваться «горячими» клавишами. Копировать- Ctrl+C; Вставить- Ctrl+V.
После копирования (занесения в буфер памяти) формулы, необходимо выделить область результирующей матрицы, в данном случае 3 клетки х 3 клетки, и вставить формулу перечисленными тремя способами или просто нажав клавишу «ENTER».
В результате должна получиться результирующая матрица С (рис. 2.5.3)
Рис. 2.5.3. Результат сложения матриц
Аналогичным образом получим матрицу D=4*A (рис.2.5.4)
Рис.2.5.4. Результат умножения матрицы на число.
Все перечисленные выше функции можно найти в полном алфавитном списке функций MS Excel, который можно вызвать тремя способами:
- в пункте главного меню «Вставка» выбрать пункт «Функции» (рис. 2.5.5)
Рис. 2.5.5
- нажатием на панели инструментов иконки со значком f* (рис.2.5.6)
Рис. 2.5.6
- в после ввода в желаемую ячейку символа «=» справа под панелью инструментов появляется выпадающее меню, в котором отображены последние 10 использованных функций (рис. 2.5.7 и рис. 2.5.8)
Рис. 2.5.7
Рис. 2.5.8
Рассмотрим использование данных функций на примерах.
Пример 2.16. Найти произведение матриц А и В из примера 2.15.
Решение. В задаче перемножения матриц прежде всего необходимо определить размерность итоговой матрицы. В нашем случае, матрица Е=А*В будет содержать 3 строки и 3 столбца. На листе Excel необходимо выделить область 3х3 и в первой ячейке вызвать функцию МУМНОЖ (рис.2.5.9)
Рис. 2.5.9. Вызов функции МУМНОЖ
В окне функции МУМНОЖ заносятся адреса перемножаемых массивов. Для этого в верхнем окне для адреса первого массива необходиом нажать кнопку и указать выделением на рабочем листе расположение элементов первого массива (рис. 2.5.10 и 2.5.11).
Рис. 2.5.10
Рис. 2.5.11
Аналогично заполнить адрес второго массива в строке «Массив 2» (рис. 2.5.12).
Рис.2.5.12
Следующей задачей является перенос полученных результатов на рабочий лист. Поскольку в данном действии, результатом является не одна ячейка, а девять, то вместо клавиши «ENTER» нажимается комбинация клавиш Ctrl+Shift+Enter. В результате должен получиться заполненный массив Е (рис.2.5.13).
Рис. 2.5.13
Аналогичным образом производится работа с функцией МОБР, которая служит для нахождения обратной матрицы.
Пример 2.17. С помощью Excel найти обратную матрицу для матрицы В из примера 2.15.
Решение. Для отыскания матрицы В-1 выделить на рабочем листе область 3х3 и вызвать функцию МОБР. Синтаксис этой функции предполагает адрес одного массива (рис.2.5.14).
Рис.2.5.14. Нахождение обратной матрицы.
В результате нажатия комбинации клавиш (поскольку требуется заполнить не одну ячейку), Ctrl+Shift+Enter в выделенной области будет размещатся обратная матрица для массива В (рис. 2.5.15).
Рис. 2.5.15
Аналогично выполняется транспонирование матрицы с единственным отличием- используется функция ТРАНСП.
Пример 2.18. Найти определитель матрицы А из примера 2.15.
Решение. Для нахождения определителей любых порядков используется функция МОПРЕД. Поскольку опредилитель- это число, характеризующее квадратную матрицу, нет необходимости в выделении области для ответа. Решением будет являтся число, помещенное в одну ячейку (рис. 2.5.16).
Рис. 2.5.16.
Необходимо помнить, что в случае, когда в результате действий над матрицами ответом будет являтся массив, а не число, следует следить за выполнением двух требований:
перед вызовом функции выделять область, в которой ожидается решение;
после заполнения необходимой информации в окне таких функций, как МУМНОЖ, МОБР и ТРАНСП, следует нажимать комбинацию Ctrl+Shift+Enter.
Yandex.RTB R-A-252273-3
- Учебное пособие
- Оглавление
- 2. Элементы линейной алгебры 21
- 3. Линейное программирование 48
- 4. Теория двойственности в линейном программировании 98
- 5. Целочисленные модели исследования операций 137
- 6. Экономические задачи, сводящиеся к транспортной модели 160
- Введение в исследование операций
- 1.1 Основные определения
- Этапы исследования операций
- Домашнее задание №1
- 2. Элементы линейной алгебры
- 2.1. Алгебра матриц
- 2.1.1. Виды матриц
- 2.1.2. Действия над матрицами
- Домашнее задание №2
- 2.2. Вычисление определителей
- Домашнее задание №3
- 2.3. Решение систем алгебраических уравнений
- 2.3.1. Основные понятия и определения
- 2.3.2. Формулы крамера и метод обратной матрицы
- 2.3.3. Метод жордана-гаусса
- Домашнее задание №5
- 2.4. Векторное пространство
- 2.4.2. Размерность и базис векторного пространства
- Домашнее задание №6
- 2.5. Решение задач линейной алгебры с помощью ms excel
- 3. Линейное программирование
- 3.1. Постановки задачи линейного программирования
- 3.1.1. Общая постановка задачи линейного программирования
- 3.1.2. Основная задача линейного программирования
- 3.1.3. Каноническая задача линейного программирования
- 3.2. Графический метод решения злп
- Домашнее задание №7
- Домашнее задание №8
- 3.3. Анализ решения (модели) на чувствительность
- Домашнее задание №9
- 3.4. Решение линейных моделей симплекс-методом.
- Переход от одной к-матрицы злп к другой к-матрице
- Алгоритм симплекс-метода
- Домашнее задание №10
- 3.4. Двойственный симплекс-метод (р-метод)
- Определение р-матрицы злп
- Условия перехода от одной р-матрицы злп к другой
- Алгоритм р-метода
- Решение задач р-методом
- Домашнее задание №11
- Домашнее задание №12
- 3.5. Решение злп двухэтапным симплекс-методом
- Первый этап - решение вспомогательной задачи
- Второй этап - решение исходной задачи
- Домашнее задание №13
- 4. Теория двойственности в линейном программировании
- 4.1. Определение и экономический смысл двойственной злп
- 4.2. Основные положения теории двойственности
- Получение оптимального плана двойственной задачи на основании теоремы 4
- На первой итерации получен оптимальный план злп (4.24).
- 4.3. Решение злп с помощью Ms Excel
- 4.4. Анализ решения злп на основе отчетов ms excel
- 5. Целочисленные модели исследования операций
- 5.1. Метод ветвей и границ решения целочисленных задач линейного программирования (цзлп)
- X1, х2 0, целые.
- Подробное описание метода
- 5.2. Задача коммивояжера
- Применение метода ветвей и границ для решения задачи коммивояжера
- Ветвление
- Построение редуцированных матриц и и вычисление оценок снизу
- Формирование списка кандидатов на ветвление
- 6. Экономические задачи, сводящиеся к транспортной модели
- 6.1.Транспортная задача линейного программирования
- Методы составления первоначальных опорных планов
- Метод потенциалов решения транспортной задачи
- Проверка выполнения условия оптимальности для незанятых клеток
- Выбор клетки, в которую необходимо поместить перевозку
- Построение цикла и определение величины перераспределения груза
- Проверка нового плана на оптимальность
- Определение оптимального плана транспортных задач, имеющих некоторые усложнения в их постановке
- 6.2.Экономические задачи, сводящиеся к транспортной модели
- Оптимальное распределение оборудования
- Формирование оптимального штата фирмы
- Задача календарного планирования производства
- Модель без дефицита
- Модель с дефицитом
- 6.3.Задача о назначениях
- Венгерский алгоритм
- Оптимальное исследование рынка
- Оптимальное использование торговых агентов