Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Consider the following variant of a bingo board: 3 6 5 9 7 1 3 5 5 6 4 5 9 6 7 3 3

Consider the following variant of a bingo board: 365971355645967331 You are given 10 chips to place on 10 cells on the above board. However, you cannot place more than two chips in the same row or more than two chips in the same column. Your score is the sum of values written on cells on which you place your chips. Our objective is to find the optimal placement of chips that maximizes your total score. Let c denote the value on the cell in row i and column j. The mathematical model of the above problem is: max s.t.cij * xij =16xij <=2, for i =1,...,6 and j =1,...,8 where xij is a binary decision variable. xij =1 indicates that we have placed a chip on the cell in row i and column j, and xij =0 indicates otherwise. Download q02.py in the Final Exam Question 2 assignment link. In this file, the values of the above bingo board are already coded in the form of a nested list where inner lists represent rows of the table. Use the GurobiPy package and write a Python program that finds and prints the optimal solution for the above problem. Your complete script file should be renamed as yourname-q02.py and must be submitted to the assignment "Final Exam Question 2".

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Practical Oracle8I Building Efficient Databases

Authors: Jonathan Lewis

1st Edition

0201715848, 978-0201715842

Students also viewed these Databases questions

Question

Explain in detail how the Mughal Empire was established in India

Answered: 1 week ago

Question

Problem: Evaluate the integral: I - -[ze dx

Answered: 1 week ago

Question

Problem: Evaluate the integral: I = 1- 1 dx 9

Answered: 1 week ago