Решение задач оптимизации средствами программ Excel

31

ОГЛАВЛЕНИЕ

Введение……………………………………………………………………………………….

Глава 1. История математического программирования/ исследование операций………...

Глава 2. Средства Excel………………………………………………………………………..

2.1 Создание таблиц…………………………………………………………………………...

2.2   Поиск решения…………………………………………………………………………….

2.2.1 Процедура поиска решения…………………………………………………………

2.2.2 Параметры средства Поиск решения……………………………………………….

2.3 Отчеты………………………………………………………………………………………

Глава 3. Модели оптимизации………………………………………………………………..

3.1 Линейные…………………………………………………………………………………..

3.1.1 Пример А) Назначение на должность………………………………………………….

3.1.2. Пример Б) Расписание………………………………………………………………….

3.2 Сетевые модели…………………………………………………………………………….

3.2.1 Пример А) Кратчайший путь……………………………………………………………

3.3 Динамические……………………………………………………………………………..

3.3.1 Пример А) Замена оборудования……………………………………………………….

3.4 Нелинейные модели………………………………………………………………………

3.4.1 Пример А) План производства…………………………………………………………

Заключение…………………………………………………………………………………….

Список литературы……………………………………………………………………………

Введение

Характерной чертой современности является стремительный научно-технический прогресс, что требует от менеджеров и бизнесменов значительного повышения ответственности за качество принятия решений. Это основная причина, которая обусловливает необходимость научного принятия управленческих решений. Одним из направлений научно-технического прогресса стало математическое программирование, которое тесно связанное с практическими проблемами оптимального распределения ресурсов в различных отраслях производства и сферы услуг.

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

                    поставка сырья;

                    оптимальный выпуск продукции;

                    оптимальное управление запасами ;

                    оптимальное  распределение ресурсов;

                    планирования инвестиций;

                    оптимальный рацион (смесь, сплав);

                    назначение на должность;

                    оптимальная замена оборудования и т. д

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

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

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

Глава 1. История математического программирования/ исследование операций.

Математика это искусство называть разные вещи одним и тем же именем.

Анри Пуанкаре

Существенное усложнение организационных, экономических и производственных процессов, характерное для послевоенного периода (50-ые годы XX ст.), привело к потребности использования в соответствующих расчетах мощных математических и вычислительных средств, что стало возможным, в частности, с появлением компьютеров (ЭВМ).

На стыке математики и экономики возник и постепенно стал развиваться современное научное направление "Математическая экономика", где профессиональные экономисты в своих исследованиях активно используют математические методы, а математики обращаются к экономическим задачам, чтобы применить соответствующие полученные ими результаты. Основателем и активным разработчиком математической экономики считается В.В. Леонтьев.

Еще в середине 20-х годов XX ст., работая в России, В.В. Леонтьев определил проблему межотраслевого баланса (МОБ), сначала на уровне отдельного государства, а впоследствии - на уровнях региональной и мировой экономики. Он указал на важность учета межотраслевых взаимосвязей, которые и определяют общий результат экономической деятельности. То был новый подход к исследованию сложно организованных объектов или процессов, который значительно позже назвали системным. Для решения проблемы МОБ, которой он занимался всю свою жизнь уже как гражданин США, В.В. Леонтьев использовал классический аппарат линейной алгебры и матричного анализа для развязывания систем линейных уравнений достаточно большого размера, хотя для выполнения табличных расчетов на то время применялись лишь механические арифмометры.

В 1938 году 26-летний профессор-математик Л.В. Канторович (1912-1986), работая научным консультативным фанерной фабрики, впервые сформулировал задачу оптимального (то есть наилучшего из всех возможных вариантов при определенных ограничениях) использования ограниченных производственных ресурсов (тогдашняя закодированная тема исследования – «задача фантреста») и предложил соответствующий математический метод ее решения.

Этот принципиально важный результат, полученный Канторовичем в процессе серьезных математических исследований в условиях плановой экономики (нужно знать, что советские экономисты игнорировали математику вообще: тогда на экономические факультеты поступали учиться те, кто еще из школы не знал и „боялся" математики. Следствия такого ее невосприятия у нас чувствуется еще и до сих пор, поскольку теоретиками экономической науки и практики еще достаточно часто есть ученики тех первых „авторитетов" плановой экономики, построенной на принципах идеологии ленинизма-марксизма), опубликован в 1939 г., в виде скромной брошюры, долгое время сохранялся в „спецхранах" и оставался неизвестным передовой научной, инженерно-технической и экономической общественности. Это и не удивительно, потому что автор этого результата — Л.В. Канторович — за тогдашней марксистско-ленинской идеологией, не мог рассчитывать на заинтересованность со стороны плановой экономики СССР, когда все „лучшие" планы формировались „вверху" в московском Госплане и спускались для выполнения на конкретные предприятия, где не должно было и возникать сомнений относительно их качеств. Соответственно за этой схемой, на предприятиях не могла появиться потребность ставить и решать задачи оптимизации. А если бы такая потребность у кого-то возникла, то, возникла бы заинтересованность уже совсем других государственных „органов"...

