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

Экономика и Финансы Экономика и Финансы     Микроэкономика, экономика предприятия, предпринимательство Микроэкономика, экономика предприятия, предпринимательство

Исследование операций

Наклейки для поощрения "Смайлики 2".
Набор для поощрения на самоклеящейся бумаге. Формат 95х160 мм.
19 руб
Раздел: Наклейки для оценивания, поощрения
Горшок торфяной для цветов.
Рекомендуются для выращивания крупной рассады различных овощных и цветочных, а также для укоренения саженцев декоративных, плодовых и
7 руб
Раздел: Горшки, ящики для рассады
Ручка "Шприц", желтая.
Необычная ручка в виде шприца. Состоит из пластикового корпуса с нанесением мерной шкалы. Внутри находится жидкость желтого цвета,
31 руб
Раздел: Оригинальные ручки

Московский государственный Горный университет Курсовой проект по исследованию операций. Решение задачи методами линейного, целочисленного, нелинейного и динамического программирования.Выполнил студент группы ПМ – 1 – 97 Солодовников Д. А. Научный руководитель: Багрова Г.И. Москва 1999 г. Содержание:Цель курсовой работы .3 Линейное программирование .4 Решение задачи методом линейного программирования .6 Целочисленное линейное программирование .9 Решение задачи методом целочисленного линейного программирования .10 Нелинейное программирование .15 Решение задачи нелинейного программирования 15 Динамическое программирования .20 Решение задачи динамического программирования .21 Графическая интерпретация решений 25 Трудоемкость и эффективность решения модели различными методами .27 О проекте .28 Цель курсовой работы. Решить задачу методами линейного, целочисленного, нелинейного и динамического программирования. Сопоставить трудоемкость и эффективность решения модели различными методами. Задание: Определить плановые задания добывающим предприятиям, если в работе находится = 12 составов. Цена готовой продукции 50 у.е. за тонну. Руда, поступающая на обогатительную фабрику должна иметь содержание 29,8 – 29,9%. Наименовани Единицы Предприятия е Измерения показателя 1 2 3 Max добыча тыс. тонн 740 680 600 ПИ Содержание полезного % 29,1 29,8 30,8 компонента Извлечение % 80 75 70 Затраты на добычу, у.е. /т 6 7 8 транс-порти ровку и переработку Производите льность тыс. тонн 120 110 106 Состава Коэффициент увеличения затрат при нагрузке: До 30% - 1,8 1,7 1,9 1,7 1,5 1,7 31 – 50% - 1,6 1,4 1,6 1,4 1,2 1,3 51 – 70% - 1 1 1 71 – 100%- максимально й В курсовом проекте введены следующие условные обозначения: ЛП – линейное программирование; ЦЛП – целочисленное линейное программирование; ДП - динамическое программирование. Линейное программирование. Основная задача линейного программирования: Найти неотрицательное решение системы ограничений (1,2) обеспечивающее максимум (минимум) целевой функции. 1) Первый канонический вид: a11x1 a12x2 a1jxj a1 x b2 ai1x1 ai2x2 aijxj ai x bi . am1x1 am2x2 amjxj am x 0; j=1, ; i=1,m; Z=C1x1 C2x2 Cjxj C x max (mi ); 2) Второй канонический вид: a11x1 a12x2 a1jxj a1 x y1=b1 a21x1 a22x2 a2jxj a2 x y2=b2 ai1x1 ai2x2 aijxj ai x yi=bi . am1x1 am2x2 amjxj am x ym=b xjmax (mi ); Чтобы решить задачу линейного программирования необходимо привести ее к каноническому виду. Теоремы линейного програмирования: Теорема 1. Множество допустимых решений основной задачи линейного программирования выпукло. Теорема 2. Линейная функция задачи линейного программирования достигает своего экстремального значения в крайней точке множества решений. При решении системы ограничений могут возникнуть следующие случаи: 1) Система ограничений несовместна, поэтому отыскать оптимальное решение невозможно (рис. 1.1). 2) Система ограничений имеет единственное решение ( рис. 1.2). 3) Система ограничений имеет конечное число решений (имеется замкнутая область допустимых решений). Оптимальное решение отыскивается среди решений, принадлежащих данной области(рис.

1.3). 4) Система ограничений имеет бесчисленное множество решений (рис. 1.4). Рис. 1.1 Рис. 1.2 Рис. 1.3 Рис. 1.4 C a b Рис. 2 Симплекс – метод. Решение задачи линейного программирования включает в себя 3 этапа: 1) Отыскание базисного решения – некой точки А (рис. 2) лежащей на функции. 2) Отыскание опорного решения – некой точки B (рис. 2) принадлежащей области, образованной ограничениями. 3) Отыскание оптимального решения – некой точки С (рис. 2) принадлежащей той – же области, и в которой целевая функция достигает своего экстремума. Отыскание оптимального решения с использованием симплекс – метода сводится к последовательному направленному перебору вершин многогранника, образованного ограничениями при котором монотонно увеличивается (уменьшается) значение целевой функции. В настоящее время решение задач ЛП с помощью симплекс – метода реализуется с помощью ЭВМ. Решение задачи методом линейного программирования. Симплекс – метод. Определить плановое задание добывающим предприятиям, если в работе находится =12 составов. Цена готовой продукции 50 у.е. за тонну. Руда поступающая на обогатительную фабрику должна иметь содержание Ме (полезного компонента) в пределах 29,9 – 29,9 % Наименовани Единицы Предприятия е Измерения показателя 1 2 3 Max добыча тыс. тонн 740 680 600 ПИ Содержание полезного % 29,1 29,8 30,8 компонента Извлечение % 80 75 70 Затраты на добычу, у.е. /т 6 7 8 транс-порти ровку и переработку Производи-т ельность тыс. тонн 120 110 106 Состава x1, x2, x3 – количество составов выделенных соответственно предприятиям 1, 2 и 3. Ограничения: . По количеству составов: , где – количество предприятий, – количество составов. 1. x1 x2 x312 . По максимальному объему добычи руды с каждого из предприятий: 6,16666 (для предприятия 1); 3. 110x2 6,18181 (для предприятия 2); 4. 106x3 5,6603 (для предприятия 3). . По содержанию полезного компонента в руде: по формуле: где (mi – минимально допустимое содержание полезного компонента в руде, (max – максимально допустимое содержание полезного компонента в руде, (i – содержание полезного компонента в руде i – того предприятия, qi – производительность состава i – того предприятия, имеем: Упростим неравенства 5, 6: 5. 34,92x1 32,78x2 32,648x3 – 35,76x1 – 32,78x2 – 31,588x30; (ограничение по минимально допустимому содержанию полезного компонента в руде); 6. 34,92x1 32,78x2 32,648x3 – 35,88x1 – 32,89x2 – 31,694x30 0,96 x1 0,11x2 – 0,954x30; (ограничение по максимально допустимому содержанию полезного компонента в руде);Целевая функция: - цена готовой продукции (у.е. за тонну); Или в тыс. тонн: Z = 676,8x1 459,25x2 294,66x3 Вывод: В результате решения данной задачи было получено значение целевой функции Z = 6048,2412; x1 = 6,16667 – количество составов для предприятия 1; x2 = 0,94654 – количество составов для предприятия 2; x3 = 4,88679 – количество составов для предприятия 3; Для получения наибольшей выгоды (целевая функция стремящаяся к максимуму достигает своего экстремума) необходимо выполнение предприятиями следующего плана: Предприятие 1 - Р(план) = 740 – y2 = 740 – 0 = 740 тыс.

тонн, Предприятие 2 – Р(план) = 680 – y3 = 680 – 575,88043 = 104,11957 тыс. тонн, Предприятие 3 – Р(план) = 600 – y4 = 600 – 82,00002 = 517,99998 тыс. тонн. Целочисленное линейное программирование. При решении некоторых задач линейного программирования бывает необходимо получить целочисленное решение, которое находится методами целочисленного линейного программирования. Задача целочисленного линейного программирования это задача, где некоторые или все переменные должны принимать строго целочисленные значения, а целевая функция и ограничения – линейные. В некоторых задачах целочисленные значения могут быть равны только 0 или 1, тогда такие задачи называются задачами с булевыми переменными. Задачу целочисленного линейного программирования можно решить как задачу линейного программирования, а затем округлить полученное решение. Однако такой способ допустим только при условии, что значения переменных настолько большие, что погрешностью, вызываемой округлением можно пренебречь. Если же в результате решения переменная принимает малое значение, то ее округление может привести к очень далекому от оптимального решения. Применяются два способа решения задач ЦЛП – метод отсечений и метод ветвей и границ. Решение задачи ЦЛП методом отсечения: 1. Решение задачи как задачи ЛП. 2. Если мы получили целочисленное решение, то оно и является решением задачи ЦЛП. 3. Если мы получаем нецелочисленное решение, то мы к системе ограничений задачи ЛП прибавляем такое ограничение, что полученное нецелочисленное оптимальное решение не может содержаться во множестве допустимых решений и, таким образом, формируем новую задачу ЛП и решаем ее. Цикл повторяется до тех пор пока не будет получено целочисленное решение (решение задачи ЦЛП (если оно существует)). Решение задачи ЦЛП методом ветвей и границ: 1. Решаем задачу как задачу ЛП. 2. Если мы получим оптимальные целочисленные решения задачи ЛП, то они являются также и оптимальными решениями задачи ЦЛП. 3. Если мы не получим целочисленных решений, то целевая функция Z1 задачи ЛП становится верхней границей оптимального значения Z задачи ЦЛП, потому что значение целевой функции Z при введении в дальнейшем новых ограничений для получения оптимальных целочисленных решений уменьшается. 4. Затем производится ветвление по одному из нецелочисленных оптимальных решений задачи ЛП. Ветвление осуществляется с использованием некоторых правил по следующей схеме: если 1, где х – нецелочисленное оптимальное решение задачи ЛП, по которому мы осуществляем ветвление, – ближайшее целое к х не превышающее х. Правила ветвления: 1) Выбирается переменная, у которой дробная часть наиболее близка к 0,5. 2) Выбирается переменная с наибольшим приоритетом по какому — либо качественному или количественному значению. 3) Переменная выбирается произвольно. Ограничения введенные при ветвлении добавляются к ограничениям задачи ЛП. В каждой из вершин находим оптимальные решения полученных путем добавления новых ограничений задач ЛП – 2 и ЛП – 3. Если не у одной из них мы не получили целочисленных оптимальных решений, то мы выбираем ту вершину, в которой получено наибольшее значение целевой функции и производим дальнейшее ветвление.

