Поиск решений с Excel 2000: Руководство по решению экстремальных задач в экономике. Белобродский А.В - 9 стр.

UptoLike

Рубрика: 

Xx
x
f
)
(
max
(5)
При этом функцию f(x) будем по-прежнему называть
целевой функцией, вектор x - вектором переменных,
множество X будем называть множеством допустимых
решений.
Множество X определяется неравенствами (1), (2), (3).
Конкретизируем рассмотренную выше задачу .
2.1 Задача определения наиболее прибыльного объема
выпуска продукции
Предприятие может выпускать n видов продукции,
используя для этого m видов ресурсов. Пусть для
производства одной единицы продукции
j
- го вида
используется
ij
a
единиц ресурса
i
- го вида. Прибыль от
реализации одной единицы продукции
j
- го вида обозначим
через
j
P,
nj , 1 =
рублей. Требуется определить такой объем
выпуска продукции, который обеспечивает предприятию
наибольшую прибыль.
Обозначим через
j
x
, nj , 1 = объем продукции j - го
вида, выпускаемой в соответствии с некоторым планом.
Тогда математическую модель задачи можно записать в
следующем виде
                           max f ( x)
                                                     (5)
                            x∈ X

       При это м фу нк ц ию f(x) б у де м п о -п ре жне м у назы вать
ц е л е во й фу нк ц ие й, ве к то р x - ве к то ро м п е ре м е нны х,
м но же ство X б у де м назы вать м но же ство м до п у стим ы х
ре ш е ний.
       М но же ство X о п ре де л яе тся не раве нствам и (1), (2), (3).
       К о нк ре тизиру е м рассм о тре нну ю вы ш е задачу .


2.1 З а да ча о пр е де ле ния на иб о ле е пр иб ыльно го о б ъ е ма
                        выпуска пр о дукции


      Пре дп риятие м о же т вы п у ск ать n видо в п ро ду к ц ии,
исп о л ьзу я дл я это го m              видо в ре су рсо в. Пу сть дл я
п ро изво дства о дно й е диниц ы п ро ду к ц ии j -го вида
исп о л ьзу е тся aij е диниц ре су рса i -го вида. Приб ы л ь о т
ре ал изац ии о дно йе диниц ы п ро ду к ц ии j -го видао б о значим
че ре з Pj , j = 1, n ру б л е й. Т ре б у е тся о п ре де л ить так о йо б ъе м
вы п у ск а п ро ду к ц ии, к о то ры й о б е сп е чивае т п ре дп риятию
наиб о л ьш у ю п риб ы л ь.
      О б о значим че ре з x j , j = 1, n о б ъе м п ро ду к ц ии j - го
вида, вы п у ск ае м о й в со о тве тствии с не к о то ры м п л ано м .
Т о гда м ате м атиче ск у ю м о де л ь задачи м о жно зап исать в
сл е ду ющ е м виде