Pythonではじめる数理最適化

2.3 規模の大きな数理最適化問題をPythonの数理最適化ライブラリで解く

【問題】 工場でp1,p2,p3,p4の製品を作っている。製品を製造するには原材料m1,m2,m3が必要でその情報はcsvファイルに記録されている。

	m1	m2	m3
p1	2	0	1
p2	3	2	0
p3	0	2	2
p4	2	2	2

解　　

3章 学校のクラス編成

【制約条件、目的】
・学年の全生徒をそれぞれ１つのクラスに割り当てる。学年で318人でクラス数は8
・各クラスの人数は39人以上、40人以下とする
・男子が158人、女子は160人
・各クラスの男子生徒、女子生徒は20人以下
・学力試験は500点満点で平均点は303.6点、各クラスの学力テストの平均点は学年平均±10点とする
・リーダー気質の生徒が17人おり、各クラスにリーダー気質の生徒を2人以上割り当てる
・学年に特別な支援が必要な生徒が4人おり、各クラスに一人以下とする
・学年に特定ペアが3組いる。特定ペアの生徒は同一クラスに割り当てない。（特定ペアとは双子ペアとか）

◆生徒名簿

◆生徒の性別確認

◆学年試験の点数の分布

◆解（studentの番号が生徒番号）、クラスはAからHまである。