Библиотека Рефераты Курсовые Дипломы Поиск
Библиотека Рефераты Курсовые Дипломы Поиск
сделать стартовой добавить в избранное
Кефирный гриб на сайте www.za4et.net.ru

Экономика и Финансы Экономика и Финансы     Экономико-математическое моделирование Экономико-математическое моделирование

Решения задачи планирования производства симплекс методом

Забавная пачка "5000 дублей".
Юмор – настоящее богатство! Купюры в пачке выглядят совсем как настоящие, к тому же и банковской лентой перехвачены... Но вглядитесь
60 руб
Раздел: Прочее
Ручка "Шприц", желтая.
Необычная ручка в виде шприца. Состоит из пластикового корпуса с нанесением мерной шкалы. Внутри находится жидкость желтого цвета,
31 руб
Раздел: Оригинальные ручки
Чашка "Неваляшка".
Ваши дети во время приёма пищи вечно проливают что-то на ковёр и пол, пачкают руки, а Вы потом тратите уйму времени на выведение пятен с
222 руб
Раздел: Тарелки

Федеральное агентство по образованию Санкт-Петербургский Государственный Политехнический Университет Факультет технической кибернетики Кафедра «Системный анализ и управление» Работа допущена к защите Заведующий кафедрой В.Н. Козлов « » 2010 г. ДИПЛОМНАЯ РАБОТА Тема: Решения задачи планирования производства симплекс методом. Специальность:230201 – Информационные системы и технологии Выполнил студент гр. 6082/2 Дегтярёв И.В. Руководитель, к.т.н., доцент Болотин И.В. Санкт-Петербург 2010 Санкт-Петербургский государственный политехнический университет Факультет технической кибернетики Кафедра «Системный анализ и управление» УТВЕРЖДАЮ « » 2010 г. Зав. кафедрой ЗАДАНИЕ по дипломному проектированию студенту Дегтярёву И.В. группа 6082/2 1. Тема проекта (работы) 2. Срок сдачи студентом законченного проекта 3. Исходные данные к проекту (работе) 4. Содержание расчетно-пояснительной записки (перечень подлежащих разработке 5. Перечень графического материала (с точным указанием обязательных чертежей) 6. Консультанты по проекту (с указанием относящихся к ним разделов проекта, 7. Дата выдачи задания Задание принял к исполнению Реферат Дипломная работа представлена на 94 страницах машинописного текста, содержит 15 рисунков, 9 таблиц, 11 наименований использованных источников. В данной дипломной работе решается задача планирования производства, являющаяся общей задачей линейного программирования (ЛП). Для решения поставленной задачи использовался симплекс-метод, т.к. он является наиболее известным, достаточно эффективным и широко применяемым на практике для решения прикладных задач линейного программирования. Во вспомогательных целях была использована надстройка MS Excel «Поиск решения». Так же в среде объектно-ориентированного программирования С была реализована программа для решения задач линейного программирования симплекс-методом (в частности поставленной задачи планирования производства). Перечень используемых сокращений ЛП – Линейное программирование; ЦЛП – Целочисленное линейное программирование; ЗЛП – Задача линейного программирования; ОДР – Область допустимых решений; MS Excel – Microsof Excel; ОС – Операционная система Содержание Введение 1. Обзор научно-технической литературы 1.1 История развития экономико-математического планирования 1.2 Необходимость решения задач линейного программирования 1.3 Линейное программирование 1.4 Математическая формулировка задачи линейного программирования 1.5 Постановка задачи целочисленного программирования 2. Обзор основных алгоритмов решения задач ЛП 2.1 Целочисленное линейное программирование - метод отсечений Гомори 2.1.1 Отсечения 2.1.2 Описание алгоритма 2.2 Целочисленное линейное программирование - метод ветвей и границ 2.2.1 Общее описание 2.2.2 Применение 2.2.3 Алгоритм решения 2.3 Симплекс метод 2.3.1 Описание 2.3.2 Алгоритм симплекс-метода 2.3.2.1 Усиленная постановка задачи 2.3.2.2 Алгоритм 2.4 Решение задач оптимизации при помощи средства «Поиск решения» в Microsof Excel 2.4.1 Описание 2.4.2 Процедура поиска решения 2.4.3 Параметры средства «Поиск решения» 3. Задача планирования производства 3.1

Постановка задачи планирования производства в общем случае 3.2 Математическое описание поставленной задачи планирования симплекс методом 3.3 Решение поставленной задачи планирования производства 3.3.4 Проверка признака допустимости и оптимальности базиса 3.3.5 Нахождение разрешающего элемента в симплекс-таблице. Формирование нового базиса 3.3.6 Пересчет симплекс-таблицы 3.4 Результат решения задачи планирования производства 4. Программа для решения задач ЛП симплекс методом 4.1 Описание 4.2 Графическое представление программы 4.3 Работа с программой 4.4 Схема программы Заключение Список литературы Введение В процессе хозяйственной деятельности сырьевая база предприятия занимает одно из центральных мест, поэтому вопрос об оптимизации сырья на предприятии при планировании выпускаемой продукции актуален в настоящее время. Актуальность данной темы также заключается в том, что в процессе производственной деятельности все предприятия сталкиваются с проблемой нехватки сырья, а также с тем, что выпускаемая продукция должна быть адекватна с экономической точки зрения, другими словами, чтобы её можно было выгодно продать, и чтобы она соответствовала запросам покупателя. Учитывая всевозрастающую ограниченность ресурсов, очень важно добиваться их максимально эффективного использования. План должен быть разработан настолько умело, чтобы использование ограниченных ресурсов было оптимальным. Существует много причин, заставляющих промышленные предприятия заниматься оптимизацией структуры сырья: улучшение финансовых показателей; повышение уровня производства; наращивание объемов производства. Планирование выпуска продукции также имеет огромное значение для предприятия, оно тесно взаимосвязано с сырьевой базой предприятия. Сущность планирования продукции состоит в обосновании целей и способов их достижения на основе выявления комплекса задач и работ, а также определения эффективных методов и способов, ресурсов всех видов, необходимых для выполнения этих задач и установления их взаимодействия. Оптимизация структуры сырья при планировании выпуска продукции является существенным источником резервов увеличения суммы прибыли. Логично предположить, что предприятию выгодно увеличивать доли тех изделий, которые приносят максимальную прибыль. Но всегда следует помнить о ряде ограничений, не позволяющих отказаться от менее рентабельной продукции: 1) Потенциальный спрос на продукцию достаточно динамичен и дифференцирован во времени и пространстве. Те изделия и торговые марки, которые востребованы в данный момент времени, могут потерять свою потребительскую привлекательность через некоторые промежутки времени; 2) Основные производственные фонды нуждаются в постоянной эксплуатации, наладке и обслуживании. Простои оборудования – это всегда неблагоприятный фактор для производства. Планом выпуска продукции определяются: Количественные показатели производства; Объем реализации, ожидаемый в планируемом периоде. Этот показатель определяется на основе объема выпуска продукции и ожидаемой средней цены реализации 1 учетной единицы продукции. Ожидаемая средняя цена реализации определяется на основе ретроспективного анализа данных за предыдущие несколько лет с учетом ожидаемых и текущих темпов инфляции.

