Consider the Following Integer Linear Program

question 2

Essay

Consider the following integer linear program
Max
5x₁ + 7x₂ + 9x₃
s.t.
2x₁ + 3x₂ + 4x₃ ≤ 8
x₁ ≤ 3
x₂ ≤ 2
x₁, x₂, x₃ ≥ 0, integer
​
a.Set up the network that represents the dynamic programming formulation.
b.Solve the problem using dynamic programming.

---

Definitions:

Social Security Payments

These are government payments made to qualifying individuals, such as the elderly or disabled, to help support their income.

Indexed

Adjusted or linked to a specific index or a standard measurement, commonly used to maintain purchasing power or adjust for inflation.

Price Index

A statistical measure that examines the weighted average of prices of a selected basket of goods and services over a period, used to track inflation or deflation.

Social Security Payments

Government-provided financial assistance to people with inadequate or no income, especially the elderly or disabled.