телефон 978-63-62
978 63 62
zadachi.org.ru рефераты курсовые дипломы контрольные сочинения доклады
zadachi.org.ru
Сочинения Доклады Контрольные
Рефераты Курсовые Дипломы
Молочный гриб необходим в каждом доме как источник здоровья и красоты

РАСПРОДАЖАТовары для спорта, туризма и активного отдыха -5% Программное обеспечение -5% Одежда и обувь -5%

все разделыраздел:Математика

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

найти похожие
найти еще

Ночник-проектор "Звездное небо, планеты", черный.
Оригинальный светильник-ночник-проектор. Корпус поворачивается от руки. Источник света: 1) Лампочка (от карманных фанариков); 2) Три
350 руб
Раздел: Ночники
Коврик для запекания, силиконовый "Пекарь".
Коврик "Пекарь", сделанный из силикона, поможет Вам готовить вкусную и красивую выпечку. Благодаря материалу коврика, выпечка не
208 руб
Раздел: Коврики силиконовые для выпечки
Совок большой.
Длина 21,5 см. Расцветка в ассортименте, без возможности выбора.
22 руб
Раздел: Совки
Если система ограничений совместна, то эти полупространства, как выпуклые множества, пересекаясь, образуют в трехмерном пространстве общую часть, которая называется многогранником решений. Многогранник решений может быть точкой, отрезком, лучом, многоугольником, многогранником, многогранной неограниченной областью. Пусть в системе ограничений (1.6) - (1.7) 3; тогда каждое неравенство определяет полупространство -мерного пространства с граничной гиперплоскостью ai1x1 ai2x2 ai x = bi (i = 1, 2, ., m), а условия неотрицательности – полупространства с граничными гиперплоскостями хj 0 (j = 1, 2, ., ). Если система ограничений совместна, то по аналогии с трехмерным пространством она образует общую часть -мерного пространства, называемую многогранником решений, так как координаты каждой его точки являются решением. Таким образом, геометрически задача линейного программирования представляет собой отыскание такой точки многогранника решений, координаты которой доставляют линейной функции минимальное значение, причем допустимыми решениями служат все точки многогранника решений. 2. Графический метод решения задачи линейного программирования. 1. Область применения. Графический метод основан на геометрической интерпретации задачи линейного программирования и применяется в основном при решении задач двумерного пространства и только некоторых задач трехмерного простран6тва, так как довольно трудно построить многогранник решений, который образуется в результате пересечения полупространств. Задачу пространства размерности больше трех изобразить графически вообще невозможно. Пусть задача линейного программирования задана в двумерном пространстве, т. е. ограничения содержат две переменные. Найти минимальное значение функции(2.1) Z = С1х1 С2х2 при a11x1 a22x2 b1 (2.2) a21x1 a22x2 b2 . . . . . . . . aM1x1 aM2x2 bM(2.3) х1 0, х2 0Допустим, что система (2.2) при условии (2.3) совместна и ее многоугольник решений ограничен. Каждое из неравенств (2.2) и (2.3), как отмечалось выше, определяет полуплоскость с граничными прямыми: ai1x1 ai2x2 ai3x3 = bi,(i = 1, 2, ., ), х1=0, х2=0. Линейная функция (2.1) при фиксированных значениях Z является уравнением прямой линии: С1х1 С2х2 = co s . Построим многоугольник решений системы ограничений (2.2) и график линейной функции (2.1) при Z = 0 (рис. 2.1). Тогда поставленной задаче линейного прграммирования можно дать следующую интерпретацию. Найти точку многоугольника решений, в которой прямая С1х1 С2х2 = co s опорная и функция Z при этом достигает минимума. Значения Z = С1х1 С2х2 возрастают в направлении вектора =(С1, С2), поэтому прямую Z = 0 передвигаем параллельно самой себе в направлении вектора Х. Из рис. 2.1 следует, что прямая дважды становится опорной по отношению к многоугольнику решений (в точках А и С), причем минимальное значение принимает в точке А. Координаты точки А (х1, х2) находим, решая систему уравнений прямых АВ и АЕ. Если многоугольник решений представляет собой неограниченную многоуголь-ную область, то возможны два случая. Случай 1. Прямая С1х1 С2х2 = co s , передвигаясь в направлении вектора или противоположно ему, постоянно пересекает многоугольник решений и ни в какой точке не является опорной к нему.