Статистическая методика анализа затухания частот в хронологических текстах и приложения к глобальной хронологии // Исследование операций и АСУ. – Киев: Изд-во Киевского ун-та, 1984, вып. 24, с. 49-66. 256. Фоменко А. Т. Новая эмпирико-статистическая методика обнаружения параллелизмов и датирования дубликатов // Проблемы устойчивости стохастических моделей. Труды семинара. – М.: ВНИИСИ, 1984, с. 154-177. 257. Фоменко А. Т. Частотные матрицы и их применение для статистической обработки нарративных источников // Тезисы докладов совещания "Комплексные методы в изучении истории с древнейших времен до наших дней". Комиссия по применению методов естественных наук в археологии. – М.: Ин-т истории СССР (АН СССР), 1984, с. 135-136. 258. Фоменко А. Т. Информативные функции и связанные с ними статистические закономерности. Статистика. Вероятность. Экономика // Ученые записки по статистике. – М.: "Наука", 1985, т. 49, с. 335-342. 259. Фоменко А. Т. Дубликаты в перемешанных последовательностях и принцип затухания частот //Тезисы докладов 4-й Международной конференции по теории вероятностей и математической статистике. – Вильнюс: Институт математики и кибернетики АН Литовской ССР, 1985, т. 3, с. 246-248. 260. Фоменко А. Т., Морозова Л. Е

