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

Компьютеры, Программирование Компьютеры, Программирование     Программирование, Базы данных Программирование, Базы данных

Математические методы и языки программирования: симплекс метод

Пакеты с замком "Extra зиплок" (гриппер), комплект 100 штук (150x200 мм).
Быстрозакрывающиеся пакеты с замком "зиплок" предназначены для упаковки мелких предметов, фотографий, медицинских препаратов и
148 руб
Раздел: Гермоупаковка
Горшок торфяной для цветов.
Рекомендуются для выращивания крупной рассады различных овощных и цветочных, а также для укоренения саженцев декоративных, плодовых и
7 руб
Раздел: Горшки, ящики для рассады
Ручка "Шприц", желтая.
Необычная ручка в виде шприца. Состоит из пластикового корпуса с нанесением мерной шкалы. Внутри находится жидкость желтого цвета,
31 руб
Раздел: Оригинальные ручки

КР 2203 – 81 11 Курсовой проект.Тема: Вариант 10.СОДЕРЖАНИЕ: Введение Экономическая постановка задачи. Математическая постановка задачи. Выбор метода реализации модели. Обоснование выбора. Схема алгоритма и его описание. Краткая характеристика ЭВМ и ее программного обеспечения. Обоснование выбора языка программирования. Решение задачи-теста для написания и отладки программы. Анализ полученных результатов. Инструкции пользователю и описание программы. Заключение. Литература. Приложение. 3 4 5 6 10 12 15 16 19 20 21 22 23 ВВЕДЕНИЕ Проникновение математики в экономическую науку связано с преодолением значительных трудностей. В этом отчасти была &quo ;повинна&quo ; математика, развивающаяся на протяжении нескольких веков в основном в связи с потребностями физики и техники. Но главные причины лежат все же в природе экономических процессов, в специфике экономической науки. Большинство объектов, изучаемых экономической наукой, может быть охарактеризовано кибернетическим понятием сложная система. Наиболее распространено понимание системы как совокупности элементов, находящихся во взаимодействии и образующих некоторую целостность, единство. Важным качеством любой системы является эмерджентность - наличие таких свойств, которые не присущи ни одному из элементов, входящих в систему. Поэтому при изучении систем недостаточно пользоваться методом их расчленения на элементы с последующим изучением этих элементов в отдельности. Одна из трудностей экономических исследований - в том, что почти не существует экономических объектов, которые можно было бы рассматривать как отдельные (внесистемные) элементы. Сложность системы определяется количеством входящих в нее элементов, связями между этими элементами, а также взаимоотношениями между системой и средой. Экономика страны обладает всеми признаками очень сложной системы. Она объединяет огромное число элементов, отличается многообразием внутренних связей и связей с другими системами (природная среда, экономика других стран и т.д.). В народном хозяйстве взаимодействуют природные, технологические, социальные процессы, объективные и субъективные факторы. Сложность экономики иногда рассматривалась как обоснование невозможности ее моделирования, изучения средствами математики. Но такая точка зрения в принципе неверна. Моделировать можно объект любой природы и любой сложности. И как раз сложные объекты представляют наибольший интерес для моделирования; именно здесь моделирование может дать результаты, которые нельзя получить другими способами исследования. Потенциальная возможность математического моделирования любых экономических объектов и процессов не означает, разумеется, ее успешной осуществимости при данном уровне экономических и математических знаний, имеющейся конкретной информации и вычислительной технике. И хотя нельзя указать абсолютные границы математической формализуемости экономических проблем, всегда будут существовать еще неформализованные проблемы, а также ситуации, где математическое моделирование недостаточно эффективно. 2. ЭКОНОМИЧЕСКАЯ ПОСТАНОВКА ЗАДАЧИ Цеху, располагающему тремя видами металлорежущего оборудования, планируется изготовить в течении определенного периода времени два изделия, причем первое изделие комплектуется на двух деталях А1 и А2, которые должны изготовляться в соответствии 2:1.