Молочный гриб необходим в каждом доме как источник здоровья и красоты
Молочный гриб необходим в каждом доме как источник здоровья и красоты + книга в подарок

 Большая Советская Энциклопедия (КА)

Канторович Леонид Витальевич Канторо'вич Леонид Витальевич [р. 6(19).1.1912, Петербург], советский математик и экономист, академик АН СССР (1964; член-корреспондент 1958). Окончил Ленинградский университет (1930), в 1932—34 преподаватель и в 1934—60 профессор там же, в 1958—71 в Сибирском отделении АН СССР, с 1971 в институте управления народным хозяйством Государственного комитета Совета Министров СССР по науке и технике. Первые научные результаты К. относились к теории проективных множеств. В функциональном анализе он ввёл и изучил класс полуупорядоченных пространств (К -пространств). Впервые применил функциональный анализ в вычислительной математике. Развил общую теорию приближённых методов, построил эффективные методы решения операторных уравнений (в том числе метод наискорейшего спуска и метод Ньютона для таких уравнений). В 1939—40 положил начало линейному программированию — теории и методам решения экстремальных задач с ограничениями. Установил важное значение возникающих при анализе оптимальных экономических моделей объективно обусловленных оценок

скачать реферат Билеты математические методы исследования экономики

ПРИМЕРНЫЙ ПЕРЕЧЕНЬ ЭКЗАМЕНАЦИОННЫХ ВОПРОСОВ МАТЕМАТИЧЕСКИЕ МЕТОДЫ ИССЛЕДОВАНИЯ ЭКОНОМИКИ Векторы. Определение, действия с векторами, свойства. -мерное пространство. Определение, свойства. Базис -мерного пространства, свойства базиса. Матрицы. Определение, примеры. Действия с матрицами. Свойства. Определитель матрицы, обратная матрица. Вектор-столбец, вектор-строка. Система линейных уравнений. Определение. Методы Гаусса и Крамера решения системы линейных уравнений. Системы линейных неравенств. Определение. Решение системы двух линейных неравенств с двумя неизвестными. Задача линейного программирования. Постановка задачи, запись в матричном виде, в виде системы неравенств, в векторном виде. Транспортная задача. Постановка. Основной метод решения задачи макетного программирования. Двойственная задача к задаче линейного программирования. Правила построения, примеры. Основные результаты двойственных друг другу задач. Свойства оптимальных решений двойственных задач. Основные понятия теории игр. Игра двух лиц с нулевой суммой. Постановка задачи, понятие верхней и нижней цены игры, седловая точка. Чистые и смешанные стратегии в игре двух лиц с нулевой суммой. Понятие функции нескольких переменных.

Античасы "Инь Янь Хрень", стеклянные.
Настенные кварцевые античасы "Инь Янь Хрень" своим эксклюзивным дизайном подчеркнут оригинальность интерьера вашего дома. Часы
814 руб
Раздел: Прочее
Рюкзак для средней школы "Неон", 46x34x18 см.
Рюкзак для средней школы. 2 основных отделения, 4 дополнительных кармана. Формоустойчивая спинка. Ремни регулировки объема. Материал:
978 руб
Раздел: Без наполнения
Муфта для коляски "Bambola" (шерстяной мех + плащевка + кнопки), бежевая.
Муфта на ручку коляски очень легко одевается и защищает Ваши руки от холода. Ткань муфты водоотталкивающая, она утеплена мехом и небольшим
437 руб
Раздел: Муфты на ручку
 Система технической документации на АСУ. ТРЕБОВАНИЯ К СОДЕРЖАНИЮ ДОКУМЕНТА «ОПИСАНИЕ АЛГОРИТМА»

