Consider the Following Integer Linear Programming Problem

question 60

Short Answer

Consider the following integer linear programming problem:
Max Z =   3x1 + 2x2
Subject to:  3x1 + 5x2 ? 30
      5x1 + 2x2 ? 28
        x1 ? 8
       x1, x2 ? 0 and integer
The solution to the linear programming formulation is: x1 = 5.714, x2 = 2.571.
What is the optimal solution to the integer linear programming problem?
State the optimal values of decision variables and the value of the objective function.

---

Definitions:

Seminiferous Tubules

Tiny, tightly compressed tubes in which spermatogenesis takes place.

Epididymis

A tightly coiled tube situated behind the testis, where sperm are stored and mature.

External Male

This term appears to be unclear or not well-defined as it stands; may refer to aspects of male anatomy visible externally.

Sexual Structures

Physical and biological parts of the body involved in reproduction and sexual function, including external genitalia and internal reproductive organs.