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

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

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

Браслет светоотражающий, самофиксирующийся, желтый.
Изготовлены из влагостойкого и грязестойкого материала, сохраняющего свои свойства в любых погодных условиях. Легкость крепления позволяет
66 руб
Раздел: Прочее
Крючки с поводками Mikado SSH Fudo "SB Chinu", №4BN, поводок 0,22 мм.
Качественные Японские крючки с лопаткой. Крючки с поводками – готовы к ловле. Высшего качества, исключительно острые японские крючки,
58 руб
Раздел: Размер от №1 до №10
Совок №5.
Длина совка: 22 см. Цвет в ассортименте, без возможности выбора.
18 руб
Раздел: Совки

ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ УПРАВЛЕНИЯ КАФЕДРА ПРИКЛАДНОЙ МАТЕМАТИКИ КУРСОВАЯ РАБОТА по дисциплине "Прикладная математика" Москва 2001 ОГЛАВЛЕНИЕ ЛИНЕЙНАЯ ПРОИЗВОДСТВЕННАЯ ЗАДАЧА ДВОЙСТВЕННАЯ ЗАДАЧА ЗАДАЧА О "РАСШИВКЕ УЗКИХ МЕСТ ПРОИЗВОДСТВА" ТРАНСПОРТНАЯ ЗАДАЧА ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ. РАСПРЕДЕЛЕНИЕ КАПИТАЛЬНЫХ ВЛОЖЕНИЙ ДИНАМИЧЕСКАЯ ЗАДАЧА УПРАВЛЕНИЯ ПРОИЗВОДСТВОМ И  ЗАПАСАМИ. МАТРИЧНАЯ МОДЕЛЬ ПРОИЗВОДСТВЕННОЙ  ПРОГРАММЫ ПРЕДПРИЯТИЯ МАТРИЧНАЯ ИГРА КАК МОДЕЛЬ КОНКУРЕНЦИИ  И СОТРУДНИЧЕСТВА АНАЛИЗ ДОХОДНОСТИ И РИСКА ФИНАНСОВЫХ ОПЕРАЦИЙ ЗАДАЧА ФОРМИРОВАНИЯ ОПТИМАЛЬНОГО ПОРТФЕЛЯ ЦЕННЫХ БУМАГ ЛИТЕРАТура ЛИНЕЙНАЯ ПРОИЗВОДСТВЕННАЯ ЗАДАЧА Предприятие может выпускать четыре вида продукции, используя для этого три вида ресурсов. Известна технологическая матрица А затрат любого ресурса на единицу каждой продукции, вектор В объемов ресурсов и вектор С удельной прибыли (1) Требуется составить производственную программу (x1, x2, x3, x4), максимизирующую прибыль                        (2)     при ограничениях по ресурсам:  где по смыслу задачи                             (4) Получили задачу на условный экстремум. Для ее решения систему неравенств (3) при помощи дополнительных неотрицательных неизвестных х5, х6, х7 заменим системой линейных алгебраических уравнений                                    (5) где дополнительные переменные имеют смысл остатков соответствующих ресурсов. Среди всех решений системы уравнений (5), удовлетворяющих условию неотрицательности  х1³0, х2³0, ,х5³0, , х7³0.  (6) надо найти то решение, при котором функция (2) примет наибольшее значение. Воспользуемся тем, что правые части всех уравнений системы (5) неотрицательны, а сама система имеет предпочитаемый вид – дополнительные переменные являются базисными. Приравняв к нулю свободные переменные х1, х2, х3, х4, получаем базисное неотрицательное решение      x1=0, x2=0, x3=0, x4=0, x5=103, x6=148, x7=158                          (7) первые четыре компоненты которого определяют производственную программу x1=0, x2=0, x3=0, x4=0(8) по которой мы пока ничего не производим. Из выражения (2) видно, что наиболее выгодно начинать производить продукцию первого вида, так как прибыль на единицу продукции здесь наибольшая. Чем больше выпуск в этой продукции, тем больше прибыль. Выясним, до каких пор наши ресурсы позволяют увеличить выпуск этой продукции. Для этого придется записать для системы уравнений (5) общее решение                                                 (9) Мы пока сохраняем в общем решении х2=х3=х4=0 и увеличиваем только х1. При этом значения базисных переменных должны оставаться неотрицательными, что приводит к системе неравенств     или             т.е.        0 &pou d; х1 &pou d; 37 Дадим х1 наибольшее значение х1 =37, которое она может принять при нулевых значениях других свободных неизвестных, и подставим его в (9). Получаем для системы уравнений (5) частное неотрицательное решение      х1=37, х2=0, х3=0, х4=0; x5=29; x6=0; x7=84             (10) Нетрудно убедиться, что это решение является новым базисным неотрицательным решением системы линейных алгебраических уравнений (5), для получения которого достаточно было принять в системе (5) неизвестную х1 за разрешающую и перейти к новому предпочитаемому виду этой системы, сохранив правые части уравнений неотрицательными, для чего за разрешающее уравнение мы обязаны принять второе, так как                                              ,  а разрешающим элементом будет а21=4.