При включении документа «Описание алгоритма» в виде раздела в документ «Описание постановки задачи» разделы документа следует представлять в виде подразделов. 2. Разделы «Назначение и характеристика», «Используемая информация» и «Результаты решения» допускается не включать. При этом соответствующие разделы документа «Описание постановки задачи» следует дополнять недостающими данными из исключенных разделов. (Измененная редакция, Изм. № 1). 2.2. В разделе «Назначение и характеристика» следует приводить: назначение алгоритма (его части); обозначение документа (документов) «Описание постановки задачи», для решения которой он предназначен; обозначение документа «Описание алгоритма», с которым связан данный алгоритм (при необходимости); краткие сведения о процессе (объекте), при управлении которым используют алгоритм. Примечание. При включении документа в виде раздела в документ «Описание постановки задачи» этих сведений не приводят; ограничения на возможность и условия применения алгоритма и характеристики качества решения (точность, время решения и т.д.); общие требования к входным и выходным данным (форматам, кодам и т.д.), обеспечивающие информационную совместимость решаемых задач в системе. 2.3

скачать реферат Работа с оптимизатором

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ КЫРГЫЗСКОЙ РЕСПУБЛИКИ КЫРГЫЗСКИЙ ЭКОНОМИЧЕСКИЙ УНИВЕРСИТЕТ КАФЕДРА ПРИКЛАДНОЙ ИНФОРМАТИКИ Курсовая работа ИНФОРМАЦИОННЫЙ МЕНЕДЖМЕНТ Работа с оптимизатором Бишкек – 2007 Работа с оптимизатором для задач оптимального размещения производства Оптимизатор используется для нахождения оптимальных решений задач линейного программирования. Постановка задачи Требуется найти максимальное или минимальное значение следующей линейной формы: , при следующих ограничениях: или в скалярной форме: Данная задача (если существует решение) решается симплексным методом. Суть ее состоит в том, что, начиная с исходной угловой точки, осуществляется последовательный перебор угловых точек, до тех пор, пока не будет найдено оптимальное решение. Для решения данной задачи с использованием компьютерных технологий в MS EXCEL существует программа-оптимизатор SOLVER (поиск решений). Она позволяет эффективно находить решения для задач линейного программирования со многими переменными. Пример 1: Задача об оптимальном планировании производства. Имеется два вида деталей в количестве 8 и 24 единиц, из которых изготавливаются два вида изделий.

 Гражданский процесс

Оба вида анализа связаны между собой и дополняют друг друга. Означает ли это, что судебное доказывание нужно трактовать только как мыслительный процесс, подчиненный законам логики и логического мышления. Видимо, нет. В теории и практике гражданского процесса давно закрепилось справедливое мнение, в соответствии с которым судебное доказывание представляет собой единство двух видов деятельности: логической и процессуальной. Иная трактовка ведет к противопоставлению психических, логических и правовых аспектов единой проблемы (М.PК.PТреушников). Оценка, будучи одним из этапов судебного доказывания, не сводится лишь к логическому или процессуальному действию. Как психическая деятельность, она выражается в постановке задачи, ее решении и выводе (Б.PТ.PМатюшин) Одновременно оценочный акт судебного органа и участвующих в деле лиц, охватывая собой этапы указания о доказательствах, их представлении, раскрытии, собирании и проч., проявляется в конкретизированных процессуальных мероприятиях, воздействующих на весь ход судебного разбирательства

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

