Решение Задачи Линейного Программирования

Признак, на основании которого производится сравнительная оценка возможных решений (альтернатив) и выбор наилучшего. Содержание Критерий оптимальности

объективно обусловлено многими факторами: характером общественного строя, экономическими законами, масштабами решений (народное хозяйство, отрасль производства, отдельное предприятие), содержанием целей, на достижение которых направлены действия, и т. д. Принцип оптимальности заимствован из математического программирования и теории управления. Методологической основой теории оптимизации экономики является принцип народно-хозяйственной оптимальности, т. е. изучение экономических явлений с позиций целого, с позиций всего народного хозяйства.

Критерий оптимальности призван помочь обосновать решение. Практические задачи обоснования решения можно условно подразделить на 3 типа. Сущность задач 1-го типа заключается в необходимости выбора наилучшего варианта действий, обеспечивающих достижение вполне определённого, т. е. заданного результата при минимальном расходе ресурсов. В задачах 2-го типа объём имеющихся ресурсов зафиксирован, нужно найти наилучший вариант их использования для получения максимального результата. Задачи, в которых поиск наилучшего варианта ведётся при отсутствии жёстких ограничений как по объёму используемых ресурсов, так и по конечному результату, относятся к 3-му типу. При обосновании решений оперируют понятием степень достижения цели, которую характеризуют определённым показателем.

Ресурсы, имеющиеся в распоряжении общества, отрасли или предприятия, ограничены, поэтому объём ресурсов, выделяемых на одну цель, в какой-то степени зависит от того, сколько их выделено на др. цели. Следовательно, любой вариант распределения ресурсов прямо или косвенно касается одновременно несколько целей и поэтому характеризуется несколькими показателями.

Решение задачи любого типа в принципе сводится к рассмотрению множества альтернатив с последующей их сравнительной оценкой и выбором наилучшей. Примером задачи 1-го типа может служить т. н. транспортная задача. В стране имеется мест добычи угля, откуда он доставляется потребителям, расположенным в различных городах страны. Известна стоимость доставки тонны угля из -го места добычи ( = 1, 2..., ) в -й пункт потребления ( 1, 2..., )

• Решение Задач Нелинейного Программирования
• Двойственная Задача Линейного Программирования
• Задачи Линейного Программирования
• Постановка Задачи Линейного Программирования