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

Компьютеры, Программирование Компьютеры, Программирование     Программное обеспечение Программное обеспечение

Решение задач исследования операций

Пакеты с замком "Extra зиплок" (гриппер), комплект 100 штук (150x200 мм).
Быстрозакрывающиеся пакеты с замком "зиплок" предназначены для упаковки мелких предметов, фотографий, медицинских препаратов и
148 руб
Раздел: Гермоупаковка
Забавная пачка "5000 дублей".
Юмор – настоящее богатство! Купюры в пачке выглядят совсем как настоящие, к тому же и банковской лентой перехвачены... Но вглядитесь
60 руб
Раздел: Прочее
Горшок торфяной для цветов.
Рекомендуются для выращивания крупной рассады различных овощных и цветочных, а также для укоренения саженцев декоративных, плодовых и
7 руб
Раздел: Горшки, ящики для рассады

Курсовая работа по дисциплине Исследование операций Руководитель: Плотникова Н. В. « » 2005 г. Автор: Студент группы ПС-346 Попов А. Е. « » 2005 г. Работа защищена с оценкой « » 2005 г. Оглавление1 Условия задач 2 Решение задач исследования операций 2.1 Решение задачи 1 2.2 Решение задачи 2 2.3 Решение задачи 3 2.4 Решение задачи 4 1 Условия задач 2 Решение задач исследования операций 2.1 Решение задачи 1Для составления математической модели задачи введём переменные: – количество горючего, доставляемое со склада A на бензоколонку 1 – количество горючего, доставляемое со склада A на бензоколонку 2 x3a – количество горючего, доставляемое со склада A на бензоколонку 3 x1b – количество горючего, доставляемое со склада B на бензоколонку 1 x2b – количество горючего, доставляемое со склада B на бензоколонку 2 x3b – количество горючего, доставляемое со склада B на бензоколонку 3 x1c – количество горючего, доставляемое со склада C на бензоколонку 1 x2c – количество горючего, доставляемое со склада C на бензоколонку 2 x3c – количество горючего, доставляемое со склада C на бензоколонку 3 На складах A, B, C находится 90, 60, 90 тонн горючего соответственно, следовательно, можно записать: На каждую заправку нужно оправить одинаковое количество горючего, равное (90 60 90)/3: В соответствии со стоимостями перевозок запишем целевую функцию, которую необходимо минимизировать: Имеем классическую транспортную задачу с числом базисных переменных, равным m–1 , где m–число пунктов отправления, а – пунктов назначения. В решаемой задаче число базисных переменных равно 3 3-1=5. Число свободных переменных соответственно 9-4=4. Примем переменные x1a, x1b, x2a, x2с, x3с в качестве базисных, а переменные x1c, x2b, x3а, x3b в качестве свободных (данный выбор позволяет легко выразить базисные переменные через свободные). Далее в соответствии с алгоритмом Симплекс метода необходимо выразить базисные переменные через свободные: Следующий шаг решения – представление целевой функции через свободные переменные: В задании требуется найти минимум функции L. Так как коэффициент при переменной x1c меньше нуля, значит найденное решение не является оптимальным. Составим Симплекс таблицу: bi x3a x2b x3b x1c L 630 -10 -3 1 -1 0 -4 4 1 -1 x1a 20 -10 0 1 -1 0 -1 1 1 -1 x1b 60 0 0 0 1 0 1 0 0 0 x2a 70 10 1 -1 1 0 1 -1 -1 1 x2c 10 10 -1 -1 0 0 -1 -1 1 1 x3c 80 0 1 0 0 0 1 0 0 0 Выбор в качестве разрешающей строки х2с обусловлен тем, что именно в этой строке отношение свободного члена к переменной х1с минимально. Выполним необходимые преобразования над элементами Симплекс таблицы: bi x3a x2b x3b x2c L 620 -2 -1 0 -1 x1a 10 1 -1 0 -1 x1b 60 0 1 1 0 x2a 80 0 1 0 1 x1c 10 -1 0 -1 1 x3c 80 1 0 1 0 Все коэффициенты при свободных переменных неположительные, следовательно, найденное решение является оптимальным. Запишем его: x1a=10; x1b=60; x1c=10; x2a=80; x2b=0; x2c=0; x3a=0; x3b=0; x3c=80; L=620; Для проверки правильности вычислений можно составить транспортную таблицу: A B C 1 10 60 10 80 2 80 0 0 80 3 0 0 80 80 90 60 90 После анализа таблицы можно сделать вывод, что вычислительных ошибок при расчетах сделано не было.

