NMIMS UNIVERSITY

Modeling for Decision Making

Assignment 1(Goal Programming)

Krishnadeep Gupta

FT MBA CORE

TRIMESETER: 5

ROLL NO : 212

Contact : 9702525198
Problem Set 8.1 A, Question 2
As per the data in the problem,

There are three categories of people attending the events

• Teenagers(T)
• Young/middle age(Y)
• Seniors(S)

There are two types of events

• Band Concert
• Art Show

The cost per presentation for the above type of events is

• Band Concert: $1500

• Art Shows: $3000

The first objective is to minimize the cost within the budget of $15000

Let number of band concerts be x1 and number of art shows be x2

G1: 1500x1 + 3000 x2 <= 15000 .............(A)

Also goals based on the conditions stated in the problem are;

G2: 200x1 >=1000 ................................(i)

G3: 100x1 + 400x2 >=1200 ....................(ii)

G4: 250x2 >=800 .................................(iii)

Converting the inequality into equality by introducing deviation variables, we get

1500x1 + 3000 x2+ s1- - s1+ = 15000........(iv)

200x1 + s2- - s2+ = 1000 ........................(v)

100x1 + 400x2 + s3- - s3+ = 1200 .............(vi)

250x2 + s4- - s4+ = 800 ..........................(vii)

Also, x1,x2,s1-,s1+,s2-,s2+,s3-,s3+,s4-,s4+ > O

Thus the three objectives are

Minimize s1+

Minimize s2-

Minimize s3-

Minimize s4-
As per the data given on page 329, problem 2(of Problem Set 8.2 A),

Objective function becomes

Minimize z = G1+G2+2G3+G4= s2- + 2 s3- + s4-

x1 x2 s1+ s1- s2+ s2- s3+ s3- s4+ s4- RHS

Min 1 1 2 1 250
Z
1500 3000 -1 1 15000 15000
200 -1 1 1000 1000
100 400 -1 1 1200 1200
250 -1 1 800 800

x1 x2 s1+ s1- s2+ s2- s3+ s3- s4+ s4-

4 3 0 0 0 200 400 0 0 50

From the above we find that within the budget constraints imposed (cost or spending to be
restricted to $15,000), not all goals are met.

Goal for attendance of teenagers is missed 200.

Goal for attendance of young and middle age is exceeded by 400.

Goal for attendance of seniors is missed by 50.

Net cost is $13,500.

Problem Set 8.2 B, Question 3

As per the data in the question,

Two types of material that the textile company can produce are;

• A
• B

Production rate for A & B are identical at 1000 meters/hour

Max demand for A and B are 70000 and 45000 respectively

Operational capacity of the plant is 80 hours per week

Let A meters of “A” and B meters of “B” be produced

The goals in order of priority are

A + B >= 80000

A + B < = 90000

A >= 70000

B >= 45000

Solving the above goal program with the given priority

 A B s1- s1+ s2- s2+ s3- s3+ s4- s4+
Min 1 1 1 1 25000
Z
1 1 1 -1 80000 80000
1 1 1 -1 90000 90000
1 1 -1 70000 70000
1 1 -1 45000 45000

A B s1- s1+ s2- s2+ s3- s3+ s4- s4+

57462 32538 0 10000 0 0 12538 0 12462 0

From the above we find that the optimal solution is

A = 57462 meters

B = 32358 meters

Shortfall in A’s target production is 12538 meters and that in B’s target if 12462 meters