Задача линейного программирования о смесях
⇐ ПредыдущаяСтр 4 из 4 Стандартом предусмотрено, что октановое число автомобильного бензина А-76 должно быть не ниже 76, а содержание серы в нем – не более 0,3%. Для изготовления такого бензина на заводе используется смесь из четырех компонентов. Данные о ресурсах смешиваемых компонентов, их себестоимости и их октановом числе, а также о содержании серы приведены в таблице
Приказом директора завода-изготовителя установлен следующий расход каждого компонента: 1 – 550 т, 2 – 10 т, 3 – 150 т, 4 – 290 т. Требуется определить, сколько на самом деле тонн каждого компонента следует использовать для получения 1000 т автомобильного бензина А-76, чтобы его себестоимость была минимальной. Какова упущенная выгода предприятия при производстве каждых 1000 т бензина при таком решении дирекции? Ход работы Пусть Первое функциональное ограничение отражает необходимость получения заданного количества смеси (1000 т), второе и третье – ограничения по октановому числу и содержанию серы в смеси, остальные – ограничения на имеющиеся объемы соответствующих ресурсов (компонентов). Прямые ограничения очевидны, но принципиально важны для выбора метода решения. Для решения задачи средствами Excel необходимо составить таблицу.
Для решения задачи средствами Excel нужно воспользоваться программой-надстройкой Поиск решения, расположенной в пункте меню Сервис. В открывшемся диалоговом окне следует установить: - адрес целевой ячейки; - диапазон адресов изменяемых ячеек; - систему ограничений. Добавления, изменения и удаления ограничений производятся с помощью кнопок Добавить, Изменить, Удалить. Кнопка Параметры открывает окно, в котором следует установить флажок Неотрицательные решения. Для нахождения оптимального решения следует нажать кнопку Выполнить. Диалоговое окно Результаты поиска решения позволяет: - сохранить на текущем рабочем листе найденное оптимальное решение; - восстановить первоначальные значения; - сохранить сценарий; - выдать отчеты по результатам, устойчивости, пределам, необходимые для анализа найденного решения. Если щелкнуть по кнопке ОК, то на месте исходной таблицы получим таблицу с найденными оптимальными значениями. Оптимальное решение задачи имеет вид:
Решение дирекции:
Таким образом упущенная выгода предприятия при производстве каждых 1000 т бензина при таком решении дирекции составляет 407 у.е..
Лабораторная работа №6 Модель Леонтьева Имеется n отраслей. Рассматривается процесс производства за один год. Обозначим через хi общий (валовой) объём продукции i - той отрасли, хij - объём продукции i - той отрасли, потребляемый j – той отраслью в процессе производства, уi - объём конечного продукта i - той отрасли для непроизводственного потребления. Выполняются соотношения баланса:
хi = Σ хij + уi , i = 1,…, n, j = 1,…, n. Коэффициенты прямых затрат аij = хij / хj показывают затраты продукции i - той отрасли на производство единицы продукции j – той отрасли. Считаем, что аij = const. Тогда хij = аij. хj , т.е.
хi = Σ аij. хj + уi . Если обозначить вектор валового выпуска через
матрицу прямых затрат через А = а вектор конечного продукта через
то получаем матричное уравнение: Х = АХ + У. Матрица А ≥ 0 (все элементы неотрицательны) называется продуктивной, если для любого вектора У ≥ 0 существует решение Х ≥ 0 этого уравнения. Модель Леонтьева в этом случае также называется продуктивной. Условие продуктивности матрицы А: наибольшая из сумм элементов в столбцах матрицы А не превосходит 1, причем в А есть хотя бы один столбец, сумма элементов которого меньше 1. Задание: Выяснить продуктивность модели Леонтьева, учитывая схему:
Ход работы По условию х1 = 400, х2 = 500, у1 =150, у2 = 250, х11 = 50, х12 = 200, х21 = 100, х22 = 150. 1). Находим элементы аij = хij / хj матрицы А средствами Excel:
А = 2). Вычисляем максимум сумм элементов в столбцах матрицы А:
max (0,125 + 0,25; 0,4 + 0,3) = 0,7 < 1 3). Пусть новый вектор валового выпуска Х = тогда из равенства Х = АХ + У получаем формулу для определения соответствующего вектора конечного продукта: У = Х – АХ = (Е – А)Х = Замечание: действия с матрицами выполняем средствами Excel. Для выполнения вычитания матриц, стоящих в скобках, необходимо разместить обе матрицы в некоторых диапазонах и определить диапазон для размещения результата вычислений. Затем в левую верхнюю ячейку новой матрицы ввести формулу для вычисления (например, для вычитания матриц «=A1- A5» и скопировать ее методом протягивания в остальные ячейки диапазона, отведенного под результат. Для выполнения умножения матриц нужно выделить на рабочем листе блок ячеек под матрицу – произведение 4). Зададим новый вектор конечного продукта
У = и найдем соответствующий вектор валового выпуска Х = (Е – А)-1∙ У = Матрица (Е – А)-1 называется матрицей полных затрат и определяется так: на рабочем листе нужно выделить блок ячеек под обратную матрицу
Варианты на решение задачи о продуктивности модели Леонтьева.
Лабораторная работа №6 Фильтрация списков. Задание: При работе с базами данных важно иметь возможность быстро находить нужную информацию. Допустим, у вас имеется список телефонных номеров или таблица ассортимента товаров, и вам требуется, например, выбрать номера одной АТС или все коды моделей факсов. Конечно же, вам не захочется просматривать весь список и выписывать необходимую информацию. С помощью имён в полях вашего списка вы можете автоматически отфильтровать и вывести на экран только нужные вам данные. Ход работы 1. Подготовьте данные к фильтрации. Создайте таблицу Ассортимент. Для этого вам необходимо создать лист Microsoft Excel и заполнить поля в соответствии с рис.1.
Рис 1.
Значения колонки Сумма получаютпутём умножения значений столбца Цена на значения столбца Количество: в ячейке G2 поставьте знак =, затем выделите значение ячейки F2, поставьте знак умножения и далее значение ячейки Е2, нажмите Enter. Получив число, протяните мышкой до конечной ячейки столбца G. Вы получили полную таблицу данных, в которой вы будете проводить фильтрацию.
2. Выделите ячейку В1. В меню Данные (Data) выберите команду Фильтр-Автофильтр (Filter-AutoFilter). В заголовках каждого столбца появятся кнопки фильтра со стрелочками вниз. Примечание. В некоторых базах данных при этом появляется диалоговое окно, спрашивающее, хотите ли вы использовать верхнюю строку в качестве заголовка. В диалоге щёлкните на кнопке ОК. 3. Щёлкните на стрелке фильтра в ячейке D1. Это заголовок Название. В появившемся окне списка критериев необходимо выбрать нужный критерий (ключ) фильтрации.
Критерии фильтрации находятся в списке в алфавитном порядке. 4. В качестве ключа фильтрации в ячейке D1 выделите слово Персональный. В списке останутся только названия факсов и ксероксов, включающие слово «Персональный». Все остальные записи таблицы не удалены, а лишь временно скрыты. Порядковые номера строк в списке теперь не являются последовательными (рис. 2).
Рис 2.
5. Щёлкните на кнопке со стрелкой в ячейке В21 (рис 2.). Выделите в списке ключ Ксерокс. Список персональных ксероксов станет видимым на вашем рабочем листе. Чтобы снова вывести на экран полный список, нужно щёлкнуть на любой кнопке со стрелкой фильтра, и в списке критериев фильтрации выделить строку Все (All). Или в меню Данные (Data) выбрать команду Фильтр – Показать все (Filter – Show All) 6. Восстановите список. В меню Данные выберите команду Фильтр - Отобразить всё. Теперь на рабочем листе снова находится полный список товаров.
7. Составьте список десяти наиболее доходных видов товаров. В поле Сумма установите критерий фильтрации Первые 10 (Тор 10). Появится диалоговое окно Наложение условия по списку (Тор10 AutoFilter). Убедитесь, что параметры окна в группе Вывести установлены так: «10», «наибольших», «элементов списка», и щёлкните на кнопке ОК. На рабочем листе останется список товаров, значения в поле Сумма которых составляют десять наибольших в полном списке величин. Восстановите полный список, выбрав команду Фильтр - Отобразить всё в меню Данные.
8. Задайте свои критерии поиска данных. В этом упражнении вы составите список ксероксов и факсов с названиями «Персональный» и «Персональный Плюс». Щёлкните на стрелке фильтра поля Название (ячейка D1 см приложение рис.1). В списке ключей выберите Условие. Откроется диалоговое окно Пользовательский автофильтр (Custom AutoFilter). Убедитесь, что в группе Название в верхнем поле операторов находится слово «равно». Щёлкните на стрелке соседнего поля и выделите строку Профессиональный. Включите опцию ИЛИ (OR). Щёлкните на стрелке нижнего поля операторов и выделите «равно». Щёлкните на стрелке нижнего поля критериев и выделите строку Персональный Плюс. Нажмите ОК.
Литература
1. Приходько А.И. Регрессионный анализ средствами EXCEL.Учебное пособие. - Ростов -на – Дону, издательство «Феникс»,2007, 250стр. 2. Демиденко Е.З. Линейная и нелинейная регрессия. – М.: Финансы и статистика. 2001, 302 стр. 3. Шалабанов А.К., Роганов Д.А. Эконометрика. Учебно-методическое пособие. – Академия управления «Тисби», Казань, 2004, 133 стр. 4. Федосеев В.В., Гармаш А.Н., Дайитбегов Д.М., Орлова И.В., Половников В.А. Экономико-математические методы и прикладные модели. Учебное пособие. Москва. ЮНИТИ, 2002,388стр.
Воспользуйтесь поиском по сайту: ![]() ©2015 - 2025 megalektsii.ru Все авторские права принадлежат авторам лекционных материалов. Обратная связь с нами...
|