телефон 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 положил начало линейному программированию — теории и методам решения экстремальных задач с ограничениями. Установил важное значение возникающих при анализе оптимальных экономических моделей объективно обусловленных оценок

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

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

Набор "Домашние животные".
Набор "Домашние животные" - игрушки из ПВХ. Набор состоит из шести фигурок зверей: лошадки, коровки, свинки, собачки, курочки и
330 руб
Раздел: Домашние животные
Конструктор "Транспорт".
Конструктор «Транспорт» - набор всевозможных машинок и элементов, имеющих отношение к транспорту, в т.ч. зданий (вокзал, милиция, заправка
729 руб
Раздел: Деревянные конструкторы
Автомобиль-каталка Спектр №2.
Эта симпатичная каталка в виде машинки - первое транспортное средство малыша. Ведь он еще так мал для велосипеда или самоката, а вот
1480 руб
Раздел: Каталки
 Система технической документации на АСУ. ТРЕБОВАНИЯ К СОДЕРЖАНИЮ ДОКУМЕНТА «ОПИСАНИЕ АЛГОРИТМА»

При включении документа «Описание алгоритма» в виде раздела в документ «Описание постановки задачи» разделы документа следует представлять в виде подразделов. 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, получаемое при смещении решения х, в точку х.

Глобус географический + политический, с подсветкой, диаметр 300 мм.
Диаметр: 300 мм. Глобус Земли на подставке с двойной картой и подсветкой. Изготовлен из высококачественного пластика. Может применяться и
2007 руб
Раздел: Глобусы
Увлекательная настольная игра "Зверобуквы", новая версия.
В игровом наборе маленькие карточки-буквы и большие карты-звери. Иллюстраторы поработали здесь на славу! У каждой буквы свой яркий и
632 руб
Раздел: Карточные игры
Шторка антимоскитная "Цветок" с магнитными замками.
Размеры: 100х220 см. Препятствует проникновению насекомых. Не нарушает естественную циркуляцию воздуха. Подходит для любых типов дверных
413 руб
Раздел: Сетки противомоскитные
скачать реферат Постановка и решение транспортной параметрической задачи

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

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

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

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

Возьмем какую-нибудь переменную, значение которой является дробным числом, например х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).

Набор карточек "Архикард".
"Архикард" - это инновационная обучающая игра, которая заразит Вашего ребенка настоящим математическим азартом и позволит с
377 руб
Раздел: Математика, цифры, счет
Емкость для заморозки и СВЧ "GRAND CHEF" прямоугольная, 4 литра.
Удобная герметичная крышка. Можно использовать для заморозки, СВЧ, хранения пищевых продуктов. Температура эксплуатации от-40 до+100 С.
446 руб
Раздел: Штучно
Паста-гель зубная детская "Weleda", 50 мл.
Детский зубной гель с календулой от Weleda разработан специально для детей и обеспечивает естественный уход за молочными зубами,
360 руб
Раздел: Зубные пасты
скачать реферат Решение задачи оптимального управления

Задачами линейного программирования называются задачи, в которых линейны как целевая функция, так и ограничения в виде равенств и неравенств. Кратко задачу линейного программирования можно сформулировать следующим образом: найти вектор значений переменных, доставляющих экстремум линейной целевой функции при 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 это сборник рефератов предназначен для студентов учебных заведений и школьников.