Ответ: x1a=10 x1b=60 x1c=10 x2a=80 x2b=0 x2c=0 x3a=0 x3b=0 x3c=80 L=620 2.2 Решение задачи 2Составим систему ограничений исходя из условия задачи Целевая функция задачи имеет вид: Пусть переменные x1 и x2 - свободные, а переменные x3, x4 и x5 – базисные. Далее необходимо представить систему ограничений в стандартном виде. Для этого проведем ряд преобразований: Подставим выражения для x3 и x4 в третье уравнение системы ограничений: Упростим полученное выражение и выразим x5: Теперь можно представить систему ограничений в стандартном виде: Необходимо также выразить целевую функцию через свободные переменные: Теперь можно заполнить Симплекс-таблицу bi x1 x2 L 1 -1 -3 x3 2 -1 2 x4 2 1 1 x5 1 1 -1 Исходя из того, что все свободные члены положительны, можно сделать вывод о том принятое решение является опорным. Далее нужно выбрать разрешающий элемент. В качестве разрешающего столбца целесообразно принять столбец x1, так как коэффициент при x1 в целевой функции меньше коэффициента при x2. Разрешающей строкой будет строка x5­, так как отношение свободного члена этой строки к коэффициенту при x1 минимально. Отметим найденный разрешающий элемент в таблице, а также заполним необходимые клетки: bi x1 x2 L 1 1 -1 1 -3 -1 x3 2 1 -1 1 2 -1 x4 2 -1 1 -1 1 1 x5 1 1 1 1 -1 -1 Перерисуем таблицу с учётом замены x2 на x3: bi x5 x2 L 2 1 -4 x3 3 1 1 x4 1 -1 2 x1 1 1 -1 Коэффициент при х2 в целевой функции отрицателен, значит необходимо произвести ещё одну замену. В качестве разрешающей строки примем x3. Таким образом, разрешающим будет элемент, стоящий на пересечении строки x3 и столбца x2. bi x5 x2 L 2 12 1 4 -4 4 x3 3 3 1 1 1 1 x4 1 -6 -1 -2 2 -2 x1 1 3 1 1 -1 1 В итоге получим: bi x5 x3 L 14 5 4 x2 3 1 1 x4 -5 -1 0 x1 4 2 1 Коэффициенты при свободных переменных в целевой функции положительны, значит, найденное решение является оптимальным. Ответ: x1=4 x2=3 x3=0 x4=-5 x5=0 L=14 2.3 Решение задачи 3Условие задачи задано в виде транспортной таблицы: ПН ПО B1 B2 B3 запасы A1 50 15 10 300 A2 21 30 20 100 A3 18 40 25 200 A4 23 22 12 800 A5 25 32 45 200 заявки 500 300 800 Применим к задаче метод «Северо-Западного угла». Для этого заполним таблицу начиная с левого верхнего угла без учёта стоимости перевозок: ПН ПО B1 B2 B3 запасы A1 300 300 A2 100 100 A3 100 100 200 A4 200 600 800 A5 200 200 заявки 500 300 800 В таблице заполнено m-1=7 клеток, значит найденное решение является опорным. Далее необходимо улучшить план перевозок в соответствии со стоимостями доставки грузов. Для этого используем циклические перестановки в тех циклах, где цена отрицательна. ПН ПО B1 B2 B3 запасы A1 50 300 15 10 300 A2 21 100 30 20 100 A3 18 100 40 100 25 200 A4 23 22 200 12 600 800 A5 25 32 45 200 200 заявки 500 300 800 В данной таблице в верхней части ячейки указана стоимость перевозки, а в нижней количество перевозимого груза. Прямоугольником выделен отрицательный цикл γ1=25 22-40-12=-5. Минимальное значение перевозок, стоящих в отрицательных вершинах равно k1=100. В итоге получим уменьшение стоимости перевозки: &Del a;L1=-5 100=-500 Транспортная таблица примет следующий вид: ПН ПО B1 B2 B3 запасы A1 50 300 15 10 300 A2 21 100 30 20 100 A3 18 100 40 25 100 200 A4 23 22 300 12 500 800 A5 25 32 45 200 200 заявки 500 300 800 γ2=12 32-45-22=-23 k2=200 &Del a;L2=-23 200=-4600 ПН ПО B1 B2 B3 запасы A1 50 300 15 10 300 A2 21 100 30 20 100 A3 18 100 40 25 100 200 A4 23 22 100 12 700 800 A5 25 32 200 45 200 заявки 500 300 800 γ3=10 18-50-25=-47 k3=100 &Del a;L3=-47 100=-4700 ПН ПО B1 B2 B3 запасы A1 50 200 15 10 100 300 A2 21 100 30 20 100 A3 18 200 40 25 200 A4 23 22 100 12 700 800 A5 25 32 200 45 200 заявки 500 300 800 γ4=10 23-12-50=-29 k4=200 &Del a;L4=-29 200=-6800 ПН ПО B1 B2 B3 запасы A1 50 15 10 300 300 A2 21 100 30 20 100 A3 18 200 40 25 200 A4 23 200 22 100 12 500 800 A5 25 32 200 45 200 заявки 500 300 800 Отрицательных циклов в транспортной таблице больше нет.