Второе изделие также комплектуется на двух деталях А3 и А4, которые изготовляются соответственно в соотношении 4:1 Эффективные фонды времени работы оборудования и нормы штучно-калькуляционного времени, требуемые на изготовление каждой детали на соответствующем оборудовании, приведены в таблице 2.1:Таблица 2.1 Детали Группы оборудования А1 А2 А3 А4 Эффективный фонд времени Нормы трудоемкости I 1.2 1.8 2.4 0 768 II 2.4 0 1.2 2.4 600 III 0 1.2 1.2 1.2 480 Определить производственную программу выпуска деталей А1, А2, А3, А4 при обеспечении заданной комплектности, а также максимально возможную загрузку наличных производственных мощностей. 3. МАТЕМАТИЧЕСКАЯ ПОСТАНОВКА ЗАДАЧИОбщая модель: m(i=1,2.m) - группы оборудования на цехе. Ai - ресурсы по i-ой группе оборудования. (j=1,2. ) - виды деталей. ai,j - нормы трудоемкости затраченных на i-м виде оборудования на изготовление единицы j-го вида продукции. Xj - выпуск продукции j-го вида в оптимальном плане. Kr - Соотношение деталей в изделии.Система ограничений: Ресурсные ограничения: a i j x j  A i (i=1,2,.,m) j=1 Реальность плана выпуска: Xj 0 Ограничение по комплектности: Xk Kl (k=1,2, ,l); (r=1,2, .,p) Xr Kp Целевой функционал: Fmax = Xj j=1 3. ВЫБОР МЕТОДА РЕАЛИЗАЦИИ МОДЕЛИ. ОБОСНОВАНИЕ МЕТОДА Симплекс метод - универсальный метод для решения линейной системы уравнений или неравенств и линейного функционала. Для привидения системы ограничений неравенств к каноническому виду, необходимо в системе ограничений выделить единичный базис. Ограничения вида «»- ресурсные ограничения. Справа находится то что мы используем на производстве, слева - то что получаем. При таких ограничения вводят дополнительные переменные с коэффициентом « 1», образующие единичный базис. В целевую функцию эти переменные войдут с коэффициентом «0». Ограничения вида «=». Часто бывает, что несмотря на то что ограничения имеют вид равенства, единичный базис не выделяется или трудно выделяется. В этом случае вводятся искусственные переменные для создания единичного базиса - Yi. В систему ограничений они входят с коэффициентом «1» , а в целевую функцию с коэффициентом «M», стремящимся к бесконечности (при Fmi - « M», при Fmax - «-M»). Ограничения вида «» - Плановые ограничения. Дополнительные переменные (X), несущие определенный экономический смысл - перерасход ресурсов или перевыполнение плана, перепроизводство, добавляются с коэффициентом «-1», в целевую функцию - с коэффициентом «0». А искусственные переменные (Y) как в предыдущем случае. Алгоритм симплекс метода. (первая симплекс таблица) Пусть система приведена к каноническому виду. X1 q1,m 1 Xm 1 . q1,m Xm = h1 X2 q1,m 1 Xm 1 . q1,m Xm = h1 X3 q1,m 1 Xm 1 . q1,m Xm = h1 . Xm qm,m 1 Xm 1 . qm,m Xm =hm В ней m базисных переменных, k свободных переменных. m k= - всего переменных. Fmi = C1X1 C2X2 C3X3 . C X Все hi должны быть больше либо равны нулю, где i=1,2.m. На первом шаге в качестве допустимого решения принимаем все Xj=0 (j=m 1,m 2,.,m k). При этом все базисные переменные Xi=Hi. Для дальнейших рассуждений вычислений будем пользоваться первой симплекс таблицей (таблица 3.1

). Таблица 3.1. Симплекс таблица. C Б H C1 C2 Cm Cm 1 Cm k X1 X2 Xm Xm 1 Xm k C1 C2 C3 : : Cm X1 X2 X3 : : Xm h1 h2 h3 : : hm 1 0 0 : : 0 0 1 0 : : 0 : : : : : : 0 0 0 : : 0 q1,m 1 q2,m 1 q3,m 1 : : qm,m 1 : : : : : : q1,m k q2,m k q3,m k : : qm,m k F= F0   m m 1 m k Первый столбец- коэффициенты в целевой функции при базисных переменных. Второй столбец - базисные переменные. Третий столбец - свободные члены (hi0). Самая верхняя строка - коэффициенты при целевой функции. Вторая верхняя строка - сами переменные, входящие в целевую функцию и в систему ограничений. Основное поле симплекс метода - система коэффициентов из уравнения. Последняя строка - служит для того, чтобы ответить на вопрос: «оптимален план или нет».Для первой итерации F0= ci hi. - оценки они рассчитываются по формуле: j =  ciqij-cj. Индексная строка позволяет нам судить об оптимальности плана: При отыскании Fmi в индексной строке должны быть отрицательные и нулевые оценки. При отыскании Fmax в индексной строке должны быть нулевые и положительные оценки. Переход ко второй итерации: Для этого отыскиваем ключевой (главный) столбец и ключевую (главную) строку. Ключевым столбцом является тот в котором находится наибольший положительный элемент индексной строки при отыскании Fmi или наименьший отрицательный элемент при отыскании Fmax. Ключевой строкой называется та, в которой содержится наименьшее положительное частное от деления элементов столбца H на соответствующие элементы ключевого столбца. На пересечении строки и столбца находится разрешающий элемент. На этом этапе осуществляется к переходу к последующим итерациям. Переход к итерациям: Выводится базис ключевой строки, уступая место переменной из ключевого столбца со своим коэффициентом. Заполняется строка вновь введенного базиса путем деления соответствующих элементов выделенной строки предыдущей итерации на разрешающий элемент. Если в главной строке содержится нулевой элемент, то столбец, в котором находиться этот элемент переноситься в последующую итерацию без изменения. Если в главном столбце имеется нулевой элемент, то строка, в которой он находиться переноситься без изменения в последующую итерацию. Остальные элементы переносятся по формуле: Метод искусственного базиса. (Вторая симплекс таблица)При использовании искусственного базиса необходимо добиваться выхода искусственных переменных из базиса и введение в него независимых переменных. Для этой цели можно также использовать симплекс метод, причем решение распадается на две фазы: Построение искусственного базиса и оптимизация функции суммы искусственных переменных, т.е. F0=Y1 Y2 Y = 0 (Fmi ). Если при этом F0=0, то искусственный базис мы вывели из состава переменных, переходим ко второй фазе – решаем задачу по первой симплекс таблице с действительными переменными. Если же F00, т.е. искусственный базис не выведен из состава переменных – ОЗЛП решений не имеет. Решение преобразованной системы ограничений с заданной целевой функцией и действительными переменными.

