Пятница, 29.03.2024, 10:15
Приветствую Вас Гость | RSS

DELPHI Report

Каталог статей Delphi Report

Главная » Статьи » Matlab » Линейное программирование

Решение задачи линейного программирования. Постановка задачи

Предположим у фермера имеется 75 гектаров земли, и он должен решить как поделить землю под посев для двух видов зерновых – пшеницы –X и ржи – Y. Пшеница приносит больше прибыли, чем рож. Функция прибыли может быть описана следующим образом:

 

 P(x, y) = 143x + 60y

 

В максимизации P(x, y) самое простое решение – отдать всю землю под пшеницу, но фермерство не такое простое занятие. Существуют дополнительные ограничения.

 

Первое из них – ограничение на гектары:

x + y 75

 

Второе – это место под хранение зерна. Общий объем запаса не должен превышать 4000. Под Х необходимо больше места

110x + 30y 4 000

 

Зерно просто так не растет. Так как фермер не может потратить более 15,000 денежных единиц на взращивание зерновых, третье условие запишем как

120x + 210y 15000

 

 В дополнение тривиальные ограничения на X и Y

X0

Y≥0

 

Задача может быть сформулирована следующим образом:


Необходимо максимизировать       max x,y (143x + 60y)


Далее решение графическим методом.


Категория: Линейное программирование | Добавил: delphi (23.03.2010)
Просмотров: 5540 | Рейтинг: 0.0/0
Всего комментариев: 0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]
Меню сайта
Google
Форма входа
Категории раздела
Линейное программирование [3]
Решение задач линейного программирования
Поиск
Друзья сайта
Статистика
Copyright MyCorp © 2024