Как вычислить оптимальных поставщиков и кол-во для заказа?

Есть условный массив данных с ценами поставщиков и количеством в наличии, первый элемент в prices массиве это priceBreak где ключ это минимальное кол-во для заказа, а значение это цена за шутку.
Нужен алгоритм или подсказка как лучше его реализовать для поиска оптимальных поставщиков и оптимального кол-ва для закаказа у отдельно взятого по запрошенному кол-ву

$priceLists = [
        [
            'id' => 3,
            'stock' => 10000,
            'prices' => [
                10 => 40,
                25 => 30,
                50 => 20
            ]
        ],
        [
            'id' => 4,
            'stock' => 12000,
            'prices' => [
                1 => 51,
                10 => 41,
                25 => 31,
                50 => 19
            ]
        ],
        [
            'id' => 6,
            'stock' => 2000,
            'prices' => [
                1 => 51,
                10 => 39,
                25 => 29,
                50 => 18
            ]
        ],
        [
            'id' => 9,
            'stock' => 70,
            'prices' => [
                5 => 50,
                10 => 38,
                25 => 28,
                50 => 16
            ]
        ]
    ];


$requestedQuantity = 40;


/** 
 * @return array
*/
function getBestPricesQuantity($priceLists,  $requestedQuantity) {

}

Ожидаю для получения усеченный, модифицированный массив с новым ключом quantity в каждом элементе