Соответственно процесс поиска решения задачи линейного программирования, оптимального в смысле достижения Min или Max линейного критерия, сводится к последовательному перебору конечного числаP вершин выпуклого многогранника и выбору экстремального из множества значений Z, достигаемого в них. Аналогичное утверждение доказано в линейной алгебре математически строго для n-мерного пространства. Алгоритм перебора вершин n-мерного выпуклого многогранника и выбора в них экстремального значения критерия оптимальности называется симплекс-метод. В разных модификациях он известен с 1940Pг. Этот алгоритм также позволяет ответить и на вопросы о совместимости системы ограничений и о существовании решений либо же об отсутствии таковых. То есть работоспособность аппарата линейного программирования абстрактно-математически подтверждена уже более, чем 50Pлет. А слоеный пространственно ориентированный торт нам потребовался только для наглядности, предметной образности изложения, а те, кому необходимы формально-математические доказательства изложенного и практические алгоритмы решения, могут найти их в специальной литературе

1. Моделирование, как необходимый научный метод познания и его связь с детерминированными и стохастическими методами ИЗУЧЕНИЯ ЛЮБОГО явления или процесса

2. Методи визначення функції витрат та аналізу ризиків. Метод Монте-Карло

3. Сниженная лексика английского языка и ее перевод на русский язык (на примере перевода новеллы С.Кинга "Долгий путь")

4. Обзор статьи Л.И. Скворцова "Язык общения и культура (экология и язык)"

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

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

9. Модифицированный симплекс-метод с мультипликативным представлением матриц

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

11. Методы экономического программирования

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

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

14. Построение экономической модели с использованием симплекс-метода

15. Построение экономической модели c использованием симплекс-метода

16. Табличный симплекс-метод

Глобус "Двойная карта" диаметром 320 мм, с подсветкой.
Диаметр: 320 мм. Масштаб: 1:40000000. Материал подставки: пластик. Цвет подставки: черный. Мощность: 220 V, может использоваться в
1141 руб
Раздел: Глобусы
Сетка москитная белая.
Сетка москитная препятствует проникновению насекомых. Не нарушает естественную циркуляцию воздуха. Подходит для любых типов дверных
372 руб
Раздел: Сетки противомоскитные
Ручка-стилус шариковая сувенирная "Никита".
Перед Вами готовый подарок в стильной упаковке — шариковая ручка со стилусом. Она имеет прочный металлический корпус, а именная надпись
415 руб
Раздел: Металлические ручки

17. Метод пошаговой детализации в программировании

18. Методы программирования в C++

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

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

21. Симплекс-метод

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

25. Цикл-метод обучения. (Методика преподавания эстонского языка)

26. Специфика преподавания иностранного языка и метод проектов

27. Языки и технология программирования. Начальный курс /Pascal/

28. Языки программирования

29. Обучающая программа "Графика" программированию в графическом режиме на языке turbo-pascal 7.x

30. Сравнительный анализ языков программирования JavaScript и VBScript

31. Тест на языке программирования Visual Basic

32. Эволюция языков программирования

Комплект универсальных обложек с липким слоем, 470x300 мм, 25 штук.
Обложки универсальные с липким слоем, 25 штук, размер 470x300 мм. Материала обложек: полипропилен. Плотность: 80 мкм.
360 руб
Раздел: Обложки для книг
Фоторамка "Poster gold" (30х40 см).
Фоторамка для фотографий размером: 30х40 см. Может располагаться как вертикально, так и горизонтально, на подставке. Есть настенные
321 руб
Раздел: Размер 30x40
Звуковой плакат "Домашние животные".
Представляем Вашему вниманию уникальную новинку — развивающие звуковые плакаты, которые содержат стихотворения, занимательные и
576 руб
Раздел: Электронные и звуковые плакаты

33. Эффективные методы изучения иностранных языков

34. Система программирования squeak smalltalk –новый этап развития языка программирования смолток

35. Методичка по русскому языку для школы

36. Ознакомление с основами программирования на языке Си

37. Языки программирования, их классификация и развитие

38. АвтоЛИСП - реализация языка программирования
39. Основные алгоритмические конструкции и соответствующие им конструкции языка программирования QBasic
40. Программирование на языках высокого уровня

41. Языки программирования

42. Разработать программу на алгоритмическом языке программирования С++ , реализующую учебную систему управления базой данных

43. Язык html: системы программирования html, особенности языка и реализация системы. Назначение, примеры программирования приложений

44. Алгоритмические языки и программирование

45. Алгоритмические языки и программирование Системное программное обеспечение Технология программирования"

46. Логические задачи на языке программирования Prolog

47. Язык программирования Норма

48. Язык животных и методы его изучения

Чудо трусики для плавания, от 0 до 3-х лет, трехслойные с рюшями, арт. 1141, для девочек.
Детские специальные трусики для плавания в бассейне и открытом водоеме. Плотно прилегают, отлично защищают! Изготовлены из хлопка, имеют
376 руб
Раздел: Многоразовые
Доска пробковая, с деревянной рамой, 120x90 см.
Доска выполнена из пробки высокого качества, имеет регулируемые элементы крепления. Информация крепится при помощи флажков, кнопок или
1590 руб
Раздел: Демонстрационные рамки, планшеты, таблички
Именная ложка с надписью "Любимый папа".
Предлагаем вашему вниманию готовое решения для подарка по любому поводу - именная ложка. Ложка изготовлена из нержавеющей стали, а ее
388 руб
Раздел: Прочее

49. Методы обучения чтению на английском языке

50. Языки мира: классификация и методы изучения

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

52. Логические задачи на языке программирования Prolog

53. Операторы ввода и вывода в языке программирования Си++

54. Основные понятия языка программирования Турбо Паскаль
55. Основы программирования на языке Паскаль
56. Программирование на алгоритмическом языке Бейсик

57. Программирование на языке С++

58. Программное обеспечение ЭВМ и языки программирования

59. Проектирование и разработка классов средствами языка программирования С++Builder6/0

60. Разработка методики изучения темы "Графические примитивы" с использованием языка программирования Pascal

61. Разработка статических и динамических библиотек на языке программирования С/C++ в операционных системах UNIX