Следовательно, можно предположить, что найденное решение является оптимальным. Для проверки применим метод потенциалов. Составим систему: Положим &be a;2=0, тогда α4=-22 &be a;1=1, α2=-20 &be a;3=-10, α2=-22 α1=-20, α5=-32 Все коэффициенты α отрицательны, значит, найденный план перевозок является оптимальным. Ответ: x21=100; x31=200; x41=200; x42=100; x52=200; x13=300; x43=500. 2.4 Решение задачи 4Составим математическую модель поставленной задачи. Найти минимум функции f(x1,x2) При ограничениях Заменив знак функции f(x1,x2) на противоположный, перейдем к поиску максимума функции: Теперь задача приведена к стандартному виду задачи квадратичного программирования. Приступим к решению. 1) Определим стационарную точку Решив систему, получим: x1=10 x2=7 Очевидно, что данные координаты не удовлетворяют условиям ограничений. Поэтому проверять стационарную точку на относительный максимум нет необходимости. 2) Составим функцию Лагранжа: Применив к функции Лагранжа теорему Куна-Таккера, будем иметь систему: 3) Преобразуем полученную систему: Из уравнения 3 системы следует, что x2=6-x1: Для обращения неравенств системы в равенства введём V1, V2, W и преобразуем систему: 4) Запишем условия дополняющей нежесткости: 5) Введем в систему уравнений искусственные переменные z1,z2: Поставим задачу максимизации функции . Для решения этой задачи воспользуемся Симплекс-методом. Примем переменные z1 и z2 в качестве базисных: Составим Симплекс таблицу: bi x1 U1 U2 V1 V2 φ -17M 0 -5M 0 0 0 M 0 M 0 -M 0 z1 9 8 2 3 -1 1 2 -3 -1 0 0 1 z2 8 8 3 3 1 1 -3 -3 0 0 1 1 W 0 0 -1 0 0 0 0 0 0 0 0 0 bi x1 z2 U2 V1 V2 φ -17M 17M -5M M 0 M M -M M -M -M M z1 17 17/5 5 1/5 1 1/5 -1 -1/5 -1 -1/5 1 1/5 U1 8 -51/5 3 -3/5 1 -3/5 -3 3/5 0 3/5 1 -3/5 W 0 17/5 -1 1/5 0 1/5 0 -1/5 0 -1/5 0 1/5 bi z1 z2 U2 V1 V2 φ 0 M M 0 0 0 x1 17/5 1/5 1/5 -1/5 -1/5 1/5 U1 -11/5 -3/5 -2/5 1/2 3/5 -2/5 W 17/5 1/5 1/5 -1/5 -1/5 1/5 В итоге получим x1=17/5 x2=6-x1=13/5 Как видно, координаты стационарной точки сильно отличаются от координат, полученных в качестве ответа. Это можно объяснить тем, что стационарная точка не удовлетворяет условиям ограничений. Условия дополняющей нежесткости выполняются. Следовательно, найденное решение является оптимальным. Найдем значения целевой функции: =- 51/5 - 52/5 289/50 – 221/25 169/25 = = -16.9 Ответ: x1 = 17/5 x2 = 13/5 f(x1,x2) = -16.9 16

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

1. Программа социологического исследования /выбор формы обучения/ (Контрольная)

2. Транспортная логистика (Контрольная)

3. Содержание и задачи аналитической работы деятельности предприятий

4. Исследование форм организации физкультурно-массовой работы в детском оздоровительном лагере (на примере туризма)

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

