Буду таскать в тему — хоть что-то похожее на аналоги!
4.5.
Модель оптимального распределение инвестиций.
[...]У инвестора есть 10 тыс. руб. и возможность вложить эти средства в 2 проекта А и В. Проект
А гарантирует получения прибыли 17 коп. на вложенный рубль через год, а проект В гарантирует 39 коп. на вложенный рубль, но через 2 года. Как распределить средства по проектам, чтобы через 4 года у вас была максимальная сумма. Составим математическую модель данной задачи: необходимо выбрать переменные, зная значения которых вы сможете ответить на поставленный вопрос. Х1А – сколько средств мы вкладываем в начале первого года в проект А, Х1В – сколько средств мы вкладываем в начале первого года в проект В, Х2А – сколько средств мы вкладываем в начале первого года в проект А, Х2В – сколько средств мы вкладываем в начале первого года в проект В, Х3А – сколько средств мы вкладываем в начале первого года в проект А, Х3В – сколько средств мы вкладываем в начале первого года в проект В, Х4А – сколько средств мы вкладываем в начале первого года в проект А, Х4В – сколько средств мы вкладываем в начале первого года в проект В. Я записываю ограничения основываясь на идеи. Х1А+Х1В≤10000, Х1А→1,17*Х1А – будет через год, Х2А+Х2В≤1,17*Х1А, Х2А→1,17*Х2А, Х1В→1,39* Х1В, Х3А+Х3В≤1,17*Х2А +1,39Х1В, Х4А≤1,17*Х3А +1,39Х2В. Х1А≥0, Х1В≥0,… Записать критерии оптимальности и чему мы стремимся (функции цели) 1,17*Х4А +1,39Х3В→ max
(ALEXIN: непонятно почему? Написано 1,39Х3В, а не 1,39Х4В). Эти задачи называются линейного программирования (решаются в Excel)
ALEXIN: лучше бы до конца решил?! Снова почти тупик. Посмотрите по этой ссылке, там дальше, немного другие, но «свежие» мысли.
Вчера скачал, на этом сайте
[...] , в ворде —
119Кб, называются примерно так «Шпоры к решению задач по линейному программированию и ОДР», ниже плохо отредактированный текст, из них, с самого начала (только исправил сокращения):
Предмет и задачи матпрограммирования. Постановка общей задачи МП. Матпрограммирование – это раздел математики, в кототрой разрабатываются числовые методы решения многомерных задач с ограничениями. Чтобы решить задачу математическими методами (ММ) необходимо составить модель. ММ – это система математических выражений, которая описывает характеристики изучаемого объекта и взаимосвязи между ними.
МП включает: линейное П, динамическое П, целочисленное П, дробнолинейное П и т.д. Постановкой общей задачи МП: определить значение неизвестных х1,х2,…хn, при которых выполняется ограничения gi(x1,x2,….xn) (<=,=, >=) bi(i=1,m)(1) и доставляется экстремум функции Z=f(x1,x2,…xn) –extr-(2) целевая функция или функция цели. Значение переменных (х1,х2,…хn) называется решением задачи или планом. План, удовлетворяющий ограничениям (1), называется допустимым. Допустимый план, при котором значения достигают экстремума — называется оптимальным.
Задачи МП: определение оптимального плана, определение оптимального объема выпуска продукции, определение оптимального сочетания посевов с/хозяйственных культур, формирование оптимального пакета активов, максимизация прибыли банка и т.д.
Экономические примеры задач, решаемых методами МП.
1.Условия.Компания имеет 2 склада и 3 оптовых покупателей. Запасы на складах составляют 120 и 180 тыс. ед., а потребность покупателей 70, 140, 90тыс.ед. Стоимость транспортировки 1 тысячи продукции приведена в матрице:
8; 5; 6;
4; 9; 7;
Определить план при транспортировки, при котором суммарные затраты минимальные. А1, А2 –склад, В1,В2,В3 –потребители.
Решение: Обозначим ч/з хij-количество продукции, перевозимое со склада Аi(i=1,2) потребителю Bj(j=1,3). Затраты на транспортировку могут быть описаны функцией. f=8x11+5x12+6x13+4x21+9x22+7x23 –min
{x11+x12+x13=120
{x21+x22+x23=180
{x11+x21=7 xiJ>=0 (i=1,2) (j=1,3)
{x12+x22=140
{x13+x23=90
2.Условия. Предприятие может производить 2 вида продукции(П1,П2), используя для этого 3 вида ресурсов сырье, оборудование и труд.
ресурс Расход ресурсов на ед.прод. Кол-во ресурсов
П1 П2
Сырье,кг 1; 3; 210;
Фонд времени работы оборудования ст/час 3; 2; 210;
Труд, чел/час 3; 1; 180;
Прибыль от реализации ед.прод. 35; 49; —;
Решение: Определить оптим. план выпуска продукции. Обозначим х1,х2 количество продукции П1 и П2 в оптимальном плане. Прибыль опишется функцией: f= 35x1+49x2 – max
1x1+3x2<=210}
3x1+2x2<=210}
3x1+x2<=180 }
x1>=0,x2>=0