62. Создание 3D-графики средствами языка программирования Visual Basic

63. Создание цифрового образовательного ресурса "Задачник по языку программирования. Циклические алгоритмы"

64. Управляющие структуры языка "Си". Программирование с использованием указателей

Светильник "Плазма №6".
Размеры светильника: 24х14х11 см. Размеры упаковки 26х17х18 см. Диаметр лампы: 14 см. Плазменный светильник в виде шара на подставке при
1482 руб
Раздел: Необычные светильники
Подарочная расчёска для волос "Анюта".
Стильная детская расчёска дарит радость и комфорт. Этот практичный аксессуар по достоинству оценят как маленькие модницы, так юные
372 руб
Раздел: Расчески, щетки для волос
Ручка-стилус шариковая "Самая лучшая!".
Перед Вами готовый подарок в стильной упаковке — шариковая ручка со стилусом. Она имеет прочный металлический корпус, а надпись нанесена с
415 руб
Раздел: Металлические ручки

65. Язык логического программирования Visual Prolog

66. Языка программирования Delphi. Разработка практических заданий

67. Языки программирования

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

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

70. Приемы и методы по организации внимания у детей среднего школьного возраста на уроках английского языка
71. Исследование природных ресурсов планеты с помощью космических методов
72. Исследование клеточного цикла методом проточной цитометрии

73. ОСНОВНЫЕ МЕТОДЫ ГЕНЕТИКИ

74. Методы психогенетики

75. Обзор методов и способов измерения физико-механических параметров рыбы

76. Новейшие методы селекции: клеточная инженерия, генная инженерия, хромосомная инженерия

77. Зажигательные смеси, состав, средства применения и доставки, вызываемые повреждения, методы лечения и защиты

78. Методы и модели демографических процессов

79. Гидрохимический, атмохический и биогеохимический методы поисков

80. Добыча золота методами геотехнологии

Сундук-бар, 40x30x75 см.
Такой бар не займет много места. А поэтому он гармонично впишется в интерьер абсолютно любого помещения. Сундук-бар будет лучшим подарком
8493 руб
Раздел: Аксессуары для вина
Фоторамка "Clip" (70x100 см).
Рамка настенная может располагаться как вертикально, так и горизонтально. Для фотографий размером: 70x100 см. Материал: стекло.
456 руб
Раздел: Размер 50x60 и более
Набор фломастеров "Korellos", 20 цветов.
Фломастеры с тонким стержнем. В наборе 20 ярких и насыщенных цветов. Тонкий стержень прекрасно подходит для точного и аккуратного
377 руб
Раздел: 13-24 цвета

81. Государственное регулирование экономики: формы и методы

82. Сущность, методы и формы государственного регулирования внешнеэкономической деятельности Российской Федерации

83. Нелегальная миграция в России и методы борьбы с ней

84. Предмет и метод гражданского права

85. Предмет, метод и система гражданского процессуального права /Украина/

86. Корпорация BBC. Формы и методы государственного контроля вещания
87. Формы и методы выхода предприятий на внешний рынок
88. Финансовый контроль: формы, методы, органы

89. Естественная и гуманитарная культуры. Научный метод

90. Русская здрава (методы оздоровления на Руси)

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

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

93. Методы компьютерной обработки статистических данных

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

95. Решение дифференциальных уравнений 1 порядка методом Эйлера

96. Оценка методов и средств обеспечения безошибочности передачи данных в сетях

Пенал-книжка для начальной школы "Ever After High", 21x14 см.
Пенал-книжка для начальной школы. 1 отделение, держатели письменных принадлежностей. Застегивается на молнию. Размер: 21х14х3 см.
303 руб
Раздел: Без наполнения
Набор инструментов.
Помогаю папе - отличный игровой набор для юных мастеров. Научит начальным профессиональным навыкам. Поможет ребенку почувствовать себя
589 руб
Раздел: Инструменты и мастерские
Рюкзачок малый "Вспыш".
Легкий и компактный дошкольный рюкзачок - это красивый и удобный аксессуар для вашего ребенка. В его внутреннем отделении на молнии легко
436 руб
Раздел: Детские

97. Обзор возможных методов защиты

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

99. Программирование ориентированное на объекты


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