русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

Что мы не учли при постановке?


Дата добавления: 2014-11-27; просмотров: 617; Нарушение авторских прав


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

1) ресурсы могут быть взаимозаменяемы;

2) затраты ресурсов не строго пропорциональны выпуску (постоянные и переменные);

3) объемы ресурсов не строго фиксированы, так могут продаваться, покупаться, сдаваться в аренду;

4) ресурсы неоднородны и разные их составляющие по разному влияют на выпуск;

5) цена продукта может зависеть от объема реализации (неконкурентный рынок), то же - и цена ресурса;

6) фирма может использовать не одну, а выбирать из нескольких технологий, характеризующихся определенными сочетаниями ресурсов;

7) размер прибыли может быть оценен по-разному, это, например, зависит от налоговой системы;

8) предпочтения субъекта не ограничиваются максимизацией объема прибыли, значит, целевая функция должна учитывать и другие количественные и качественные показатели;

9) реально решаемая задача не ограничивается одним моментом или периодом времени, важны динамические взаимосвязи;

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

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

Формализация (построение математической модели – в виде формул или алгоритмов): включает в себя выбор переменных и установление связей между ними. В нашем случае это три неравенства, ограничивающие затраты ресурсов и выражение для расчета прибыли в качестве целевой функции.

Введем обозначения для эндогенных переменных – тех, которые определяются в ходе расчетов по модели и не известны заранее. В нашем случае – это неизвестные объемы производства x1, ... , xn.



Опишем экзогенныепеременные(заданные вне модели, то есть известные заранее). В задаче заданы количества К - капитал, L - труд и количество сырья R, а также коэффициенты их расхода на единицу продукции каждого вида: кi, li, ri.

Для каждого вида продукции, расходов ресурсов на единицу продукции и для прибыли на единицу рi мы ввели индексi, он меняется от 1 до n. Индексы позволяют нам записать связи в наиболее компактной, удобной для восприятия форме.

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

Совокупный расход каждого вида ресурса не должен превышать допустимое значение:

x1× k1+ x2× k2+…+ xn× kn<= K ü

x1× l1+ x2× l2+ …+xn× ln<= L ý- ограничения по ресурсам

x1× r1+ x2× r2+…+ xn× rn<= R þ

x1× p1+ x2× p2+…+ xn× pn®max - целевая функция (размер прибыли)

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

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

Для примера, опишем модель производства корма для сельского хозяйства: сена, силоса и сенажа. Здесь применяется относительно однородное сырье – трава.

Пусть:

x1 – количество сена, x2 – количество силоса, x3 – количество сенажа,

p1=4500, p2=500, p3=600 - цены на 1 тонну продукта,

k1=3,5; k2=2; k3=2,2 - капитал на 1 тонну продукта,

l1 =5; l2=2; l3=2 - труд на 1 тонну продукта,

r1=6; r2=2,5; r3=2,7 - сырье на 1 тонну продукта,

K= 432,5 - всего капитала, (машино-час.)

L= 499- всего трудовых ресурсов, (человеко-час)

R= 623,5 всего сырья.(тонн)

Тогда получаем конкретную модель:

 

x1× 4500+ x2× 500+ x3× 600 ® max - целевая функция (размер прибыли)

x1× 3,5+ x2× 2+ x3× 2,2<= 432,5 ü

x1× 5+ x2× 2+ x3× 2<=499 ý- ограничения по ресурсам

x1× 6+ x2× 2,5+ x3× 2,7<=623,5 þ

 

Далее используя компоненту Поиск решения в приложении Microsoft Office 2007, ввести данные в форму настройки поиска решений, предварительно подготовив нижеследующую таблицу.

Таблица 1

p1 p2 p3      
     
           
           
k1 k2 k3      
3,5 2,2      
           
           
l1 l2 l3     Целевая
   
           
           
r1 r2 r3      
2,5 2,7      
           
           
K L R      
432,5 623,5      
           
x1 x2 x3      
53 52 65      
           
Левая часть ограничена Левая часть ограничена Левая часть ограничена      
432,5 623,5      
           

В таблице 1 мы находим размер максимальной прибыли, равной 303500 рублей при производстве 53 тонны сена, 52 тонны силоса и 65 тонн сенажа.

 

 



<== предыдущая лекция | следующая лекция ==>
Задача 1 | Задача 2


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 0.005 сек.