Остается заметить, что процесс решения обычно записывается в виде некоторой таблицы 1. ~ C И   36   32    10    13     0       0           0 Базис Н    x1    x2    x3    x4     x5       x6          x7 Пояснения 0 Х5 103    2     3      4      1       1       0           0 z0 = H 0 Х6 148    4     2      0      2       0       1           0 0 Х7 158    2     8      7      0       0       0           1 z0  -z 0 - z  -36  -32  -10   -13      0       0           0 0 Х5 29    0     2      4     0        1      -1/2        0 0 Х1 37   1    1/2     0    1/2      0        ј         0 36 Х7 84   0      7      7    -1        0       -1/2       1 mi (29/2; 64;12)=12 z0  -z 1332-z   0    -14  -10     5        0         9         0 mi (-14;-10) = -14 36 Х5 5   0      0     2      2/7      1     -5/14    -2/7 0 Х1 31   1      0  -1/2     4/7     0      2/7     -1/14 14 Х2 12   0      1     1     -1/7     0      -1/14    1/7 z0  -z 1500-z   0      0     4       3       0        8           2 все  Dj ³0 Применим известные формулы исключения a`ij=aij – (ais/ars) arj a`iq=aiq – (ais/ars) arq b`i=bi - (ais/ars) br b`r=br/ars s=1, r=2 a`12=3-2/4 2= 2 a`13=4 a`14=1-2/4 2=0 a`15=1 a`16=0-2/4 1= -2/4 a`17=0 a`32=8-2/4 2= 7 a`33=7 a`34=0-2/4 2= -1 a`35= 0 a`36=0-2/4 1= -2/4 a`37=1 a`21=a21/a21=1 a`22=a22/a21=1/2 a`23=0 a`24=1/2 a`25=0 a`26=1/4 a`27=0 a`41= 0 a`42= -14 a`43= -10 a`44=5 a`45=0 a`46=9 a`47=0 a`11=a`31=0 b`1=103-148/4 2=29 b`2=148/4=37 b`3=158-148/4 2=84 Получаем для системы уравнений (5) новый предпочитаемый эквивалент            2x2 4x3         x5  -  1/2x6         = 29 x1 1/2x2        1/2x4          1/4x6         = 37                 (11)            7x2 7x3  -   x4                 -1/2x6  x7  = 84 Приравняв к нулю свободные переменные х2, х3, х4, х6, получаем базисное неотрицательное решение, совпадающее с (10), причем первые четыре компоненты его определяют новую производственную программу                           х1=37, х2=0, х3=0, х4=0.             (12) Представим соотношение (2) в виде уравнения -36х1 - 14х2 - 10х3 - 13х4 = 0 – z                 (13) и припишем его к системе (5). Получается вспомогательная система уравнений  (14) Напомним, что разрешающую неизвестную в системе (5) мы выбрали х1. Этой переменной в последнем уравнении системы (14) отвечает наименьший отрицательный коэффициент D1= -36. Затем мы нашли разрешающий элемент а21=4 и исключили неизвестную х1 из всех уравнений системы (5), кроме второго. Далее нам пришлось х1 исключать и из функции (2). Теперь это можно сделать очень просто, если посмотреть на систему уравнений (14). Очевидно, достаточно умножить второе уравнение системы (14) на 9 и прибавить к четвертому; получим          -14х2 - 10х3 5х4 - 9х6 = 1332 – (15) Таким образом, мы преобразовывали вспомогательную систему уравнений (14) к виду                                                           (16) Первые три уравнения этой системы представляют некоторый предпочитаемый эквивалент (11) системы уравнений (5) и определяют базисное неотрицательное решение (10) и производственную программу (12), а из последнего уравнения системы (16) получается выражение функции цели через свободные переменные.

Получим следующий предпочитаемый эквивалент системы условий, который определит для системы (5) новое базисное неотрицательное решение и уже третью производственную программу, для исследования которого нам придется выразить функцию z=1332 14x2 10x3-5x4-9x6 через новые свободные переменные, удалив оттуда переменную х2, ставшую базисной. Очевидно, если имеется хотя бы один отрицательный коэффициент Dj при какой-нибудь переменной xj в последнем уравнении системы (16), то производственная программа не является наилучшей и можно далее продолжать процесс ее улучшения. Мы нашли в последнем уравнении системы (16) наименьший отрицательный коэффициент     mi (Dj&l ;0) = mi (-14,-10) = -14 = D2. Поэтому принимаем х2 в системе (11) за разрешающую неизвестную, находим разрешающее уравнение по                    (17) и исключаем х2 из всех уравнений системы (11), кроме третьего уравнения. Укажем разрешающий элемент а32=7. Теперь мы будем преобразовывать вспомогательную систему (16), по формулам исключения. a`ij=aij – (ais/ars) arj a`iq=aiq – (ais/ars) arq b`i=bi - (ais/ars) br b`r=br/ars s=1, r=2 a`11=0 a`13=4-2/7 7=2 a`14=0 2/7 1=2/7 a`15=1 a`16= -5/14 a`17=0-2/7 1=-2/7 a`21=1 a`23= -1/2 a`24=4/7 a`25=0 a`26=2/7 a`27= -1/14 a`31= a31/a32=0 a`32=1 a`33= a33/a32=1 a`34= -1/7 a`35= 0 a`36=-1/14 a`37=1/7 a`41= 0 a`42= -14 2 7=0 a`43= 4 a`44=3 a`45=0 a`46=8 a`47=2 a`12=a`22=0 b`1=29-84/7 2=5 b`2=37-84/7 1/2=31 b`3=84/7=12 Эта система преобразуется к виду                             2 x3  2/7 x4 x5 – 5/14 x6 – 2/7 x7  = 5                  x1   - Ѕ x3     x4           2/7 x6 – 1/14 x7  = 31                    (18)                      x2    x3  - 1/7 x4          – 1/14 x6  1/7 x7 = 12                              4 x3   3 x4                8 x6      2 x7 = 1500 - z Первые три уравнения системы (18) представляют некоторый предпочитаемый эквивалент системы уравнений (5) и определяют базисное неотрицательное решение системы условий рассматриваемой задачи x1=37, x2=0, x3=0, x4=0, x5=29, x6=0, x7=84                                  (19) т.е. определяют производственную программу x1=37, x2=0, x3=0, x4=0        (20) и остатки ресурсов:       первого вида х5=5 второго вида       (21) третьего вида х7=0 Последнее уравнение системы (18) мы получаем, исключая х2. В последнем уравнении системы (18) среди коэффициентов при неизвестных в левой части уравнения нет ни одного отрицательного. Если из этого уравнения выразить функцию цели z через остальные неотрицательные переменные   z = 1500 - 4 x3 -  3 x4 - 8 x6 - 2x7                                   (22) то становится совершенно очевидным (в силу того, что все xj³0), что прибыль будет наибольшей тогда, когда x3=0, x4=0, x6=0, (23) Это означает, что производственная программа (20) является наилучшей и обеспечивает предприятию наибольшую прибыль zmax = 1500   (24) Итак, организовав направленный перебор базисных неотрицательных решений системы условий задачи, мы пришли к оптимальной производственной программе и указали остатки ресурсов, а также максимальную прибыль. Следует обратить внимание на экономический смысл элементов последней строки последней симплексной таблицы.

