Анализ решения задачи планирования производства продукции на ткацкой фабрике на основе теории двойственности
курсовые работы, Экономика Объем работы: 27 стр. Год сдачи: 2013 Стоимость: 22 бел рублей (710 рф рублей, 11 долларов) Просмотров: 409 | Не подходит работа? |
Оглавление
Введение
Заключение
Заказать работу
ВВЕДЕНИЕ 3
1. ОСНОВНЫЕ ТЕОРЕТИЧЕСКИЕ СВЕДЕНИЯ ПО ЗАДАЧАМ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ И ТЕОРИИ ДВОЙСТВЕННОСТИ 6
1.1. Задачи математического программирования 6
1. 2. Каноническая форма записи ЗЛП 7
1. 3. Двойственность в линейном программировании 8
1.4. Первая теорема двойственности 10
1.5. Понятие нормированной стоимости 10
1.6. Вторая теорема двойственности (теорема о дополняющей нежесткости) 12
2. ПОСТАНОВКА ЗАДАЧИ 13
3. РЕШЕНИЕ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ 15
4. ОТВЕТЫ НА ВОПРОСЫ ЗАДАНИЯ 25
ЗАКЛЮЧЕНИЕ 26
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 27
1. ОСНОВНЫЕ ТЕОРЕТИЧЕСКИЕ СВЕДЕНИЯ ПО ЗАДАЧАМ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ И ТЕОРИИ ДВОЙСТВЕННОСТИ 6
1.1. Задачи математического программирования 6
1. 2. Каноническая форма записи ЗЛП 7
1. 3. Двойственность в линейном программировании 8
1.4. Первая теорема двойственности 10
1.5. Понятие нормированной стоимости 10
1.6. Вторая теорема двойственности (теорема о дополняющей нежесткости) 12
2. ПОСТАНОВКА ЗАДАЧИ 13
3. РЕШЕНИЕ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ 15
4. ОТВЕТЫ НА ВОПРОСЫ ЗАДАНИЯ 25
ЗАКЛЮЧЕНИЕ 26
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 27
В 1938-1939 гг. ленинградский математик (впоследствии академик, лау-реат Ленинской, Государственных и Нобелевской премий) Л.В. Канторович в результате анализа ряда проблем организации и планирования производства сформулировал новый класс условно-экстремальных задач и предложил методы их решения. Так было положено начало новой отрасли прикладной математики линейному программированию. В более поздних работах Л. В. Канторович расширил область применения линейного программирования в социалистической экономике, сформулировав задачи отраслевого и народнохозяйственного оптимального планирования. А через два десятилетия после своего возникновения линейное программирование стало основным инструментом планово-экономических решений на всех уровнях социалистического народного хозяйства.
В том же 1939 г. ленинградский экономист В. В. Новожилов, рассматривая эффективность плановых и проектных решений, сформулировал важные теоретические положения, ставшие потом органической частью теории оптимального планирования социалистической экономики.
Далее методы планирования продолжали совершенствоваться, но только развитие вычислительной техники в конце 50-х гг. позволило сделать плановые многовариантные расчеты достаточно распространенными. Важную роль в организации и пропаганде экономико-математических исследований в этот период сыграл академик В. С. Немчинов. Именно в эти годы получают развитие некоторые разделы прикладной математики, связанные с решением оптимизационных задач: линейное и нелинейное программирование, теория оптимального управления и др. В 60-е гг. основное внимание исследователей сосредоточивается на разработке оптимизационных моделей различных типов и их практическом применении к решению задач планирования. Было построено большое количество экономико-математических моделей, на основе которых проведены расчеты по составлению реальных оптимальных планов (оптимальные планы перевозок, эксплуатации подвижного состава транспорта, использования топлива, загрузки...
В том же 1939 г. ленинградский экономист В. В. Новожилов, рассматривая эффективность плановых и проектных решений, сформулировал важные теоретические положения, ставшие потом органической частью теории оптимального планирования социалистической экономики.
Далее методы планирования продолжали совершенствоваться, но только развитие вычислительной техники в конце 50-х гг. позволило сделать плановые многовариантные расчеты достаточно распространенными. Важную роль в организации и пропаганде экономико-математических исследований в этот период сыграл академик В. С. Немчинов. Именно в эти годы получают развитие некоторые разделы прикладной математики, связанные с решением оптимизационных задач: линейное и нелинейное программирование, теория оптимального управления и др. В 60-е гг. основное внимание исследователей сосредоточивается на разработке оптимизационных моделей различных типов и их практическом применении к решению задач планирования. Было построено большое количество экономико-математических моделей, на основе которых проведены расчеты по составлению реальных оптимальных планов (оптимальные планы перевозок, эксплуатации подвижного состава транспорта, использования топлива, загрузки...
В ходе выполнения курсовой работы был проведен анализ решения задачи планирования производства продукции на ткацкой фабрике на основе теории двойственности.
Цель, поставленная в курсовой работе, выполнена. Была реализована возможность дополнительного анализа решения задачи линейного программирования.
Значимость метода линейного программирования определяется тем, что его использование представляет собой важность и ценность – оптимальный вариант выбирается из достаточно значительного количества альтернативных вариантов. Также все экономические задачи, решаемые с применением линейного программирования, отличаются альтернативностью решения и определенными ограничивающими условиями. Проблема данного исследования носит актуальный характер в современных условиях. Об этом свидетельствует частое изучение поднятых вопросов.
Актуальность настоящей работы обусловлена, с одной стороны, большим интересом к теме "Линейное программирование" в современной науке, с другой стороны, ее недостаточной разработанностью. Рассмотрение вопросов связанных с данной тематикой носит как теоретическую, так и практическую значимость.
Цель, поставленная в курсовой работе, выполнена. Была реализована возможность дополнительного анализа решения задачи линейного программирования.
Значимость метода линейного программирования определяется тем, что его использование представляет собой важность и ценность – оптимальный вариант выбирается из достаточно значительного количества альтернативных вариантов. Также все экономические задачи, решаемые с применением линейного программирования, отличаются альтернативностью решения и определенными ограничивающими условиями. Проблема данного исследования носит актуальный характер в современных условиях. Об этом свидетельствует частое изучение поднятых вопросов.
Актуальность настоящей работы обусловлена, с одной стороны, большим интересом к теме "Линейное программирование" в современной науке, с другой стороны, ее недостаточной разработанностью. Рассмотрение вопросов связанных с данной тематикой носит как теоретическую, так и практическую значимость.
После офорления заказа Вам будут доступны содержание, введение, список литературы*
*- если автор дал согласие и выложил это описание.