代码之家  ›  专栏  ›  技术社区  ›  Luis Ramon Ramirez Rodriguez

在google或Tools上限制系数值

  •  1
  • Luis Ramon Ramirez Rodriguez  · 技术社区  · 7 年前

    The Stigler diet

    我已经复制了结果 使用以下代码中的我的数据:

    data = [
    ['f1', 10, 15, 17, 10],
    ['f2', 2, 11, 12, 14],
    ['f3', 5, 17, 16, 13],
    ['f4', 8, 12, 8, 16]
    ]
    
    nutrients = [
        ["protein",15.5],
        ["carbohydrates",12.3]]
    
    TM = 10
    nutrients = [
        ["protein",15.5*TM],
        ["carbohydrates",12.3*TM]]
    
    food = [[]] * len(data)
    
    # Objective: minimize the sum of (price-normalized) foods.
    objective = solver.Objective()
    for i in range(0, len(data)):
        food[i] = solver.NumVar(0.0, solver.infinity(), data[i][0])
        objective.SetCoefficient(food[i], 4)
    objective.SetMinimization()
    
    # Create the constraints, one per nutrient.
    
    constraints = [0] * len(nutrients)
    for i in range(0, len(nutrients)):
        constraints[i] = solver.Constraint(nutrients[i][1], solver.infinity())
        for j in range(0, len(data)):
            constraints[i].SetCoefficient(food[j], data[j][i+3])
    
    
    status = solver.Solve()
    
    if status == solver.OPTIMAL:
        # Display the amounts (in dollars) to purchase of each food.
        price = 0
        num_nutrients = len(data[i]) - 3
        nutrients = [0] * (len(data[i]) - 3)
        for i in range(0, len(data)):
            price += food[i].solution_value()
    
            for nutrient in range(0, num_nutrients):
                nutrients[nutrient] += data[i][nutrient+3] * food[i].solution_value()
    
            if food[i].solution_value() > 0:
                print ("%s = %f" % (data[i][0], food[i].solution_value()))
    
        print ('Optimal  price: $%.2f' % (price))
    else:  # No optimal solution was found.
        if status == solver.FEASIBLE:
            print ('A potentially suboptimal solution was found.')
        else:
            print ('The solver could not solve the problem.')
    

    f1 = 0.770492 f3 = 8.868852 Optimal  price: $9.64
    

    这很好,除了我对每种食物都有上限:

    f1 = 4
    f2 = 6
    f3 = 5
    f4 =2
    

    如何将此零件添加到约束中?

    1 回复  |  直到 7 年前
        1
  •  1
  •   k88    7 年前

    您必须将它们设置为决策变量(在本例中,决策变量似乎是要吃多少食物),并为每个食物添加一个描述其范围的上限。

    upper_bounds = [4, 6, 5, 2]
    # Objective: minimize the sum of (price-normalized) foods.
    objective = solver.Objective()
    for i in range(0, len(data)):
        food[i] = solver.NumVar(0.0, upper_bounds[i], data[i][0])
        objective.SetCoefficient(food[i], 4)
    objective.SetMinimization()
    

    注意 solver.NumVar