Индивидуальные задания. Решите систему линейных уравнений

Решите систему линейных уравнений:

а) методом Крамера;

b) с помощью обратной матрицы.

Сделайте проверку.

Лабораторная работа № 8
Решение задач оптимизации

Задачи оптимизации занимают очень важное место в бизнесе, производстве, прогнозировании. Условно эти задачи можно разделить на следующие категории:

· транспортная задача – минимизация расходов на транспортировку товаров;

· задача о назначениях – составление штатного расписания с минимизацией денежных затрат на заработную плату или времени выполнения работ;

· задачи оптимизации производства – максимизация выпуска товаров при ограничениях на сырье для производства этих товаров.

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

Задача оптимизации в общем виде формулируется следующим образом.

Найти значения переменных x₁, x₂, …, x_n, такие, что целевая функция f(x₁, x₂, …, x_n) примет максимальное, минимальное или заданное значения при ограничениях вида g(x₁, x₂, …, x_n).

Таким образом, задача оптимизации содержит три основных компонента:

· переменные x₁, x₂, …, x_n – определяемые величины;

· целевая функция – это цель, записанная математически в виде функции от переменных, принимающая максимальное, минимальное или заданное значения;

· ограничения – условия или соотношения, которым должны удовлетворять переменные.

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

Продемонстрируем эту возможность на примере решения следующих задач:

Пример 1. Цех выпускает детали А и В. На производство детали А рабочий тратит 3 часа, на производство детали В - 2 часа. От реализации детали А предприятие получает прибыль 80 ден. ед., В - 60 ден. ед. Цех должен выпустить не менее 100 штук деталей А и не менее 200 штук деталей В. Сколько деталей каждого вида надо выпустить для получения наибольшей прибыли, если фонд рабочего времени составляет 900 человеко-часов.