Банк рефератов содержит более 364 тысяч рефератов, курсовых и дипломных работ, шпаргалок и докладов по различным дисциплинам: истории, психологии, экономике, менеджменту, философии, праву, экологии. А также изложения, сочинения по литературе, отчеты по практике, топики по английскому.
Полнотекстовый поиск
Всего работ:
364139
Теги названий
Разделы
Авиация и космонавтика (304)
Административное право (123)
Арбитражный процесс (23)
Архитектура (113)
Астрология (4)
Астрономия (4814)
Банковское дело (5227)
Безопасность жизнедеятельности (2616)
Биографии (3423)
Биология (4214)
Биология и химия (1518)
Биржевое дело (68)
Ботаника и сельское хоз-во (2836)
Бухгалтерский учет и аудит (8269)
Валютные отношения (50)
Ветеринария (50)
Военная кафедра (762)
ГДЗ (2)
География (5275)
Геодезия (30)
Геология (1222)
Геополитика (43)
Государство и право (20403)
Гражданское право и процесс (465)
Делопроизводство (19)
Деньги и кредит (108)
ЕГЭ (173)
Естествознание (96)
Журналистика (899)
ЗНО (54)
Зоология (34)
Издательское дело и полиграфия (476)
Инвестиции (106)
Иностранный язык (62791)
Информатика (3562)
Информатика, программирование (6444)
Исторические личности (2165)
История (21319)
История техники (766)
Кибернетика (64)
Коммуникации и связь (3145)
Компьютерные науки (60)
Косметология (17)
Краеведение и этнография (588)
Краткое содержание произведений (1000)
Криминалистика (106)
Криминология (48)
Криптология (3)
Кулинария (1167)
Культура и искусство (8485)
Культурология (537)
Литература : зарубежная (2044)
Литература и русский язык (11657)
Логика (532)
Логистика (21)
Маркетинг (7985)
Математика (3721)
Медицина, здоровье (10549)
Медицинские науки (88)
Международное публичное право (58)
Международное частное право (36)
Международные отношения (2257)
Менеджмент (12491)
Металлургия (91)
Москвоведение (797)
Музыка (1338)
Муниципальное право (24)
Налоги, налогообложение (214)
Наука и техника (1141)
Начертательная геометрия (3)
Оккультизм и уфология (8)
Остальные рефераты (21692)
Педагогика (7850)
Политология (3801)
Право (682)
Право, юриспруденция (2881)
Предпринимательство (475)
Прикладные науки (1)
Промышленность, производство (7100)
Психология (8692)
психология, педагогика (4121)
Радиоэлектроника (443)
Реклама (952)
Религия и мифология (2967)
Риторика (23)
Сексология (748)
Социология (4876)
Статистика (95)
Страхование (107)
Строительные науки (7)
Строительство (2004)
Схемотехника (15)
Таможенная система (663)
Теория государства и права (240)
Теория организации (39)
Теплотехника (25)
Технология (624)
Товароведение (16)
Транспорт (2652)
Трудовое право (136)
Туризм (90)
Уголовное право и процесс (406)
Управление (95)
Управленческие науки (24)
Физика (3462)
Физкультура и спорт (4482)
Философия (7216)
Финансовые науки (4592)
Финансы (5386)
Фотография (3)
Химия (2244)
Хозяйственное право (23)
Цифровые устройства (29)
Экологическое право (35)
Экология (4517)
Экономика (20644)
Экономико-математическое моделирование (666)
Экономическая география (119)
Экономическая теория (2573)
Этика (889)
Юриспруденция (288)
Языковедение (148)
Языкознание, филология (1140)

Реферат: Математические методы методы

Название: Математические методы методы
Раздел: Рефераты по математике
Тип: реферат Добавлен 23:45:14 10 июня 2011 Похожие работы
Просмотров: 34 Комментариев: 14 Оценило: 2 человек Средний балл: 5 Оценка: неизвестно     Скачать

Общая задача линейного программирования

Общей задачей линейного программирования называется задача, которая состоит в определении максимального или минимального значения функции

, при условиях

a, c, b – заданные величины.

Функция f называется целевой , а условия ограничения bi ограничениями линейной задачи.

Совокупность чисел x=( x1 , x2 ,…, xj ) удовлетворяющих ограничениям задачи называется допустимым решением (планом).

План x* , при котором целевая функция принимает максимальное/минимальное значение, называется оптимальным планом .

Для решения исходной задачи, имеющей вид «» можно преобразовать ограничения равенства в добавлениях его левой части дополнительной неотрицательной переменной, а ограниченное неравенство «» преобразовать в равенство вычитанием из его левой части дополнительной неотрицательной переменной.

