Problem Set: Integer Programming 1

A small business requires different numbers of full-time employees on different days of the
week. The number of full-time employees required each day is given in the Table below.

Day of Week Minimum Number of Employees Required

Monday 17
Tuesday 13
Wednesday 15
Thursday 19
Friday 14
Saturday 16
Sunday 11

Union rules state that each full-time employee must work five consecutive days and then
receive two days off. For example, an employee who works Monday to Friday must be off on
Saturday and Sunday. The company wants to meet its daily requirements using only full-time
employees. Its objective is to minimize the total wages paid to full-time employees on its
payroll. We assume that regular wages paid to a full-time employee are 5000 Rupees per
week.

Solution:

6 2 3 7 0 4 1

a) The optimal numbers of employees available on various days in this week are:

Please write your final answers in the box/space provided.

Monday Tuesday Wednesday Thursday Friday Saturday Sunday Total

23
18 13 16 19 18 16 15

b) Let’s consider that the Union demands larger wages for employees working on
Sunday. Those working on Sunday need to be paid extra 1000 Rupees per week.

Solution:

6 6 0 8 0 3 0
The optimal numbers of employees available on various days in this week are

Monday Tuesday Wednesday Thursday Friday Saturday Sunday Total

17 15 15 20 20 17 11 23

The total wages paid to employees over this week is _________126000___________.

The number of employees sitting idle on Thursday and Friday are _______1 and 6______

Integer Programming 2
Joka Electrics faces a problem of daily electricity generation where it decides which
generators to start up and how much electricity to generate. Joka Electrics has three
generators with the characteristics shown in the table below.

Generator Fixed Start-up Cost per period per Maximum Capacity

Cost Megawatt at each period
A 3000 5 2100
B 2000 4 1800
C 1000 7 3000

Each day can be divided into two separate periods. The first period demand is 2900
megawatts, whereas the second period requires 3900 megawatts. A generator started in the
first period may be used in the second period without incurring an additional start-up cost. All
generators (e.g., A, B, and C) are turned off at the end of each day. Joka electric wants to
minimize the total cost associated with the electricity generation.

a) What is the value of optimal total cost associated with the electricity generation?
 _________35400___________.

b) What will be generator start-up plan at each period? Please write your final answers in
the box/space provided using either Yes or No.

Note: For example, if generator A is started in period 1, but not in period 2: then value
needs to insert in the table is Yes and No, respectively.

Generator Start-up in Period 1: Yes/No? Start-up in Period 2: Yes/No?

A Yes Yes
B Yes Yes

C No No

c) What will be the electricity generation plan at each period? Please write your final
answers in the box/space provided.

Note: For example, the amount of electricity generated in period 1 is 500.

Generator Period 1 Period 2

A 1100 2100

B 1800 1800

C 0 0