Задачи математического программирования
Лабораторная работа № 2 (Решение задачи ЛП средствами табличного процессора Excel)
Для заданной содержательной постановки задачи ЛП выполнить следующие действия:
Осуществить математическую запись задачи ЛП;
Решить задачу с использование надстройки Excel «Поиск решения»;
Привести математическую постановку двойственной задачи ЛП;
Получить решение двойственной задачи ЛП с использованием надстройки Excel «Поиск решения»;
Получить решение задачи в предположении целочисленности переменных;
Произвести анализ полученных результатов и дать их содержательную интерпретацию.
Задача: В состав рациона кормления входят три продукта: сено, силос и концентраты, содержащие следующие питательные вещества: белок, кальций и витамины. Содержание питательных веществ в граммах в 1 килограмме соответствующего продукта питания и минимально необходимое их потребление заданы таблицей:
| Продукты | Питательные вещества | ||
| белок | кальций | витамины | |
| 1. Сено | 5 | 6 | 2 |
| 2. Силос | 2 | 4 | 1 |
| 3. Концентраты | 18 | 3 | 1 |
| Норма потребления | 200 | 120 | 40 |
Определить оптимальный режим кормления, из условия минимальной стоимости, если цена 1 кг продукта питания соответственно составляет: для сена - 30коп., для силоса- 20 коп., для концентрата – 50 коп.
Решение
Осуществить математическую запись задачи ЛП. Составим математическую модель. Обозначим через х1 – количество единиц сена, через х2 – количество единиц силоса а через х3 – количество единиц концентрата. Функция затрат на покупку этих продуктов выглядит так: f(x)=30x1+20x2+50x3 её необходимо минимизировать. Необходимые нормы потребления выражены в виде ограничений:

В результате общая постановка задачи ЛП имеет вид:
![]()

Решить задачу с использование надстройки Excel «Поиск решения». В качестве значений переменных выступает количество закупаемой продукции каждого вида. В ячейках «Расход питательных веществ» содержатся формулы, определяющие левые части ограничений, а в ячейках необходимое потребление питательных веществ – значения правых частей ограничений.
После ввода всех данных выбираем команду Сервис / Поиск Решения и, заполняем открывшееся диалоговое окно Поиск Решения:
В качестве целевой ячейки выбираем ячейку, в которой находится значение целевой функции, выполняем максимизацию функции, изменяя ячейки со значениями количества продукции. Устанавливаем ограничения.
Далее выбираем пункт «Параметры», чтобы проверить, какие параметры заданы для поиска решения. В окне Параметры поиска решения можно изменять условия и варианты поиска решения исследуемой задачи, а также загружать и сохранять оптимизируемые модели.
Для данной
задачи достаточно установить два флажка «Линейная модель» (т.к. ограничения и
целевая функция являются линейными по переменным) и «Неотрицательные значения»
(для выполнения условий
задачи
ЛП).
Теперь задача оптимизации подготовлена полностью. После нажатия кнопки «Выполнить» открывается окно «Результаты поиска решения», которое сообщает, что решение найдено.
Таблица 9
|
Переменные |
Целевая функция | |||||
| Вид продукта | сено | силос | концентрат | f(x) | ||
| значение | 16,77 | 0,00 | 6,45 | 76,13 | ||
| затраты на ед.прод. | 3 | 2 | 4 | min | ||
| Ограничения | ||||||
| Питательные вещества | сено | силос | концентрат |
расход питательных веществ |
знак | необходимое потребление пит.веществ |
| белки | 5 | 2 | 18 | 200,00 | >= | 200 |
| кальций | 6 | 4 | 3 | 120,00 | >= | 120 |
| витамины | 2 | 1 | 1 | 40,00 | >= | 40 |
Привести математическую постановку двойственной задачи ЛП. Двойственная задача ЛП определяется по формуле:
![]()

Математическая постановка двойственной задачи ЛП:

Получить решение двойственной задачи ЛП с использованием надстройки Excel «Поиск решения». К имеющимся данным добавляются значения двойственных переменных, ячейка, содержащая формулу целевой функции двойственной задачи, и ячейки, определяющие левые части ограничений двойственной задачи. Далее для решения двойственной задачи выполняем с помощью надстройки Excel «Поиск решения». Получаем:
Таблица 10
| Переменные | Целевая функция |
|
|||||
| Вид продукта | сено | силос | концентрат | f(x) |
|
||
| значение | 16,77 | 0,00 | 6,45 | 76,13 |
|
||
| затраты на ед.прод. | 3 | 2 | 4 | min |
|
||
|
Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.),
обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus.
Помогаем в публикации. Правки вносим бесплатно.
Похожие рефераты: | |||||||