안녕하세요?

유하림 강사입니다.

Linear Programming이 조금 어렵죠. 같이 한번 볼게요. 우선, 30<x<50이랑 40<y<70은 잘 그리는 것 같아요. 그 부분 중에서 이제 x+y<80인걸 찾아아해요.

그러면, y<80-x죠? 위로 색칠할까요 아래로 색칠할까요? 아래로 색칠하죠. 왜냐하면 (0,0)이 말이 되니까!

그래서, 나오는 region은 그림에 그렸던것처럼 trapezoid가 아니라, 삼각형이 그려져야해요. 

삼각형의 vertices는 3개죠? 그림 상에서 아주 조그만 삼각형이 될거에요. 그 삼각형 포인트들은 (30,40), (30,50), (40,40)이 되겠죠? 이걸 함수에 넣고 optimize하시면 됩니다~!

열공하세요!