При производстве 2-ух видов изделий (А и В) предприятие употребляет 4

При производстве двух видов изделий (А и В) предприятие употребляет 4 вида ресурсов. Нормы расхода ресурсов на производство единицы продукции, объем ресурсов, а также прибыль от реализации единицы продукции приведены в таблице.
Найти оптимальный план производства продукции, обеспечивающий предприятию наивысшую прибыль.


ВИД РЕСУРСА_ А___В__ Объем ресурса
Р1____________ 2___ 3__ 20
Р2____________ 3___ 1__ 15
Р3____________ 4___ 0__ 16
Р4____________ 0___ 3__ 12

Прибыль_______ 5___3__

Задать свой вопрос
1 ответ
Если считать вручную.
Поначалу найдем сколько при таком колве ресурсов можно максимум сделать изделий
max A = min(20/2,15/3,16/4) = min(10,5,4) = 4
max B = min(20/3,15/1,12/3) = min(6.6,15,4) = 4
Впринцепе прибыльнее выпустить максимум изделия А и на другие ресурсы В
Это получится 4А+3В = 29уе

На всякий случай проверим и иные варианты.
0A + 4B = 12y.e.
1A + 4B = 17y.e.
2A + 4B = 22y.e.
3A + 4B = 27y.e.
4A + 3B = 29y.e.

Расчеты проводились кодом на Руби
Pa = [2,3,4,0]
Pb = [3,1,0,3]
CostA=5
CostB=3

for i in 0..4
    a=0
    b=0
    praw = [20,15,16,12]
    f = true

    while a lt; i and f do
        (0...praw.size).step(1) j f = false if praw[j] - Pa[j] lt; 0
        break if not f
        (0...praw.size).step(1) j praw[j] -= Pa[j]
        a += 1
    end

    f = true

    while f do
        (0...praw.size).step(1) j f = false if praw[j] - Pb[j] lt; 0
        break if not f
        (0...praw.size).step(1) j praw[j] -= Pb[j]
        b += 1
    end

    puts "aA + bB = CostA*a + CostB*by.e."
end


Ответ  4A + 3B = 29y.e.





, оставишь ответ?
Имя:*
E-Mail:


Последние вопросы

Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт