Областная научно-практическая конференция учащихся “Молодость науке” памяти А. Л. Чижевского Симплекс-метод “спешит на помощь”. г. Калуга




НазваниеОбластная научно-практическая конференция учащихся “Молодость науке” памяти А. Л. Чижевского Симплекс-метод “спешит на помощь”. г. Калуга
страница1/4
Дата03.02.2016
Размер6,46 Kb.
ТипДокументы
  1   2   3   4


Областная научно-практическая конференция учащихся “Молодость - науке” памяти А. Л. Чижевского


Симплекс-метод “спешит на помощь”.


г. Калуга


Авторы:

Макаркин Андрей МОУ “Лицей №48 г. Калуги”, 11 “А” класс

Жидков Андрей МОУ “Лицей №48 г. Калуги”, 11 “А” класс

Руководитель:

Смирнова Ирина Николаевна

учитель МОУ “Лицей №48 г. Калуги”

Симплекс-метод “спешит на помощь”.

г. Калуга

Авторы: Макаркин Андрей (МОУ “Лицей №48 г. Калуги”, 11 “А” класс),

Жидков Андрей (МОУ “Лицей №48 г. Калуги”, 11 “А” класс)

Введение.


Посев научный взойдет для жатвы народной.

Д. И. Менделеев.

Есть различные точки зрения на процессы, происходящие в нашем обществе в настоящий момент. Но независимо от того, как различные политические силы воспринимают эти процессы (как откат назад или как прогресс, движение вперед), ни одна из них не может отрицать того, что экономические условия жизни стали намного сложнее. Стало намного труднее принять решение, как касающееся частных интересов, так и общественных. Эти трудности не могли не вызвать волны нового интереса к математическим методам, применяемым в экономике; то есть к тем методам, которые позволили бы выбрать наилучшую стратегию как на ближайшее будущее, так и на дальнюю перспективу.

На развитие и применение математических методов огромное влияние оказало и еще окажет развитие вычислительной техники и программного обеспечения для нее. Вычислительная техника последних поколений уже позволила на практике применить множество методов, описанных ранее теоретически или на простейших примерах.

В данной работе рассматриваются некоторые вопросы теории линейного программирования и вычислительные методы позволяющие находить точное решение задачи за конечное число шагов, а также приложения линейного программирования для решения экономических задач, составленных на основе данных, полученных от представителей различных калужских предприятий. Задачи решаются с использованием классического симплекс-метода и с применением системы компьютерной алгебры Maple 8.

Предмет линейного программирования.

Каждые человек ежедневно, не всегда осознавая это, решает проблему: как получить наибольший эффект, обладая ограниченными средствами?

Как потратить карманные деньги, чтобы получить наибольшее удовольствие: купить ли 2 билета в кино, порцию мороженого и компакт-диск или купить 2 компакт-диска, но обойтись без кино и мороженого? Как употребить вечерние часы: тщательно выполнить домашнее задание, немного посмотреть телевизор и дочитать интересную книгу или рискнуть сделать уроки наскоро, но зато посмотреть по телевизору кинофильм и хоккейный матч и самому поиграть в хоккей во дворе?

Наши средства и ресурсы всегда ограничены. Жизнь была бы менее интересной, если бы это было не так. Нетрудно выиграть сражение, имея армию в 10 раз большую, чем у противника; Ганнибалу, чтобы разбить римлян при Каннах, командуя вдвое меньшей армией, нужно было действовать очень обдуманно.

Чтобы достичь наибольшего эффекта, имея ограниченные средства, надо составить план, или программу действий. Раньше план в таких случаях составлялся “на глазок” (теперь, впрочем, зачастую тоже). В середине XX века был создан специальный математический аппарат, помогающий делать это “по науке”. Соответствующий раздел математики называется математическим программированием. Слово “программирование” здесь и в аналогичных терминах (“линейное программирование”, “динамическое программирование” и т. п.) обязано отчасти историческому недоразумению, отчасти неточному переводу с английского. По-русски лучше было бы вместо него употребить слово “планирование”. С программированием для ЭВМ математическое программирование имеет лишь то общее, что большинство возникающих на практике задач математического программирования слишком громоздки для ручного счета: решить их можно лишь при помощи ЭВМ.

Чтобы сравнивать между собой по эффективности различные решения, различные программы действий, прежде всего надо ввести какой-то количественный критерий. Такой количественный критерий называется целевой функцией (или показателем эффективности). В задачах математического программирования обычно разыскивается экстремум (максимум или минимум) целевой функции при некоторых ограничениях на значения ее аргументов (это и есть математический аналог того, что мы выше называли “наибольшим эффектом при ограниченных средствах”).