Министерство образования Российской Федерации ТОМСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ СИСТЕМ УПРАВЛЕНИЯ И РАДИОЭЛЕКТРОНИКИ (ТУСУР) Пояснительная записка к курсовому проекту по дисциплине «СПЕЦКУРС-3. ИССЛЕДОВАНИЕ ОПЕРАЦИЙ» Вариант №3 28 марта 2008 г. ТОМСК 2008 Содержание. ВВЕДЕНИЕ 3 1. ПОСТАНОВКА ЗАДАЧИ 6 Математическое программирование 6 1.2 Кратко о линейном программировании 6 1.3 Основная задача линейного программирования 8 2. ГРАФИЧЕСКИЙ МЕТОД РЕШЕНИЯ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ 10 2.1 Теоретическое введение 10 2.2 Методика решения задач ЛП графическим методом 12 3.ПРИМЕНЕНИЕ ГРАФИЧЕСКОГО МЕТОДА РЕШЕНИЯ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ НА ПРАКТИКЕ 13 3.1 Экономическая постановка задачи линейного программирования 13 3.2 Построение математической модели 14 3.3 Нахождение оптимального решения задачи с помощью линейного метода. 16 4. АНАЛИЗ ЧУВСТВИТЕЛЬНОСТИ ОПТИМАЛЬНОГО РЕШЕНИЯ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ 18 4.1 Теоретическое введение 18 4.2 Методика графического анализа чувствительности оптимального решения 19 4.2.1 Первая задача анализа на чувствительность (анализ на чувствительность к правой части ограничений) 19 4.2.2 Вторая задача анализа на чувствительность (увеличение запаса какого из ресурсов наиболее выгодно) 25 4.2.3 Третья задача анализа на чувствительность (в каких пределах допустимо изменение коэффициентов целевой функции) 26 ЗАКЛЮЧЕНИЕ 30 Список литературы 32 ВВЕДЕНИЕ Исследование операций – это математическая дисциплина, занимающаяся разработкой и применением методов нахождения наилучших решений в различных областях человеческой деятельности. Термин , Томск-2002. Алесинская Т.В. - Задачи по исследованию операций с решениями. Смородинский С.С., Батин Н.В. - Оптимизация решений на основе методов и моделей математического программирования: Учебное пособие. Кононов В.А. - Исследование операций.

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

Министерство образования и науки Украины Донбасская Государственная машиностроительная академияКонтрольная работа по дисциплине G1: G3) } 14 X= 15 Задание №4Решить задачу линейного программирования. Отчет должен содержать следующие разделы: Условие задачи Формализация задачи Графическое решение задачи Распечатку решения задачи с помощью пакета Microsof Excel Экономический вывод 1. На промышленном предприятии изготавливают два продукта: А1 и А2. Эта продукция производится с помощью оборудования И1, И2 и И3, которое в течение дня может работать соответственно 24 000, 32 000 и 27 000 секунд. Нормы времени, необходимого для производства единицы продукции с помощью соответствующего оборудования, даны в таблице 6. Изделие Оборудование И1 И2 И3 А1 3 8 9 А2 6 4 3 Прибыль от производства первого изделия 23 д. е., второго - 12 д. е. Спланировать производство так, чтобы получить максимальную прибыль, если изделий А2 должно быть выпущено не менее 1000. 2. Обозначим выпуск первого изделия как х1, выпуск второго изделия как х2.

скачать реферат Математические методы в экономике

С помощью специальных математических методов решается определенный класс экономических задач. К таким задачам относятся: задача об оптимальном использовании ограниченных ресурсов (сырьевых, трудовых, временных); задача сетевого планирования и управления; задачи массового обслуживания; задачи составления расписания (календарного планирования); задачи выбора маршрута и другие. Оптимизационная задача, в которой целевая функция и неравенства (уравнения), входящие в систему ограничений являются линейными функциями, называется задачей линейного программирования. Общая задача линейного программирования имеет вид: (1.3) Функция (1.1) называется целевой функцией. Система (1.2) называется системой ограничений, а условие (1.3) – условием неотрицательности. §1. «Геометрическая интерпретация ЗЛП. Графический метод решения ЗЛП» Графический метод решения ЗЛП основан на следующих утверждениях. Система ограничений ЗЛП геометрически представляет собой выпуклый многоугольник или выпуклую многоугольную область как пересечение полуплоскостей - геометрических образов неравенств системы.

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