В класс CAsyncSocket включен программный интерфейс Windows Socket. Класс CSocket предоставляет программисту более высокий уровень для работы с сокетами. Это значительно облегчает задачу программирования сетевых приложений. Программирование на уровне программного интерфейса Windows с использованием сокетов описано в двадцать третьем томе серии “Библиотека системного программиста”, который называется “Глобальные сети компьютеров”. Рис. 2.9. Класс CAsyncSocket Классы, не имеющие базового класса Кроме классов, наследованных от базового класса CObject, библиотека MFC включает ряд самостоятельных классов. У них нет общего базового класса и они имеют различное назначение. Несколько классов, которые не наследуются от базового класса CObject, мы уже описали. К ним относятся класс CCmdUI, CFileStatus, CDataExchange, CFieldExchange и CDaoFieldExchange. Простые классы MFC содержит классы, соответствующие объектам типа простых геометрических фигур, текстовых строк и объектам, определяющим дату и время. В следующей таблице перечислены названия этих классов и их краткие описания

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

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

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

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

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

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

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

10. Динамическое программирование (задача о загрузке)

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

12. Задачи и методы прогнозирования НТП на различных стадиях его развития

13. Адаптация сердечной деятельности детей 5-7 лет к физическим нагрузкам различной мощности

14. 5 задач по банковскому делу

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