Для каждого периода, охватываемого планом, необходимо определить две переменные: объём производства в данный период; количество ресурсов, используемых в данный период. План выпуска продукции отражает номенклатуру и ассортимент производства продукции в соответствии с планом реализации, обязательствами предприятия и экономическими условиями. Планирование выпускаемой продукции включает решение ряда задач. Прежде всего, планируется номенклатура, ассортимент и объем выпуска продукции. Номенклатура производства представляет собой перечень изделий (готовых изделий, полуфабрикатов и т. п.), подлежащих изготовлению на предприятии в плановом периоде. Ассортимент продукции характеризует соотношение удельных весов отдельных видов изделий в общем, выпуске продукции. Номенклатура, ассортимент и объем изготовляемой предприятием продукции устанавливаются на основе централизованного задания по поставкам важнейших видов продукции и портфеля заказов предприятия с учетом его специализации. При этом учитываются и договоры по кооперированным поставкам, заключенные предприятием. Целесообразно совершенствовать структуру выпуска только той продукции, удельный вес которой в общем объеме выпуска достаточно высок. Необходимым условием увеличения количества производства определенных изделий является универсальность оборудования для их производства. План выпуска продукции может повлиять на величину целого ряда издержек, в том числе: издержки хранения готовой продукции; издержки ведения портфеля отложенных заказав; издержки, связанные с внеурочной работой или простоем работников; издержки, связанные с передачей части работ субподрядчикам; издержки, связанные с наймом и увольнением работников. Задача оптимизации структуры сырья при планировании выпуска продукции должна решаться на каждом промышленном предприятии, которое заинтересовано в максимизации прибыли от продажи выпускаемой продукции. Такая задача является задачей линейного программирования. Данная дипломная работа состоит из теоретической и практической частей. В теоретической части рассматривается алгоритм решения оптимизационной задачи линейного программирования. В практической части рассматривается задача планирования производства выпускающего несколько видов продукции из ограниченного количества ресурсов для достижения максимальной прибыли. Так же реализуется программный интерфейс в среде объектно-ориентированного программирования С , для решения поставленной задачи симплекс методом. 1. Обзор научно-технической литературы 1.1 История развития экономико-математического планирования В 1938-1939 гг. ленинградский математик (впоследствии академик, лауреат Ленинской, Государственных и Нобелевской премий) Л.В. Канторович в результате анализа ряда проблем организации и планирования производства сформулировал новый класс условно-экстремальных задач и предложил методы их решения. Так было положено начало новой отрасли прикладной математики линейному программированию. В более поздних работах Л. В. Канторович расширил область применения линейного программирования в социалистической экономике, сформулировав задачи отраслевого и народнохозяйственного оптимального планирования.

