Поиск

Полнотекстовый поиск:
Где искать:
везде
только в названии
только в тексте
Выводить:
описание
слова в тексте
только заголовок

Рекомендуем ознакомиться

'Публичный отчет'
Вставший по нужде сосед растолкал свою толстую жену и они долго смотрели сквозь заледеневшие стекла на то, что творилось в доме вдовы, и еще долго по...полностью>>
'Документ'
Экономики групп стран и их место в мировой экономике (индустриально развитые страны, страны-экспортеры нефти, страны с переходной экономикой, экономи...полностью>>
'Документ'
2. Принятие коллективного договора между работодателем в лице ректора (Работодателя) и работниками в лице объединенной первичной профсоюзной организа...полностью>>
'Закон'
Настоящий Закон регулирует общественные отношения в области науки и научно-технической деятельности, определяет основные принципы и механизмы функцио...полностью>>

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

Главная > Задача
Сохрани ссылку в одной из сетей:

Введение

Цель данного курсового проекта - составить план производства требуемых изделий, обеспечивающий максимальную прибыль от их реализации, свести данную задачу к задаче линейного программирования, решить её симплекс - методом и составить программу для решения задачи этим методом на ЭВМ.

Симплекс метод – универсальный метод решения линейной системы уравнений или неравенств и линейного функционала.

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

Задачи линейного программирования были первыми, подробно изученными задачами поиска экстремума функций при наличии ограничений типа неравенств. В 1820 г. Ж. Фурье и затем в 1947 г. Дж. Данциг предложил метод направленного перебора смежных вершин в направлении возрастания целевой функции - симплекс-метод, ставший основным при решении задач линейного программирования.

Присутствие в названии дисциплины термина “программирование” объясняется тем, что первые исследования и первые приложения линейных оптимизационных задач были в сфере экономики, так как в английском языке слово “programming” означает планирование, составление планов или программ. Вполне естественно, что терминология отражает тесную связь, существующую между математической постановкой задачи и её экономической интерпретацией (изучение оптимальной экономической программы). Термин “линейное программирование” был предложен Дж. Данцигом в 1949 г. для изучения теоретических и алгоритмических задач, связанных с оптимизацией линейных функций при линейных ограничениях. Поэтому наименование “Математическое программирование” связано с тем, что целью решения задач является выбор оптимальной программы действий.

Выделение класса экстремальных задач, определяемых линейным функционалом на множестве, задаваемом линейными ограничениями, следует отнести к 30-м годам ХХ столетия. Одними из первых, исследовавшими в общей форме задачи линейного программирования, были: Джон фон Нейман, знаменитый математик и физик, доказавший основную теорему о матричных играх и изучивший экономическую модель, носящую его имя; советский академик, лауреат Нобелевской премии (1975 г.) Л. В. Канторович, сформулировавший ряд задач линейного программирования и предложивший (1939 г.) метод их решения (метод разрешающих множителей), незначительно отличающийся от симплекс-метода.


В 1931 г. венгерский математик Б. Эгервари рассмотрел математическую постановку и решил задачу линейного программирования, имеющую название “проблема выбора”, метод решения получил название “венгерского метода”.

Л. В. Канторовичем совместно с М. К. Гавуриным в 1949 г. разработан метод потенциалов, который применяется при решении транспортных задач. В последующих работах Л. В. Канторовича, В. С. Немчинова, В. В. Новожилова, А. Л. Лурье, А. Брудно, А. Г. Аганбегяна, Д. Б. Юдина, Е. Г. Гольштейна и других математиков и экономистов получили дальнейшее развитие как математическая теория линейного и нелинейного программирования, так и приложение её методов к исследованию различных экономических проблем. Методам линейного программирования посвящено много работ зарубежных ученых. В 1941 г. Ф. Л. Хитчкок поставил транспортную задачу. Основной метод решения задач линейного программирования — симплекс-метод — был опубликован в 1949 г. Дж. Данцигом. Дальнейшее развитие методы линейного и нелинейного программирования получили в работах Г. Куна, А. Таккера, Гасса C. И., Чарнеса А., Била Е. М, и др.

В данном курсовом проекте исследуется автозавод, который производит две модели машин: “Каприз” и “Фиаско”. Мне необходимо максимизировать прибыль от производства этих моделей.



Скачать документ

Похожие документы:

  1. Руководство > 2 Координация > 2 Контроль > 2 Современный этап контроллинг

    Руководство
    В книге в доступной форме излагаются основы менеджмента – науки и практики управления. Первая часть посвящена общему представлению о менеджменте: основные понятия, функции менеджмента, начала теории управления, стратегический менеджмент,
  2. Классификация сейсмических сигналов на основе нейросетевых технологий

    Диплом
    В данном дипломе рассматривается задача классификации сейсмических сигналов по типу источника, т.е. определение по записанной сейсмограмме землетрясений или взрывов.
  3. Академия управления мвд россии (1)

    Учебник
    В учебнике рассматриваются проблемы информатизации в МВД России, основы информатики и вопросы применения компью­терных информационных технологий в управлении органами внут­ренних дел, излагаются методы решения конкретных управленческих
  4. Серийный тест Корреляция Обычные ошибки в отношении зависимости Математическое ожидание

    Документ
    Благоприятный прием книги «Формулы управления портфелем» превысил мои са­мые большие ожидания. Я написал ее, чтобы популяризировать концепцию оп­тимального f и объяснить читателям ее взаимосвязь с теорией портфеля.
  5. Менеджмент туризма в странах СНГ на практике существует уже давно, но теория его разработана относительно слабо

    Документ
    Менеджмент туризма в странах СНГ на практике существует уже давно, но теория его разработана относительно слабо. Мно­жество публикаций, разнообразие подходов в описании различ­ных аспектов менеджмента туризма, эмпирическая и исследова­тельская

Другие похожие документы..