Программирование задач оптимизации на графах в среде MS Excel

Большую часть своих усилий человек тратит на поиск наилучшего, т.е. оптимального решения поставленной задачи. Как, располагая определенными ресурсами, добиваться наиболее высокого жизненного уровня, наивысшей производительности труда, наименьших потерь, максимальной прибыли, минимальной затраты времени – так ставятся вопросы, над которыми приходится думать каждому члену общества.
Математикам удалось разработать методы решения задач на наибольшее и наименьшее значение, или, как их еще называют, задач на оптимизацию (от латинского “оптимум” – наилучший). Многие задачи, поиска оптимальных решений, могут быть решены только с использованием методов дифференциального исчисления. Ряд задач такого типа решается с помощью специальных методов линейного программирования, но существуют и такие экстремальные задачи, которые решаются средствами элементарной математики.
Следует различать также два вида задач на оптимизацию. В задачах первого вида улучшение достигается за счет коренных качественных изменений: выбор новых конструктивных решений, переход на новую технологию изготовления. В задачах второго рода качественная сторона дела остается неизменной, но меняются количественные показатели. В данной работе рассмотрены задачи только второго типа. В таких задачах ищутся наибольшее и наименьшее значения функций, зависящих от одной или нескольких переменных.
1. Математические модели и их свойства
Прежде чем решать какую – либо жизненную задачу, человек старается взвесить имеющуюся у него информацию, выбрать из нее существенную. И только потом, когда станет более или менее ясно, из чего исходить и на какой результат рассчитывать, он приступает к решению задачи. Иногда описанный процесс называют “уяснением задачи”, фактически же это замена исходной жизненной задачи ее моделью. В осмыслении простейшей жизненной ситуации присутствует модельный подход, хотя человек обычно не замечает своей деятельности по созданию моделей – настолько она для него естественна. Иное дело, если возникающая задача затрагивает ключевые моменты жизни одного человека или какого – либо сообщества людей. Разнообразие информационных аспектов в каждой такой задаче настолько велико, что бывает сложно из всего многообразия информации об изучаемом явлении или объекте выбрать наиболее существенные. В таких случаях необходимо сделать упрощающее предположение, чтобы выделить исходные данные, определить, что будет служить результатом и какова связь между исходными данными и результатом. Все это – предположения, исходные данные, результаты, связи между ними – их называют моделью задачи. ....
Дипломная работа (бесплатно)
Толық

Программирование задач оптимизации на графах в среде MS Excel

Большую часть своих усилий человек тратит на поиск наилучшего, т.е. оптимального решения поставленной задачи. Как, располагая определенными ресурсами, добиваться наиболее высокого жизненного уровня, наивысшей производительности труда, наименьших потерь, максимальной прибыли, минимальной затраты времени – так ставятся вопросы, над которыми приходится думать каждому члену общества.
Математикам удалось разработать методы решения задач на наибольшее и наименьшее значение, или, как их еще называют, задач на оптимизацию (от латинского “оптимум” – наилучший). Многие задачи, поиска оптимальных решений, могут быть решены только с использованием методов дифференциального исчисления. Ряд задач такого типа решается с помощью специальных методов линейного программирования, но существуют и такие экстремальные задачи, которые решаются средствами элементарной математики.
Следует различать также два вида задач на оптимизацию. В задачах первого вида улучшение достигается за счет коренных качественных изменений: выбор новых конструктивных решений, переход на новую технологию изготовления. В задачах второго рода качественная сторона дела остается неизменной, но меняются количественные показатели. В данной работе рассмотрены задачи только второго типа. В таких задачах ищутся наибольшее и наименьшее значения функций, зависящих от одной или нескольких переменных.
1. Математические модели и их свойства
Прежде чем решать какую – либо жизненную задачу, человек старается взвесить имеющуюся у него информацию, выбрать из нее существенную. И только потом, когда станет более или менее ясно, из чего исходить и на какой результат рассчитывать, он приступает к решению задачи. Иногда описанный процесс называют “уяснением задачи”, фактически же это замена исходной жизненной задачи ее моделью. В осмыслении простейшей жизненной ситуации присутствует модельный подход, хотя человек обычно не замечает своей деятельности по созданию моделей – настолько она для него естественна. Иное дело, если возникающая задача затрагивает ключевые моменты жизни одного человека или какого – либо сообщества людей. Разнообразие информационных аспектов в каждой такой задаче настолько велико, что бывает сложно из всего многообразия информации об изучаемом явлении или объекте выбрать наиболее существенные. В таких случаях необходимо сделать упрощающее предположение, чтобы выделить исходные данные, определить, что будет служить результатом и какова связь между исходными данными и результатом. Все это – предположения, исходные данные, результаты, связи между ними – их называют моделью задачи.
Если построенная модель дает удовлетворительные результаты при решении жизненных задач, то говорят, что модель адекватна рассматриваемому объекту (процессу или явлению). Нередко для решения модельной задачи требуется некоторый инструментарий. Этот инструментарий обычно организуется в виде единого объекта, называемого исполнителем. Чтобы исполнитель мог получить ответ, ему нужны указания, что и как делать. Такие указания часто представляются в виде алгоритма, в котором задаются математические соотношения, связывающие исходные данные и результат. В этом случае говорят о построении математической модели задачи.
Обычно модель возникает как необходимый этап решения конкретной задачи. Однако в дальнейшем может происходить обособление модели от задачи, и модель начинает жить самостоятельно. Примером может служить сюжет движения с постоянной скоростью, который возникал в человеческой деятельности столь часто, что, в конце концов, обособился от задач и стал составляющей физического знания, называемого “равномерное прямолинейное движение”. Теперь при необходимости, решить какую – либо задачу, связанную с равномерным движением пользуются этой готовой моделью процесса. В одних задачах результатом может оказаться время, в других – пройденный путь, в - третьих скорость. Остальные параметры модели процесса станут исходными данными.....
Дипломная работа (бесплатно)
Толық