Skills
Name Fishing
Sailing Navigation Salary
Amy 3 5
1 $46,000
Bill 1 2
5 $43,000
Carl 3 4
2 $47,000
Dan 4 3
1 $36,000
Eva 4 2
2 $43,000
Fred 1 3
4 $55,000
Greg 3 1
5 $68,000
Henry 5 4
2 $64,000
Ida 3 3
3 $60,000
Successfully navigating the waters during sea voyages is a
challenging task. A captain’s most important decision is selecting
the right crew for the voyage. A mix of different skill sets are
required to sail the ship efficiently, navigate to the destination,
and fish for food along the way.
Table 1 shows a list of crew members that are available for you
to hire for the voyage. Each crew member demands a salary for the
voyage and has different skill levels of Fishing, Sailing, and
Navigation.
In order for your journey to be successful, you must have a
cumulative skill of 15 or more in each of the three skill
categories from all of your chosen crew members. You may choose as
many crew members as you like.
Question: What is the minimum achievable cost for the
voyage?