Свойство основной задачи линейного программирования

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

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

План X называется опорным планом основной задачи линейного программирования, если положительные коэффициенты стоят при линейно-независимых векторах Pj .

Опорный план называется невыраждебным , если он содержит ровно m положительных компонент, в противоположном случае он называется выраждебным.

Базисный вектор состоит из значений целевой функции и коэффициентов целевой функции. Для того, чтобы план был оптимальным необходимо, чтобы выполнялось равенство

Опорный план X является оптимальным, если для любого j

Для нахождения оптимального плана составляют симплекс-таблицу. Чтобы проверить будет ли исходный план оптимальным просматривают элементы m+1 строки.

В ней может иметь место 1 из 3 случаев:

1. для j= m+1, m+2… m+ n

2. и меньше 0 все соответствующие этому индексу величины aij <0 .

3. для некоторых индексов J и для каждого такого J по крайней мере одно из чисел ai <0.

[таблица]

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

Математическая постановка задачи

Постановка транспортной задачи состоит в определении оптимального плана перевозок некоторого однородного груза из m пунктов отправления A1 , A2 ,…, Am в n пунктов назначения B1 , B2 ,…, Bn . В качестве критерия оптимальности берется минимальная стоимость перевозок, либо минимальный объем времени доставки. Тарифы перевозок из пункта i в пункт j обозначаются Cij (стоимость перевозок единицы груза).

- целевая функция.

При решении транспортной задачи следует учитывать, что обратные перевозки исключаются.

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

План, при котором целевая функция принимает минимальные значения, называется оптимальным планом транспортной задачи.

Если в системе ограничений стоят знаки равенства и выполняется условие

,

т.е. общее количество запасов равно общему количеству потребностей, то модель такой транспортной задачи называется закрытой.

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

Общий вид. Эта задача состоит в том, чтобы определить максимальное/минимальное значение функции F от переменной f( x1 , x2 ,…, xn ) , при условии, что все переменные удовлетворяют соотношениям:

fi , gi – некоторые функции и переменные

bi – некоторое фиксированное число

Результатом решения задачи будет x=( x1 , x2 ,…, xn ) , координаты которой удовлетворяют данным соотношениям. Эти соотношения образуют системе ограничений и включают в себя условия неотрицательности переменных.

В отличии от задачи линейного программирования, функция f может быть функцией степенной (квадратной, кубической и т.д.).

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

1. Найти область допустимых решений задачи, используя систему ограничеий;

2. Построить график функций f ;

3. Определяют границы допустимых решений;

4. Находят точку области допустимых значений через которую проходит график функций f и определяют в ней значение функции.

Метод множества Лагранжа

Рассмотрим частный случай общей задачи нелинейного программирования.

Предполагается, что система ограничений содержит только уравнения, отсутствуют условия неотрицательности переменных и функции f и gi непрерывные вместе со своими частными производными.

Для решения задачи выводят набор переменных , называемых множителями Лагранжа и составляют функцию Лагранжа

Далее находят частные производные и рассматривают систему из n+ m переменных.

,

Всякое решение системы уравнений определяет точку , в которой может иметь место экстремум функции .

Алгоритм решения задачи:

1. Составить функцию Лагранжа;

2. Найти частные производные от функции Лагранжа и прировнять их к 0;

3. Решить систему уравнений, найдя точки, в которых целевая функцию может иметь экстремум;

4. Среди точек, подозрительных на экстремум находят такие, в которых достигается экстремум и находят значение функции в них.

Оценить/Добавить комментарий
Имя
Оценка
Комментарии:
Привет студентам) если возникают трудности с любой работой (от реферата и контрольных до диплома), можете обратиться на FAST-REFERAT.RU , я там обычно заказываю, все качественно и в срок) в любом случае попробуйте, за спрос денег не берут)
Olya13:24:30 26 августа 2019
.
.13:24:28 26 августа 2019
.
.13:24:27 26 августа 2019
.
.13:24:26 26 августа 2019
.
.13:24:25 26 августа 2019

Смотреть все комментарии (14)
Работы, похожие на Реферат: Математические методы методы

Назад
Меню
Главная
Рефераты
Благодарности
Опрос
Станете ли вы заказывать работу за деньги, если не найдете ее в Интернете?

Да, в любом случае.
Да, но только в случае крайней необходимости.
Возможно, в зависимости от цены.
Нет, напишу его сам.
Нет, забью.



Результаты(294402)
Комментарии (4230)
Copyright © 2005 - 2024 BestReferat.ru / реклама на сайте