QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 3019|回复: 1
打印 上一主题 下一主题

请教面试问题lingo程序里的两条语句的含义

[复制链接]
字体大小: 正常 放大
lilig2010        

7

主题

10

听众

124

积分

升级  12%

  • TA的每日心情
    开心
    2019-7-18 14:15
  • 签到天数: 32 天

    [LV.5]常住居民I

    自我介绍
    我自随风!

    群组LINGO

    跳转到指定楼层
    1#
    发表于 2014-4-16 15:12 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta
    这是一本lingo教材里给出的经典面试问题的的lingo程序,我试过了可以运行,但是理解不了其中的 [order]x(i,j)+t(i,j)<x(i,j+1))[sort1] x(i,j)+t(i,j)- x(k,j)<max*Y(i,k)) ?请高人指点下,谢谢!程序如下:
    model:
    Title 面试问题;
    sets:
    person/@file(paperfile2.ldt)/;!被面试者集合;
    stage/@file(paperfile2.ldt)/;!面试阶段集合;
    pxs(person,stage):T,x;!面试所需要的时间、面试开始时间;
    pxp(person,person)|&1#lt# &2:Y;!Y(i,k)=1:ki,0:否则;
    endsets
    data:
    T=@file(paperfile2.ldt);
    enddata
    [obj]min=maxT;
    Max>=@max(pxs(i,j)| j #eq# @size(stage):x(i,j)+t(i,j)); !面试的最后结束时间;
    @for(pxs(i,j) | j #lt# @size(stage):[order]x(i,j)+t(i,j)<x(i,j+1));!只有参加完前一阶段的面试才能进入下一个阶段;
    !同一时间只能面试一个同学;
    @for(stage(j):
    @for(pxp(i,k):[sort1] x(i,j)+t(i,j)- x(k,j)<max*Y(i,k));
    @for(pxp(i,k):[sort2] x(k,j)+t(k,j)- x(i,j)<max*(1-Y(i,k)));
    );
    @for(pxp: @bin(y));
    End

    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信

    21

    主题

    97

    听众

    3110

    积分

  • TA的每日心情
    奋斗
    2014-3-2 00:26
  • 签到天数: 243 天

    [LV.8]以坛为家I

    第一句注释中已说明;
    第二句,注意”pxp(person,person)|&1#lt# &2:Y;!Y(i,k)=1:k在i前,0:否则;“
    故语句”@for(pxp(i,k):[sort1] x(i,j)+t(i,j)- x(k,j)<max*Y(i,k));
    @for(pxp(i,k):[sort2] x(k,j)+t(k,j)- x(i,j)<max*(1-Y(i,k)));“
    似乎是想利用类似于BigM Coeffecient Method来确定Y(i,k)的具体取值吧!

    好像谢金星先生的书中有此例,应该有详细说明。
    有什么好说的
    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2025-7-30 06:40 , Processed in 0.717347 second(s), 59 queries .

    回顶部