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

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

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

Фонарь садовый «Тюльпан».
Дачные фонари на солнечных батареях были сделаны с использованием технологии аккумулирования солнечной энергии. Уличные светильники для
106 руб
Раздел: Уличное освещение
Браслет светоотражающий, самофиксирующийся, желтый.
Изготовлены из влагостойкого и грязестойкого материала, сохраняющего свои свойства в любых погодных условиях. Легкость крепления позволяет
66 руб
Раздел: Прочее
Совок №5.
Длина совка: 22 см. Цвет в ассортименте, без возможности выбора.
18 руб
Раздел: Совки

ВСЕРОССИЙСКИЙ ЗАОЧНЫЙ ФИНАСОВО-ЭКОНОМИЧЕСКИЙ ИНСТИТУТ Филиал в г. Брянске Контрольная РАБОТА по дисциплине ЭКОНОМИКО-МАТЕМАТИЧЕСКИЕ МЕТОДЫ И ПРИКЛАДНЫЕ МОДЕЛИ Вариант №2 Брянск – 2009 ЗАДАЧА 1 Задача о раскрое 1. В обработку поступили две партии досок для изготовления комплектов из трех деталей (треугольные каркасы настилов на стройплощадку), причем первая партия содержит 52 доски длиной по 6,5 м каждая, вторая содержит 200 досок длиной по 4 м каждая. Каждый комплект состоит из двух деталей по 2 м каждая и одной детали в 1,25 м. Ставится задача поиска рационального варианта раскроя поступившего в обработку материала. Решение: Безусловно, в этой задаче о раскрое критерий оптимальности – «максимум выпуска (реализации) комплектной продукции». Построим возможные способы раскроя исходного материала, с этой целью составим таблицу: Доска 6,5 м Доска 4 м 2,0 м 1,25 м Отходы 2,0 м 1,25 м Отходы х11(у1) 2 2 0 х21(у5) 2 0 0 х12(у2) 1 3 0,75 х22(у6) 1 1 0,75 х13(у3) 0 5 0,25 х23(у7) 0 3 0,25 х14(у4) 3 0 0,5 Введем необходимые обозначения: хij – число досок из i-й партии (i=1,2), которое следует раскроить j-м способом. Рассмотрим соотношения: . Обозначим через Z-минимальное из этих соотношений (это и будет количество комплектной продукции). Следовательно, экономико-математическая модель примет вид: , , , , xij, Z – целые неотрицательные. Для удобства записи заменим двухиндексные переменные xij, и Z на одноиндексные переменные yj так как это показано в таблице раскроя (Z=y8). ЭММ задачи будет иметь вид: при ограничениях: yj, j=1,8 – целые неотрицательные. В табл.1 приведены указания на ячейки-формулы. Таблица 1 - Формулы рабочей таблицы Ячейка Формула I7 =СУММПРОИЗВ(B4:I4;B5:I5) J9 =СУММПРОИЗВ(B$4:I$4;B9:I9) J10 =СУММПРОИЗВ(B$4:I$4;B10:I10) J11 =СУММПРОИЗВ(B$4:I$4;B11:I11) J12 =СУММПРОИЗВ(B$4:I$4;B12:I12) Реализуя приведенную модель, получим решение: (оптимальные значения остальных переменных равны нулю). Следовательно, в данной хозяйственной ситуации максимальное количество наборов, равное 215 шт. можно изготовить и реализовать, если: - раскроить каждую из 15 досок длиной 6,5 м на 2 детали по 2 м и 2 детали по 1,25 м; - раскроить каждую из 37 досок длиной 6,5 м на 5 деталей по 1,25 м; - раскроить каждую из 200 досок длиной 4 м на 2 детали по 2 м. В этом случае мы получим максимальную выручку. ЗАДАЧА 2 Транспортная задача Компания, занимающаяся ремонтом автомобильных дорог, в следующем месяце будет проводить ремонтные работы на пяти участках автодорог. Песок на участки ремонтных работ может доставляться из трех карьеров, месячные объемы предложений по карьерам известны. Из планов производства ремонтных работ известны месячные объемы потребностей по участкам работ. Имеются экономические оценки транспортных затрат (в у.е.) на перевозку 1 тонны песка с карьеров на ремонтные участки. Числовые данные для решения содержатся ниже в матрице планирования. Требуется: Предложить план перевозок песка на участки ремонта автодорог, который обеспечивает минимальные совокупные транспортные издержки. Определить, что произойдет с оптимальным планом, если изменятся условия перевозок: а) появится запрет на перевозки от первого карьера до второго участка работ; б) по этой коммуникации будет ограничен объем перевозок 3 тоннами.

