Upgrade to Pro — share decks privately, control downloads, hide ads and more …

ちょっとかしこく生きよう

 ちょっとかしこく生きよう

※2018-05-23 23:50 式が間違っていたので修正。

なごみそ

May 23, 2018
Tweet

More Decks by なごみそ

Other Decks in Technology

Transcript

  1. 座席とロッカーの 座標情報を取得する • 座席とロッカーの地図はExcel製(ここもク◦) • Pandas + Xlrd でデータフレームとして読込み •

    データフレームの0行0列要素を原点として 座席とロッカーの座標を取得 さくら いずみ うづき りん あこ みお ロッカーA ロッカーB さくら=(0,1) いずみ=(1,1) あここ=(0,2) ロッカーA=(0,6) ロッカーB=(1,6) S L
  2. 直感的(?) x = { (l, s): pulp.LpVariable( name='{}:{}'.format(l, s), lowBound=0,

    upBound=1, cat=pulp.LpInteger ) for l, s in product(L, S) }
  3. 直感的(?) problem += pulp.lpSum( c[l, s] * x[l, s] for

    l, s in product(L, S) ), 'TotalDistance'
  4. 直感的(?) for l in L: problem += \ sum(x[l, s]

    for s in s) <= n, \ 'Constraint_leq_{}'.format(l)