Членистоногие, трахейные и хелицеровые, М., 1962. Рис. к ст. Эвриптериды. Pterygotus (из силура Северной Америки). Эвристика Эври'стика (от греч. heurésko — отыскиваю, открываю),   1) специальные методы решения задач (эвристические методы), которые обычно противопоставляются формальным методам решения, опирающимся на точные математические модели. Использование эвристических методов (эвристик) сокращает время решения задачи по сравнению с методом полного ненаправленного перебора возможных альтернатив; получаемые решения не являются, как правило, наилучшими, а относятся лишь к множеству допустимых решений; применение эвристических методов не всегда обеспечивает достижение поставленной цели. Иногда в психологической и кибернетической литературе эвристические методы понимаются как любые методы, направленные на сокращение перебора, или как индуктивные методы решения задач.   2) Организация процесса продуктивного творческого мышления (эвристическая деятельность). В этом смысле Э. понимается как совокупность присущих человеку механизмов, с помощью которых порождаются процедуры, направленные на решение творческой задач (например, механизмы установления ситуативных отношений в проблемной ситуации, отсечения неперспективных ветвей в дереве вариантов, формирования опровержений с. помощью контрпримеров и т.п.)

1. Решение задач линейной оптимизации симплексметодом

2. Решение задач линейного программирования симплекс методом

3. Графический метод и симплекс-метод решения задач линейного программирования

4. Решение задачи линейного программирования симплекс-методом

5. Лабораторная работа №6 по "Основам теории систем" (Решение задачи о ранце методом ветвей и границ)

6. Построение решения задачи Гурса для телеграфного уравнения методом Римана
7. Решение задач на построение сечений в многогранниках методом следов
8. Обучение общим методам решения задач

9. Решение задачи методами линейного, целочисленного, нелинейного и динамического программирования.

10. Методы решения задач

11. Решение задач методом северо-западного угла, рапределительного, минимального и максимального элемента по строке

12. Графический метод решения задач линейного программирования

13. Решение задачи линейного программирования симплексным методом

14. Использование эвристических и экономико-математических методов при решении задач управления

15. Решение задач по курсу "семейное право"

16. Формирование структуры электронного учебника и решение задач на ней

Горшок дорожный и насадка на унитаз "HandyPotty".
Дорожный горшок и насадка на унитаз HandyPotty помогут сделать путешествие еще комфортнее для малыша. Комбинированная модель сочетает в
1128 руб
Раздел: Сиденья
Игра настольная "7 на 9".
Быстрая игра для 2-4 человек. Суть игры в том, что необходимо быстро считать в уме и ещё быстрее действовать — бросать подходящую карту,
390 руб
Раздел: Игры в дорогу
Бумага упаковочная "Путешествие", 70x100 см, 10 листов.
Упаковочная бумага — одна из важнейших деталей презента. Подарочная упаковка с оригинальным дизайном с легкостью дополнит всю прелесть
487 руб
Раздел: Прочие

17. Решение задачи линейного программирования

18. Теория вероятности решение задач по теории вероятности

19. Формулы для решения задач по экономике предприятия

20. Решение задач по прикладной математике

21. Применение движений к решению задач

22. О методике решения задач на относительность движения при изучении основ кинематики в 9 классе общеобразовательной школы
23. Пример решения задачи по разделу «Переходные процессы»
24. Дидактический материал для организации решения задач с педагогически запущенными детьми

25. Пути повышения эффективности обучения решению задач

