это быстро и бесплатно
Оформите заказ сейчас и получите скидку 100 руб.!
ID (номер) заказа
741646
Ознакомительный фрагмент работы:
Ответы на билет № 9
Вопрос № 1. Постановка задачи линейного программирования. Экономический смысл задачи линейного программирования, задача оптимального линейного планирования, функция прибыли, запасы ресурсов, ограничение потребления ресурсов, оптимальный план потребления ресурсов.
Ответ.
Линейное программирование – область математики, разрабатывающая теорию и численные методы решения задач нахождения экстремума линейной функции многих переменных при наличии линейных ограничений, т.е. линейных неравенств или равенств, связывающих эти переменные. К задачам линейного программирования сводится широкий круг вопросов планирования экономических процессов, где ставится задача поиска наилучшего решения. В общем виде ЗЛП ставится следующим образом: Найти вектор , максимизирующий линейную форму
,
и удовлетворяющий условиям
,
Линейная функция называется целевой функцией задачи, условия называются функциональными, а - прямыми ограничениями задачи. Вектор (х1, х2,…, хn), компоненты которого удовлетворяют функциональным и прямым ограничениям задачи, называется допустимым решением задачи ЗЛП. Все допустимые решения образуют область определения задачи линейного программирования. Допустимое решение, максимизирующее целевую функцию , называется оптимальным планом задачи , где - оптимальное решение ЗЛП.
Оптимизационные модели отражают в математической форме смысл экономической задачи. Рассмотрим пример задачи оптимального линейного планирования.
Для изготовления двух видов продукции и требуется четыре вида ресурсов (сырья): , , , . Запасы сырья - соответственно , , , единицы. Доход от реализации одной единицы продукции равен у. е., а доход от реализации одной единицы продукции равен у. е. Требуется получить наибольший доход от изготовления продукции и , то есть, узнать, сколько единиц и сколько единиц нужно изготовить из имеющегося запаса сырья, чтобы получить максимальный доход.
Запишем задачу использования ресурсов в виде математических соотношений. Для удобства сначала запишем все данные в виде таблицы.
Виды сырьяЗапасы ресурсов Виды продукции
Доход от реализации одной единицы продукции
Количество единиц продукции обозначим через , а количество единиц продукции - через .
Тогда на основании таблицы запишутся неравенства (ограничения потребления ресурсов):
В самом деле, для изготовления каждой единицы продукции необходимо единиц сырья , а для изготовления единиц требуется единиц сырья . Для изготовления единиц продукции требуется единиц сырья . Так как запасы сырья составляют , то расход не может превышать . В результате получим первое неравенство . Из остальных строк таблицы составили ещё 3 неравенства приведённой выше системы. Оптимальный план потребления ресурсов достигается при условии, если все ограничения неравенства превращаются в равенства.
Доход от реализации единиц продукции по у. е. за каждую единицу составляет у. е., аналогично доход от реализации единиц продукции по у. е...
Сделайте индивидуальный заказ на нашем сервисе. Там эксперты помогают с учебой без посредников
Разместите задание – сайт бесплатно отправит его исполнителя, и они предложат цены.
Цены ниже, чем в агентствах и у конкурентов
Вы работаете с экспертами напрямую. Поэтому стоимость работ приятно вас удивит
Бесплатные доработки и консультации
Исполнитель внесет нужные правки в работу по вашему требованию без доплат. Корректировки в максимально короткие сроки
Гарантируем возврат
Если работа вас не устроит – мы вернем 100% суммы заказа
Техподдержка 7 дней в неделю
Наши менеджеры всегда на связи и оперативно решат любую проблему
Строгий отбор экспертов
К работе допускаются только проверенные специалисты с высшим образованием. Проверяем диплом на оценки «хорошо» и «отлично»
Работы выполняют эксперты в своём деле. Они ценят свою репутацию, поэтому результат выполненной работы гарантирован
Ежедневно эксперты готовы работать над 1000 заданиями. Контролируйте процесс написания работы в режиме онлайн
Выполнить курсовой по Транспортной логистике. С-07082
Курсовая, Транспортная логистика
Срок сдачи к 14 дек.
Роль волонтеров в мероприятиях туристской направленности
Курсовая, Координация работы служб туризма и гостеприимства
Срок сдачи к 13 дек.
Контрольная работа
Контрольная, Технологическое оборудование автоматизированного производства, теория автоматического управления
Срок сдачи к 30 дек.
Написать курсовую по теме: Нематериальные активы и их роль в деятельности предприятия.
Курсовая, Экономика организации
Срок сдачи к 14 дек.
написать доклад на тему: Процесс планирования персонала проекта.
Доклад, Управение проектами
Срок сдачи к 13 дек.
Заполните форму и узнайте цену на индивидуальную работу!