Экономико-математические методы и модели - Библиотека ...

Экономико-математические методы и модели - Библиотека ... Экономико-математические методы и модели - Библиотека ...

12.07.2015 Views

Вариант 41. Решить графическим методом следующую задачу линейного программирования:f(x) = 4x 1 + 7x 2 → max;⎧⎨⎩2x 1 + 7x 2 ≤ 21;7x 1 + 2x 2 ≤ 49;x 1 ≥ 0, x 2 ≥ 0.2. Предприятие выпускает продукцию двух видов: P 1 и P 2 . Используютсятри вида ресурсов: оборудование, сырье и электроэнергия. Нормырасхода, лимиты ресурсов и прибыль от единицы продукции представленыв таблице:Норма расхода на единицуРесурсыпродукцииПродукция P 1 Продукция P 2Оборудование 2 3 30Сырье 2 1 18Электроэнергия 2 1 20Прибыльна единицупродукции30 20Найти оптимальный план выпуска продукции.Имеющийся объемресурса544

3. Решить задачу линейного программирования симплекс-методом.f(x) = x 1 + x 2 − x 3 − 2x 5 → min;⎧x 1 − 2x 2 + x 4 = −3;⎪⎨ x 3 − 2x 4 = 2;3x 2 − x 4 + x 5 ≤ 5;x ⎪⎩ 2 + x 5 ≥ −3;x j ≥ 0, j = 1, 5.4. Изделия трех видов (А, B, C ) вырезаются из стальных листов.Предприятие имеет 150 стальных листов. Каждый лист можно раскроитьодним из трех способов. Количество изделий, получаемых из одноголиста, и величины отходов для каждого способа раскроя приведены втаблице.Количество Способы раскрояизделий Способ I Способ II Способ IIIA 4 5 2B 1 1 4C 2 1 1Отходы, см 2 20 25 17Предприятию необходимо раскроить листы таким образом, чтобы отходыбыли минимальны. При этом необходимо выпустить не менее 400545

Вариант 41. Решить графическим методом следующую задачу линейного программирования:f(x) = 4x 1 + 7x 2 → max;⎧⎨⎩2x 1 + 7x 2 ≤ 21;7x 1 + 2x 2 ≤ 49;x 1 ≥ 0, x 2 ≥ 0.2. Предприятие выпускает продукцию двух видов: P 1 и P 2 . Используютсятри вида ресурсов: оборудование, сырье и электроэнергия. Нормырасхода, лимиты ресурсов и прибыль от единицы продукции представленыв таблице:Норма расхода на единицуРесурсыпродукцииПродукция P 1 Продукция P 2Оборудование 2 3 30Сырье 2 1 18Электроэнергия 2 1 20Прибыльна единицупродукции30 20Найти оптимальный план выпуска продукции.Имеющийся объемресурса544

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!