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

Математика Математика

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

Фонарь желаний бумажный, оранжевый.
В комплекте: фонарик, горелка. Оформление упаковки - 100% полностью на русском языке. Форма купола "перевёрнутая груша" как у
87 руб
Раздел: Небесные фонарики
Забавная пачка "5000 дублей".
Юмор – настоящее богатство! Купюры в пачке выглядят совсем как настоящие, к тому же и банковской лентой перехвачены... Но вглядитесь
60 руб
Раздел: Прочее
Гуашь "Классика", 12 цветов.
Гуашевые краски изготавливаются на основе натуральных компонентов и высококачестсвенных пигментов с добавлением консервантов, не
170 руб
Раздел: 7 и более цветов

ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ Государственное образовательное учреждение Высшего профессионального образования «Волгоградский государственный технический университет» Камышинский технологический институт (филиал) Волгоградского государственного технического университета Кафедра «Высшей математики»Типовой расчет Часть II по дисциплине: «Экономико-математические методы» на тему: «Решение задачи линейного программирования симплексным методом»Выполнила: студентка гр. КБА-081(вво) Титова Мария Дмитриевна Проверила: Старший преподаватель каф. ВМ Мягкова Светлана ВасильевнаКамышин - 2009 г. Задача IIДля изготовления двух видов продукции P1 и P2 используют три вида сырья S1, S2, S3. На изготовление единицы продукции P1 используют сырье S1 = 4ед., S2 = 5ед., S3 = 4ед. На изготовление единицы продукции P2 используют сырье S1 = 3ед., S2 = 4ед., S3 = 3ед. Запасы сырья S1 составляют не более чем 320 ед., S2 не более чем 318 ед., S3 не более чем 415 ед. Прибыль от единицы продукции P1 составляет 4 рубля, от P2 составляет 5 рублей. Необходимо составить такой план выпуска продукции, чтобы при ее реализации получить максимальную прибыль. Решение: Таблица данных: Вид сырья Запас сырья, ед. Количество единиц продукции P1 P2 S1 320 4 3 S2 318 5 4 S3 415 4 3 Прибыль от единицы продукции, руб. 4 5 Пусть х1 - количество единиц продукции P1, а х2 - количество единиц продукции P2, тогда целевая функция: max Z=4х1 5х2 Ограничения: 4х1 3х2 ≤ 320; 5х1 4х2 ≤ 318; 4х1 3х2 ≤ 415; х1, х2 ≥ 0. Приведем систему ограничений к каноническому виду: 4х1 3х2 х3 = 320; 5х1 4х2 х4 = 318; 4х1 3х2 х5 = 415; хj ≥ 0 (j = 1, ,5) Тогда целевая функция: max Z=4х1 5х2 0х3 0х4 0х5 Составим симплексную таблицу: № БП СБ В х1 х2 х3 х4 х5 & he a; mi & he a; 4 5 0 0 0 0 х3 0 320 4 3 1 0 0 320/3 х4 0 318 5 4 0 1 0 318/4 318/4▲ х5 0 415 4 3 0 0 1 415/3 Zj-cj 0 -4 -5▲ 0 0 0 &Del a;0 = 320Ч0 318Ч0 415Ч0 = 0; &Del a;1 = 4Ч0 5Ч0 4Ч0 - 4 = -4; &Del a;2 = 3Ч0 4Ч0 3Ч0 - 5 = -5; &Del a;3 = &Del a;4 = &Del a;5 = 0. Начальный опорный план Х = {0; 0; 320; 318; 415} не оптимальный. Так как │-5│&g ;│-4│, то второй столбец - разрешающий. Минимальное симплексное отношение mi & he a; = 318/4, значит вторая строка разрешающая и а22 = 4 - разрешающий элемент. 1-ая итерация: переменная х2 записывается в столбец базисных переменных вместо х4. Элементы 2-ой строки делятся на а22 = 4, а второй столбец заполняется нулями, все другие элементы пересчитываются по правилу прямоугольника. № БП СБ В х1 х2 х3 х4 х5 4 5 0 0 0 1 х3 326/4 1/4 0 1 -3/4 0 х2 318/4 5/4 1 0 1/4 0 х5 706/4 1/4 0 0 -3/4 1 Zj-cj 1590/4 9/4 0 0 5/4 0 После заполнения таблицы видим, что все &Del a;j ≥ 0, поэтому опорный план Х = {0; 318/4} = {0; 79,5} является оптимальным, а максимальное значение целевой функции равно max Z = 4Ч0 5Ч79,5 = 397,5 Из симплексной таблицы max Z = 1590/4 = 397,5, значит решение верное. Ответ: max Z = 1590/4 = 397,5, при х1 = 0; х2 = 318/4 = 79,5 Вывод: Таким образом, чтобы получить максимальную прибыль, в размере 397,5 рублей, необходимо запланировать производство 79,5 единиц продукции P2, а производство продукции P1 экономически не целесообразно.