26. От решения задач к механизмам трансляции деятельности

27. Решение задач по химии

28. Постановка и разработка алгоритма решения задачи Учёт основных средств

29. Применение Информационной Системы «GeoBox» для решения задач автоматизации строительства скважин

30. Линейное программирование: решение задач графическим способом

31. Решение задачи о кратчайшем маршруте

32. Построение математических моделей при решении задач оптимизации

Средство для мытья посуды Finish "All in 1 Max", в посудомоечных машинах таблетки, 65 штук.
Таблетки идеальны для использования на коротких циклах - таблетки быстро растворяются. Таблетки не нужно разворачивать! Специальные
880 руб
Раздел: Для посудомоечных машин
Шкатулка для ювелирных украшений, 13x13x6 см, арт. 84412.
Шкатулка сохранит ваши ювелирные изделия в первозданном виде. С ней вы сможете внести в интерьер частичку элегантности. Регулярно удалять
832 руб
Раздел: Шкатулки для украшений
Комплект постельного белья 1,5-спальный "Самойловский текстиль. Настроение", с наволочками 50х70.
Постельное белье "Самойловский текстиль" – отличный подарок себе и близким. Качественное, удобное и красивое постельное белье
1249 руб
Раздел: Бязь

33. Стимулирование математической деятельности младших школьников в процессе поиска решения задач с дробями

34. Решение задач по бухгалтерскому учету и аудиту

35. Особенности решения задач по трудовому, гражданскому, уголовному праву

36. Примеры решения задач по уголовному процессу

37. Алгоритмы численного решения задач

38. Программирование решения задач
39. Реализация на ЭВМ решения задачи оптимальной политики замены оборудования
40. Решение задач линейного программирования

41. Решение задач моделирования и оптимизации с помощью программ Excel и Mathcad

42. Решение задач оптимизации бизнес-процессов с использованием прикладных программ

43. Решение задач с помощью современых компьютерных технологий

44. Решение задачи оптимального управления

45. Решение задачи с помощью программ Mathcad и Matlab

46. Решение задачи с помощью программ Mathcad и Matlab

47. Решение задачи с помощью программ Mathcad и Matlab

48. Алгоритм решения задач

Модульный массажный коврик "Орто-пазл. Лес".
Полезное приобретение для здоровья и гармоничного развития ребенка - напольное покрытие Орто МИКС "Лес". В состав комплекта
1367 руб
Раздел: Коврики
Развивающая настольная игра "Кругозорник".
1,5 года разработчики трудились над созданием "Кругозорника": изучали учебные программы по окружающему миру, прорисовывали сотни
952 руб
Раздел: Карточные игры
Набор "Водный мир №4" (в коробке).
"Водный мир №4" содержит много элементов для игры с водой: 2 водяных мельницы, водяной насос, которым можно накачать водичку в
1417 руб
Раздел: Игровые и разнопредметные наборы

49. Планирование маркетинга - основа планирования деятельности предприятия

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

51. Решение задач по курсу статистики

52. Функционально-графический подход к решению задач с параметрами

53. Методика обучения решению задач на построение сечений многогранников в 10-11 классах

54. Развитие логического мышления учащихся при решении задач на построение
55. Решение задач на уроках химии
56. Применение программного комплекса AnsysIcem к решению задач химической промышленности

57. Проектирование подстанции 110/6 кВ с решением задачи координации изоляции

58. Решение задач по теоретической механике

59. Примеры решения задач по курсу химии

60. Методика решения задач по теоретическим основам химической технологии

61. Примеры решения задач по статистике

62. Решение задач по статистике фирм

63. Формирование цен, ее состав и решенные задачи

64. Использование линейного программирования для решения задач оптимизации

Карандаши цветные "Colorino", двухсторонние, 48 цветов.
Карандаши для рисования. В наборе: 24 разноцветных, двусторонних карандашей (48 цветов). Мягкие, но при этом очень прочные карандаши,
455 руб
Раздел: Более 24 цветов
Бумага для струйных принтеров "Lomond", 140 г/м, 100 листов, матовая, односторонняя, А4.
Изображение отпечатанное на матовой бумаге, не бликует, линии высококонтрастные, чистые тона имеют характерную бархатистую
375 руб
Раздел: Фотобумага для цветной печати
Микрофон "Караоке новогоднее".
Какая игрушка превратит любой день в праздник? Конечно, удивительный микрофон-караоке! Подпевая любимым мультяшкам, малыши смогут
301 руб
Раздел: Микрофоны