Матрица планирования: Участок работ Карьер В1 В2 В3 В4 В5 Предложение А1 3 3 5 3 1 500 А2 4 3 2 4 5 300 А3 3 7 5 4 1 100 Потребности 150 350 200 100 100 Решение: 1. Данная задача является транспортной задачей линейного программирования, закрытой моделью. Создадим форму для решения задачи, т.е. создадим матрицу перевозок. Для этого необходимо выполнить резервирование изменяемых ячеек: в блок ячеек В3:F5 вводится «1». Таким образом, резервируется место, где после решения задачи будет находиться распределение перевозок песка на участки ремонта автодорог, обеспечивающее минимальные совокупные транспортные издержки. Введем граничные условия. Введение условия реализации предложения: , где - предложение i-ого карьера; - объем перевозки песка от i-ого карьера к j-ому участку работ; – количество участков работ. Для этого просуммируем ячейки B3:F3; B4:F4; B5:F5, поместив результат в ячейки А3; А4; А5 соответственно. Введение условия потребностей участков работ: , где b- потребности j-ого участка работ; m - количество карьеров. Для этого просуммируем ячейки В3:В5; С3:С5; D3:D5; E3:E5; F3:F5, поместив результаты в ячейки B6; C6; D6; E6; F6 соответственно. Введем исходные данные. В ячейки А11:А13 введем предложение по карьерам, в B10:F10 потребности по участкам работ, а также удельные затраты по перевозке песка из карьера на участок работ (ячейки B11:F13) (см. рис.1). Рис. 1 - Ввод исходных данных и граничных условий 4) Назначим целевую функцию. Для вычисления значения целевой функции, соответствующей минимальным суммарным затратам на перевозку, необходимо зарезервировать ячейку и ввести формулу для ее вычисления: , где - стоимость доставки 1т песка от i-ого карьера к j-ому участку работ; - объем поставки песка от i-ого карьера к j-ому участку работ. Для этого в ячейку В15 вставим функцию: СУММ ПРОИЗВ (B11:F13;B3:F5). 5) Введем зависимости из математической модели. Для этого в окне Поиск решения установим целевую ячейку $B$15, установим направление изменения целевой функции, равное «минимальному значению», введем адреса изменяемых ячеек $B$3:$F$5, добавим ограничения: $A$3:$A$5=$A$11:$A$13; $B$6:$F$6=$B$10:$F$10 (см. рис.2). Рис. 2 - Ввод зависимостей из математической модели 6) Введем ограничения. Для этого в окне Параметры поиска решения установим Линейная модель и Неотрицательные значения. Затем выполним поиск решения, нажав Выполнить (см. рис.3). Рис. 3 - Установление параметров задачи 7) Просмотрим результаты и выведем отчет. Таким образом, план перевозок примет вид: - с 1-го карьера на 1-ый участок ремонта в объеме 150 ед., на 2-ой в объеме 250 ед. и на 4-ый в объеме 100 ед. (условных); - с 2-го карьера на 2-ой участок ремонта в объеме 100 ед. и на 3-ий в объеме 200 ед. (условных); - с 3-его карьера на 5-ый участок ремонта в объеме 100 ед. (условных). Совокупные минимальные транспортные издержки составят 2300 у.е. а) Если появится запрет на перевозки от первого карьера до второго участка работ, то зависимости модели и решение задачи будут выглядеть следующим образом (см. рис.4,5): Рис. 4 - Ввод зависимостей из математической модели Рис.

