GAMS_airline_schedule_problem
paired set problem을 풀어 보자. 승무원이 여러 지역을 돌아 일을 마치고 돌아오는 코스를 생각해 보면 그리고 비행 스케쥴에 따른 비용은 변수는 코스 i 를 할 꺼냐 말꺼냐 (하면 1, 안하면 0, binanry value)를 x(i) 로 놓자. 목적은 x(i)* 비용 의 합을 최소로 하고 싶다. 예를들면, 코스 1 을 실시 할 수 도 있고 안할 수도 있는데, 실시하게 되면 비용이 251 만큼 발생한다. 즉 minimize 비용1*코스1+ --- +비용15*코스15 근데 101 편은 코스 1, 2, 3, 4 가 가능한데, 코스 1을 선택하면 코스 2,3,4, 는 선택할 수 없게 된다. 이걸 수식으로 하면, x1 + x2 + x3 + x4 =1 제약조건 비행기 101 : 𝑥1+𝑥2+𝑥3+𝑥4=..
GAMS_grammar_exercise
↓j , x(i) → 제품1 제품2 제품3 재고 부품1 4 3 3 70 부품2 6 8 4 130 부품3 3 5 2 60 이익 40 48 35 ← r(i) , ↑ b(j) 아래의 문제를 풀어보자. 제품1: 부품1*4, 부품2*6, 부품3*3, 이익40 제품2: 부품1*3, 부품2*8, 부품3*5, 이익48 제품3: 부품1*3, 부품2*4, 부품3*2, 이익35 재고 사항: 부품1 - 70, 부품2-130, 부품3-60 제픔 1,2,3을 만드는 회사에서 최대한의 이익을 얻기 위한 제품 생산은 어떻게 될까? i : "item label" i1, i2, i3 j : "componant label" j1, j2, j3 -----------------------------------------------------..
GAMS grammer_basic2
다음과 같은 문제를 풀어보자. 맥주1 맥주2 맥주3 재고 재료1 20 10 8 500 재료2 10 15 6 200 재료3 2 3 8 150 재료4 10 20 15 400 이익 3 1 2 맥주1을 만드는데 재료1은 20, 재료2는 10, 재료3은 2, 재료4는 100 이 들어가고 맥주1의 이익은 3원, 재료 1의 재고량은 500 이다 라는 뜻의 table_data 이다. 이윤을 가장 크게 하는 생산량 최적화의 문제를 풀어보자. i : 맥주 label, i = 1,2,3 j : 재료 label, j = 1,2,3,4 수식으로 바꿔 보면, maximize 3*(x1) + 1*(x2) + 2*(x3) S.T 20*(x1) + 10*(x2) + 8*(x3)
