Главная - IT - Прикладная математика - Линейное и динамическое программирование

Линейное и динамическое программирование

  • Тема: Линейное и динамическое программирование
  • Автор: Сергей Пашков
  • Тип работы: Курсовая
  • Предмет: Прикладная математика
  • Страниц: 18
  • Год сдачи: 2004
  • ВУЗ, город: Москва
  • Цена(руб.): 1500 рублей

Купить
Заказать оригинальную работу


Выдержка

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


Задача линейного оптимального планирования - один из важнейших математических инструментов, используемых в экономике. Рассмотрим предприятие, которое из m видов ресурсов производит n видов продукции.
Примем следующие обозначения:
i - номер группы ресурса (i=1,2, ..., m);
j - номер вида продукции (j=1,2, ..., n);
aij - количество единиц i-го ресурса, расходуемое на производство одной единицы j-го вида продукции;
bij - запасы i-ro ресурса ;
xi планируемое количество единиц j-й продукции;
cj -прибыли от реализации одной единицы j-го вида продукции;
X=(x1, x2,, xn) - искомый план производства, называется допустимым если имеющихся ресурсов достаточно. называется допустимым если имеющихся ресурсов достаточно.
Рассматриваемая задача состоит в нахождении допустимого плана, дающего максимальную прибыль из всех допустимых решения подобных задач, называемых задачами линейного программирования.
Предположим, что предприятие может выпускать четыре вид продукции, используя для этого три вида ресурсов. Известна технологически матрица А затрат любого ресурса на единицу каждой продукции, вектор В объемов ресурсов и вектор С удельной прибыли

48 30 29 10 удельные прибыли

нормы расхода 3 2 4 3 198
2 3 1 2 96
6 5 1 0 228
запасы ресурсов
Обозначим х1, х2, х3, х4 - число единиц 1-й, 2-й, 3-й, 4-й продукции, которые планируем произвести. При этом можно использовать только имеющиеся запасы ресурсов. Целью является получение максимальной прибыли. Получаем следующую математическую модель оптимального планирования:
L(x1,x2,x3,x4)=48xl+30x2+29x3+10x4 max
3х1+2х2+4х3+3х4≤198
2х1+3х2+1х3+2х4≤96
6х1+5х2+1х3+0х4≤228
xj≥0, jєN4

Содержание

Нет.

Литература

Нет.

Купить
Заказать оригинальную работу


Похожие работы

Название Тип Год сдачи Страниц ВУЗ, город Цена
Определение максимума (минимума) функций методом «золотого сечения Курсовая 2008 19 МАТИ 1500 Купить Заказать
оригинальную
Сравнение эффективности приближенных методов решения трансцендентных уравнений (методом касательных и секущих). Погрешность. Геометрическое содержание. Курсовая 2007 26 КурскГТУ 1500 Купить Заказать
оригинальную
Поиск заданного фрагмента на графе Курсовая 2008 21 Астраханский Техн Университет 1500 Купить Заказать
оригинальную
Поиск фрагмента на графе Курсовая 2007/2008 20 АГТУ (Астрахань) 1500 Купить Заказать
оригинальную
Алгоритм объединения и пересечения отрезков Курсовая 2007 18 АГТУ (Астрахань) 1500 Купить Заказать
оригинальную
Решение систем булевых уравнений Курсовая 2007 16 АГТУ (Астрахань) 1500 Купить Заказать
оригинальную
Программный продукт для вычисления определенного интеграла (Pascal) Курсовая 2008 10 КурскГТУ 1500 Купить Заказать
оригинальную
Минимизация переключательных функций в MAPLE Курсовая 2008 12 УрГУ 1500 Купить Заказать
оригинальную
Решение задач линейного программирования. Курсовая 2008 39 Липецк 1150 Купить Заказать
оригинальную