Вступление. Во почти всех обстановках, встречающихся в индустрии, сельском хозяйстве, экономической деловитости и т. п. , задачка оптимизации плана неких экономико-производственных действий может существовать записана в облике линейных уравнений и неравенств с линейными же, сравнительно разыскиваемых, определяющих этот чин переменных целевым функционалом. К задачкам этого же вида сводятся чрезвычайно почти все задачки оптимизации и принятия решений из неких остальных самостоятельных направлений практический арифметики. Поэтому появляется надобность в математической теории, дозволяющей улаживать такие задачки. Таковая концепция есть и именуется линейным программированием. Линейное программирование – раздел математического, применяемый при разработке способов отыскания экстремума линейных функций нескольких переменных при линейных доп ограничениях, налагаемых на переменные. Сообразно типу решаемых задач его способы делятся на всепригодные и особые. С поддержкой всепригодных способов имеют все шансы осмеливаться всевозможные задачки линейного программирования. Особые способы учитывают индивидуальности модели задачки, её целевой функции и системы ограничений. Индивидуальностью задач линейного программирования является то, что экстремума целевая функция добивается на границе области возможных решений. Классические же способы дифференциального исчисления соединены с нахождением экстремумов функции во внутренней точке области возможных значений. Отседова – надобность разработки новейших способов. В связи с развитием техники, ростом промышленного изготовления и появлением ЭВМ все огромную роль начали играться задачки отыскания хороших решений в разных сферах человечной деловитости. Главным инвентарем при решении данных задач стало математическое моделирование – формальное отображение изучаемого явления и изучение его с поддержкой математического аппарата. Сложность математического моделирования состоит в том, чтоб учитывать как разрешено более причин сообразно способности элементарными средствами. В силу этого процесс моделирования нередко перемещает повторный нрав. Поначалу основывается сравнительно обычная модель и проводится её изучение, которое дозволяет взять в толк, какие из немаловажных параметров изучаемого объекта не улавливаются предоставленной формальной схемой. Потом проистекает уточнение, осложнение модели. В большинстве случаев главным приближением к действительности является модель, в которой все зависимости меж переменными, описывающими положение объекта, предполагаются линейными. Существенное численность экономических, технических и остальных действий довольно отлично и много описывается линейными моделями. Есть разряд разных способов решения задач линейного программирования. С развитием компьютерной техники и программного снабжения возникла вероятность решения данных задач с поддержкой прикладных программ, к примеру, средствами табличного редактора Microsoft Excel.
Литература
1. Акулич И. Л. Математическое программирование в образцах и задачках: Учеб. вспомоществование для студентов эконом. знаток. вузов. – М. : Высш. шк. , 1986. – 319 с. 2. Банди Б. Базы линейного программирования. – М. : Радио и ассоциация, 1989. – 176 с. 3. Вентцель Е. С. Изучение операций: задачки, взгляды, методология. – М. : Дрофа, 2006. – 206с. 4. Канторович Л. В. , Горстко А. Б. Математическое наилучшее программирование в экономике. – М. : Познание, 1968. – 95 с. 5. Комягин В. Б. , Коцюбинский А. О. Excel 7 в образцах. Практ. пособ. – М. : Нолидж, 1996. – 432 с. 6. Кузнецов А. В. , Сакович В. А. , Холод Н. И. Верховная математика: Математическое программирование. – Мн. : Выш. шк. , 2001. – 351 с. 7. Орлов А. И. Концепция принятия решений. Учебное вспомоществование / А. И. Орлов. – М. : Издательство «Март», 2004. – 656 с. 8. Орлова И. В. Экономико-математическое моделирование: Практическое вспомоществование сообразно решению задач. – М. : Вузовский учебник, 2004. – 144 с. 9. Пантелеев А. В. , Летова Т. А. Способы оптимизации в образцах и задачках. – М. : Высш. Шк. , 2002. – 544с. 10. Розен В. В. Математические модели принятия решений в экономике. Учебное вспомоществование. – М. : Неестественный терем «Университет», Верховная школа, 2002. – 288 с.
Введение. Во многих ситуациях, встречающихся в промышленности, сельском хозяйстве, экономической деятельности и т.п., задача оптимизации плана некоторых эконом