С условиями б: 227 при 3, 7, 11, 13
Не, что-то вы не так решили. Изначальное решение удовлетворяет условию
б.
Для первой части условий г ответ не меняется, для второй: 140 при 1, 3, 9, 12
Последнего шага не сделали. Посчитали для первой части, посчитали для второй — и из них двоих выбираем оптимальный, то бишь, опять же, изначальное решение. Собственно, вторую часть можно было не решать: если изначальное, самое оптимальное удовлетворяет первой части, для второй оно лучше не станет.
Осталось разобраться с д
Крутится в голове что-то типа решить задачу, зафиксировать x в 1, добавить условие «целевая функция меньше (больше) найденного значения», в качестве целевой взять цену и максимизировать
В принципе, думаю, так и нужно. По крайней мере, можно: подставляем в ограничения вместо соответствующего
1; добавляем ограничение «целевая функция с соответствующим
заменнным на 1, а соответствующей ценой на
не более 122», в качестве целевой функции берём
(уго будем максимизировать) и решаем смешанную целочисленную задачу, точнее, смешанную булеву, где
булевы (0 либо 1), а
— действительный.