В первой ситуации робот вызвал сеть образов, связанных с понятием «змея», и произвел включение ее в общую сеть. Сеть «опасность» и новая сеть «змея» пересеклись на общем понятии «смерть». Робот просчитал возможный маршрут от «змеи» до «смерти», тем самым показав опасный вариант развития событий. Робот должен уметь, кроме решения задач динамического программирования, использовать рекурсию по управлению — решение подзадач тем же самым общим методом, а также иерархическое (рекурсивное по данным) представление знаний. Не будем здесь подробно останавливаться на способах представления знаний в системах искусственного интеллекта. Отметим только, что подобная экспертная система (более точно — универсальная оболочка системы, позволяющая разнообразное наполнение в зависимости от предметной области) нашла неожиданное приложение, относящееся к процессу сочинения стихотворений. МАЛЕНЬКИЕ ПЬЕСЫ ДЛЯ ЭЛЕКТРИЧЕСКОЙ МАШИНЫ Наше путешествие привело в еще одну загадочную страну. На одном из поворотов открылся удивительный ландшафт: слова, вечные, изменяющиеся, неуловимые, образуют хороводы, шепчут забытые имена, перекликаются друг с другом и зовут, зовут в туманную даль, где даже неистовая Вселенная тихо застывает, подчиняясь волшебным ритмам и магии слов

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

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

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

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

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

6. Решение задач линейного программирования
7. Решение задачи линейного программирования графическим методом
8. Симплекс метод решения задачи линейного программирования

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

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

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

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

13. Задача линейного программирования

14. Задача линейного программирования

15. Задачи линейного программирования. Алгоритм Флойда

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

Карандаши цветные "Крот", 36 цветов.
Карандаши для детского творчества дома и в школе. Яркие насыщенные цвета, мягко пишут, легко стираются ластиком. Шестигранный корпус
315 руб
Раздел: Более 24 цветов
Звуковой плакат "Песенки-потешки".
Представляем Вашему вниманию уникальную новинку — развивающие звуковые плакаты, которые содержат стихотворения, занимательные и
780 руб
Раздел: Электронные и звуковые плакаты
Костюм карнавальный "Русалка" (детский), рост 122-134 см.
Детский карнавальный костюм. Рост: 122-134 см.
750 руб
Раздел: Карнавальные костюмы

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

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

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

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

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

22. Применение методов линейного программирования в военном деле. Симплекс-метод
23. РЕШЕНИЕ СИСТЕМ ЛИНЕЙНЫХ ДИФФЕРЕНЦИАЛЬНЫХ УРАВНЕНИЙ ПЯТИТОЧЕЧНЫМ МЕТОДОМ АДАМСА – БАШФОРТА
24. Итерационные методы решения систем линейных уравнений с неединственными коэффициентами

25. Задачи линейной алгебры

26. Динамическое и линейное программирование

27. Способы решения систем линейных уравнений

28. Задача динамического программирования

29. 5 различных задач по программированию

30. 5 различных задач по программированию

31. Автоматизация решения систем линейных алгебраических уравнений

32. Линейное программирование

Кошелёк "Pixie Crew" с силиконовой панелью для картинок (чёрный, алфавит).
Повседневные вещи кажутся скучными и однотонными, а тебе хочется выглядеть стильно и быть не как все? "Pixie Crew" сделает твою
799 руб
Раздел: Косметички, кошельки
Бумага "IQ Color", А4, 160 г/м2, 250 листов, черный.
Обладает высокой однородностью цвета и точной нарезкой листа. Применяется для печати на копировально-множительной технике, лазерных и
1124 руб
Раздел: Формата А4 и меньше
Набор игрушек для ванны "Мимимишки".
2 красочные фигурки любимых героев из мультфильма "Мимимишки" доставят ребенку много положительных эмоций в процессе купания.
373 руб
Раздел: Персонажи мультфильмов, сказок, куклы

33. Линейное программирование симплекс-методом Данцига

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

35. Разработка электронного учебного пособия на тему "Линейное программирование"

36. Решение системы линейных уравнений

37. Численное решение системы линейных алгебраических уравнений методом Гаусса

38. Численные методы решения систем линейных уравнений
39. Итерационные методы решения систем линейных алгебраических уравнений
40. Методы решения систем линейных уравнений

41. Прямые методы решения систем линейных алгебраических уравнений

42. Двойственность в линейном программировании

43. Применение методов линейного программирования для оптимизации стоимости перевозок

44. Линейное программирование

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

46. Методы предварительных эквивалентных преобразований и итерационные методы с минимизацией невязки для решения СЛАУ

47. Метод Галеркіна пошуку розв’язку лінійної крайової задачі

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