Поэтому решение х может быть исключено из дальнейшего рассмотрения, как явно худшее, чем х,. Если решение х, не доминируется ни одним из решений хDx, то его называют Паретто-оптимальным (а - оптимальным) или эффективным решением ( - решением). Таким образом, .-решение - это неулучшаемое (недоминируемое) решение, и ясно, что решение ЛПР должно обладать этим свойством – другие решения нет смысла рассматривать. Формальное определение о-оптимальности решения х, записывается как требование об отсутствии такого решения х Dx, при котором бы были выполнены условия и хотя бы одно из них – строго (со знаком >). Иными словами, условия (4) выражают требование невозможности улучшения решения х, в пределах ОДР Dx ни по одному ч-критерию без ухудшения хотя бы по одному из других. 1.2.Условие задачи Даны целевые функции: L1 = -x1 2x2 2, L2 = x1 x2 4, L3 = x1 - 4x2 20, и система ограничений: x1 x215, 5x1 x21, -x1 x25, x220, xj0. 2. Решение многокритериальной задачи линейного программирования графическим методом. 2.1.Формальное условие и сведение к ЗЛП Чтобы можно было проверить условие (4) (Lr(x) ) Lr(x’),’r) для некоторой произвольно взятой точки х, не прибегая к попарному сравнению с другими, условие ,-оптимальности (4) переформулируем в виде следующей задачи линейного программирования: Смысл задачи линейного программирования нетруднопонять, если учесть, что Сr – это приращение ч-критерия Lr, получаемое при смещении решения х, в точку х.

Папка для тетрадей "Калейдоскоп", А3.
Папка для тетрадей формата A3, закрывается на молнию. Отличается вместительностью и ярким дизайном (полноцветная печать на пластике). Для
501 руб
Раздел: Папки для тетрадей
3D-пазл "Рождественский коттедж 2", с подсветкой (77 деталей).
Как здорово находиться в предвкушении самого долгожданного праздника в году. Погрузиться в сказочную атмосферу и украсить любимую комнату
536 руб
Раздел: Здания, города
Набор первоклассника "Лисята", 28 предметов.
Набор первоклассника упакован в яркий привлекательный короб размером. Включает самый актуальный для будущих учеников ассортимент. Состав
690 руб
Раздел: Наборы канцелярские
скачать реферат Постановка и решение транспортной параметрической задачи

Существует несколько основных алгоритмов оптимизации: методом перебора, симплекс-методом, (решением экстремальных уравнений или неравенств). Наибольший интерес представляет симплекс-метод, при относительно несложном алгоритме позволяющий просчитывать и находить решение для сотен и тысяч уравнений (неравенств). Многие задачи оптимизации сводятся к отысканию наименьшего или наибольшего значения некоторой функции, которую принято называть целевой функцией или критерием качества. Постановка задачи и методы исследования существенно зависят от свойств целевой функции и той информации о ней, которая может считаться доступной в процессе решения задачи, а также которая известна до решения задачи. Линейным программированием называются задачи оптимизации, в которых целевая функция является линейной функцией своих аргументов, а условия, определяющие их допустимые значения, имеют вид линейных уравнений и неравенств. Линейное программирование начало развиваться в первую очередь в связи с задачами экономики, с поиском способов оптимального распределения и использования ресурсов.

скачать реферат Методология и методы принятия решения

В науке управления используются следующие модели: . теория игр; . модели теории очередей; . модели управления запасами; . модель линейного программирования; . транспортные задачи; . имитационное моделирование; . сетевой анализ; . экономический анализ. Теория игр. Одна из важнейших переменных, от которой зависит успех организации, - конкурентоспособности. Очевидно, способность прогнозировать действия конкурентов означает преимущество для любой организации. Теория игр – метод моделирования оценки воздействия принятого решения на конкурентов. Теорию игр изначально разработали военные с тем, чтобы в стратегии можно было учесть возможные действия противника. В бизнесе игровые модели используются для прогнозирования реакции конкурентов на изменение цен, новые компании поддержки сбыта, предложения дополнительного обслуживания, модификацию и освоение новой продукции. Если, например, с помощью теории игр руководство устанавливает, что при повышении цен конкуренты не сделает того же, оно, вероятно, должно отказаться от этого шага, чтобы не попасть в невыгодное положение в конкурентной борьбе.

скачать реферат Метод ветвей и границ (контрольная)

