Scribd
Upload
5 views32 pages

Operations Research Scratch

The document is a group assignment from the University of Chittagong focused on the applications of linear programming using MS Excel Solver. It includes solutions to four different problems involving decision variables, objective functions, and constraints for maximizing audience coverage, minimizing survey costs, maximizing profit from tie production, and maximizing interest earned from investments. Each problem is structured with specific variables and constraints to be solved using Excel Solver.

Uploaded by

Arifa Akter
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
5 views32 pages

Operations Research Scratch

The document is a group assignment from the University of Chittagong focused on the applications of linear programming using MS Excel Solver. It includes solutions to four different problems involving decision variables, objective functions, and constraints for maximizing audience coverage, minimizing survey costs, maximizing profit from tie production, and maximizing interest earned from investments. Each problem is structured with specific variables and constraints to be solved using Excel Solver.

Uploaded by

Arifa Akter
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 32

University of Chittagong

Group Assignment on : Applications of Linear Programming: Solving Problem Set 1 Using MS Excel Solver
Course Code : ACC – 310
Course Title : Operations Research
Submitted to:
Md. Thasinul Abedin
Assistant Professor
Department of Accounting
University of Chittagong
Submitted by :
Name ID
Nadia Afrin Nima 21301009
Sadia Islam Sumaiya 21301011
Meher Nigar 21301021
Anika Tabassum 21301082
Murshida Akter Rupa 21301128
Afia Sanjida 21301132
Solution to the Problem no. 1
 Decision Variables :

Let, X1 = Number of 1 minute TV spots each week

X2 = Number of full-page daily newspaper ads each week

X3 = Number of 30 seconds prime time radio spots each week

X4 = Number of 1 minute afternoon radio spots each week

 Objective Function :

Maximize audience coverage or,

Argmax(Z=5000* X1+8500*X2+2400*X3+2800*X4)

Subject to X1 ≤ 12

X2 ≤ 5

X3 ≤ 25

X4 ≤ 20
800*X1+925*X2+290*X3+380*X4 ≤ 8000

X3+X4 ≥ 5

290*X3+380*X4 ≤ 1800

X1 , X2 , X3 , X 4 ≥ 0

 Solving the problem Using MS Excel Solver :

Step 1 :
Step 2 :
Step 3 :
Step 4 :
Step 5 :
Step 6 : Final Solution
Solution to the Problem no. 2

 Decision Variables :

Let, X1 = Number of households of 30 years or younger and in a border state

X2 = Number of households between 31-50 years and in a border state

X3 = Number of households of 51 years or older and in a border state

X4 = Number of households of 30 years or younger and not in a border state

X5 = Number of households between 31-50 years and not in a border state

X6 = Number of households of 51 years or older and not in a border state

 Objective Function :

Minimize total survey cost or,

Argmin(Z=7.50*X1+6.80*X2+5.50*X3+6.90*X4+7.25*X5+6.10*X6)
Subject to X1+X2+X3+X4+X5+X6 ≥ 2300

X1+X4 ≥ 1000

X2+X5 ≥ 600

0.85X1+0.85X2+0.85X3-0.15X4-0.15X5-0.15X6≥ 0

0.80X3-0.2X6≤0

X1, X2, X3, X4 ,X5,X6≥ 0


 Solving the problem Using MS Excel Solver :

Step 1 :
Step 2 :
Step 3 :
Step 4 :
Step 5 :
Step 6 : Final Solution
Solution to the Problem no. 3
 Decision Variables:

Fifth Avenue’s goal is to maximize monthly profit given the following variables :

X1 = Number of all-silk ties produced per month

X2 =Number of all- polyester ties

X3 = Number of blend 1 polyester cotton ties

X4 = number of blend 2 silk cotton ties

Fifth Avenue also has to calculate profit per tie for the objective function:

Variety of tie Selling price Material required Material cost per Cost per tie ($) Profit per tie ($)
per tie($) per tie (yards) yard ($)
All silk 19.24 0.125 24 3 16.24
All polyester 8.70 0.08 6 0.48 8.22
Poly-cotton blend 1 9.52 0.05 6 0.30 8.77
0.05 9 0.45
Silk cotton blend 2 10.64 0.06 24 1.44 8.66
0.06 9 0.54
 Objective Function :

Maximize profit or,

Argmax(Z=16.24X1+8.22X2+8.77X3+8.66X4)

Subject to 0.125X1+0.066X4≤1200

0.08X2+0.05X3≤3000

0.05X3+0.44X4≤1600

X1≥5000

X1≤7000

X2≥10000

X2≤14000

X3≥13000

X3≤16000

X4≥5000

X4≤8500

X1,X2,X3,X4 ≥0
 Solving the problem Using MS Excel Solver :

Step 1 :
Step 2 :
Step 3:
Step 4:
Step 5:
Step 6: Final Solution
Solution to the Problem no. 4
 Decision Variables :

Let, X1 = dollars invested in trade credit

X2 = dollars invested in corporate bonds

X3 = dollars invested in gold stocks

X4 = dollars invested in construction loans

 Objective Function

Maximize dollars of interest earned or,

Argmax(Z=0.07X1+0.11X2+0.19X3+0.15X4)

Subject to X1≤1,000,000

X2≤2,500,000

X3≤1,500,000

X4≤1,800,000
-0.55X1-0.55X2+0.45X3+0.45X4≥0

0.85X1-0.15X2-0.15X3-0.15X4≥0

X1+ X2+ X3+ X4 ≤5,000,000

X1, X2, X3, X4 ≥0

 Solving the problem Using MS Excel Solver :

Step 1 :
Step 2 :
Step 3 :
Step 4 :
Step 5 :
Step 6 : Final Solution

You might also like