6. Исследование аспектов применения атомной энергии для решения проблем энергоснабжения районов Крайнего Севера
7. Исследование системы относительно глобальной геополитики и решения конфликта english
8. Использование результатов изучения психологических особенностей обвиняемого для решения уголовно-правовых и уголовно-процессуальных задач расследования

9. Нарахування операційних комісійних та процентних доходів та витрат від операцій з клієнтами

10. Контрольная работа по управлению производством и операциями

11. Контрольная работа по всеобщей истории государства и права

12. Контрольная работа по муниципальному праву Вариант 2

13. Контрольная работа по курсу экологического права

14. Контрольная работа по Английскому языку

15. Контрольная работа по Word

16. Контрольная работа по линейной алгебре

Ростомер говорящий "Ферма".
Новинка от Азбукварика – говорящий плакат-ростомер! Повесьте его на стену на нужной высоте – узнайте, как растёт ваш малыш. Кнопки на
482 руб
Раздел: Ростомеры
Рюкзачок дошкольный "Щенячий патруль", 23х19х8 см.
Легкий и компактный дошкольный рюкзачок - это красивый и удобный аксессуар для вашего ребенка. В его внутреннем отделении на молнии легко
693 руб
Раздел: Без наполнения
Набор посуды "Щенячий патруль", 3 предмета.
Посуда подходит для мытья в посудомоечной машине и использования в микроволновой печи. Яркая посуда с любимыми героями порадует малыша и
578 руб
Раздел: Наборы для кормления

17. Характеристика основных отраслей правовой статистики. Ее значение в практической работе правоохранительных органов (Контрольная)

18. Контрольная работа по Уголовно-процессуальному праву РФ

19. ТКМ. Билеты на контрольную работу

20. Контрольная работа по основам экономической теории

21. Контрольная работа по статитстике

22. Контрольная работа по делопроизводству
23. Контрольная работа по системному анализу
24. Контрольная работа

25. Контрольная работа

26. Контрольная работа по литературе

27. Контрольная работа по логике

28. Логика - контрольная работа МАЭП

29. Контрольная работа по маркетингу

30. Контрольная работа по теории вероятности_2

31. Валеология - контрольные работы

32. Контрольная работа по уголовному процессу