5 - Результаты решения Таким образом, план перевозок примет вид: - с 1-го карьера на 1-ый участок ремонта в объеме 150 ед., на 3-ий в объеме 150 ед., на 4-ый в объеме 100 ед. и на 5-ый участок 100 ед. (условных); - с 2-го карьера на 2-ой участок ремонта в объеме 300 ед. (условных); - с 3-его карьера на 2-ой участок ремонта в объеме 50 ед. и на 3-ий участок ремонта 50 ед. (условных). Совокупные минимальные транспортные издержки составят 3100 у.е. Отчет по результатам транспортной задачи имеет вид (см. рис.6): Рис. 6 - Отчет по результатам транспортной задачи б) Если по коммуникации от первого карьера до второго участка работ будет ограничен объем перевозок 3 тоннами, то зависимости модели и решение задачи примет вид (см. рис.7): Рис. 7 - Ввод зависимостей из математической модели Таким образом, план перевозок примет вид: - с 1-го карьера на 1-ый участок ремонта в объеме 150 ед., на 2-ой в объеме 3 ед., на 3-ий участок 147 ед., на 4-ый в объеме 100 ед. и на 5-ый участок 100 ед. (условных); - с 2-го карьера на 2-ой участок ремонта в объеме 300 ед. (условных); - с 3-его карьера на 2-ой участок ремонта в объеме 47 ед. и на 3-ий участок ремонта 53 ед. (условных). Совокупные минимальные транспортные издержки составят 3088 у.е.

Проблематизация и проблемы в процессах программирования решения задач // Логика научного поиска. Тез. докл. Свердловск, 1977. 1978 a* Щедровицкий Г. П. Методологический подход как средство объединения знаний из разных научных предметов // Методологические аспекты взаимодействия общественных, естественных и технических наук. Тез докл. М. — Обниск, 1978. b* АросьевДЛ., Астахов В. И., Щедровицкий Г. П. Средства и методы проектирования годичного цикла спортивной подготовки. Макет учебно-деловой игры // Отчет КНГ МОГИФК по теме № 05-139-21. 1978. 1979 a* Щедровицкий Г. П. Комплексная организация научно-исследовательских работ как социотехническая систем а // Комплексный подход к научному поиску: проблемы и перспективы. Ч. 2. Свердловск, 1979. b* Поливанова С. Б., Щедровицкий Г. П. Методологическая организация мышления и деятельности как условие и средство комплексной организации НИР // Комплексный подход к научному поиску: Проблемы и перспективы. Ч. 2. Свердловск, 1979. 1981 a* Щедровицкий Г. П. Принципы и общая схема методологической организации системно-структурных исследований и разработок // Системные исследования: Методологические проблемы. Ежегодник 1981. М., 1981. {С. 88-114 наст. изд. }. b* Щедровицкий Г. П

1. Линейные задачи программирования. Планирование и управление запасами

2. Математические модели и методы обоснования управленческих решений и сферы их применения в практике управления

3. Применение методов управления запасами в целях повышения экономической эффективности системы материально-технического снабжения предприятия на примере ОАО "Амурский судостроительный завод"

4. Методы и приемы решения задач

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

6. Выбор методов и моделей принятия решений в управлении инвестиционным процессом на региональном уровне
7. Основные подходы к оценке стоимости бизнеса и перспективы их применения к решению задач управления инновационными предприятиями
8. Применение методов математической статистики и теории вероятностей в задачах теоретической лингвистики при анализе устной и звучащей речи на русском и английском языках

9. Какие задачи решает товарный знак. Особенности принятия решений в управлении инновациями

10. Метод потенциалов для решения транспортной задачи в матричной форме. Задача оптимального распределения ресурсов

11. Управление природными ресурсами и в области охраны окружающей среды, как вид управления в экономической сфере

12. Управление природными ресурсами и в области охраны окружающей среды, как вид управления в экономической сфере

13. Управление запасами на промышленных предприятиях

14. Сущность и методы принятия управленческих решений

15. Системы управления запасами

16. Системы управления запасами

