Исследование на чувствительность задачи линейного программирования
Автор: Velha • Январь 12, 2023 • Практическая работа • 673 Слов (3 Страниц) • 361 Просмотры
[pic 1] | МИНОБРНАУКИ РОССИИ федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Балтийский государственный технический университет «ВОЕНМЕХ» им. Д.Ф. Устинова» (БГТУ «ВОЕНМЕХ» им. Д.Ф. Устинова») |
БГТУ.СМК-Ф-4.2-К5-01 |
Факультет | И | Информационные и управляющие системы | |
шифр | наименование | ||
Кафедра | И9 | Систем управления и компьютерных технологий | |
шифр | наименование | ||
Дисциплина | Теория принятия решений |
ПРАКТИЧЕСКАЯ РОБОТА
на тему:
ИССЛЕДОВАНИЕ НА ЧУВСТВИТЕЛЬНОСТЬ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
Выполнил студен группы ВИ947 | |||
Красавцева О.П. | |||
Фамилия И.О. | |||
РУКОВОДИТЕЛЬ | |||
Воробьева Е.Е. | |||
Фамилия И.О. | Подпись | ||
Оценка |
РЕШЕНИЕ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ В СРЕДЕ EXCEL ПРИ ПОМОЩИ НАДСТРОЙКИ "ПОИСК РЕШЕНИЯ" И ИССЛЕДОВАНИЕ ОПТИМАЛЬНОГО РЕШЕНИЯ НА ЧУВСТВИТЕЛЬНОСТЬ
Номер варианта задания, начальные условия
Вариант № 26
Звероферма выращивает черно-бурых лисиц и песцов. На звероферме имеется 10 000 клеток. В одной клетке могут быть либо две лисы, либо один песец. По плану на ферме должно быть не менее 3000 лис и 6000 песцов. В одни сутки необходимо выдавать каждой лисе корма – 4 ед., а каждому песцу – 5 ед. Ферма ежедневно может иметь не более 200 000 единиц корма. От реализации одной шкурки лисы ферма получает прибыль 10 д.е., а от реализации одной шкурки песца – 5 д. е. Какое количество лисиц и песцов нужно держать на ферме, чтобы получить наибольшую прибыль?
Необходимые математические расчеты и соотношения
Исходные данные задачи детерминированные, зависимости между переменными линейные, искомые переменные непрерывные, следовательно, задачу можно классифицировать как задачу линейного программирования.
- Для составления математической модели, представим все начальные условия в виде таблицы:
Черно-бурые лисы | Песцы | Ограничения | |
Клетки | 0.5 | 1 | = 10000 |
Корм | 4 | 5 | <= 200000 |
Реализация | 10 | 5 | → Max |
Таблица 1
Обозначим искомое количество черно-бурых лис как «А»
Обозначим искомое количество песцов как «В»
- Прописываем ограничения, которые должны быть наложены на переменные, чтобы выполнялись условия, характерные для моделируемой системы:
- Ограничение по количеству клеток: 0.5*А + 1*В = 10000
- Ограничение по количеству корма в сутки 4*А + 5*В <= 200000
- Ограничение по количеству лис и песцов А >= 3000 и B >= 6000
- Ограничение по целостности А и В
- Составляем целевую функцию:
- Целевой функцией является сума произведений единиц прибыли на количество животных (10*А + 5*В) → Max
Решение задачи в программной среде Excel
- Переносим таблицу в Excel и подготавливаем ее для решения задачи:
[pic 2]
Рисунок 1 - Рабочая таблица Excel. Подготовка к решению задачи
В ячейках В2 и С2 после решения задачи будут находится искомое количество лис и песцов.
...