Integer Linear Programming ExercisePlease solve the following real-world problem:A businesswoman can travel to city A, city B, or city C. It is 122 miles to city A, 237 miles to city B,and 307 miles to city C. She can travel up to 3000 miles. Dining and other expenses are $95 in cityA, $130 in city B, and $180 in city C. Her expense account allows her to spend $2000. A trip to cityA will generate $800 in sales, while a trip to city B will generate $1300 and a trip to city C willgenerate $1800. How many trips should she make to each city to maximize sales?First, define variables x1, x2, x3, etc.Next, write equations and inequalities that show the constraints.Then, write the objective function.Please note that solving the problem requires integer linear programming because all variables haveadditional constraints of being integers, not real numbers. This is an NP-hard problem that cannot besolved by regular linear programming algorithms implemented in SciPy. You can solve the problem byvarious methods (including other Python external libraries such as cvxpy). You can also find theapproximate solution by using the SciPy library and compare it with the optimal solution. Since thisproblem is computationally simple, you can even use a brute-force approach to check all possiblecombinations.How many trips should the businesswoman make to city A?How many trips should the businesswoman make to city B?How many trips should the businesswoman make to city C?What is the maximum of the sales?

Python: Python is a high level, general purpose programming language. It has simple syntax and…

Integer Linear Programming Exercise Please solve the following real-world problem: A businesswoman can travel to city A, city B, or city C. It is 122 miles to city A, 237 miles to city B, and 307 miles to city C. She can travel up to 3000 miles. Dining and other expenses are $95 in city A, $130 in city B, and $180 in city C. Her expense account allows her to spend $2000. A trip to city A will generate $800 in sales, while a trip to city B will generate $1300 and a trip to city C will generate $1800. How many trips should she make to each city to maximize sales? First, define variables x1, x2, x3, etc. Next, write equations and inequalities that show the constraints.

Integer Linear Programming Exercise Please solve the following real-world problem: A businesswoman can travel to city A, city B, or city C. It is 122 miles to city A, 237 miles to city B, and 307 miles to city C. She can travel up to 3000 miles. Dining and other expenses are $95 in city A, $130 in city B, and $180 in city C. Her expense account allows her to spend $2000. A trip to city A will generate $800 in sales, while a trip to city B will generate $1300 and a trip to city C will generate $1800. How many trips should she make to each city to maximize sales? First, define variables x1, x2, x3, etc. Next, write equations and inequalities that show the constraints.

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

Can u solve this ?
Leap years have 366 days (29 Any year that is divisible by 4 but not by 100 is a leap year. If a year is divisible by 400 then it is also a leap year. So in short any year that is divisible by 4 is a leap year, unless it is divisible by 100, in which case it must also be divisible by 400 for it to be a leap year. Example: 1996 and 2000 were leap years, but 1900 was not. days in February).
A flight of stairs has 10 steps numbered 1 to 10 as shown in the figure below. i. How many ways could you climb up the set of stairs, assuming that you can skip any number of stairs with each step, but you must end on step 10 and you can only go up, never down and never remaining on the same step. ii. How many ways could you climb up the set of stairs, assuming you take exactly 4 steps. Again, your staircase climb ends on step 10. JAlthough there are different ways in which you could solve this problem, model the problem as a balls and bins problem for full credit.
Computer Engineering Lab CSE L
Simplex Method Exercise A toy store uses three operations to assemble three types of toys: trains, trucks, and cars. The daily times available for the three operations are 430, 460, and 420 minutes, respectively, and the revenue per train unit, toy truck and car are $3, $2, $5 USD. The assembly times per train in the three operations are 1, 3 and 1 minutes. The corresponding times per truck 2, 0 and 4 minutes. As for cars, they are 1, 2 and 0 minutes (a time zero indicates that the operation is not used. Let x, y, and z The daily quantities of assembled units of trains, trucks and cars, respectively, are all summarized in the following table: Variables Case: Toy store - Simplex Method The decision variables are the items that are going to be produced in this case trains, trucks and cars. x1 = trains x2 = trucks X3 = cars Objective Function The objective function of the problem is determined by income Z = INCOME MAX Z = 3X1 + 2X2 + 5X3 Restrictions Case: Toy store - Simplex Method…
A fish-finder is a device used by anglers to find fish in a lake. If the fish-finder finds a fish, it will sound an alarm. It uses depth readings to determine whether to sound an alarm. For our purposes, the fish-finder will decide that a fish is swimming past if:there are four consecutive depth readings which form a strictly increasing sequence (such as 3 4 7 9) (which we will call "Fish Rising"), orthere are four consecutive depth readings which form a strictly decreasing sequence (such as 9 6 5 2) (which we will call "Fish Diving"), orthere are four consecutive depth readings which are identical (which we will call "Constant Depth").All other readings will be considered random noise or debris, which we will call "No Fish."Create a Python program called "fishfinder_firstname_lastname" that takes 1 input of string of 4 numbers separated with comma. Your program must display "Fish Rising", "Fish Diving.", "Fish At Constant Depth" or "No Fish".Example:30,10,20,20 Must display No…
Can you help me how to slove the program by C++, please ? The game of Pig The game of Pig is a dice game with simple rules: Two players race to reach 100 points. Each turn, a player repeatedly rolls a die until either a 1 ("pig") is rolled or the player holds and scores the sum of the rolls (i.e. the turn total). At any time during a player's turn, the player is faced with two decisions: roll - if the player rolls 1: the player scores nothing and it becomes the opponents turn. 2 - 6: the number is added to the player's turn total and the player's turn continues. hold - The turn total is added to the player's score and it becomes the opponent's turn. This game is a game of probability. Players can use their knowledge of probabilities to make an educated game decision. Assignment specifications Hold-at-20 means that the player will choose to roll continually roll a die until they reach 20 or more or until they are forced to quit because they rolled a pig. For this assignment, you…
PYTHON CODE FOR- Suppose an insurance company is insuring against burglary that happens with probability 0.1. The customer's wealth will be 40,000 if his or her home was broken in, and 50,000 otherwise. The insurance company pays 10,000 if a burglary happens, and 0 otherwise. The insurance policy costs 1,000. Simulate the average payoff to the insurance company if it sells to 100, 1000, or 10000 customers. Plot the histogram on a figure.
Write the pseudocode for the following scenario: A manager at a 2nd hand car dealership wants to keep track of the amount (in Rands) of commission paid to the sales people. You must take the following into consideration: • There may be more than one salesperson (each salesperson has a unique employee code)– input the employee code. An employee code of zero (0) terminates the program. • The salesperson’s commission is based on their sales (in Rands) in the past month- input the sales for each salesperson. • Calculate the total car sales (in Rands). • Calculate a salesperson’s commission (in Rands). Commission is based on the following table: Total value of cars sold Percentage commission earned Less than or equal to R500 000 10% More than R500 000 15% • Calculate the total commission the manager must pay to all of the salespeople. • Display a report for the manager in the following format: Employee Code: 2 Sales: R400000 Commission: R40000 Employee Code: 4 Sales: R650000…