1. Социологические исследования приоритетов в решении социальных проблем города

2. Метод исследования газовых скважин при стационарных режимах фильтрации, интерпретация результатов исследования

3. Вот где задача зарыта! Алгоритм постановки задач рекламной кампании

4. Исследование операций

5. Исследование операций и теория систем

6. Решение математической задачи с помощью математических исследований и помощью специального офисного приложения MS Excel
7. Исследование математических операций
8. Исследование операций математической модели

9. Математические методы и модели исследования операций

10. Понятие, задачи и принципы маркетингового исследования. Его роль в маркетинге и методология маркетингового исследования

11. Овладение методикой построения экономико-математических моделей, решение конкретных задач по стратегическому планированию и прогнозированию

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

13. Исследование и проектирование управленческих решений

14. Экзаменационные вопросы и билеты по предмету МАТЕМАТИЧЕСКИЕ МЕТОДЫ ИССЛЕДОВАНИЯ ЭКОНОМИКИ за весенний семестр 2001 года

15. Предмет экономической географии и региональной экономики. Методы исследований

16. Задачи по экономике с решениями

Глобус ландшафтный, диаметр 320 мм.
Глобус для занятий по географии на подставке. Компактен и нагляден. Дает представление о строении поверхности Земли. На глобусе нанесено
880 руб
Раздел: Глобусы
Мусоровоз.
Мусоровоз выглядит совсем как настоящий. В наборе имеется мусорный бак, который автомобиль может загрузить в контейнер. Сверху открывается
985 руб
Раздел: Прочее
Муфта для коляски Bambola (шерстяной мех + плащевка + кнопки), серая.
Муфта на ручку коляски очень легко одевается и защищает Ваши руки от холода. Ткань муфты водоотталкивающая, она утеплена мехом и небольшим
489 руб
Раздел: Муфты на ручку