65. Решение задач на переливание на бильярдном столе

66. Решение задач по эконометрике

67. Решение задачи о коммивояжере

68. Метод касательных (метод Ньютона)

69. Система методов менеджмента. Методы управления организацией

70. Овладение методикой построения экономико-математических моделей, решение конкретных задач по стратегическому планированию и прогнозированию
71. Содержание, задачи и методы финансового планирования на предприятии
72. Решение транспортной задачи методом потенциалов

73. Сетевые методы в планировании

74. Метод Алексея Юрьевича Виноградова для решения краевых задач

75. Сетевое моделирование при планировании. Задача о коммивояжере...

76. Решения смешанной задачи для уравнения гиперболического типа методом сеток

77. Методы планирования себестоимости продукции

78. Эвристические методы решения творческих задач

79. Методы планирования персонала и виды планов по персоналу

80. Ключевые определения и концепции методов планирования, организации и контроля проектов

Карандаши цветные "Nuance", 24 цвета.
Карандаши цветные. Пластиковый трехгранный корпус. Диаметр грифеля: 3 мм. В наборе: 24 цвета.
404 руб
Раздел: 13-24 цвета
Мягкий пол универсальный, желтый, 30x30 см (9 деталей).
Данный вид напольного покрытия прекрасно совмещается с мягкими полами 60х60 см и ковриком-пазлом «Классики». 9 деталей - 1 кв.м. Пол идет
754 руб
Раздел: Прочие
Статуэтка "Римская богиня счастья и удачи - Фортуна", 20 см, арт. 127548.
Статуэтка "Римская богиня счастья и удачи - Фортуна" - это отличный вариант подарка. Красивый продуманный дизайн и высокое
696 руб
Раздел: Статуэтки интерьерные

81. Организация и методы налогового планирования

82. Сетевые методы планирования и управления

83. Экономическое планирование методами математической статистики

84. Морфодинамический анализ как метод для целей градостроительного планирования

85. Методы финансового планирования на предприятии

86. Решение прикладных задач численными методами
87. Планирование маркетинга. Принятие стратегических решений
88. Логические задачи и методы их решения

89. Планирование. Методы разработки планов

90. Сущность цели и задачи кадрового планирования

91. Планирование персонала: цели и задачи

92. Методика обучения решению текстовых задач алгебраическим методом

93. Эвристические методы решения творческих задач

94. Бюджетное прогнозирование и планирование: сущность, методы и роль в организации бюджетного процесса

95. Методы и виды финансового планирования

96. Финансовое планирование. Необходимость и задачи финансового планирования

Полотенце вафельное "Лаванда", банное, пляжное, 100х150 см.
Вафельное полотенце "Лаванда". Легкое и практичное полотенце удобно использовать на пляже, в бане и в бассейне. Плотность
304 руб
Раздел: Большие, ширина свыше 40 см
Мелки в пластиковом держателе, 9 цветов.
Мелки для ванны можно смыть водой и тряпочкой. Состав - мел+воск. Количество цветов: 9. Возраст: с 3 лет.
313 руб
Раздел: Восковые
Набор детской посуды "Человек паук. Дисней", 3 предмета.
Детский набор посуды "Человек паук" сочетает в себе изысканный дизайн с максимальной функциональностью. Предметы набора
447 руб
Раздел: Наборы для кормления

97. Внедрение программно-целевого метода планирования бюджета

98. Кислотно-каталитические процессы в нефтепереработке и в нефтехимии. Решение обратной задачи кинетики статистическими методами

99. Методы планирования себестоимости


Поиск Рефератов на сайте za4eti.ru Вы студент, и у Вас нет времени на выполнение письменных работ (рефератов, курсовых и дипломов)? Мы сможем Вам в этом помочь. Возможно, Вам подойдет что-то из ПЕРЕЧНЯ ПРЕДМЕТОВ И ДИСЦИПЛИН, ПО КОТОРЫМ ВЫПОЛНЯЮТСЯ РЕФЕРАТЫ, КУРСОВЫЕ И ДИПЛОМНЫЕ РАБОТЫ. 
Вы можете поискать нужную Вам работу в КОЛЛЕКЦИИ ГОТОВЫХ РЕФЕРАТОВ, КУРСОВЫХ И ДИПЛОМНЫХ РАБОТ, выполненных преподавателями московских ВУЗов за период более чем 10-летней работы. Эти работы Вы можете бесплатно СКАЧАТЬ.