효율적인 방법이란 24시간 안에 보다 더 많은 과자를 만들어 내는 방법을 말하며 주어진 제약 조건하에서 효율을 극대화할 수 있게 하는 계획법을 최적 계획법이라고 한다.
 약 2년 전 한 감자칩이 품귀현상을 불러일으키며 폭발적인 인기를 누렸다. 시중에서 구하기가 매우 어려웠는데 ‘제조업체가 일부러 생산량을 조절하는 것이 아닌가’ 하는 소문까지 돌았다. 실제로 감자칩 제조 회사는 공장을 24시간 풀가동했을 뿐만 아니라 분명 가장 효율적인 방법으로 감자칩을 만들었을 것이다.
 여기서 효율적인 방법이란 무엇일까? 하루 24시간 안에 보다 더 많은 과자를 만들어 내는 방법이 효율적인 방법일 것이다. 이처럼 짧은 시간 등과 같이 주어진 제약 조건하에서 효율을 극대화할 수 있게 하는 계획법을 ‘최적 계획법’이라고 한다.
 다음 예를 보면서 최적 계획법에 대해 알아보자.
[예] 이해하기 쉽게 감자칩 한 봉지를 만드는 방법을 예로 살펴보자.
 작업 방법을 참고하여 감자칩을 만들 때, A부터 F까지 순서대로 한다면 과자를 만드는 데 걸리는 시간은 총 3+2+3+5+7+10=30분이 걸린다. 이보다 짧은 시간에 감자칩을 만들 수는 없을까? 최적 계획을 세우기 위해서는 많은 것을 고려해야 하지만 가장 중요하게 고려되는 조건은 바로 시간이다. 그렇다면 시간을 단축하기 위해서는 어떻게 해야 할까? 우선, 반드시 순서를 지켜야 하는 일을 정리한다. 그런 후에 동시에 할 수 있는 일들을 찾는다. 이를 기억한 채로 다시 감자칩 만드는 작업으로 돌아가 보자.
 A~F의 작업 중 일의 순서에 따라 그림으로 나타내면 다음과 같다.
 그림 ( )의 숫자는 걸리는 시간을 의미한다.