17. Задачи по экономике с решениями

18. Применение новейших экономико-математических методов для решения задач

19. Лекции Математические методы исследования экономики

20. Математические методы исследования экономики.

21. Исследование устойчивости объекта экономики

22. Исследование системы относительно глобальной геополитики и решения конфликта english
23. Постановка задачи маркетингового исследования
24. Основные операции и роль коммерческих банков в рыночной экономике

25. Проект гидрогеологических исследований пресных вод аллювиальных отложений долины реки Назарбай на стадии "оценка месторождения"

26. Исследование и разработка проекта информационной системы отдела бухгалтерии АОЗТ "Швея"

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

28. Проект маркетинговых исследований поведения потребителей автомобилей

29. Цели, задачи и методы маркетинговых исследований

30. Исследование задачи оптимизации кооперации разработчиков

31. Хоторнские исследования: задачи, этапы, результаты

32. Исследование взаимосвязи социального капитала и экономико-психологических характеристик

Набор детской складной мебели "Азбука" КУ2П/9.
В комплекте: - стол 580х600х450 мм, - стул мягкий 310х270х570 мм, - пенал большой 1 штука. При складывании стола, содержимое пенала
1637 руб
Раздел: Наборы детской мебели
Записная книга "Bazar", А5, бирюзовая.
Записная книга на резинке. Формат: А5 (130x210 мм). Количество страниц: 192. Основной блок: линейка. Дополнительные разделы: телефоны,
577 руб
Раздел: Записные книжки
Чехол для телефона - кошелек, 14.5x9х3.5 см.
В Вашей необъятной сумке невозможно разыскать телефон или кошелек? Направляясь на ланч или шоппинг, Вам приходится брать с собой массивный
396 руб
Раздел: Сумочки для телефонов

33. Финансовые операции в рыночной экономике

34. Коммерческие банки. Их основные операции и роль в экономике

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

36. Исследования Венеры космическими аппаратами

37. Исследование движения центра масс межпланетных космических аппаратов

38. Поиск и исследование внеземных форм жизни. Планетарный карантин, необходимый при этом
39. Дрозофила-объект научных исследований
40. Методы исследования в цитологии

41. Исследования Ивана Петровича Павлова в области физиологии пищеварения

42. Исследование "Тактика морского боя"

43. Расовые исследования

44. Некоторые проблемы современных гидрологических исследований на Алтае

45. Участие адвоката в исследовании доказательств

46. Банковские операции с использованием векселей

47. Особенности проведения банком операций с векселями

48. Международные транспортные операции

Мебель для кукол "Гостиная Конфетти".
Комплектация: 2 кресла, 1 диван, 1 торшер, 1 стол. Материал: пластик. Подходит для кукол 30 см. Цвет мебели может отличаться от
662 руб
Раздел: Гостинные
Магнитно-маркерная доска, 41x29 см.
Магнитно-маркерная доска из дерева и металла, предназначена для детей от 3-х лет. Двухстороннее жесткое игровое поле заключено в рамку из
416 руб
Раздел: Доски магнитно-маркерные
Стиральный порошок-концентрат для белого белья BioMio "Bio-white" с экстрактом хлопка, без запаха, 1,5.
Эффективно удаляет пятна и загрязнения, не повреждая волокна ткани. Концентрированная формула обеспечивает экономичный расход. Идеально
447 руб
Раздел: Стиральные порошки

49. Задачи по семейному праву /условие-вопрос-решение/

50. Сущность и виды финансовых операций, используемых при осуществлении финансовой деятельности предприятий и организаций

51. Предмет исследования теоретической грамматики. Грамматический строй английского языка

52. Культура как предмет исследования

53. Исследование концептуальных метафор на примере новелл Франца Кафки

54. Опускаясь в смысл былого, познаем смысл настоящего и будущего (по материалам "Слова о полку Игореве"и современным исследованиям политологов)
55. Археологические исследования на территории Дагестана
56. Основные формы операций по прорыву позиционного фронта в годы первой мировой войны

57. Turbo Paskal "Операции над матрицами"

58. Разработка АИС по учету складских операций и реализации продукции на предприятии

59. Оперативная память. Исследование рынка оперативной памяти

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

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

62. 10 задач с решениями программированием на Паскале

