Расчет оптимального плана объема суточного производства печенья каждого вида для получения максимальной прибыли от реализации
Создание экранной формы и ввод исходных данных. Освоение метода решения задач нелинейного программирования. Изучение настройки параметров поиска решения. Фрагмент окна с результатом поиска решения. Формирование модели нелинейного программирования.
| Рубрика | Программирование, компьютеры и кибернетика |
| Вид | контрольная работа |
| Язык | русский |
| Дата добавления | 10.04.2022 |
| Размер файла | 734,7 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
МИНИСТЕРСТВО СЕЛЬСКОГО ХОЗЯЙСТВА РОССИЙСКОЙ ФЕДЕРАЦИИ ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ
«БАШКИРСКИЙ ГОСУДАРСТВЕННЫЙ АГРАРНЫЙ УНИВЕРСИТЕТ»
Факультет пищевых технологий
Кафедра безопасности жизнедеятельности и технологического оборудования
Расчетно-графическая работа
по дисциплине «Оптимизация технологических процессов и моделирование их параметров на предприятиях по переработке растительного сырья»
Расчет оптимального плана объема суточного производства печенья каждого вида для получения максимальной прибыли от реализации
Михайлов Евгений Романович
Уфа 2020
РЕШЕНИЕ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
Цель работы. Освоение метода решения задач нелинейного программирования. нелинейное программирование поиск решения
Задача работы. Сформулировать модель нелинейного программирования и решить ее.
Задача
Кафе производит пять видов печенья:
Рецептура каждого вида печенья, а так же закупочные цены килограмм сырья по рецептурам приведены в таблице 1.
Таблица 1 - Исходные данные
Требуется:
а) Требуется определить оптимальную цену для каждого вида печенья из условия получения максимальной прибыли при мощности производства продукции - 190 кг. Спрос в зависимости от цены был установлен с помощью результатов исследования.
б) Решить ее c помощью MS Excel.
Пусть x1 - масса печенья №1, x2 - масса печенья №2, x3 - масса печенья №3, x4 - масса печенья №4; х5 - масса печенья №5. Тогда прибыль от продажи печенья всех видов Х = (х1, х2 , х3 , х4, х5) составит:
F(х) = ? сi • хI > max,
F(x) = 4014,73 x1+2979,92 x2+3168,05 x3+1343,32 x4+1377,55x5 -> max
Ввод исходных данных
Создание экранной формы и ввод исходных данных
Рисунок 1 - Решение задачи
Экранная форма для решения в MSExcel представлена на рисунке 1.
1. Для создания экономико-математической модели в Excel на рабочий лист введем исходные данные.
2. Ячейки C32:G32 - предназначены для значений переменных (это изменяемые в процессе поиска решения ячейки).
3. Значения ячеек, в которых размещена прибыль, являются коэффициентами ЦФ.
4. H29 - целевая ячейка, в которой будет размещена формула целевой функции.
Ввод формул
5. Для нахождения ЦФ вводим в ячейку H37 функцию =СУММ(C29:G29)
6. В поле нахождения себестоимости вводим функцию =СУММПРОИЗВ($C$4:$C$16;$H$4:$H$16).
7. В поле нахождения общей себестоимости вводим функцию =СУММ(C21:C22).
8. Находим спрос:
- на первый вид печенья
= 50000000000/(1+C24^3,7)
- на второй вид печенья
= 70000000000/(1+D24^3,8)
- на третий вид печенья
= 80000000000/(1+E24^3,8)
- на четвертый вид печенья
= 70000000000/(1+F24^4)
- на пятый вид печенья
= 30000000000/(1+G24^3,8)
9. Наценка находится по формуле =100*(C24-C23)/C23
10. Прибыль р/кг находится =C24-C23
11. Находим выручку =C27*C24.
12. Находим прибыль =C26*C27.
Исследование модели
Оптимизация рассматриваемой модели, т.е. поиск неизвестных, при которых достигается максимум целевой функции и удовлетворяются все введенные условия, выполняются встроенной процедурой автоматического поиска решения.
1. Из меню СЕРВИС командой ПОИСК РЕШЕНИЯ вызовем одноименное диалоговое окно, производим его настройку и добавим ограничения (рисунок 2):
Рисунок 2 - Настройка диалогового окна ПОИСК РЕШЕНИЯ
2. Кнопкой ПАРАМЕТРЫ вызываем окно ПАРАМЕТРЫ ПОИСКА РЕШЕНИЯ, где установим флажок ЛИНЕЙНАЯ МОДЕЛЬ и добавим последнее из ограничений, учитывающее условие неотрицательности объемов производства, - флажок НЕОТРИЦАТЕЛЬНЫЕ ЗНАЧЕНИЯ (рисунок 3).
Рисунок 3 - Настройка параметров поиска решения
3. Завершим процедуру поиска решения - Найти решение. Выполнение процедуры завершается выводом сообщения о завершении поиска и найденном решении (рисунок 4).
Рисунок 4 - Фрагмент окна с результатом поиска решения
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
1. Дубина, А. Г. Excel для экономистов и менеджеров. Экономические расчеты и оптимизационное моделирование в среде Excel / А. Г. Дубина [и др.]. - СПб. [и др.]: Питер, 2004. - 295 с.
2. Здобнов, А. И. Сборник рецептур блюд и кулинарных изделий: Для предприятий общественного питания / А. И. Здобнов. - Казань: Издательство Арий, 2009. - 680 с.
3. Мартынов, В.М. Оптимизация технологических процессов общественного питания / В.М. Мартынов. - Уфа: Изд-во Башкирского ГАУ, 2017. - 130 с.
4. Мартынов, В.М. Моделирование и оптимизация процессов пищевых производств / В.М. Мартынов. - Уфа: БГАУ, 2020. - 127 с.
Размещено на Allbest.ru
...Подобные документы
Особенности решения задач нелинейного программирования различными методами для проведения анализа поведения этих методов на выбранных математических моделях нелинейного программирования. Общая характеристика классических и числовых методов решения.
дипломная работа [2,4 M], добавлен 20.01.2013Понятие графика функции и его представление на ЭВМ. Алгоритм реализации, блок-схема и функциональные тесты графического метода решения частного случая задачи нелинейного программирования, его математическая модель. Диалог программы с пользователем.
курсовая работа [1,6 M], добавлен 15.05.2012Методы определения оптимального плана производства (приобретения) продукции с учетом ограниченного обеспечения ресурсами различного вида. Технология поиска оптимального решения задач линейного программирования (ЗЛП) с помощью итоговой симплекс-таблицы.
лабораторная работа [42,8 K], добавлен 11.03.2011Решение задачи нелинейного программирования с определением экстремумов функции. Этапы процесса нахождения решения задачи нелинейного программирования с использованием ее геометрической интерпретации. Определение гиперповерхности уровней функции.
курсовая работа [1,5 M], добавлен 25.09.2010Расчет производства необходимого количества продукции для получения максимальной прибыли предприятия. Математическая модель для решения задач линейного программирования. Построение ограничений и целевых функций. Исследование чувствительности модели.
задача [74,7 K], добавлен 21.08.2010Теоретическая основа линейного программирования. Задачи линейного программирования, методы решения. Анализ оптимального решения. Решение одноиндексной задачи линейного программирования. Постановка задачи и ввод данных. Построение модели и этапы решения.
курсовая работа [132,0 K], добавлен 09.12.2008Анализ метода линейного программирования для решения оптимизационных управленческих задач. Графический метод решения задачи линейного программирования. Проверка оптимального решения в среде MS Excel с использованием программной надстройки "Поиск решения".
курсовая работа [2,2 M], добавлен 29.05.2015Решение задач нелинейного программирования различными методами для проведения анализа поведения этих методов на выбранных математических моделях. Компьютерная реализация выбранных задач нелинейного программирования в среде пакетов Excel и Matlab.
дипломная работа [2,9 M], добавлен 25.01.2013Поиск верхних и нижних границ для оптимального значения на подобласти допустимых решений. Методы и проблемы решения задач нелинейного программирования. Написание и отладка программы. Создание программы для решения задачи "коммивояжёра" прямым алгоритмом.
курсовая работа [176,9 K], добавлен 22.01.2016Постановка задачи нелинейного программирования. Определение стационарных точек и их типа. Построение линий уровней, трехмерного графика целевой функции и ограничения. Графическое и аналитическое решение задачи. Руководство пользователя и схема алгоритма.
курсовая работа [2,5 M], добавлен 17.12.2012Постановка задачи линейного программирования и формы ее записи. Понятие и методика нахождения оптимального решения. Порядок приведения задач к каноническому виду. Механизмы решения задач линейного программирования аналитическим и графическим способами.
методичка [366,8 K], добавлен 16.01.2010Число линейно независимых уравнений. Отрицательная базисная переменная. Симплекс-метод решения задач линейного программирования. Экстремальное значение целевой функции. Метод северо-западного угла. Задачи нелинейного программирования. Функция Лагранжа.
контрольная работа [257,5 K], добавлен 29.09.2008Классы задач P и NP, их сводимость. Примеры NP-полных и NP-трудных задач. Сущность метода поиска с возвратом. Алгоритмы решения классических задач комбинаторного поиска. Решение задачи о восьми ферзях. Поиск оптимального решения методом ветвей и границ.
презентация [441,5 K], добавлен 19.10.2014Исследование процесса оперативного управления на основе решения задач нелинейного программирования. Рассмотрение содержания выпуклого симплексного метода Зангвилла. Построение модели регрессии при наличии сильной корреляции независимых факторов.
курсовая работа [1,1 M], добавлен 15.01.2018Алгоритм решения задач линейного программирования симплекс-методом. Построение математической модели задачи линейного программирования. Решение задачи линейного программирования в Excel. Нахождение прибыли и оптимального плана выпуска продукции.
курсовая работа [1,1 M], добавлен 21.03.2012Сущность линейного программирования. Математическая формулировка задачи ЛП и алгоритм ее решения с помощью симплекс-метода. Разработка программы для планирования производства с целью обеспечения максимальной прибыли: блок-схема, листинг, результаты.
курсовая работа [88,9 K], добавлен 11.02.2011Восстановление математической модели задачи нелинейного программирования. Решение уравнений прямых. Метод линеаризации: понятие, особенности применения при решении задач. Нахождение точки максимума заданной функции. Решение задачи графическим методом.
задача [472,9 K], добавлен 01.06.2013Характеристика основных методов линейного программирования с n- переменными, в частности, графического и симплекс-метода. Способы решения задачи по определению оптимальной структуры товарооборота, обеспечивающей торговому предприятию максимум прибыли.
курсовая работа [678,7 K], добавлен 03.04.2011Характеристика параметрических методов решения задач линейного программирования: методы внутренней и внешней точки, комбинированные методы. Алгоритм метода барьерных поверхностей и штрафных функций, применяемых для решения задач большой размерности.
контрольная работа [59,8 K], добавлен 30.10.2014Создание приложения, демонстрирующего решение нелинейного уравнения методом хорд, вычисление интеграла методом Симпсона. Характеристика системы программирования. Разработка мощных систем для работы с локальными и удаленными базами данных с помощью Delphi.
дипломная работа [846,0 K], добавлен 22.09.2012