Судьбы обоих научных работников, как видим, во многом похожие: высокообразованные и талантливые молодые выпускники Ленинградского университета экономист В. Леонтьев и математик Л. Канторович работали на новую экономику, сделали свои гениальные открытия, но оказалось — „не в том месте" и несвоевременно. Первый из них вынужден был покинуть родину навсегда, второй — хотя и остался, но долгие годы, находясь под пристальным присмотром власти, не должен был даже вспоминать о своем открытии. Результаты этих исследований лишь через много лет были оценены должным образом - Нобелевскими премиями из экономики.

Американский математик Дж. Данциг, занимаясь планированием в оборонной сфере, где разрабатывал программы совершенствования военно-воздушных сил США, в 1947 г. повторно и независимо сформулировал эту самую задачу оптимизации и соответствующий математический аппарат, который назвал „линейное программирование" и предложил для ее машинного решения эффективный „симплекс-метод". В 50-ые годы в США с появлением первых ЭВМ этим методом сразу же воспользовались и запрограммировали его. После этого начался бурный процесс применения линейного программирования в самых разнообразных сферах: военной, промышленной, бизнесовой и др.

Осенью 2004 г. мировая научная общественность торжественно отмечала 90-летие от дня рождения Дж. Данцига. В частности в Винницком филиале Европейского университета ежегодная научная конференция студентов второго курса была посвящена именно этому событию, в Стенфорский университет было послано приветствие.

С середины 50-х годов математическая оптимизация уже в виде всем известного линейного программирования начала применяться и в прежнем СССР. Давняя разработка Л. В. Канторовича (о которой ему и его ученикам было запрещено даже вспоминать) вернулась на родину в американской упаковке! Постепенно наши „чистые" математики начинают решать практические задачи оптимального планирования, которые существуют в экономике и производственной сфере, встречая со стороны признанных специалистов в политэкономике социализма подозрение и глухое сопротивление. Так в СССР формируется научное направление "экономико-математическое моделирование".

Мощный толчок в развитие и внедрение методов оптимизации для планирования и управления в стране, в частности в Украине, связанный с именем выдающегося математика и умелого организатора науки академика В.М. Глушкова. Он смог убедить партийное руководство государства о необходимости активного развития этих работ, в 1962 г. впервые в прежнем СССР он организовал академический Институт кибернетики в Киеве с научными отделами, где разрабатывались математические модели и методы оптимизации. Эти модели внедрялись в разных отраслях производства в составе автоматизированных систем управления (АСУ).

Линейное программирование дало толчок развитию новых математических моделей оптимизации — оно стало ядром более общего научного направления в прикладной математике - математического программирования. И теперь, как видим, математическое программирование стало составляющей математического образования студентов университетов.

"Исследование операций" является логическим продолжением дисциплины "Математическое программирование", оно имеет собственную интересную историю.

Научное направление „исследование операций" возникло перед Второй мировой войной, в 1938 г. Тогда так достаточно обобщенно и невыразительно (и понятно, потому что речь шла о достаточно секретных военных действиях) назвали многообразные организационные научно обоснованные действия, направленные на повышение обороноспособности Англии в борьбе с подводными лодками и авиацией немецких фашистов. Эти процедуры, которые предлагались и выполнялись силами штабных офицеров и научных работников разных направлений, оказались достаточно производительными благодаря эффективному использованию многообразных научно-технических ресурсов.

Именно тогда выдающийся американский математик и статистик Норберт Винер занимался проблемами противовоздушной обороны. Он положил начало новой математически обоснованной науке управления объектами разной природы, которую называл „кибернетика" и издал книгу с таким же названием в 1948 г.

Из первой опубликованной у нас монографии можно составить определенное представление о содержании операционных задач военного характера. Почти сразу после войны методы исследования операций стали использовать в менеджменте для планирования и управления экономическими процессами.

Исследование операций основывается на разработке и использовании математических методов, которые дают возможность определить тенденции развития определенных реальных процессов путем постановки конкретной математической задачи. ее решение дает возможность оценить ожидаемую эффективность соответствующих действий в числовом эквиваленте. Этот научный подход организации исследований получил впоследствии название „математическое моделирование" - он оказался достаточно универсальным и мощным, стимулировал активное развитие как математики в целом, так и аналоговой и цифровой вычислительной техники для машинной реализации достаточно сложных математических моделей.

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

Выдающиеся математики, такие, как Джон фон Нейман (США) или В.М. Глушков (СССР), как никто понимали необходимость иметь мощные вычислительные средства. Они и стали известными в мире как основатели математической теории автоматов и руководители проектов по разработки компьютеров, активными проводниками внедрения методов математического моделирования в экономическую практику.

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

Как часто бывало в СССР, в начале 50-х годов военные специалисты первыми смогли ознакомиться с полученными по спецканалам еще не опубликованными у нас книгами и статьями американских авторов о линейном программировании и исследовании операций - ведь защита государства всегда была выше идеологии. Интерес военных к проблеме оптимального планирования объяснялся не экономическими задачами — тогда мы жили в разных экономических системах и считалось, что советская плановая экономика - "на высоте", а западная рыночная является загнивающей и бесперспективной. Военные интересовались эффективными и универсальными математическими моделями типа задач оптимального деления ограниченных ресурсов, потому что, если для экономистов ресурсами являются финансы, сырье или энергия, то для военных — это самолеты, ракеты, бомбы, тем, что это была часть общей теории управления системами, названной тогда странным сроком "исследования операций".