Возьмем какую-нибудь переменную, значение которой является дробным числом, например х1. Тогда эта переменная в оптимальном плане исходной задачи будет принимать значение, либо меньшее или равное трём:. Рассмотрим две задачи линейного программирования: (I) Задача (I) имеет оптимальный план . Задача (II) неразрешима. Исследуем задачу (I). Так как среди компонент оптимального плана этой задачи есть дробные числа, то для одной из переменных, например x2, вводим дополнительные ограничения: (III) Задача (IV) неразрешима, а задача (III) имеет оптимальный план (3, 1, 3, 3, 3), на котором значение целевой функции задачи Таким образом исходная задача целочисленного программирования имеет оптимальный план Х = (3, 1, 2, 3, 3). При этом плане целевая функция принимает максимальное значение . Схему реализованного выше вычислительного процесса можно представить в виде дерева, ветвями которого являются соответствующие ограничения на переменные, а вершинами – решения соответствующих задач линейного программирования (рис 2.5). Дадим геометрическую интерпретацию решения задачи (50)-(53). На рис. 2.6 показана область допустимых решений задачи (50)-(52).

скачать реферат O Л. В. Канторовиче и линейном программировании

Эти оценки были еще одним подтверждением практичности симплекс-метода и метода разрешающих множителей. Сильное впечатление произвели в 80-х гг. работы Хачияна и Кармаркара, дававшие полиномиальную (в некотором смысле) равномерную (по классу задач) оценку сложности метода эллипсоидов для решения задач линейного программирования. Тем не менее, этот метод ни в каком отношении не заменил различные варианты симплекс-метода. Оценки, о которых шла речь выше, дают линейную или квадратичную оценку сложности лишь статистически. В целом проблема о полиномиальности л.п. в подлинном смысле слова до сих пор (2001) еще не решена. Ж) Линейное программирование и методы вычислений. Еще одно направление, начатое Л.В. и не получившее должного развития, -- линейное программирование как метод приближенного решения задач математической физики (двусторонние оценки линейных функционалов от решений). Работа на эту тему (1962) содержала очень плодотворную идею, и несколько работ на эту тему было выполнено в ЛГУ. Подход Л.В. можно рассматривать также как альтернативный подход к некорректным задачам.

скачать реферат Задача о коммивояжере

Оглавление Оглавление Введение Постановка задачи Алгоритм решения Математическая модель задачи Описание программной реализации алгоритма Описание программного интерфейса. Описание программы Литература Введение В настоящее время быстро развивается научно-техническая революция. Появившись в 40-х годах нашего столетия компьютеры и компьютерные технологии прошли за это время путь от ламповых систем с прямым заданием кодов операций до сверхбыстрых персональных компьютеров на монокристальной технологии, использующих при работе многопользовательские операционные системы с графическим интерфейсом. Наиболее бурное развитие компьютерных технологий произошло за последние 10-15 лет, после того как была разработана технология производства СБИС, а на их основе микрочипов. Также в начале 80-х годов начала развиваться концепция персональной ЭВМ, которая со временем выразилась в существовании двух наиболее распространенных аппаратных платформ: Maci osh (производится фирмой Apple, процессоры фирмы Mo orola) и IBM PC (производится фирмой IBM, процессоры фирмы I el).

Устройство для вакуумизации бутылок "Хранитель".
Устройство позволит хранить Ваше любимое вино гораздо дольше без потери его богатого вкуса и аромата, даже если Вы уже успели открыть
351 руб
Раздел: Аксессуары для вина
Фляжка сувенирная "Рыбка", 140 мл.
Фляжка сувенирная в форме рыбки. Размер: 6x2,5x21,5 см. Объем: 140 мл. Материал: металл.
1280 руб
Раздел: Фляжки сувенирные
Конструктор электронный "Знаток". 320 схем.
Набор электронных блоков и соединений, позволяющий конструировать электрические цепи без пайки. Описано 320 схем. Даже без помощи
2950 руб
Раздел: Инженерные, научно-технические
скачать реферат Решение задачи оптимального управления

