LINEAR PROGRAMMING PROBLEM MIN 10SEPI + 20SEMO + 5SEDE + 9SELA + 10SEWA

+ 2COPI + 10COMO + 8CODE + 30COLA + 6COWA + 1NYPI + 20NYMO + 7NYDE + 10NYLA

+ 4NYWA S.T. 1) SEPI + SEMO + SEDE + SELA + SEWA < 9000 2) COPI + COMO
+ CODE + COLA + COWA < 4000 3) NYPI + NYMO + NYDE + NYLA + NYWA < 8000
4) SEPI + COPI + NYPI = 3000 5) SEMO + COMO + NYMO = 5000 6) SEDE + CODE
+ NYDE = 4000 7) SELA + COLA + NYLA = 6000 8) SEWA + COWA + NYWA = 3000
OPTIMAL SOLUTION Objective Function Value = 150000.000

Problem (Assignment)

XYZ Corporation has identified that they need 3 persons with one task assigned each.
Each task Task 1, 2, and 3 for the department. The demand for the personnel is one
person per assigned for each task. The table below is also provided by the company:

Cost Task 1 Task 2 Task 3

Person 1 40 47 80
Person 2 72 36 58

Person 3 24 61 71

Find the lowest maximum total cost for the employees needed.

Let:

X = Person 1,2,3

Y = Cost per Task 1,2,3

Z = Total Task

Objective Function:

Z = X1Y1 + X2Y1 + X3Y1+ X1Y2 + X2Y2 + X3Y2++ X1Y3 + X2Y3 + X3Y3

Constraints:

X1Y1+ X1Y2 + X1Y3 = 1

X2Y1+ X2Y2 + X2Y3 = 1

X3Y1+ X3Y2 + X3Y3 = 1

X=1
All variables should be = 1

Problem (Mixing Fixed Recipe):

Topshire Co. Supplies fruit juice and juice blends to wholesale grocers in Florida. The
Firm’s products and their revenue per (oz) are shown below:

Products Revenue

Apple 0.03

Grape 0.06
 Cranberry 0.05

Apple-Grape 0.07

Apple-Cranberry 0.08
The apple-grape juice is 70% apple juice and 30% grape juice, and the apple
cranberry juice is 60% apple juice and 40% cranberry juice. The company has 200
gallons of apple juice, 100 gallons of grape juice, and 150 gallons of cranberry juice
available (1 gallon = 128oz.). The owners want to know how many gallons of each
product to prepare in order to maximize profit. The costs per ounce to produce apple,
and cranberry juice are $ 0.02, $ 0.04, and $ 0.03 respectively. Tropishire already has
an order of 10 gallons of apple juice and 12 gallons of apple-cranberry juice.
Formulate the linear optimization for this product.

Mathematical Model:

Let:

X = gallons of product to produce

R = Revenue

Objective:

Max 128(0.03R1 + 0.06R2 + 0.05R3 + 0.07R4 + 0.08R5) – 128(0.02(X1 + 0.7X2 +

0.6X3) + .04(X2 + 0.3X4) + 0.03(X3 + 0.4X5)

Constraints:

X1 + 0.7X4 + 0.6X3 ≤ 200

X2 + 0.3X4 ≤ 100

X3 + 0.4X5 ≤ 150

X1 ≥ 10

X2 ≥ 12