РЕФЕРАТ НА ТЕМУ МЕТОДОВ ЛИНЕЙНОГО ПРОГРАМИРОВАНИЕ. История развития линейного программирования
 Скачать 199.96 Kb.
|
Методы отсечения.Суть метода состоит в том, что сначала решается задача линейного программирования без условия целочисленности. Если полученный ответ удовлетворяет условию целочисленности, то задача решена. В противном случае к ограничениям задачи добавляется новое ограничение, обладающее следующими свойствами:
Такие ограничения называются правильными отсечениями. После введения нового ограничения вновь решается задача линейного программирования. Если вновь полученный план целочисленный то задача решена. Если это не так, то к задаче добавляется новое ограничение. Процесс повторяется до тех пор, пока полученный оптимальный план не будет полностью целочисленным. Геометрический смысл добавления каждого нового линейного ограничения состоит в проведении дополнительной прямой (гиперплоскости), которая отсекает от многоугольника (многогранника) допустимых решений его часть вместе с оптимальной точкой с нецелыми координатами. В отсекаемую часть не должна попасть ни одна точка с целыми координатами. В результате новый многогранник решений содержит все точки с целыми координатами, содержавшиеся в первоначальном многограннике решений. Следовательно, полученное при этом многограннике оптимальное решение будет целочисленным. https://studfiles.net/preview/6470817/page:17/ Метод ветвей и границ. Задачи дискретной оптимизации имеют конечное множество допустимых решений, которые теоретически можно перебрать и выбрать наилучшее (дающее минимум или максимум целевой функции). Практически же зачастую это бывает неосуществимо даже для задач небольшой размерности. В методах неявного перебора делается попытка так организовать перебор, используя свойства рассматриваемой задачи, чтобы отбросить часть допустимых решений. Наибольшее распространение среди схем неявного перебора получил метод ветвей и границ, в основе которого лежит идея последовательного разбиения множества допустимых решений. На каждом шаге метода элементы разбиения (подмножества) подвергаются анализу – содержит ли данное подмножество оптимальное решение или нет. Если рассматривается задача на минимум, то проверка осуществляется путем сравнения нижней оценки значения целевой функции на данном подмножестве с верхней оценкой функционала. В качестве оценки сверху используется значение целевой функции на некотором допустимом решении. Допустимое решение, дающее наименьшую верхнюю оценку, называют рекордом. Если оценка снизу целевой функции на данном подмножестве не меньше оценки сверху, то рассматриваемое подмножество не содержит решения лучше рекорда и может быть отброшено. Если значение целевой функции на очередном решении меньше рекордного, то происходит смена рекорда. Будем говорить, что подмножество решений просмотрено, если установлено, что оно не содержит решения лучше рекорда. Если просмотрены все элементы разбиения, алгоритм завершает работу, а текущий рекорд является оптимальным решением. В противном случае среди непросмотренных элементов разбиения выбирается множество, являющееся в определенном смысле перспективным. Оно подвергается разбиению (ветвлению). Новые подмножества анализируются по описанной выше схеме. Процесс продолжается до тех пор, пока не будут просмотрены все элементы разбиения. http://math.nsc.ru/LBRT/k4/or/or_part4.pdf Одна из самых известных и важных задач транспортной логистики (и класса задач оптимизации в целом) – задача коммивояжера (англ. «Travelling salesman problem», TSP). Также встречается название «задача о бродячем торговце». Суть задачи сводится к поиску оптимального, то есть кратчайшего пути проходящего через некие пункты по одному разу. Например, задача коммивояжера может применяться для нахождения самого выгодного маршрута, позволяющего коммивояжеру объехать определенные города со своим товаром по одному разу и вернуться в исходную точку. Мерой выгодности маршрута будет минимальное время, проведенное в пути, минимальные расходы на дорогу или, в простейшем случае, минимальная длина пути. Кто и когда впервые начал исследовать задачу коммивояжера неизвестно, но одним из первых предложил решение подобной проблемы выдающийся математик XIX в. – Уильям Гамильтон. Здесь мы рассмотрим замкнутый вариант задачи (т.е. такой, когда в итоге мы возвращаемся в исходную точку) и ее решение методом ветвей и границ. Источник: Галяутдинов Р.Р. Задача коммивояжера - метод ветвей и границ // Сайт преподавателя экономики. [2013]. URL: http://galyautdinov.ru/post/zadacha-kommivoyazhera (дата обращения: 10.09.2018). http://galyautdinov.ru/post/zadacha-kommivoyazhera ГРАФИЧЕСКИЙ МЕТОД. Классификация затрат по отношению к объему производства Классификация затрат в управленческом учете Тема. классификация затрат в управленческом учете Трансфертное ценообразование как инструмент для оценки деятельности центров ответственности Трансфертные цены применяются в экономических отношениях внутри фирм. Они необходимы для того, чтобы заинтересовать руководителей структурных подразделений в принятии правильных управленческих решений, и служат информационной базой для их принятия. Действия, предпринимаемые для увеличения прибыли отдельных подразделений фирм должны способствовать увеличению прибыли компании в целом. Прибыль, которая рассчитывается на основе ТЦ, является показателем уровня (качества) управления внутрифирменным подразделением. ТЦ обеспечивают определенную самостоятельность структурных подразделений и наделяют руководителя большей автономией при принятии управленческих решений. Основой установления трансфертных цен могут служить: а) рыночные цены, б) предельные затраты, в) издержки производства, г) договорные цены. Однако при установлении ТЦ могут возникать различного рода конфликты, связанные с правильностью определения ТЦ. Теоретически ТЦ может быть определена верно для передающего и получающего подразделения, но в отсутствии рынка она может быть правильно установлена только для всех подразделений вместе. При неправильной установке ТЦ нельзя достоверно оценить деятельность центров ответственности. Например, когда поставляющее подразделение не имеет достаточной мощности для удовлетворения всей потребности принимающего подразделения, то ТЦ, полученная на основе решения задачи линейного программирования, всю прибыль компании ставит в заслугу поставляющему подразделению, следовательно оценка деятельности центра ответственности не может быть оценена достоверно. Предметом УУ среди прочего являются текущие издержки организации. В финансовом учете это расходы по обычным видам деятельности. В ПБУ 10/99 сказано, что для целей формирования организацией финансового результата от обычных видов деятельности определяется себестоимость произведенной продукции, которая формируется на базе расходов по обычным видам деятельности. Расходы признаются в Отчете о прибылях и убытках на основании непосредственной связи между понесенными затратами и поступлениями по определенным статьям дохода. Таким образом, в бухгалтерской отчетности все доходы должны соотноситься с затратами на их получение, называемыми расходами (принцип соответствия доходов и расходов). С точки зрения БУ затраты должны накапливаться на счете 20, затем на счете 43 и не списываться на счета продаж до тех пор пока ПРУ с которыми они связаны не будут реализованы. Лишь в момент реализации предприятие признает свои доходы и связанную с ними часть затрат – расходы. Большое значение для правильной организации учета затрат имеет их научно обоснованная классификация. Затраты на производство группируют по месту возникновения, носителям затрат и видам расходов. По месту возникновения затраты группируют по производствам, цехам, участкам и другим структурным подразделениям предприятия. Такая группировка затрат необходима для организации учета по центрам ответственности и определения производственной себестоимости продукции. Носителями затрат называют виды продукции предприятия, предназначенные к реализации. Эта группировка необходима для определения себестоимости единицы продукции. По видам затраты группируются по экономически однородным элементам и по статьям калькуляции. Номенклатура элементов одинакова для всех предприятий. Производственные затраты, образующие себестоимость продукции, состоят из следующих элементов: - материальных затрат (за вычетом стоимости возвратных отходов); - затрат на оплату труда; - отчислений на социальные нужды; - амортизации основных средств; - прочих затрат. Перечень статей калькуляции устанавливается для отдельных отраслей промышленности, исходя из особенностей технологии и организации производства. Примерные статьи калькуляции, отражающие затраты на производство продукции следующие: 1) сырье и материалы; 2) возвратные отходы (вычитаются); 3) покупные изделия, полуфабрикаты и услуги производственного характера сторонних предприятий; 4) топливо и энергия на технологические нужды; 5) основная заработная плата производственных рабочих; 6) дополнительная заработная плата; 7) отчисления на социальные нужды; 8) расходы на подготовку и освоение производства; 9) общепроизводственные расходы; 10) прочие производственные расходы;  Цеховая себестоимость11) общехозяйственные расходы; 12) потери от брака;  Производственная себестоимость13) коммерческие расходы;  Полная себестоимостьПомимо указанных группировок затраты на производство классифицируют по ряду других признаков представленных в таблице: Таблица 1
В управленческом учете классификация затрат разнообразна и зависит от того, какую управленческую задачу необходимо решить. К основным задачам управленческого учета относят: - расчет себестоимости произведенной продукции и определение размера полученной прибыли; - принятие управленческого решения и планирование; - контроль и регулирование производственной деятельности центров ответственности. Решению каждой из названных задач соответствует своя классификация затрат. По отношению к объему производства затраты классифицируются на переменные и постоянные (условно-переменные, условно-постоянные, смешенные). . К переменным относятся затраты, величина которых изменяется с изменением объёма производства: затраты на сырьё и материалы, заработная плата основных производственных рабочих, топливо и энергия на технологические нужды и другие расходы. В зависимости от соотношения темпов роста объёмов производства и различных элементов переменных затрат, последние, в свою очередь, подразделяются на пропорциональные, прогрессивные и дегрессивные. К постоянным принято относить такие затраты, величина которых не меняется с изменением объёма производства, например, начисленная амортизация основных производственных фондов, некоторые виды заработной платы руководителей предприятия и другие расходы. Следует отметить, что деление затрат на постоянные и переменные несколько условно, поскольку многие виды затрат носят полупеременный (полупостоянный) характер. Однако недостатки условности разделения затрат многократно перекрываются аналитическими преимуществами системы директ-костинг. Деление затрат на постоянные и переменные, а постоянных на полезные и бесполезные является первой особенностью директ-костинга. Ценность такого разделения – в упорядочении учета и повышения оперативности получения данных о прибыли. Второй особенностью системы директ-костинг является соединение производственного и финансового учета. По системе директ-костинг учет и отчетность на предприятиях организована таким образом, что появляется возможность регулярного контроля данных по системе «затраты – объём – прибыль». Маржинальный доход представляет собой разность между выручкой от реализации и переменными затратами или сумму постоянных расходов и прибыли от реализации. Это обстоятельство позволяет строить многоступенчатые отчеты, что важно для детализации анализа. https://studopedia.su/14_26999_graficheskiy-metod.html |