Развивающая игра "Магнитные истории".
Игра «Магнитные истории» - это увлекательная обучающая игра для Вашего ребенка. В состав игры входят: 4 красочных игровых поля (два листа,
499 руб
Раздел: Игры на магнитах
Подушка для автокресел, детская "Roxy".
Детские подушки-рогалики обеспечивают комфортный сон в автомобильном путешествии. Удобная форма рогалика поддерживает шею и не позволяет
322 руб
Раздел: Дорожные пледы, подушки
Кабриолет "Нимфа".
Отличительная черта этого авто — это гармонично подобранные премиальные цвета и матовые поверхности, подчеркивающие статус владельца
527 руб
Раздел: Машинки для девочек

33. Контрольная работа

34. Контрольная работа по уголовному праву

35. Контрольная работа по психологии по теме: Моральные суждения школьников

36. Контрольная работа по метрологии

37. Контрольная работа по истории государства и права зарубежных стран

38. Контрольная работа
39. Контрольная работа по физкультуре 1 курс 1 юнита
40. Контрольная работа по аудиту

41. Контрольная работа

42. Контрольная работа по бухгалтерскому учету

43. Контрольная работа

44. Контрольная работа

45. Контрольная работа по курсу эконометрика

46. Контрольная работа

47. Контрольная работа

48. Контрольная работа

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

49. Контрольная работа

50. Контрольная работа по курсу Административное право РФ

51. Контрольная работа по гражданской обороне

52. Контрольная работа по БЖД

53. Контрольная работа по биологии

54. АУДИТ (Программа, методические указания, задания для выполнения контрольной работы и контрольные вопросы для студентов з/о специальностей: 060500 «Бухучет, анализ и аудит», 060400 «Финансы и кредит»)
55. Контрольная работа
56. Контрольная работа

57. Программа, методические указания, задания для выполнения контрольной работы и контрольные вопросы для студентов з/о специальностей: 060500 «Бухучет, анализ и аудит», 060400 «Финансы и кредит»

58. Контрольная работа

59. Контрольная работа

60. Контрольная работа по Праву

61. Контрольная работа по курсу гражданского права

62. Контрольная работа по КСЕ (конспект)

63. Контрольная работа по английскому языку №1 ИЗО ГУУ (г. Москва)

64. Реклама торгового техникума/школы, переведённая на английский язык (контрольная работа The Technical School Today)

Блюдо для блинов с крышкой "Лавандовый букет", 23 см.
Блюдо для блинов с крышкой прекрасно впишется в кухонный интерьер. Материал: доломит. Диаметр: 23 см.
737 руб
Раздел: Блюда
Прыгунки 3 в 1 "Спортбэби" (прыгунки, качели, тарзанка) с качельным крюком.
Характеристики: Петля из стропы для крепления на крепежный крюк или на специальный зажим. Пряжка для регулировки высоты (при правильной
659 руб
Раздел: Прыгунки, вожжи
Глобус Земли физический + политический, с подсветкой, 250 мм.
Глобус Земли физический + политический, с подсветкой. Диаметр: 250 мм. Расцветка подставки в ассортименте, без возможности выбора!
769 руб
Раздел: Глобусы

65. Контрольная работа по информатике

66. Контрольная работа №2 по компьютерной подготовке ИЗО ГУУ (г. Москва)

67. Программирование. Контрольная работа

68. Контрольная работа по экономике недвижимости

69. Контрольная работа g экономической оценке инвестиций

70. Рекомендации по выполнению контрольных работ по предмету ""Безопасность жизнедеятельности" для студентов ПИЭФ
71. Ответы на вопросы контрольной работы по праву
72. Задания для контрольной работы по английскому языку

73. Контрольная работа по русскому языку

74. Контрольные работы по основам менеджмента

75. Система контрольных и зачетных работ по химии для учащихся 10-12 классов трехгодичного обучения вечерней школы

76. Контрольная работа по статистике

77. Контрольно-ревизионная работа финансовых органов

78. Ответы на вопросы контрольной работы по инвестициям

79. Контрольные вопросы для самопроверки (темы: "Предмет и задачи экономической географии" и другие)

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

Швабра отжимная "Хозяюшка Мила", KF-08.
Отжимные швабры с PVA насадками подходят для влажной уборки и мытья полов из любых материалов: ламинат, паркет, линолеум, керамическая
371 руб
Раздел: Швабры и наборы
Коврик придверный, разноцветный (40x60 см).
Коврик придверный. Основа: резина. Размеры: 400x600 мм.
328 руб
Раздел: Коврики придверные
Игра-баланс "Лягушонок".
Это развивающая и увлекательная игра-баланс для детей в возрасте от 3-х лет. Такие игрушки развивают у детей мелкую моторику рук,
345 руб
Раздел: Игры на ловкость

81. Лабораторная работа №3 по "Основам теории систем" (Теория двойственности в задачах линейного программирования)

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

83. Методы политологических исследований (Контрольная)

84. Психоаналитическое исследование Э.Фромма в работе "Бегство от свободы"

85. Исследование работы реверсивных счетчиков

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

89. “Идеальные типы” как метод исследования культуры по работам М. Вебера в его избранных произведениях

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

91. Исследование половых различий при работе с Интернетом на примере российских пользователей

92. Исследование путей повышения эффективности работы гусеничного двигателя /1-3/

93. Исследование работы реверсивных счетчиков

94. Организация и проведение полевых работ в маркетинговых исследованиях

95. Контрольные задачи по курсу бухучета

96. Лабораторная работа по информатике ( Задачи )

Конверт С6, комплект 1000 штук.
Формат С6 (114 х 162 мм). Белый, без надписей. Клей декстрин. Плотность бумаги - 80 г/м2. В комплекте - 1000 штук. Конверт почтовый
512 руб
Раздел: Прочее
Настольная игра "Звонго!".
"Звонго" – безумно притягательная игра! В маленькой яркой сумочке всё необходимое для звонкой игры: волшебная магнитная палочка
1262 руб
Раздел: Классические игры
Карта желаний "Dream&Do".
Карта желаний, которая поможет тебе визуализировать мечты и достигать задуманного. Это твой источник вдохновения и напутствий,
1860 руб
Раздел: Прочее

97. Порядок установления и сроки испытания при приеме на работу: исследование возникающих проблем

98. Маркетинговое исследование рынка стоматологических услуг, для повышения эффективности работы фирмы "Полидент"

99. Задачи и виды электронной коммерции. Алгоритм работы платежной системы Rapida

100. Роль моделирования при работе над задачей в 5 классе


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