Answered step by step
Verified Expert Solution
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: You are given chips to place on 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 stcij xij xij for i and j where xij is a binary decision variable. xij indicates that we have placed a chip on the cell in row i and column j and xij indicates otherwise. Download qpy in the Final Exam Question 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 yournameqpy and must be submitted to the assignment "Final Exam Question
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started