Настольная игра "Каркассон. Королевский подарок".
Размеренная жизнь феодальных владений в окрестностях Каркассона привлекает множество людей со всех уголков Франции. В городах ведётся
1990 руб
Раздел: Классические игры
Детская горка, цвет: зелёный/красный, скат 140 см.
Для активного летнего отдыха вам пригодится пластиковая горка Долони. Горка изготовлена из яркого пластика и украсит любую детскую комнату
2200 руб
Раздел: Горки
Шкатулка декоративная для ювелирных украшений "Вокруг света", 18,5x13,5x7,5 см.
Шкатулка декоративная для ювелирных украшений. Размер: 18,5x13,5x7,5 см. Материал: МДФ, комбинированные материалы. В ассортименте, без
873 руб
Раздел: Шкатулки для украшений

17. Метод математической индукции

18. Государственное управление социально-экономическим развитием региона

19. Практика решения проблемы управления индивидуализированным обучением на базе информационных технологий

20. Методы анализа управленческих решений

21. Управление запасами

22. Управление запасами предприятия
23. Методы поиска технических решений
24. Метод математической индукции

25. Коллективные методы принятия управленческих решений

26. Управление запасами: снижение расходов и увеличение прибыли

27. Элементы метода бухгалтерского учета при выявлении и расследовании экономических преступлений

28. Моделирование и поддержка решений в управлении трудовыми ресурсами

29. Анализ системы управления запасами

30. Модели управления запасами в условиях оптовых скидок. Структура грузопотока

31. Планирование ресурсов и управление запасами

32. Управление запасами

Именная ложка с надписью "София".
Предлагаем вашему вниманию готовое решения для подарка по любому поводу - именная ложка. Ложка изготовлена из нержавеющей стали, а ее
388 руб
Раздел: Прочее
Сушилка для белья напольная складная, 180x55x96 см, голубая.
Сушилка для белья напольная складная. Размеры: 180x55x96 см. Цвет каркаса: бело-голубой.
936 руб
Раздел: Сушилки напольные
Подарочная расчёска для волос "Лиза".
Стильная детская расчёска дарит радость и комфорт. Этот практичный аксессуар по достоинству оценят как маленькие модницы, так юные
372 руб
Раздел: Расчески, щетки для волос

33. Классический метод математического описания и исследования многосвязных систем

34. Методы оптимизации при решении уравнений

35. Изучение методов принятия управленческих решений для конкретной проблемы

36. Методы принятия управленческих решений

37. Методы разработки управленческих решений

38. Операционный менеджмент (планирование, управление запасами, управление проектами)
39. Системы управления запасами
40. Управление запасами на предприятии розничной торговли на примере частного предпринимателя

41. Методы математического развития

42. Оборотный капитал предприятия и основные задачи управления

43. Прогнозирование как важнейший этап управления социально-экономической системой страны

44. Управление социально-экономическим развитием монопрофильного города

45. Оптимальные методы в совершенствовании планирования и управления производством

46. Об интегральных формулах Вилля-Шварца для трехсвязных областей и ее применение к краевым задачам Дирихле

47. Управление себестоимостью сельскохозяйственной продукции в рыночной экономикеприменением ABC-подхода)

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

Велосипед трехколесный.
Велосипед трехколесный (пластмассовые колеса, с широкой шинкой, без кузова, без передней панели, без гудка). Велосипед рассчитан для детей
935 руб
Раздел: Трехколесные
Магнитная мозаика "Техника".
Количество элементов различной формы - 235 штук. Дополнительных элементов - 15 штук. Количество цветов - 5. Игровое поле - 1. Средний
494 руб
Раздел: Магнитная
Магнитная мозаика "Веселый городок".
Магнитная мозаика "Веселый городок", из которой можно собрать не только городок, но и множество других картинок. В набор входят:
519 руб
Раздел: Магнитная

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

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

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

52. Решение экономических задач программными методами

53. Средства языка программирования Паскаль для решения математических задач

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

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

58. Периферийное устройство ПЭВМ, Характеристика этапов подготовки и решения задач на ПЭВМ в любой системе программирования. Электронная почта, особенности применения

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

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