Раздел математического программирования, в котором целевая функция является линейной функцией от искомых величин : :

,

а ограничения наложенные на них, имеют вид линейных уравнений:

,

или линейных неравенств:

( — любой из знаков ),

называется линейным программированием.

Временем рождения линейного программирования принято считать 1939 год, когда была напечатана брошюра Леонида Витальевича Канторовича “Математические методы организации и планирования производства”. Поскольку методы, предложенные Л. В. Канторовичем, были малопригодны для ручного счета, а быстродействующих вычислительных машин в то время не существовало, работа
Л. В. Канторовича осталась почти не замеченной.

Свое второе рождение линейное программирование пережило в начале пятидесятых годов с появлением ЭВМ. Тогда началось всеобщее увлечение линейным программированием, вызвавшее в свою очередь развитие других разделов математического программирования. В 1975 году академик Л. В. Канторович и американец профессор Т. Кумпанс получили Нобелевскую премию по экономическим наукам за “вклад в разработку теории оптимального использования ресурсов в экономике”.
  1   2   3   4

Похожие:

Областная научно-практическая конференция учащихся “Молодость науке” памяти А. Л. Чижевского Симплекс-метод “спешит на помощь”. г. Калуга iconОбластная научно-практическая конференция учащихся “Молодость науке” памяти А. Л. Чижевского Начальная статистическая обработка информации или
Областная научно-практическая конференция учащихся “Молодость – науке” памяти А. Л. Чижевского
Областная научно-практическая конференция учащихся “Молодость науке” памяти А. Л. Чижевского Симплекс-метод “спешит на помощь”. г. Калуга iconНаучно-практическая конференция «Молодость науке»
К таким наиболее перспективным растениям универсального использования относится амарант, отличающийся питательной ценностью и благодаря...
Областная научно-практическая конференция учащихся “Молодость науке” памяти А. Л. Чижевского Симплекс-метод “спешит на помощь”. г. Калуга iconПоложение о гуманитарной конференции Окружная научно-практическая конференция по литературе
Гуманитарная научно-практическая конференция «Духовно-нравственные истоки русской литературы» проходит в базовых школах юао города...
Областная научно-практическая конференция учащихся “Молодость науке” памяти А. Л. Чижевского Симплекс-метод “спешит на помощь”. г. Калуга iconРегиональная научно-практическая конференция творческих работ учащихся «Перспективный проект»

Областная научно-практическая конференция учащихся “Молодость науке” памяти А. Л. Чижевского Симплекс-метод “спешит на помощь”. г. Калуга iconГородская научно-практическая конференция учащихся. Миасского городского округа
Приложение Литература
Областная научно-практическая конференция учащихся “Молодость науке” памяти А. Л. Чижевского Симплекс-метод “спешит на помощь”. г. Калуга iconНаучно-практическая конференция «курсовое проектирование: практическое и научное значение»
Конференция проводится с целью создания условий, способствующих развитию интеллектуального и творческого потенциала студентов и преподавателей,...
Областная научно-практическая конференция учащихся “Молодость науке” памяти А. Л. Чижевского Симплекс-метод “спешит на помощь”. г. Калуга iconПриказ т 28. 12. 2009 №1593 г. Псков от 11. 01. 2012 №12 Об итогах проведения научно-практической
Государственного управления образования Псковской области от 02. 12. 2011 №1265 «О проведении научно-практической конференции учащихся...
Областная научно-практическая конференция учащихся “Молодость науке” памяти А. Л. Чижевского Симплекс-метод “спешит на помощь”. г. Калуга iconНаучно-практическая конференция, как средство формирования профессиональной компетенции путем привлечения студентов к научному творчеству
Научных знаний, формирования профессиональной компетенции, развития навыков научно-исследовательской работы, публичного выступления,...
Областная научно-практическая конференция учащихся “Молодость науке” памяти А. Л. Чижевского Симплекс-метод “спешит на помощь”. г. Калуга iconНаучно-практическая конференция учащихся и педагогов,,Первые шаги в науку
А вы знаете, что представляют собой трансцендентные кривые, и где мы сталкиваемся с ними в жизни?
Областная научно-практическая конференция учащихся “Молодость науке” памяти А. Л. Чижевского Симплекс-метод “спешит на помощь”. г. Калуга iconИсследовательская работа «Современное состояние беллигеративных ландшафтов на территории Брянской области»
Международная научно-практическая конференция учащихся и педагогов «Первые шаги в науку»
Разместите кнопку на своём сайте:
Библиотека


База данных защищена авторским правом ©lib2.znate.ru 2012
обратиться к администрации
Библиотека
Главная страница