назад Оглавление вперед


[Старт] [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [ 11 ] [12] [13] [14] [15] [16] [17] [18] [19] [20] [21] [22] [23] [24] [25] [26] [27] [28] [29] [30] [31] [32] [33] [34] [35] [36] [37] [38] [39] [40] [41] [42] [43] [44] [45] [46] [47] [48] [49] [50] [51] [52] [53] [54] [55] [56] [57] [58] [59] [60] [61] [62] [63] [64] [65] [66] [67] [68] [69] [70] [71] [72] [73] [74] [75] [76] [77] [78] [79] [80] [81] [82] [83] [84] [85] [86] [87] [88] [89] [90] [91] [92] [93] [94] [95] [96] [97] [98] [99] [100] [101] [102] [103] [104] [105] [106] [107] [108] [109] [110] [111] [112] [113] [114] [115] [116] [117] [118] [119] [120] [121] [122] [123] [124] [125] [126] [127] [128] [129] [130] [131] [132] [133] [134] [135] [136] [137] [138] [139] [140] [141] [142] [143] [144] [145] [146] [147] [148] [149] [150] [151] [152] [153] [154] [155] [156] [157] [158] [159] [160] [161] [162] [163] [164] [165] [166] [167] [168] [169] [170] [171] [172] [173] [174] [175] [176] [177] [178] [179] [180] [181] [182] [183] [184] [185] [186] [187] [188] [189] [190] [191] [192] [193] [194] [195] [196] [197] [198] [199] [200] [201] [202] [203] [204] [205] [206] [207] [208] [209] [210] [211] [212] [213] [214] [215] [216] [217] [218] [219] [220] [221] [222] [223] [224] [225] [226] [227] [228] [229] [230] [231] [232] [233] [234] [235] [236] [237] [238] [239] [240] [241] [242] [243] [244] [245] [246] [247] [248] [249] [250] [251] [252] [253] [254] [255] [256] [257] [258] [259] [260] [261] [262] [263] [264] [265] [266] [267] [268] [269] [270] [271] [272] [273] [274] [275] [276] [277] [278] [279] [280] [281] [282] [283] [284] [285] [286] [287] [288] [289] [290] [291] [292] [293]


11

х, - х2 < О, х„ х2>0.

с) Максимизировать 2 = х, + х2 при выполнении условий

-х, +х2<0, Зх, -х2<3, х„ х2>0.

2. В задаче "диеты" из примера 2.2.2:

a) определите интервал оптимальности для отношения стоимости фунта кукурузной муки к стоимости фунта соевой муки;

b) если стоимость фунта кукурузной муки увеличится на 20%, а стоимость фунта соевой уменьшится на 5%, то будет ли в этом случае оптимальным ранее найденное решение?

c) если стоимость фунта кукурузной муки останется фиксированной (30 центов), а стоимость фунта соевой муки возрастет до 1,10 долл., то останется ли оптимальным ранее найденное решение?

3. Магазин В&К продает два вида безалкогольных напитков: колу А1 известного производителя и колу В&К собственного производства. Доход от одной банки колы А1 составляет 5 центов, тогда как доход от одной банки собственной колы - 7 центов. В среднем магазин за день продает не более 500 банок обоих напитков. Несмотря на то что А1 - известная торговая марка, покупатели предпочитают колу В&К, поскольку она значительно дешевле. Подсчитано, что объемы продаж колы В&К и А1 (в натуральном исчислении) должны соотноситься не менее 2:1. Кроме того, известно, что магазин продает не менее 100 банок колы А1 в день.

a) Сколько банок каждого напитка должен иметь магазин в начале рабочего дня для максимизации дохода?

b) Определите соотношение доходов от напитков А1 и В&К, при котором сохраняется оптимальное решение, найденное на предыдущем этапе.

4. Мебельная фабрика для сборки столов и стульев привлекает к работе на 10 дней четырех столяров. Каждый столяр тратит 2 часа на сборку стола и 30 минут - на сборку стула. Покупатели обычно приобретают вместе со столом от четырех до шести стульев. Доход от одного стола составляет 135 долл. и 50 долл. - от одного стула. На фабрике установлен 8-часовой рабочий день.

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

b) Определите для найденного решения интервал оптимальности для отношения доходов на единицу продукции.

c) Изменится ли найденное выше оптимальное решение, если доходность изготовления столов и стульев уменьшится на 10% ?

d) Изменится ли найденное выше оптимальное решение, если доходность изготовления столов и стульев составит соответственно 120 и 25 долл. на единицу продукции?

5. Банк Elkins в течение нескольких месяцев планирует вложить до 200 000 долл. в кредитование частных лиц (клиентов) и покупок автомобилей. Банковские комиссионные составляют 14% при кредитовании частных



лиц и 12% при кредитовании покупок автомобилей. Оба типа кредитов возвращаются в конце годичного периода кредитования. Известно, что около 3% клиентских и 2% автомобильных кредитов никогда не возвращаются. В этом банке объемы кредитов на покупку автомобилей обычно более чем в два раза превышают объемы других кредитов для частных лиц.

a) Найдите оптимальное размещение средств по двум описанным видам кредитования и определите коэффициент возврата по всем кредитам.

b) Определите интервал оптимальности для отношения процентных ставок по двум видам кредитов для найденного на предыдущем шаге оптимального решения.

c) Предположим, что невозврат кредитов составит 4 и 3 % для кредитов частных лиц и кредитов на покупку автомобилей соответственно. Изменится ли при этом оптимальное решение, полученное выше?