61. Решение задач - методы спуска

62. Построение решения задачи Гурса для телеграфного уравнения методом Римана

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

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

Рюкзак школьный "Pixie Crew" с силиконовой панелью для картинок (Тролли).
Повседневные вещи кажутся скучными и однотонными, а тебе хочется выглядеть стильно и быть не как все? "Pixie Crew" сделает твою
2082 руб
Раздел: Без наполнения
Копилка-раскраска "Сова в шляпе".
Набор для творчества. Копилка-раскраска. Пластиковая копилка легкая, приятная на ощупь, не бьется при падении и ее легко раскрашивать. В
324 руб
Раздел: Копилки
Набор кукол "Шарлотта Земляничка" (с одеждой).
Игровой набор "Шарлотта Земляничка" состоит из четырех мини-кукол высотой 8 см и массы полезных аксессуаров. Благодаря
1599 руб
Раздел: Шарлотта Земляничка

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

66. Роль математических методов в экономическом исследовании

67. Математическое программирование и моделирование в экономике и управлении

68. Экономические методы управления сбытовой деятельностью при реализации товаров производственного назначения

69. Методы решения некорректно поставленных задач

70. Применение информатики, математических моделей и методов в управлении
71. Решение задачи Дирихле для уравнения Лапласа методом сеток
72. Обучение решению математических задач с помощью графов

73. Обучение общим методам решения задач

74. Анализ экономических задач симплексным методом

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

76. Расчет экономической эффективности применения ПЭВМ для решения задачи

77. Теория принятия решений: математические методы для выбора специалиста на должность администратора сети

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

79. Экономические методы муниципального управления

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

Каталка Glory "Утка" музыкальная (фиолетовая).
Катание на каталке принесет вашему ребенку массу удовольствия и впечатлений. Эта модель очень легкая, но достаточно крепкая, поскольку
606 руб
Раздел: Каталки
Одноразовые впитывающие пеленки "Molinea Plus" (20 штук, 90х180 см).
Одноразовые впитывающие пеленки "MoliNea Plus L" предназначены для дополнительной защиты постельного белья и других
900 руб
Раздел: Пелёнки
Алфавитная книга записи обучающегося.
Книга записи обучающихся является основой первичного учета и ведется в каждом общеобразовательной учреждении. Книга имеет алфавитную
371 руб
Раздел: Бланки, книги учета

81. Примеры решения задач по программированию

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

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

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

85. Решение математических задач с помощью алгоритмического языка Turbo Pascal, Microsoft Excel, пакета MathCAD и разработка программ в среде Delphi

86. Решение математической задачи с помощью математических исследований и помощью специального офисного приложения MS Excel
87. Решение прикладных задач численными методами
88. Решение экономических и бухгалтерских задач с использованием инструментария Visual Basic For Application

89. Аналитический метод в решении планиметрических задач

90. Логические задачи и методы их решения

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

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

93. Решение экономических задач

94. Методы экономического обоснования принимаемых решений по выходу на внешний рынок

95. Методы поиска новых идей и решений. Совершенствование методов управления в менеджменте

96. Экономические методы управления персоналом

Шарики для бассейна, 50 штук.
Набор разноцветных шариков для наполнения детского бассейна. Диаметр шара 7 см. Материал: безопасный, экологически чистый пластик.
360 руб
Раздел: Шары для бассейна
Карандаши акварельные "Jumbo", 12 цветов, с точилкой.
Акварельные цветные карандаши с утолщенным корпусом 10 мм, с толщиной грифеля 5 мм. Длина карандаша: 17 cм. Пригодны для детей младшего
376 руб
Раздел: Акварельные
Ростомер деревянный (ростомер-пазл).
Ростомер способствует развитию малыша, помогает наблюдать за ростом, служит отличным украшением детской. Как измерить рост? Соберите
324 руб
Раздел: Ростомеры

97. Экономические методы управления условиями труда в системе повышения качества продукции

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

99. Методы решения логических задач

100. Экономико-математические методы управления денежными потоками


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