Студопедия — Линейное программирование
Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Линейное программирование






ГОУ ВПО

РОССИЙСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ

ИННОВАЦИОННЫХ ТЕХНОЛОГИЙ И ПРЕДПРИНИМАТЕЛСТВА

ПЕНЗЕНСКИЙ ФИЛИАЛ

 

 

Ю.Ю. ГОРЮНОВ, Т.Ю. ГОРЮНОВА, Д.В. Дружинин

 

 

Теория и методы принятия решений

 

Учебное пособие

 

 

ПЕНЗА 2010


 

Теория и методы принятия решений (ТиМПР) – это наука, которая математическими методами обосновывает выбор одного из нескольких решений задачи (проблемы). Следует подчеркнуть, что окончательное решение принимает лицо ответственное за принятие решений, причём его выбор не всегда совпадает с рекомендуемым.

Некоторые разделы ТиМПР:

· математическое программирование (линейное программирование, нелинейное программирование, …);

· динамическое программирование;

· сетевое планирование;

· потоки в сетях;

· принятие решений в условиях неопределённости (теория игр).

Для применения ТиМПР необходимо:

1) сформулировать задачу (проблему);

2) создать математическую модель (формализовать задачу в математической форме);

3) решить математическую модель, используя соответствующий раздел ТиМПР;

4) сформулировать предложения для принятия решения.

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

Линейное программирование

Задача. Предприятие располагает тремя видами сырья, из которого изготавливает два вида продукции. Количество сырья, необходимого для производства каждого вида продукции, и доход от продажи единицы каждого вида приведены в следующей таблице:

Сырьё Запасы Расход сырья на изделие
I II
I      
II      
III      
Доход от продажи    

Требуется составить план выпуска продукции, при котором доход от продажи был бы максимальным.

Формализация (создание математической модели). Обозначим через x1 количество изготовленных изделий вида I, а через x2 – вида II. Тогда, учитывая имеющиеся запасы сырья, получим систему неравенств:

(1)

а доход от продажи составит

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

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

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







Дата добавления: 2015-06-29; просмотров: 467. Нарушение авторских прав; Мы поможем в написании вашей работы!



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

Функция спроса населения на данный товар Функция спроса населения на данный товар: Qd=7-Р. Функция предложения: Qs= -5+2Р,где...

Аальтернативная стоимость. Кривая производственных возможностей В экономике Буридании есть 100 ед. труда с производительностью 4 м ткани или 2 кг мяса...

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

ОПРЕДЕЛЕНИЕ ЦЕНТРА ТЯЖЕСТИ ПЛОСКОЙ ФИГУРЫ Сила, с которой тело притягивается к Земле, называется силой тяжести...

СПИД: морально-этические проблемы Среди тысяч заболеваний совершенно особое, даже исключительное, место занимает ВИЧ-инфекция...

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

Вопрос. Отличие деятельности человека от поведения животных главные отличия деятельности человека от активности животных сводятся к следующему: 1...

Расчет концентрации титрованных растворов с помощью поправочного коэффициента При выполнении серийных анализов ГОСТ или ведомственная инструкция обычно предусматривают применение раствора заданной концентрации или заданного титра...

Психолого-педагогическая характеристика студенческой группы   Характеристика группы составляется по 407 группе очного отделения зооинженерного факультета, бакалавриата по направлению «Биология» РГАУ-МСХА имени К...

Studopedia.info - Студопедия - 2014-2024 год . (0.009 сек.) русская версия | украинская версия