Consider the following linear program.
Min 3A + 4B
s.t.
1A + 3B ≥ 9
1A + 1B ≥ 7
A, B ≥ 0