16. Задача квадратичного программирования с параметром в правых частях ограничений и ее применение

Планшет для пастелей "Калейдоскоп", A3, 20 листов.
Планшет для пастелей "Калейдоскоп" на жесткой подложке - незаменимый помощник художника. Бумага в планшете имеет небольшую
331 руб
Раздел: Папки для акварелей, рисования
Доска магнитно-маркерная, 60x90 см.
Доска с лакированной поверхностью позволяет размещать презентационную информацию как с помощью магнитов, так и с помощью маркеров для
1237 руб
Раздел: Доски магнитно-маркерные
Папка для рисунков и нот, на молнии "Ласпи", А2.
Главное назначение — хранение и перемещение не только рисунков, чертежей, эскизов и т.д. (до формата А2), но прочих материалов,
804 руб
Раздел: Папки для акварелей, рисования

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

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

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

20. Программирование арифметических задач на Ассемблере для микропроцессора К580

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

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

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

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

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

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

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

30. Обучение решению задач из раздела "Основы алгоритмизации и программирования"

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

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

Карандаши цветные "Stabilo Trio Jumbo", 12 цветов.
Набор цветных карандашей. Карандаши утолщенной трехгранной формы особенно удобны для детской руки, поэтому ребенок может долго рисовать
647 руб
Раздел: 7-12 цветов
Кольцедержатель "Дерево с оленем", малый, черный.
Стильный аксессуар в виде фигурки оленя с ветвящимися рогами – держатель для украшений, - выполнен из прочного пластика двух классических
375 руб
Раздел: Подставки для украшений
Банка для сыпучих продуктов "Цветовная поэма" квадратная, 800 мл.
Банка для сыпучих продуктов квадратная (клипс). Размер: 9x9x18 см. Объем: 800 мл. Материал: керамика.
305 руб
Раздел: Прочее

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

34. Применение линейного программирования для решения экономических задач (оптимизация прибыли)

35. Оценка безотказной работы технической аппаратуры (задачи)

36. Гранаты РГД-5

37. Организация и планирование защиты больных и медперсонала при различных очагах поражения чрезвычайных ситуаций

38. Оценка инженерно-геологических и гидрогеологических условий района строительства /Пояснительная записка к геологическому разрезу 2 по карте №5/
39. Основные задачи сферы государственного регулирования
40. Задачи, система и функции органов юстиции Российской Федерации

41. Задачи, основные функции и система ОВД

42. Задачи сводки и основное ее содержание

43. Международная организация труда- создание, структура, задачи и организация её работы

44. Цели, задачи и структура Федерального закона № 122-ФЗ

45. Решение задач по курсу "семейное право"

46. Значение, цели, задачи и основные принципы трудового права

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

48. Отношение к смерти в различных культурах и религиях

Заварочный чайник с кнопкой BE-5587 "Webber", 600 мл.
Объем: 600 мл. Объем внутренней колбы: 200 мл. Материал внутренние колбы - пластик. Чайник заварочный из высококачественного термостойкого
386 руб
Раздел: Чайники заварочные
Глобус физический диаметром 320 мм.
Диаметр: 320 мм. Масштаб: 1:40000000. Материал подставки: пластик. Цвет подставки: чёрный Шар выполнен из толстого пластика, имеет один
791 руб
Раздел: Глобусы
Дневник "My Life Story" (черный).
Дневник, который запечатлеет Всю историю Вашей жизни. В него Вы можете записать все, что не хотите забыть, все важные моменты Вашей жизни,
2850 руб
Раздел: Прочее

49. Социально-политическая борьба в Афинах в конце 5 века до н.э.

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

51. Процессор для ограниченного набора команд /часть 5 (7)

52. Прикладное программирование, 1 семестр

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