63. Автоматизированная обработка учета складских операций и реализации продукции

64. Графы. решение практических задач с использованием графов (С++)

Комплект детского постельного белья "Неон" (цвет: синий).
Постельное белье из бязи выполнено из высококачественного хлопка, что гарантирует крепкий и здоровый сон. Комплект не требует особого
1498 руб
Раздел: Детское, подростковое
Игрушечная коляска-люлька.
Кукольная коляска-люлька фирмы "Melogo Toys", выполненная по типу и подобию настоящих колясок – мечта каждой девочки. Поддон
1499 руб
Раздел: Коляски-люльки
Автокружка с подогревом (450 мл).
Подключается к стандартному автомобильному прикуривателю. Сохраняет жидкость теплой, пока подключена к прикуривателю. Может подогреть
540 руб
Раздел: Прочее

65. Разработка и исследование подсистемы учебно-исследовательской САПР РЭА

66. Исследование уровня безопасности операционной системы Linux

67. Исследования устойчивости и качества процессов управления линейных стационарных САУ

68. Лабораторная работа №2 по "Основам теории систем" (Решение задач линейного программирования симплекс-методом. Варианты разрешимости задач линейного программирования)

69. Организационный инструментарий управления проектами (сетевые матрицы, матрица разделения административных задач управления, информационно-технологическая модель)

70. Исследование наилучших приближений непрерывных периодических функций тригонометрическими полиномами
71. Регрессионный анализ в моделировании систем. Исследование посещаемости WEB сайта (Курсовая)
72. Исследование распределения температуры в тонком цилиндрическом стержне

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

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

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

76. Исследование свойств прямоугольного тетраэдра

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

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

79. Графы. решение практических задач с использованием графов (С++)

80. Исследование регрессии на основе численных данных

Подушка "Волк Забивака", 30x33 см.
Этот обаятельный, улыбчивый символ Чемпионата мира по футболу ещё и сувенир в память о событии мирового масштаба на всю жизнь! Уже
471 руб
Раздел: Брелоки, магниты, сувениры
Таблетки для посудомоечных машин BIOMIO "BIO-TOTAL" с эфирным маслом эвкалипта, 30 штук.
Экологичные таблетки для посудомоечной машины 7-в-1 "BioMio" эффективно и деликатно, с заботой о посуде, удаляют самые стойкие
502 руб
Раздел: Для посудомоечных машин
Набор контейнеров для хранения грудного молока и детского питания "Happy Baby", 6 штук.
Специальные контейнеры для хранения молока и питания позволяют сохранять ценные питательные элементы сцеженного грудного молока, в том
350 руб
Раздел: Молокоотсосы, аксессуары

81. Несколько способов решения одной геометрической задачи

82. Исследование сердечно-сосудистой системы

83. Лучевая диагностика. Магнитно-ядерный резонанс при исследовании спинного мозга

84. Исследование органов дыхания

85. Санитарно-микробиологические исследования и контроль в лечебно-профилактических учреждении за внутрибольничными инфекциями

86. Криминалистические исследования документов
87. Криминалистическое исследование следов ног человека на месте происшествия
88. Судебно-медицинская экспертиза по исследованию огнестрельных повреждений (Контрольная)

89. Применение физики в криминалистических исследованиях

90. Исследования почерка

91. Переход к рыночной экономике в России и задачи ОВД

92. Криминологическое исследование

93. Некоторые результаты исследования горных лиственничных лесов бассейна Верхней Лемвы в 1999-2000 гг.

94. Комплексное исследование глобальных экологических проблем: от понятийного аппарата до модельных построений

95. Методы поиска и исследований в преподавании физики

96. Берлинская операция

Бумага чертежная, А4, 100 листов.
Плотность 200 г/м2. ГОСТ 597-73.
519 руб
Раздел: Папки для акварелей, рисования
Подарок «Вкусный Новый год».
Новый год - это волшебное время, которое особенно ждут самые маленькие. Подарочный набор «Вкусный Новый год» станет отличным решением для
350 руб
Раздел: Новогодние наборы от My-shop.ru
Набор детской складной мебели "Познайка".
Комплект складной. Сиденье детского стульчика изготовлено из материала с водоотталкивающей пропиткой. Удобный механизм складывания и
1624 руб
Раздел: Наборы детской мебели

97. Миротворческая деятельность Вооруженных Сил РФ. Операции ООН по поддержанию мира

98. Исследование и разработка конструкции бандажированного опорного валка стана 2500 горячей прокатки

99. Анализ работы подстанции Южная с исследованием надежности


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