سوکرات پس از استعفا از سمتهای دانشگاهی به دلیل استرس بالا، یک شرکت بازرگانی به نام «بازرگانی سوکرات و پسران» تأسیس کرد. در این شرکت کار و کارمند وجود دارد که هر کارمند میتواند هر یک از کارها را انجام دهد. اما هزینه انجام هر کار توسط هر کارمند متفاوت است. از آنجایی که سوکرات تا به امروز ضرر و زیانهای مالی زیادی دیده است میخواهد که همه کارهای شرکت با کمترین هزینه ممکن انجام شود.
شما باید برنامهای بنویسید که به سوکرات بگوید برای هر کارمند کدام کار را انتخاب کند تا هزینه صرف شده برای کارمندان به حداقل برسد و اوضاع او کمی سر و سامان بیابد!
به تعداد خط که خط ام بیانگر شماره کاری است که باید کارمند ام انجام دهد.