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

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

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

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

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

Saved successfully!

Ooh no, something went wrong!