当前位置: 首页 > 知识库问答 >
问题:

Cplex(Python),这种模式正常吗。解决方案给出的结果与模型不同。打印解决方案()?

陈俊誉
2023-03-14

在使用docplex解决优化问题后,我在访问解决方案时遇到了问题。

下面我发布了我使用的完整代码,只要我得到结果(结果有注释):

优化问题在本文的优化后问题中得到了充分的解释

from docplex.mp.model import Model
from docplex.util.environment import get_environment

# ----------------------------------------------------------------------------
# Initialize the problem data
# ----------------------------------------------------------------------------

Categories_groups = {"Carbs": ["Meat","Milk"],"Protein":["Pasta","Bread"], "Fat": ["Oil","Butter"]}

Groups_Products = {"Meat":["Product11","Product12"], "Milk": ["Product21","Product22","Product23"], "Pasta": ["Product31","Product32"],
                   "Bread":["Product41","Product42"], "Oil":["Product51"],"Butter":["Product61","Product62"]}
Products_Prices ={"Product11":1,"Product12":4, "Product21":1,"Product22":3,"Product23":2,"Product31":4,"Product32":2,
                    "Product41":1,"Product42":3, "Product51": 1,"Product61":2,"Product62":1}



Uc=[1,1,0];
Uc={"Carbs": 1,"Protein":1, "Fat": 0 }

Ug = {"Meat": 0.8, "Milk": 0.2, "Pasta": 0.1, "Bread": 1, "Oil": 0.01, "Butter": 0.6}

Ug ={"Product11":1,"Product12":4, "Product21":1,"Product22":3,"Product23":2,"Product31":4,"Product32":2,
                    "Product41":1,"Product42":3, "Product51": 1,"Product61":2,"Product62":1}
budget=3
def build_userbasket_model(**kwargs):


    allcategories = Categories_groups.keys()

    allgroups = Groups_Products.keys()

    allproducts = Products_Prices.keys()

    # Model
    mdl = Model(name='userbasket', **kwargs)
    z = mdl.binary_var_dict(allproducts, name='%s')

    xg = {g: 1 <= mdl.sum(z[p] for p in Groups_Products[g]) for g in allgroups}

    xc = {c: 1 <= mdl.sum(xg[g] for g in Categories_groups[c]) for c in allcategories}


    mdl.add_constraint(mdl.sum(Products_Prices[p] * z[p] for p in allproducts) <= budget)

    mdl.maximize(mdl.sum(Uc[c] * xc[c] for c in allcategories) + mdl.sum(
        xg[g] * Uc[c] * Ug[p]  for c in allcategories for g in Categories_groups[c] for p in Groups_Products[g] ))

    return mdl

if __name__ == '__main__':
    """DOcplexcloud credentials can be specified with url and api_key in the code block below.

    Alternatively, Context.make_default_context() searches the PYTHONPATH for
    the following files:

        * cplex_config.py
        * cplex_config_<hostname>.py
        * docloud_config.py (must only contain context.solver.docloud configuration)

    These files contain the credentials and other properties. For example,
    something similar to::

       context.solver.docloud.url = "https://docloud.service.com/job_manager/rest/v1"
       context.solver.docloud.key = "example api_key"
    """
    url = None
    key = None

    mdl = build_userbasket_model()

    # will use IBM Decision Optimization on cloud.
    if not mdl.solve(url=url, key=key):
        print("*** Problem has no solution")
    else:
        mdl.float_precision = 3
        print("* model solved as function:")

        mdl.print_solution()

        '''
        Solution displayed using the line of code above
        * model solved as function:
        objective: 4.000
            "Product21"=1
            "Product11"=1
            "Product41"=1
        '''
        solution = mdl.solution

        for index, dvar in enumerate(solution.iter_variables()):
            print index, dvar.to_string()

        '''
        Solution displayed using the lines of code above
        0 Product21
        1 Product11
        2 Product41
        3 [Product12+Product11 ..]
        4 [Product22+Product21+..]
        5 [Product41+Product42 ..]
        6 [[Product12+Product11..]
        7 [[Product31+Product32..]

        '''

        # Save the CPLEX solution as "solution.json" program output
        with get_environment().get_output_stream("solution.json") as fp:
            mdl.solution.export(fp, "json")

所以我有两个问题:

  • 我不明白为什么要使用mdl函数。print_solution()给出的结果与我在mdl中枚举解决方案时的结果不同。解决方案

提前感谢您的帮助。问候。

共有1个答案

唐法
2023-03-14

您的问题来自访问解决方案对象上的变量值的方式。应使用解决方案[dvar]解决方案之一。获取变量值(dvar)以检索变量值。以下是一个示例,用于说明模型的输出:

for index, dvar in enumerate(solution.iter_variables()):
    print index, dvar.to_string(), solution[dvar], solution.get_var_value(dvar)

使用上面代码行显示的解决方案:

    0 Product21 1.0 1.0
    1 Product11 1.0 1.0
    2 Product41 1.0 1.0
    3 [Product12+Product11 ..] 1.0 1.0
    4 [Product22+Product21+..] 1.0 1.0
    5 [Product41+Product42 ..] 1.0 1.0
    6 [[Product12+Product11..] 1.0 1.0
    7 [[Product31+Product32..] 1.0 1.0

模型对象上的print\u solution()方法是漂亮地打印解决方案的辅助方法。

问候。

 类似资料:
  • 问题是: 下面是我的Java类,我认为它的代码可以解决问题9:

  • 我想知道如何在Python CPLEX API中使用MIP回调来记录可行的解决方案。目前我的cplex模型可以运行10个小时,看起来客观值一点也没有提高,但是我不能中途停下来,因为数据会丢失,所以我想知道如何在MILP问题中使用回调来记录可行的解决方案 编辑:我没有用docplex,我用的是cplex

  • 问题内容: 我正在阅读有关单例模式的Wiki,但不确定我是否理解这一点:https : //en.wikipedia.org/wiki/Initialization-on- demand_holder_idiom的 一部分正确。 如此简单: 为什么Bill Pugh的解决方案比上面的示例更好? 是否是因为VM在实际使用静态类或类似的类之前未将其加载,所以在转到getInstance()方法之前不创

  • 我在Cplex中使用Python API来解决一个线性编程问题。使用Cplex时,我的结果如下: 但随后我将LP prolem保存为LP文件,并再次使用Cplex进行求解,结果与第一个略有不同: 下面是我的功能:

  • 网页如何做到所见即打印的效果呢 我用了bootstrap等一些框架,大量使用里面的css样式 然后ctrl + P打印时啥也米有,就是一些乱七八糟的框子 但是google随便搜个东西,ctrl + P后打印的都是页面显示出来的样子 要怎么做呢 我试了css引入时加media=all,好像没有用

  • 本文向大家介绍Python中异常重试的解决方案详解,包括了Python中异常重试的解决方案详解的使用技巧和注意事项,需要的朋友参考一下 前言 大家在做数据抓取的时候,经常遇到由于网络问题导致的程序保存,先前只是记录了错误内容,并对错误内容进行后期处理。 原先的流程: 改进后的流程: 最近发现的新的解决方案:retrying retrying是一个 Python的重试包,可以用来自动重试一些可能运行