BANA201B Prof. John Turner
Homework 2
Please read “Homework Formatting Instructions”
Be sure to read the description below carefully
The National Basketball Association (NBA) is composed of 30 teams which are divided into two 
conferences of three divisions with five teams each. NBA games are divided into regular season 
and playoffs. The NBA regular season follows an asymmetrical round-robin tournament 
(otherwise known as uneven paired competition) format where the number of games between any 
two teams depends on their conference and divisional affiliations. In an NBA season each team 
plays 82 games, 41 at home and 41 on the road; in total, there are 1230 games in an NBA season. 
Each regular season takes approximately 180 days, spanning from mid-October to mid-April. 
Games are scheduled throughout the day, every single day except the All-star game break which 
is a one-week period in which the NBA All-star game as well as other events (e.g., slam dunk 
contest, three-point shooting contest, rising stars match, etc.) take place. Holidays (e.g., Christmas 
and MLK day) and weekends are more popular times to watch NBA games. Multiple national and 
local TV channels air the NBA games, including ESPN, TNT, ABC, and NBA-TV. 
Scheduling the entire 1230-game season and assigning games to dates, arenas, and TV channels is 
an extremely challenging task. Matt Winick, Senior Vice President of Scheduling and Game 
Operations is the main person responsible for producing the NBA regular season schedule. Matt 
has decided to break the scheduling task into two parts: i) for each four-day period, selecting a set 
of games that should be played, and then ii) assigning the selected games to specific days within 
this 4-day period. Matt’s wishes to produce a schedule that maximizes the revenue generated from 
airing TV commercials.
In this assignment, you will help Matt produce the NBA game schedule for a four-day time period 
which spans Thursday, February 4 through Sunday, February 7. The following table liststhe games 
Matt has selected to be played during this time period, as well as popularity ratings for each game 
on a scale of 0 to 2, with 0 being the least popular and 2 being the most popular. The popularity 
rating is determined by the ranking of the host and guest teams, location, and overall popularity of 
those franchises. 
Matt estimates that the NBA’s revenue for each game is directly related to its popularity rating. In 
general, games played on Thursday generate $1 million in revenue for each popularity point, 
Friday games generate $1.5 million in revenue for each popularity point, and weekend games 
generate $2 million in revenue for each popularity point. However, since Sunday, February 7th
coincides with the National Football League (NFL) Super Bowl, the games played on that Sunday 
will generate only $0.5 million in revenue for each popularity point. As an example, the first game 
BANA201B Prof. John Turner
(Celtics at Lakers) in the table below would generate $2M in revenue if played on Thursday, $3M 
if played on Friday, $4M if played on Saturday, and $1M if played on Sunday.
Game Abbreviation Popularity Rating
1 Boston Celtics @ LA Lakers BOS – LAL 2
2 Atlanta Hawks @ LA Clippers ATL – LAC 0.75
3 Portland Trail Blazers @ Milwaukee Bucks POR – MIL 1.25
4 Denver Nuggets @ Washington Wizards DEN – WAS 0.6
5 Utah Jazz @ Brooklyn Nets UTA – BKN 1.5
6 Indiana Pacers @ Dallas Mavericks IND – DAL 1.1
7 Charlotte Hornets @ New Orleans Pelicans CHA – NOP 1.2
8 New York Knicks @ Houston Rockets NYK – HOU 0.6
9 Toronto Raptors @ Phoenix Suns TOR – PHX 1
10 Chicago Bulls @ Cleveland Cavaliers CHI – CLE 0.45
11 Miami Heat @ Orlando Magic MIA – ORL 1.1
12 Detroit Pistons @ San Antonio Spurs DET – SAS 0.5
13 Sacramento Kings @ Golden State Warriors SAC – GSW 1.25
14 Memphis Grizzlies @ Oklahoma City Thunder MEM – OKC 0.75
15 Philadelphia 76ers @ Minnesota Timberwolves PHI – MIN 1.3
16 Toronto Raptors @ LA Lakers TOR – LAL 1.9
17 Phoenix Suns @ Golden State Warriors PHX – GSW 1.4
18 LA Clippers @ Sacramento Kings LAC – SAC 0.9
19 Utah Jazz @ Washington Wizards UTA – WAS 1.1
20 New York Knicks @ San Antonio Spurs NYK – SAS 0.8
BANA201B Prof. John Turner
The number of game slots for each day during this four-day period is given in the table below:
Date Game slots available
Thursday, February 4 5
Friday, February 5 6
Saturday, February 6 6
Sunday, February 7 3
Matt must consider the following managerial constraints when producing the schedule:
i. Each team should play at most one game each day.
ii. At least one game with a popularity rating of 1.25 or higher should be assigned to each 
day.
iii. Due to using the same arena (i.e., Staples Center) the two Los Angeles teams, Lakers and 
Clippers, cannot host a game on the same day.
iv. Because of Super Bowl, Sunday cannot have a game with popularity rating above 1.4 (it is 
okay to have a game with popularity rating of exactly 1.4 on Sunday).
v. Continuing their road trip from the days prior to this 4-day block, the New York Knicks 
and Utah Jazz will need to play the rest of their road games as back-to-back games on 
Thursday and Friday, with no games on Saturday and Sunday to have time to get back to 
their home cities for their Monday home games.
Given the above information, please answer the following questions:
1. Help Matt formulate the problem of scheduling games during the four-day period while 
maximizing revenue. Explicitly write down your decision variables, the objective function,
and constraints. What kind of optimization problem have you defined?
2. Solve this problem using Python/Pyomo and Gurobi. 
a. Write code to represent the model in Python/Pyomo and solve it with Gurobi. With
your report, include a pdf generated by printing the Jupyter Notebook to pdf after 
running all parts of the notebook (so the pdf includes both your code and the output 
from the code, as described in the “Homework Formatting Instructions” document).
b. Which games are assigned to each of the 4 days? What is the maximum revenue?
3. Matt is notified by the NBA commissioner about a new restriction on the number of back to-back games (i.e., a team plays games on two consecutive days, e.g., Thursday and 
Friday). According to this new restriction and in order to have equity in the number of 
back-to-back games among all the teams throughout the season, Matt cannot assign back to-back games for the following two teams during the four-day time period: Phoenix Suns 
BANA201B Prof. John Turner
and Los Angeles Lakers. Explain in detail how the current formulation should be modified 
to address the back-to-back games constraint. Do you expect the total revenue to be higher 
or lower than in your original formulation, once this constraint is added to the model? 
Apply these changes and re-solve the problem. How much does the total revenue change?
4. The NBA usually selects very popular games to be broadcast on national television. 
Multiple TV channels including TNT, ESPN, ABC, and NBA-TV have doubleheader or 
tripleheader series, featuring two or three highly-rated games within the week. In particular, 
the TNT doubleheader series, with half-time report by NBA Hall of Famers Shaquille 
O’Neal and Charles Barkley, normally hosts the most popular games. The NBA wishes to 
assign two highly-popular games to a TNT doubleheader on one of the days within the 
four-day block from February 4th-7th. The NBA wants to make sure that if game 1 (Celtics 
at Lakers) is selected, then one of the following two games, game 3 (Blazers at Bucks) or 
5 (Jazz at Nets), should be included in the TNT doubleheader. Modify your formulation 
from part 1 of this assignment to incorporate the doubleheader scheduling requirement. 
Please describe any variables and constraints that you add or modify in your formulation.
You do not need to re-solve the problem.

請(qǐng)加QQ：99515681  郵箱：99515681@qq.com   WX：codinghelp