Задачами линейного программирования называются задачи, в которых линейны как целевая функция, так и ограничения в виде равенств и неравенств. Кратко задачу линейного программирования можно сформулировать следующим образом: найти вектор значений переменных, доставляющих экстремум линейной целевой функции при m ограничениях в виде линейных равенств или неравенств. Линейное программирование представляет собой наиболее часто используемый метод оптимизации. К числу задач линейного программирования можно отнести задачи: рационального использования сырья и материалов; задачи оптимизации раскроя; оптимизации производственной программы предприятий; оптимального размещения и концентрации производства; составления оптимального плана перевозок, работы транспорта; управления производственными запасами; и многие другие, принадлежащие сфере оптимального планирования. Современные методы линейного программирования достаточно надежно решают задачи общего вида с несколькими тысячами ограничений и десятками тысяч переменных. Для решения сверхбольших задач используются уже, как правило, специализированные методы. В работе используются методы линейного программирования для решения производственной задачи Вид ресурса число ресурсов, затрачиваемых на изготовление единицы продукции всего ресурса P1 P2 S1 1 3 18 S2 2 1 16 S3 0 1 5 S4 3 0 21 прибыль от одной ед 2 3 Зная прибыль, получаемую от продажи одной единицы продукции и расход сырья на ее производство, надо составить оптимальный производственны план, дающий максимальную прибыль.

скачать реферат Система показателей повышения экономической эффективности производства

Уточненные расчеты оптимальных значений показателей ТОУ осуществлялись методом линейного программирования на основе построения уравнений регрессионной зависимости, отражающих связь показателей уровня с результативными технико-экономическими показателями эффективности производства. Из последних для анализа нами были отобраны показатели производительности труда и фондоотдачи, отражающие соответственно затраты живого и овеществленного труда. Задача нахождения оптимальных значений показателей ТОУ может быть решена путем отыскания максимальной производительности труда (У^ и фондоотдачи (Уд). Численная реализация описанной модели может быть осуществлена методом линейного программирования. Наиболее универсальным при решении задач линейного программирования является симплекс-метод, позволяющий решить систему взаимосвязанных линейных уравнений и неравенств, выполняющих роль ограничений при целевой функции. В качестве оптимизируемой функции выступает сама модель (производительность труда и фондоотдача), а в качестве ограничений — отклонения показателей ТОУ от их средних значений и неравенства, ограничивающие область существования неучтенных факторов.

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

Термин линейное программирование появился в Америке в середине 40-х годов (первая американская работа по частной задаче линейного программирования опубликована в 1941 г.). В Советском Союзе исследования в этой области начались ранее. В конце 30-х годов целый ряд существенных результатов по линейному программированию был установлен Л.В. Канторовичем. Задача линейного программирования – это задача нахождения значений параметров, обеспечивающих экстремум функции при наличии ограничений на аргументы. Задачи линейного программирования являются самыми простыми и лучше изученными задачами. Для них характерно: показатель эффективности (целевая функция) выражается линейной зависимостью; ограничения на решения – линейные равенства или неравенства. 2. Трудности решения ЗЛП. Трудности решения задач линейного программирования зависят от: вида зависимости, связывающей целевую функцию с элементами решения; размерности задачи, то есть от количества элементов решения х1, х2, , x ; вида и количества ограничений на элементы решений. 3. Классификация задач оптимизации.

скачать реферат Математические основы теории систем

Эта задача получил название целочисленного программирования. Одношаговую задачу принятия решений называют стохастической, если пространство состояний природы Q состоит более чем из одного элемента, так что известным является не действительное состояние природы U, а распределение вероятностей ?(U) на пространстве Q. (8) q (x)= S ?(U) q(x,U) U?Q Поскольку q (х) является детерминированной функцией от х, то задача нахождения переменных х(1),.,х( ), удовлетворяющих ограничениям (5) и обращающих в минимум целевую функцию (8), может быть решена методами линейного и нелинейного программирования. В настоящее время большое внимание уделяется задачам, в которых решение принимается не одним лицом, а несколькими, причем интересы этих лиц противоположны. Подобные задачи получили название конфликтных ситуаций, а методы их решения рассматриваются в теории игр. При мат-ком описании конфликтной ситуации пространство решений следует рассматривать как прямое приведение двух множеств Х Y, где Х={х1,., х } - пространство решений первого игрока; Y - пространство решений второго игрока.

телефон 978-63-62978 63 62

Сайт zadachi.org.ru это сборник рефератов предназначен для студентов учебных заведений и школьников.