2) Составить математическую модель двойственной задачи. Решить двойственную задачу с помощью надстройки Excel ПОИСК РЕШЕНИЯ. 3) Проверить выполнение для полученных решений теорем двойственности. 4) Дать экономическую интерпретацию результатов.

Для решения указанных задач, давайте разберем все шаги и подойдем к каждой из частей последовательно. ### 1. Составление математической модели двойственной задачи **Определение двойственной задачи:** В линейном программировании двойственная задача соответствует первичной (прямой) задаче. Если прямую задачу можно записать в стандартной форме: \[ \text{максимизировать } Z = c_1x_1 + c_2x_2 + \ldots + c_nx_n \] при ограничениях: \[ \begin{align*} a_{11}x_1 + a_{12}x_2 + \ldots + a_{1n}x_n & \leq b_1 \\ a_{21}x_1 + a_{22}x_2 + \ldots + a_{2n}x_n & \leq b_2 \\ & \vdots \\ a_{m1}x_1 + a_{m2}x_2 + \ldots + a_{mn}x_n & \leq b_m \\ x_1, x_2, \ldots, x_n & \geq 0 \end{align*} \] то двойственная задача будет выглядеть следующим образом: \[ \text{минимизировать } W = b_1y_1 + b_2y_2 + \ldots + b_my_m \] при ограничениях: \[ \begin{align*} a_{11}y_1 + a_{21}y_2 + \ldots + a_{m1}y_m & \geq c_1 \\ a_{12}y_1 + a_{22}y_2 + \ldots + a_{m2}y_m & \geq c_2 \\ & \vdots \\ a_{1n}y_1 + a_{2n}y_2 + \ldots + a_{mn}y_m & \geq c_n \\ y_1, y_2, \ldots, y_m & \geq 0 \end{align*} \] ### 2. Решение двойственной задачи с помощью Excel (ПОИСК РЕШЕНИЯ) **Шаги для решения в Excel:** 1. **Создание таблицы данных.** Введите в Excel коэффициенты из вашей прямой задачи (целевая функция и ограничения). 2. **Формулировка целевой функции двойственной задачи.** Заполните ячейки с коэффициентами двойственной задачи, используя значения из прямой задачи. 3. **Настройка ограничений.** Убедитесь, что в таблице правильно представлены ограничения для двойственной задачи. 4. **Использование инструмента "Поиск решения":** - Перейдите в меню "Данные" и нажмите "Поиск решения". - Укажите ячейку с целью (минимизация). - Задайте ячейки переменных (значения y). - Установите ограничения на переменные y, например, они должны быть >= 0. - Запустите процесс поиска решения. ### 3. Проверка выполнения теорем двойственности **Теорема двойственности:** Согласно теореме двойственности, значение целевой функции прямой задачи в оптимуме равно значению целевой функции двойственной задачи в оптимуме, если обе задачи имеют оптимальные решения. - **Проверка:** Сравните значения целевых функций прямой и двойственной задач. Если они равны, теорема выполнена. ### 4. Экономическая интерпретация результатов **Экономическая интерпретация:** При интерпретации результатов важно учитывать, что: - Значения переменных (x и y) представляют собой оптимальные количества ресурсов или продуктов в вашей задаче. - Коэффициенты целевых функций показывают ценность или стоимость каждого ресурса в контексте задачи. - Условие о равенстве значений целевых функций означает, что ресурсы используются оптимально, и нет возможности улучшить результаты, не ухудшая другие. Таким образом, вы получите полное понимание как решения задачи напрямую, так и связи между прямой и двойственной задачами, а также их экономических интерпретаций.