Рюкзак "Back-to-School. Funny Animals".
Рюкзак сделан из износостойкой, водонепроницаемой ткани. Имеет несколько отделений на молнии. Размер рюкзака: 40х36х18 см. Материал:
477 руб
Раздел: Без наполнения
Матрёшка "Колобок" (7 персон).
Матрешка "Колобок" - расписная деревянная игрушка, созданная по сюжету любимой всеми детьми сказки "Колобок". Игра с
610 руб
Раздел: Матрешки
Планшетик "Маленький всезнайка".
Ваш малыш хочет знать всё обо всём? Тогда ему обязательно понравится новый планшетик от компании "Азбукварик"! 200 вопросов, 20
445 руб
Раздел: Планшеты и компьютеры

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

50. Решение творческих задач методом блочных альтернативных сетей: объектно-ориентированные представления

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

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

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

54. Международная организация труда- создание, структура, задачи и организация её работы
55. Решение задач по курсу "семейное право"
56. По решению прикладных задач на языке FRED

57. Курсовая работа по основам программирования. Игра "Паровоз"

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

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

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

61. СИНГУЛЯРНОЕ РАЗЛОЖЕНИЕ В ЛИНЕЙНОЙ ЗАДАЧЕ МЕТОДА НАИМЕНЬШИХ КВАДРАТОВ

62. Решение транспортной задачи методом потенциалов

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

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

Замок для коляски "Flipper".
Замок для колясок Flipper оснащен надежным механизмом, защищенным также специальной крышечкой от влаги, грязи и пыли. Замок Flipper
388 руб
Раздел: Прочие
Гамачок для купания, универсальный.
Вспомогательное устройство для купания новорожденного, обеспечивает процесс поддерживания малыша в ванночке. Ребенок, не способный держать
304 руб
Раздел: Горки, приспособления для купания
Набор детской посуды "Тачки. Дисней", 3 предмета.
Детский набор посуды "Тачки" сочетает в себе изысканный дизайн с максимальной функциональностью. Предметы набора выполнены из
447 руб
Раздел: Наборы для кормления

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

66. Возможности радиолокационного тренажера NMS-90 и его использование для решения задач расхождения судов в условиях ограниченной видимости

67. Решение обратной задачи вихретокового контроля

68. Маркетинг: решение исследовательских задач

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

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

73. К решению нелинейных вариационных задач

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

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

76. Решение задачи Дирихле для уравнения Лапласа методом сеток

77. Алгоритмы декомпозиции и перебора L-классов для решения некоторых задач размещения

78. О некоторых трудностях, возникающих при решении геометрических задач

79. Применение подобия к решению задач

80. Обучение решению математических задач с помощью графов

Противень глубокий "Mayer & Boch", мраморная крошка, 30,9 см.
Противень MAYER&BOCH изготовлен из высококачественной углеродистой стали с антипригарным мраморным покрытием. Толщина изделия составляет 4
348 руб
Раздел: Противни
Стульчик-сумка для кормления и путешествий с пеленальной площадкой.
Этот портативный аксессуар сделает жизнь мамы и малыша гораздо мобильнее. Сумка легко и быстро трансформируется в удобный стульчик со
799 руб
Раздел: Стульчики для кормления
Рюкзак "Max Steel", 42x29x15 см.
Материал: полиэстер, 600 ден. Размер: 42x29x15 см. Уплотненная спинка, широкие мягкие регулируемые лямки, 1 отделение, 2 боковых кармана,
671 руб
Раздел: Без наполнения

81. Построения коллектива с акцентом на решение задач или на поддержание отношений в нем

82. Пример решения задачи по механике

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

84. Влияние использования схем, чертежей, иллюстраций на формирование ЗУН при обучении младших школьников решению задач на движение

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

86. Самостоятельная работа как средство обучения решению уравнений в 5-9 классах
87. Структура и динамика процессов решения задач
88. Развитие профессионального оперативного мышления будущего учителя в ходе решения психолого-педагогических задач

89. Расчетные работы по электротехнике (задача №5)

90. Решение задач транспортного типа методом потенциалов

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

92. Дифференциальные уравнения движения точки. Решение задач динамики точки

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

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

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

96. Принятие проектных решений в задачах производственного и операционного менеджмента

Кружка "Ниндзя".
Всем, кто очарован искусством японских самураев, наверняка понравится этот чайный набор: необычная глазастая кружка в тканевой чёрной
524 руб
Раздел: Кружки
Брелок "FIFA 2018. Забивака с подвесками".
Брелок с символикой чемпионата мира FIFA 2018. Материал: металл.
562 руб
Раздел: Брелоки, магниты, сувениры
Кружка фарфоровая с ситечком для заварки, с подставкой под чайный пакетик и подносом "Ирис", 256.
Кружка фарфоровая с ситечком для заварки, с подставкой под чайный пакетик и подносом. Объем: 256 мл. Материал: костяной фарфор, металл, пластик.
503 руб
Раздел: Кружки, чашки, блюдца

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

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

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

100. Концепция создания дополнительных геофизических модулей для контроля технологических параметров и решения геологических задач


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