54. Объектно-ориентированное программирование на С с использованием библиотеки OpenGL
55. Объективное программирование
56. Задача про транспортную систему. Подбор вариантов проезда с учетом кол-ва пересадо, длительности, видов транспорта (самолет, авто, поезд, водн.) (и класса)

57. Обучение начальных курсов методам программирования на языке Turbo Pascal

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

59. Различные классы баз данных по предметным областям использования

60. Системное программирование

61. Математическое программирование

62. Системы программирования

63. Чего не может компьютер, или Труднорешаемые задачи

64. Разработка базы данных `ДЕКАНАТ` в среде программирования "Delphi"

Карандаши полимерные "Elios", 24 цвета.
Карандаши полимерные. В наборе: 24 цвета.
339 руб
Раздел: 13-24 цвета
Кружка фарфоровая "Королевские собаки", 485 мл.
Кружка фарфоровая. Объем: 485 мл.
322 руб
Раздел: Кружки
Подгузники "Ушастый нянь", 3 Midi (4-9 кг), 56 штук.
Детские одноразовые подгузники «Ушастый нянь» изготовлены из особо мягких и дышащих материалов, которые нежно контактируют с
536 руб
Раздел: 6-10 кг

65. Программирование на "СИ" (ТХТ, СИ)

66. Лекции по высокоуровневым методам информатики и программированию

67. Программирование и алгоритмические языки

68. Разработка математической модели и ПО для задач составления расписания

69. Помощь в обучении программированию

70. Программирование на С++
71. Сравнительный анализ языков программирования JavaScript и VBScript
72. Транспортная задача

73. Общая терминология программирования

74. Разработка игровой программы на языке программирования Turbo Pascal

75. Программирование логической игры на visual basic

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

77. Учебник по языку Ассемблер в задачах и примерах

78. Учебник по программированию в среде С++ Builder

79. Учебник по технологии программирования

80. Структура и программирование ПЛИС фирмы Altera в САПР Quartus II, её применение в лабораторном стенде

Ручка перьевая "Golden Prestige", синяя, 0,8 мм, корпус хром/золото.
Перьевая ручка Golden Prestige. Цвет корпуса: хром/золото. Материал корпуса: металл. Материал пера: иридий. К данной ручке подходят
410 руб
Раздел: VIP-ручки
Поильник-непроливайка "Малыши и малышки", со сменным носиком (с 4 месяцев), 150 мл.
Поильник-непроливайка "Малыши и малышки" идеально подойдет в качестве первого поильника для Вашего Малыша. Силиконовый носик
393 руб
Раздел: Поильники, непроливайки
Чехол стеганый сменный "Нордтекс" (для подушки 50х70 см), на молнии.
Материал: полиэстер. Размер подушки: 50х70 см.
321 руб
Раздел: Прочее

81. Билеты по дисциплине "Основы алгоритмизации и программированию"

82. Практика оператора (WINDOWS 95, MICROSOFT WORD 97, MATHCAD, ЯЗЫКИ ПРОГРАММИРОВАНИЯ, ЭЛЕКТРОННЫЕ КНИГИ, VISIO, Norton Utilites 3.0 for Windows 95)

83. Программирование на языке Турбо Паскаль

84. Borland C++ Builder 5.0

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

86. Решение задач - методы спуска
87. Применение двойных интегралов к задачам механики и геометрии
88. Задача коммивояжера

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

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

91. Транспортная задача

92. Задача остовных деревьев в k–связном графе

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

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

95. Некоторые подходы к задачам распознавания и их приложениям

96. Три знаменитые классические задачи древности

Настольная игра "Макроскоп".
Интереснее, чем микроскоп. Многообразнее, чем калейдоскоп. Перед вами удивительный прибор, внутри которого спрятаны картинки, но вам видна
1390 руб
Раздел: Прочие
Копилка-сейф пластиковая большая, черная.
Высокое качество изготовления, пластик. Сейф-копилка - игрушка электронная для монет и купюр с автоматическим затягиванием купюр
1820 руб
Раздел: Копилки
Ведро Vileda "SuperMоcio" с отжимом ленточных швабр, 12 л.
Уникальная запатентованная система отжима подходит для любой ленточной швабры (не только бренда Vileda (ВИЛЕДА)). Прочное, устойчивое
679 руб
Раздел: С отжимом

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

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

99. Новый метод «дополнительных краевых условий» Алексея Юрьевича Виноградова для краевых задач


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