Introduction to mathematical programming
4th Edition
ISBN: 9780534359645
Author: Jeffrey B. Goldberg
Publisher: Cengage Learning
expand_more
expand_more
format_list_bulleted
Expert Solution & Answer
Chapter 3, Problem 16RP
Explanation of Solution
Modified formulation:
- The old formulation is as follows,
- The above function subject to the following constraints,
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solutionStudents have asked these similar questions
An Uni has n students who are regular competitive programmers. According to the ACM ICPC rules, each person can participate in the regional championship at most 5 times.
The head of the Uni ACM Chapter is recently gathering teams to participate in this championship. Each team must consist of exactly three people, at that, any person cannot be a member of two or more teams. What maximum number of teams can the head make if he wants each team to participate in the world championship with the same members at least k times?
The first line of input contains two integers, n and k. The next line contains n integers: y1, y2, ..., yn (0 ≤ yi ≤ 5), where yi shows the number of times the i-thperson participated in the ACM ICPC Regional .
Write a python program that prints how many teams can be formed according to the above problem statement.
Sample Input 1
52 04510
Sample Input 2
64 012345
Sample Input 3
65 000000
Sample Output
1 1
Sample Output
2 0
Sample Output
3 2
As a teaching administrator of the department, your responsibility is to schedule the
classes for a particular classroom. Suppose there are n classes, each class i is
represented by its start time and finishing time [Si, fi], and we say that two classes i
and j are non-conflicting if they do not overlap in time (i.e., sizfj or szfi). You want to
schedule as many classes for the classroom as possible, but the scheduled classes
should be non-conflicting. Develop an algorithm so that you can select the maximum
number of classes for the classroom. (We are expecting either pseudocode or
language description of your algorithm)
3. Write a python program that prints a list which contains cross multiplication between
two given lists.
Sample Output
[6, 8, 10, 9, 12, 15, 18, 24, 30]
Sample Input
2 3 6
3 4 5
4. Let there are N numbers in a list and that list is said to be a UB Jumper if the
absolute values of the difference between the successive elements take on all the
values 1 through N- 1. For example, 2 1 4 6 10 is a UB Jumper because the absolute
differences between them are 1 3 2 4 which is all numbers from 1 to (5 - 1) or 4.
Write a python program that takes a number sequence as input and prints
whether it is a UB Jumper or Not UB Jumper. Input will stop after getting
"STOP" as input. (Number order or absolute difference order doesn't follow any
sequence.)
Sample Input
Sample Output
1423
2146 10
142 -1 6
UB Jumper
UB Jumper
Not UB Jumper
STOP
5. You are given a string that contains alphanumeric characters only. Your task is to
sort the string in the following manner:
a. All sorted lowercase letters are…
Chapter 3 Solutions
Introduction to mathematical programming
Ch. 3.1 - Prob. 1PCh. 3.1 - Prob. 2PCh. 3.1 - Prob. 3PCh. 3.1 - Prob. 4PCh. 3.1 - Prob. 5PCh. 3.2 - Prob. 1PCh. 3.2 - Prob. 2PCh. 3.2 - Prob. 3PCh. 3.2 - Prob. 4PCh. 3.2 - Prob. 5P
Ch. 3.2 - Prob. 6PCh. 3.3 - Prob. 1PCh. 3.3 - Prob. 2PCh. 3.3 - Prob. 3PCh. 3.3 - Prob. 4PCh. 3.3 - Prob. 5PCh. 3.3 - Prob. 6PCh. 3.3 - Prob. 7PCh. 3.3 - Prob. 8PCh. 3.3 - Prob. 9PCh. 3.3 - Prob. 10PCh. 3.4 - Prob. 1PCh. 3.4 - Prob. 2PCh. 3.4 - Prob. 3PCh. 3.4 - Prob. 4PCh. 3.5 - Prob. 1PCh. 3.5 - Prob. 2PCh. 3.5 - Prob. 3PCh. 3.5 - Prob. 4PCh. 3.5 - Prob. 5PCh. 3.5 - Prob. 6PCh. 3.5 - Prob. 7PCh. 3.6 - Prob. 1PCh. 3.6 - Prob. 2PCh. 3.6 - Prob. 3PCh. 3.6 - Prob. 4PCh. 3.6 - Prob. 5PCh. 3.7 - Prob. 1PCh. 3.8 - Prob. 1PCh. 3.8 - Prob. 2PCh. 3.8 - Prob. 3PCh. 3.8 - Prob. 4PCh. 3.8 - Prob. 5PCh. 3.8 - Prob. 6PCh. 3.8 - Prob. 7PCh. 3.8 - Prob. 8PCh. 3.8 - Prob. 9PCh. 3.8 - Prob. 10PCh. 3.8 - Prob. 11PCh. 3.8 - Prob. 12PCh. 3.8 - Prob. 13PCh. 3.8 - Prob. 14PCh. 3.9 - Prob. 1PCh. 3.9 - Prob. 2PCh. 3.9 - Prob. 3PCh. 3.9 - Prob. 4PCh. 3.9 - Prob. 5PCh. 3.9 - Prob. 6PCh. 3.9 - Prob. 7PCh. 3.9 - Prob. 8PCh. 3.9 - Prob. 9PCh. 3.9 - Prob. 10PCh. 3.9 - Prob. 11PCh. 3.9 - Prob. 12PCh. 3.9 - Prob. 13PCh. 3.9 - Prob. 14PCh. 3.10 - Prob. 1PCh. 3.10 - Prob. 2PCh. 3.10 - Prob. 3PCh. 3.10 - Prob. 4PCh. 3.10 - Prob. 5PCh. 3.10 - Prob. 6PCh. 3.10 - Prob. 7PCh. 3.10 - Prob. 8PCh. 3.10 - Prob. 9PCh. 3.11 - Prob. 1PCh. 3.11 - Show that Fincos objective function may also be...Ch. 3.11 - Prob. 3PCh. 3.11 - Prob. 4PCh. 3.11 - Prob. 7PCh. 3.11 - Prob. 8PCh. 3.11 - Prob. 9PCh. 3.12 - Prob. 2PCh. 3.12 - Prob. 3PCh. 3.12 - Prob. 4PCh. 3 - Prob. 1RPCh. 3 - Prob. 2RPCh. 3 - Prob. 3RPCh. 3 - Prob. 4RPCh. 3 - Prob. 5RPCh. 3 - Prob. 6RPCh. 3 - Prob. 7RPCh. 3 - Prob. 8RPCh. 3 - Prob. 9RPCh. 3 - Prob. 10RPCh. 3 - Prob. 11RPCh. 3 - Prob. 12RPCh. 3 - Prob. 13RPCh. 3 - Prob. 14RPCh. 3 - Prob. 15RPCh. 3 - Prob. 16RPCh. 3 - Prob. 17RPCh. 3 - Prob. 18RPCh. 3 - Prob. 19RPCh. 3 - Prob. 20RPCh. 3 - Prob. 21RPCh. 3 - Prob. 22RPCh. 3 - Prob. 23RPCh. 3 - Prob. 24RPCh. 3 - Prob. 25RPCh. 3 - Prob. 26RPCh. 3 - Prob. 27RPCh. 3 - Prob. 28RPCh. 3 - Prob. 29RPCh. 3 - Prob. 30RPCh. 3 - Prob. 31RPCh. 3 - Prob. 32RPCh. 3 - Prob. 33RPCh. 3 - Prob. 34RPCh. 3 - Prob. 35RPCh. 3 - Prob. 36RPCh. 3 - Prob. 37RPCh. 3 - Prob. 38RPCh. 3 - Prob. 39RPCh. 3 - Prob. 40RPCh. 3 - Prob. 41RPCh. 3 - Prob. 42RPCh. 3 - Prob. 43RPCh. 3 - Prob. 44RPCh. 3 - Prob. 45RPCh. 3 - Prob. 46RPCh. 3 - Prob. 47RPCh. 3 - Prob. 48RPCh. 3 - Prob. 49RPCh. 3 - Prob. 50RPCh. 3 - Prob. 51RPCh. 3 - Prob. 52RPCh. 3 - Prob. 53RPCh. 3 - Prob. 54RPCh. 3 - Prob. 56RPCh. 3 - Prob. 57RPCh. 3 - Prob. 58RPCh. 3 - Prob. 59RPCh. 3 - Prob. 60RPCh. 3 - Prob. 61RPCh. 3 - Prob. 62RPCh. 3 - Prob. 63RP
Knowledge Booster
Similar questions
- BRACU has n students who are regular competitive programmers. According to the ACM ICPC rules, each person can participate in the regional championship 6. at most 5 times. The head of the BRACU ACM Chapter is recently gathering teams to participate in this championship. Each team must consist of exactly three people, at that, any person cannot be a member of two or more teams. What maximum number of teams can the head make if he wants each team to participate in the world championship with the same members at least k times? The first line of input contains two integers, n and k. The next line contains n integers: yly2.yn (0syis5), where yi shows the number of times the ihperson participated in the ACM ICPC Regional. Write a python program that prints how many teams can be formed according to the above problem statement. Sample Input 1 52 04510 Sample Input 2 Sample Output 1 6 4 Page 7 / 10 012345arrow_forwardConsider the following case study: "Springfield University offers a number of courses. A course contains a number of units. Students enrol and elect a set of units every semester. Students are allowed to enrol in a maximum of 5 units in any given seme ster. They can only be enrolled into a single course at any given point in time. However, over a student's lifetime, they may undertake a number of different courses. Each unit has a set fee that is set at the start of the semester. This fee is to be paid up-front in full by the students once enrolled. Some units have pre-requisite unit requirements. Some units have co-requisite unit requirements. To be enrolled in some courses, you must have completed a certain course (e.g. to enrol into a Postgraduate course, you must have an Undergraduate degree)." Noun (bold)/verb (underline) analysis on the case study is marked for you to identify candidate classes, attributes, operations. Now, draw the domain model for the above case study.arrow_forwardPart(a): What is a Deadlock? How it is detected? What are the necessary conditions for a deadlock to occur? Part(b): Suppose there are two resources available and the initial value of semaphore is set to 3.Consider a situation where P() and V() functions are called as follows. P(), P(), V(), V(), P(), P(), V(), P(), P(), V(), P(),P(),P(),V() Answer the following: 1. How many processes are sleeping on P ()?What is the value of semaphore? 2. How may processes have successfully completed their execution? 3. How many resources are available?arrow_forward
- Give a complete problem formulation for each of the following problems. Choose a formulation that is precise enough to be implemented. d. A container ship is in port, loaded high with containers. There 13 rows of containers, each 13 containers wide and 5 containers tall. You control a crane that can move to any location above the ship, pick up the container under it, and move it onto the dock. You want the ship unloaded.arrow_forwardThe Night Owls Society is arranging a conference. To minimize costs, they want to schedule as many sessions as possible in the main ballroom. Since night owls go to bed late and wake up late, they want sessions to begin as late as possible and don't care how late they run. Each session has a fixed start time and a fixed end time, though sessions may overlap. For example, the sessions may be as follows. (In a realistic version of this problem, there may be many more sessions.) Session Name Basket weaving Floral arrangements Cake decoration Cookie baking Pasta making Start time End time 10:30 AM 11:45 AM 10:45 AM 12:30 PM 12:15 AM 2:00 PM 12:45 PM 3:00 PM 2:15 PM 4:30 PM Table decoration 3:30 PM 5:45 PM a. Define what it means for this problem to have optimal substructure. b. Show that this problem does have optimal substructure. c. What algorithmic strategy can one use to solve a problem with optimal substructure? (Do not write out the algorithm.) d. What does it mean for a problem to…arrow_forward3. A technician takes X hours to visit the stores in a couple of streets in one shift, and when he finishes his tour, another technician revisits the same stores again, needing other X hours to finish the second shift, and so on. For example, if the first technician started his shift at 1:00pm, he finishes it at 7:00pm and the second technician starts his shift at 7:00pm and finishes it at 1:00am, and so on. The supervisors used to make a quick meeting with all technicians twice a day at 1:00 am and 1:00 pm, so they need to finish their tours exactly 1:00. Identify the mathematical notation for the number of shifts should be made by the technicians in order to achieve this, write the name of this mathematical value, and find it for two tours, one with X=7 and another with X = 11 .arrow_forward
- Please this problem using Python (with Gurobi) 1) Suppose that you are hired by realm to manage the financial portfolio for the Seven Kingdoms. One of the most popular ways to make investments is to invest into the dragon glass market by the Iron Bank of Braavos. The purchase of the dragon glass from the Iron Bank, if any, must be made on the first day of each month, and dragon glass can be sold to the Iron Bank only on the last day of each month. The purchasing/selling prices of dragon glass are of course fluctuating, but Bran Stark (a.k.a. The Three-eyed Raven) has made a prediction into the purchasing and selling prices of dragon glass (per ton) for the next four months as shown in the picture below. Please note that the realm must be able to pay cash for the dragon glass at the time of purchase, so the amount of dragon glass that the realm can buy is limited by the cash in hand on the first day of each month. The inventory capacity for dragon glass is 1000 tons. Today is…arrow_forwardEvery campus has full time students who attend classes between 8h00 and 17h00 during the week. Every campus also has part time students who attend classes between 18h00 and 21h00 on weekdays. In the scenario provided at the beginning of Q.1.1, it is stated that no student should be allowed to access the campus after 12h00. The campus has decided to change this rule to state “no full-time student will be allowed to access the campus after 12h00. Part time students can access the campus as from 17h00”.20; 21 2021© The Independent Institute of Education (Pty) Ltd 2021Page 4 of 4Q.2.1 By making use of a class diagram, demonstrate how the concept of inheritance can be used to represent the scenario provided at the beginning of this question. Marks will be awarded as follow:Q.2.1.1 Class diagram showing inheritance; (8)Q.2.1.2 Attributes; (4)Q.2.1.3 Instance methods; (12)Q.2.1.4 Access specifiers. (2)Q.2.2 By means of pseudocode, demonstrate how overloaded methods can be used in the COVID-19…arrow_forwardJin Mori is like any other student who loves sleeping. Jin Taejin, his grandfather, imposes a waking schedule that Jin Mori must follow to avoid tardiness at his school. The schedule stated that on weekdays, Mori must be awake at "7:00" and at "10:00" at weekends. Taejin added an exemption for their school vacation. If it is their school vacation, the schedule is "10:00" for weekdays and "off" for weekends. If Jin will not follow the schedule, he is not allowed to practice his favorite martial art, taekwondo. Your job is to create a program that will serve as the alarm clock for Jin Mori. Expected Output: Test Case 1: Vacation: False Day: Monday Alarm Time: 7:00 Awake: Yes Be ready for your practice Mori! Test Case 2: (input) (input) (auto generated) (input) Vacation: False Day: Saturday Alarm Time: 10:00 Awake: No (input) (input) (auto generated) (input) You are not allowed to practice your taekwondo!arrow_forward
- Every campus has full time students who attend classes between 8h00 and 17h00 during the week. Every campus also has part time students who attend classes between 18h00 and 21h00 on weekdays. In the scenario provided at the beginning of Q.1.1, it is stated that no student should be allowed to access the campus after 12h00. The campus has decided to change this rule to state “no full-time student will be allowed to access the campus after 12h00. Part time students can access the campus as from 17h00”.Q.2.1 By making use of a class diagram, demonstrate how the concept of inheritance can be used to represent the scenario provided at the beginning of this question. Marks will be awarded as follow:Q.2.1.1 Class diagram showing inheritance; Q.2.1.2 Attributes; Q.2.1.3 Instance methods; Q.2.1.4 Access specifiers.arrow_forwardEvery campus has full time students who attend classes between 8h00 and 17h00 during the week. Every campus also has part time students who attend classes between 18h00 and 21h00 on weekdays. In the scenario provided at the beginning of Q.1.1, it is stated that no student should be allowed to access the campus after 12h00. The campus has decided to change this rule to state “no full-time student will be allowed to access the campus after 12h00. Part time students can access the campus as from 17h00”. By making use of a class diagram, demonstrate how the concept of inheritance can be used to represent the scenario provided at the beginning of this question.Q.2.1.1 Class diagram showing inheritanceQ.2.1.2 AttributesQ.2.1.3 Instance methodsQ.2.1.4 Access specifiers.arrow_forwardEvery campus has full time students who attend classes between 8h00 and 17h00 during the week. Every campus also has part time students who attend classes between 18h00 and 21h00 on weekdays. In the scenario provided at the beginning of Q.1.1, it is stated that no student should be allowed to access the campus after 12h00. The campus has decided to change this rule to state “no full-time student will be allowed to access the campus after 12h00. Part time students can access the campus as from 17h00” By means of pseudocode, demonstrate how overloaded methods can be used in the COVID-19 application you are designing.arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
- Operations Research : Applications and AlgorithmsComputer ScienceISBN:9780534380588Author:Wayne L. WinstonPublisher:Brooks Cole
Operations Research : Applications and Algorithms
Computer Science
ISBN:9780534380588
Author:Wayne L. Winston
Publisher:Brooks Cole