2001-gre-math.pdf/Q25

Вопрос: Q25-19def7

Пусть функция задана на множестве , , , . Какое максимальное значение принимает на данном множестве?

Ответы

• Правильный ответ:

Объяснение

Исходники — вопрос 25 на 26 странице книги «2001-gre-math.pdf»

from sympy import *
x, y = symbols('x y') 
f = 5 * x - 4 * y 
constraints = [ 
    x <= 2, 
    y >= 0, 
    x + y >= 1, 
    y - x <= 0 
] 
vertices = [] 
for i, c1 in enumerate(constraints): 
    for c2 in constraints[i + 1:]: 
        sol = solve([Eq(c1.lhs, c1.rhs), Eq(c2.lhs, c2.rhs)], (x, y)) 
        if sol: 
            vertices.append(sol) 
feasible_vertices = [ 
    v for v in vertices  
    if all(And(c.lhs <= c.rhs if c.rel_op == '<=' else c.lhs >= c.rhs).subs(v) for c in constraints) 
] 
max(f.subs(v) for v in feasible_vertices)

Задача зарезервирована: Марат Хусаинов 17:57, 7 января 2025 (UTC)

Решено: Марат Хусаинов 19:15, 7 января 2025 (UTC)

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.