6. Завод Electra производит два типа электрических двигателей, каждый на отдельной сборочной линии. Производительность этих линий составляет 600 и 750 двигателей в день. Двигатель первого типа использует 10 единиц некоего комплектующего, а двигатель второго типа - 8 единиц этого же компонента. Поставщик может обеспечить на день 8000 единиц этих деталей. Доходность изготовления двигателя первого типа составляет 60, второго - 40 долл.

a) Определите оптимальную структуру ежедневного производства двигателей.

b) Найдите интервал оптимальности для отношения доходности двигателей.

7. Консервный завод Рореуе перерабатывает за смену 60 000 фунтов спелых помидоров (7 пенсов за фунт) в томатный сок и пасту. Готовая продукция пакетируется в упаковки по 24 банки. Производство одной банки сока требует одного фунта спелых помидоров, а одной банки пасты - трети фунта. Заводской склад может принять за смену только 2 000 упаковок сока и 6 000 упаковок пасты. Оптовая цена одной упаковки томатного сока составляет 18 долл., одной упаковки томатной пасты - 9 долл.

a) Определите оптимальную структуру производства консервного завода.

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

8. Мебельная фабрика собирает из готовых комплектующих два вида кухонных шкафов: обычные и дорогие. Обычный шкаф покрывается белой краской, а дорогой - лаком. Покраска и покрытие лаком производятся на одном производственном покрасочном участке. Сборочная линия фабрики ежедневно может собирать не более 200 обычных шкафов и 150 дорогих. Лакирование одного дорогого шкафа требует вдвое больше времени, чем покраска одного простого. Если покрасочный участок занят только лакированием дорогих шкафов, то за день здесь можно подготовить 180 таких шкафов. Фабрика оценивает доход от обычных и дорогих кухонных шкафов в 100 и 140 долл. соответственно.

a) Сформулируйте задачу линейного программирования и составьте оптимальное ежедневное расписание работы покрасочного участка.

b) Предположим, что в результате конкуренции доход от производства одного обычного шкафа снизился до 80 долл., а дорогого - до 110 долл. Используя анализ чувствительности, определите, будет ли в этой ситуации решение, полученное на предыдущем этапе, оптимальным.



2.3.2. Доступность ресурсов

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

Пример 2.3.2

В модели для компании Reddy Mikks (пример 2.2.1) первые два неравенства представляют собой ограничения на использование сырья Ml и М2 соответственно. Напомним, что в данной задаче оптимальное решение достигается в угловой точке С, являющейся точкой пересечения прямых, соответствующих ограничениям на сырье Ml и М2 (рис. 2.6). При изменении уровня доступности материала Ml (увеличение или уменьшение текущего уровня, равного 24 т) точка С оптимального решения "плывет" вдоль отрезка DG. Любое изменение уровня доступности материала Ml, приводящее к выходу точки пересечения С из этого отрезка, ведет к неосуществимости оптимального решения в точке С. Поэтому можно сказать, что конечные точки 0=(2,2)иС= (6, 0) отрезка DG определяют интервал осуществимости для ресурса Ml. Количество сырья Ml, соответствующего точке D = (2, 2), равно бх, + 4х2 = 6x2+4x2 = 20 т. Аналогично количество сырья, соответствующего точке G = (6, 0), равно 6x6 + 4x0 = 36т. Таким образом, интервал осуществимости для ресурса Ml составляет 20 < Mt < 36 (здесь через Ml

Рис. 2.6. Интервал осуществимости для ресурса Ml

[Старт] [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [ 11 ] [12] [13] [14] [15] [16] [17] [18] [19] [20] [21] [22] [23] [24] [25] [26] [27] [28] [29] [30] [31] [32] [33] [34] [35] [36] [37] [38] [39] [40] [41] [42] [43] [44] [45] [46] [47] [48] [49] [50] [51] [52] [53] [54] [55] [56] [57] [58] [59] [60] [61] [62] [63] [64] [65] [66] [67] [68] [69] [70] [71] [72] [73] [74] [75] [76] [77] [78] [79] [80] [81] [82] [83] [84] [85] [86] [87] [88] [89] [90] [91] [92] [93] [94] [95] [96] [97] [98] [99] [100] [101] [102] [103] [104] [105] [106] [107] [108] [109] [110] [111] [112] [113] [114] [115] [116] [117] [118] [119] [120] [121] [122] [123] [124] [125] [126] [127] [128] [129] [130] [131] [132] [133] [134] [135] [136] [137] [138] [139] [140] [141] [142] [143] [144] [145] [146] [147] [148] [149] [150] [151] [152] [153] [154] [155] [156] [157] [158] [159] [160] [161] [162] [163] [164] [165] [166] [167] [168] [169] [170] [171] [172] [173] [174] [175] [176] [177] [178] [179] [180] [181] [182] [183] [184] [185] [186] [187] [188] [189] [190] [191] [192] [193] [194] [195] [196] [197] [198] [199] [200] [201] [202] [203] [204] [205] [206] [207] [208] [209] [210] [211] [212] [213] [214] [215] [216] [217] [218] [219] [220] [221] [222] [223] [224] [225] [226] [227] [228] [229] [230] [231] [232] [233] [234] [235] [236] [237] [238] [239] [240] [241] [242] [243] [244] [245] [246] [247] [248] [249] [250] [251] [252] [253] [254] [255] [256] [257] [258] [259] [260] [261] [262] [263] [264] [265] [266] [267] [268] [269] [270] [271] [272] [273] [274] [275] [276] [277] [278] [279] [280] [281] [282] [283] [284] [285] [286] [287] [288] [289] [290] [291] [292] [293]