Operations Research : Applications and Algorithms
4th Edition
ISBN: 9780534380588
Author: Wayne L. Winston
Publisher: Brooks Cole
expand_more
expand_more
format_list_bulleted
Expert Solution & Answer
Chapter 4.10, Problem 5P
Explanation of Solution
LINGO output
- LINGO is an optimization modelling language that enables user to create many constraints or objective function terms by typing one line.
- LINGO is used to solve both linear and nonlinear problems.
- It is a software tool which is designed efficiently for building and solving linear, nonlinear and integer optimization.
- The LINGO model consists of three parts which are objective function, variables and constraints.
- The objective function is a formula that describes what the model optimizes exactly.
- Variables are the quantities that can be changed for producing the optimal value of the objective function.
- The constraint is the formula that defines the limits on the values of the variables...
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
A large apple farm distributes their apples in boxes that they can source from any one of a number of nearby
box manufacturers. Each box manufacturer makes only one box type that holds a specific number of apples
- so a box from one manufacturer might hold 24 apples, while a box from another might hold 13. The apple
farm can only choose one box supplier each year (a decision they make each year based on price), but they
can then order an unlimited number of boxes of that type.
The farm likes to be prepared, and creates large batches of apples to pack before the decision about which
box type to use has been made. The farm also likes to limit waste, and tries to set the number of apples
in these large batches such that they can fill an integer number of boxes perfectly with no apples left over.
In creating these batches, although the farm doesn't yet know the exact capacity of the boxes they will
buy, they know a list of possible values the box capacity will take. For example, if the…
There are N cranes (numbered from 0 to N -1) arranged in a line along a road. Road begins at position 0. The K-th crane is located at distance P[K] from the beginning of the road and its arm length is equal to A[K]. The cranes cannot change their positions. There is a package, initially located at position B, that has to be moved by the cranes to position E. The K-th crane can pick up the package only if the distance between its position...... Task from
I need solve by Java
A publisher plans to boost the sales of its most popular magazine by sending out promotional mails. We refer to a customer as a responder if he/she subscribes to the magazine for the next year after receiving a promotional mail. Otherwise the customer is referred to as a non-responder. Denote responder by C1 and non-responder by C2. The publisher has built a model to classify each customer as either a responder or a non-responder. In practice only 1% of the customers are responders, and the remaining 99% are non-responders. In order to build an unbiased model, the publisher employed the oversampling method in creating the training set and the validation set, such that both datasets contain 50% responders and 50% non-responders. The validation confusion matrix is given below.
Actual Class
C1
C2
Predicted Class
C1
645
112
C2
255
788
Round your answers to 3 digits after the decimal point.
The oversampling factor of C1 is .
The oversampling factor of…
Chapter 4 Solutions
Operations Research : Applications and Algorithms
Ch. 4.1 - Prob. 1PCh. 4.1 - Prob. 2PCh. 4.1 - Prob. 3PCh. 4.4 - Prob. 1PCh. 4.4 - Prob. 2PCh. 4.4 - Prob. 3PCh. 4.4 - Prob. 4PCh. 4.4 - Prob. 5PCh. 4.4 - Prob. 6PCh. 4.4 - Prob. 7P
Ch. 4.5 - Prob. 1PCh. 4.5 - Prob. 2PCh. 4.5 - Prob. 3PCh. 4.5 - Prob. 4PCh. 4.5 - Prob. 5PCh. 4.5 - Prob. 6PCh. 4.5 - Prob. 7PCh. 4.6 - Prob. 1PCh. 4.6 - Prob. 2PCh. 4.6 - Prob. 3PCh. 4.6 - Prob. 4PCh. 4.7 - Prob. 1PCh. 4.7 - Prob. 2PCh. 4.7 - Prob. 3PCh. 4.7 - Prob. 4PCh. 4.7 - Prob. 5PCh. 4.7 - Prob. 6PCh. 4.7 - Prob. 7PCh. 4.7 - Prob. 8PCh. 4.7 - Prob. 9PCh. 4.8 - Prob. 1PCh. 4.8 - Prob. 2PCh. 4.8 - Prob. 3PCh. 4.8 - Prob. 4PCh. 4.8 - Prob. 5PCh. 4.8 - Prob. 6PCh. 4.10 - Prob. 1PCh. 4.10 - Prob. 2PCh. 4.10 - Prob. 3PCh. 4.10 - Prob. 4PCh. 4.10 - Prob. 5PCh. 4.11 - Prob. 1PCh. 4.11 - Prob. 2PCh. 4.11 - Prob. 3PCh. 4.11 - Prob. 4PCh. 4.11 - Prob. 5PCh. 4.11 - Prob. 6PCh. 4.12 - Prob. 1PCh. 4.12 - Prob. 2PCh. 4.12 - Prob. 3PCh. 4.12 - Prob. 4PCh. 4.12 - Prob. 5PCh. 4.12 - Prob. 6PCh. 4.13 - Prob. 2PCh. 4.14 - Prob. 1PCh. 4.14 - Prob. 2PCh. 4.14 - Prob. 3PCh. 4.14 - Prob. 4PCh. 4.14 - Prob. 5PCh. 4.14 - Prob. 6PCh. 4.14 - Prob. 7PCh. 4.16 - Prob. 1PCh. 4.16 - Prob. 2PCh. 4.16 - Prob. 3PCh. 4.16 - Prob. 5PCh. 4.16 - Prob. 7PCh. 4.16 - Prob. 8PCh. 4.16 - Prob. 9PCh. 4.16 - Prob. 10PCh. 4.16 - Prob. 11PCh. 4.16 - Prob. 12PCh. 4.16 - Prob. 13PCh. 4.16 - Prob. 14PCh. 4.17 - Prob. 1PCh. 4.17 - Prob. 2PCh. 4.17 - Prob. 3PCh. 4.17 - Prob. 4PCh. 4.17 - Prob. 5PCh. 4.17 - Prob. 7PCh. 4.17 - Prob. 8PCh. 4 - Prob. 1RPCh. 4 - Prob. 2RPCh. 4 - Prob. 3RPCh. 4 - Prob. 4RPCh. 4 - Prob. 5RPCh. 4 - Prob. 6RPCh. 4 - Prob. 7RPCh. 4 - Prob. 8RPCh. 4 - Prob. 9RPCh. 4 - Prob. 10RPCh. 4 - Prob. 12RPCh. 4 - Prob. 13RPCh. 4 - Prob. 14RPCh. 4 - Prob. 16RPCh. 4 - Prob. 17RPCh. 4 - Prob. 18RPCh. 4 - Prob. 19RPCh. 4 - Prob. 20RPCh. 4 - Prob. 21RPCh. 4 - Prob. 22RPCh. 4 - Prob. 23RPCh. 4 - Prob. 24RPCh. 4 - Prob. 26RPCh. 4 - Prob. 27RPCh. 4 - Prob. 28RP
Knowledge Booster
Similar questions
- It has been observed by management that some faculty members at theuniversity demonstrate a lackadaisical attitude toward teaching. They seldom go to class yet at the end of each month they receive full salary. Management has decided that GHs 200, 300, 400, and 500 will be deducted from a faculty’s salary if he/she offends once, twice, third time and forth time respectively in a month. This means that if a faculty member offends once in a month GHs200 will be deducted, if a faculty member offends twice in a month, GHs 500 (i.e. 200+300) will be deducted, if a faculty member offends three times in a month GHs 900 (i.e. 200+300+400), will be deducted and if a faculty member offends four times in a month GHs 1,400 (i.e. 200+300+400+500). Assuming all faculty members are on a flat salary rate of GHs 2000.a. Write a program to request for the names of four faculty members and number times he/she has absented him/herself from class in a month.One of them should have absented him/herself…arrow_forwardEvery campus has full time students who attend classes between 8h00 and 17h00 during theweek. Every campus also has part time students who attend classes between 18h00 and 21h00 onweekdays. In the scenario provided at the beginning of Q.1.1, it is stated that no student shouldbe 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 canaccess the campus as from 17h00arrow_forwardEvery campus has full time students who attend classes between 8h00 and 17h00 during theweek. Every campus also has part time students who attend classes between 18h00 and 21h00 onweekdays. In the scenario provided at the beginning of Q.1.1, it is stated that no student shouldbe 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 canaccess the campus as from 17h00”. By making use of a class diagram, demonstrate how the concept of inheritancecan be used to represent the scenario provided at the beginning of thisquestion. Marks will be awarded as follow:Q.2.1.1 Class diagram showing inheritance; Q.2.1.2 diagram for Attributes; Q.2.1.3 diagram for Instance methods; Q.2.1.4 diagram for Access specifiers.arrow_forward
- Every campus has full time students who attend classes between 8h00 and 17h00 during theweek. Every campus also has part time students who attend classes between 18h00 and 21h00 onweekdays. In the scenario provided at the beginning of Q.1.1, it is stated that no student shouldbe 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 canaccess the campus as from 17h00 By making use of a class diagram, demonstrate how the concept of inheritancecan be used to represent the scenario provided at the beginning of thisquestion. 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 usedin the COVID-19 application you are designingarrow_forwardEvery campus has full time students who attend classes between 8h00 and 17h00 during theweek. Every campus also has part time students who attend classes between 18h00 and 21h00 onweekdays. In the scenario provided at the beginning of Q.1.1, it is stated that no student shouldbe 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 canaccess the campus as from 17h00”. By making use of a class diagram, demonstrate how the concept of inheritancecan be used to represent the scenario provided at the beginning of thisquestion. Marks will be awarded as follow:Class diagram showing inheritance;Attributes; Instance methods; Access specifiers By means of pseudocode, demonstrate how overloaded methods can be usedin the COVID-19 application you are designingarrow_forwardEvery campus has full time students who attend classes between 8h00 and 17h00 during theweek. Every campus also has part time students who attend classes between 18h00 and 21h00 onweekdays. In the scenario provided at the beginning of Q.1.1, it is stated that no student shouldbe 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 canaccess the campus as from 17h00 By making use of a class diagram, demonstrate how the concept of inheritancecan be used to represent the scenario provided at the beginning of thisquestion. Marks will be awarded as follow: Class diagram showing inheritance; Attributes; Instance methods; Access specifiersarrow_forward
- Consider a set of movies M1, M2, ... , Mk. There is a set of customers, each one of which indicates the two movies they would like to see this weekend. Movies are shown on Saturday evening and Sunday evening. Multiple movies may be screened at the same time. You must decide which movies should be televised on Saturday and which on Sunday, so that every customer gets to see the two movies they desire. Is there a schedule where each movie is shown at most once? Design an efficient algorithm to find such a schedule if one exists.arrow_forwardElectronic Spreadsheet Applications Compare What-If Analysis using Trial and Error and Goal Seek to the given scenario: Let's say a student is enrolled in an online class at a learning institution for a semester. His overall average grade stands at 43% in the course (Term Grade is 45%, Midterm Grade is 65%, Class Participation is 62% and Final Exam is 0%). Unfortunately, he missed his Final Exam and was given 0%. However, he has the opportunity to redo his Final Exam and needs at least an overall average of 60% to pass the course. How can you use Trial and Error and Goal Seek to find out what is the lowest grade he needs on the Final Exam to pass the class? Which method worked best for you and why?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_forward
- SIMULATION AND MODELING 1. XYZ has a policy of ordering stock when level falls to 15 units the quantity ordered from the supply is always 20 units. The stock at beginning of 1st week is 20 units. The stock holding costs are sh. 10 per week / unit. The cost of placing one order = 25. The stocks out cost are Sh100 per unit. The usage (demand) and lead time (time taken by supply to deliver stock) is uncertain as shown below. NB: Ordering is done the following week upon discovery of the shortages. Demand Probability Lead time Probability 0 0.02 1 0.23 1 0.08 2 0.45 2 0.22 3 0.17 3 0.34 4 0.09 4 0.18 5 0.06 5 0.09 6 1.00 6 0.07 7 1.00 Required; Use the following random numbers 68 52 50 90 59 08 72 44 95 85 81 93 28 89 15 60 03 Use 14 trial numbers to find the cost 2. Customers arrive at a milk booth for the required…arrow_forwardAT&T is a telecommunications company with a call centre. When customers call the customer service centre, they are queued up to speak with a customer service representative. Customers are asked to wait and are given a specific number if the operators are busy. A customer's wait time could be as little as a minute or as long as 30 minutes. This also varies according to the type of customer. Platinum customers will receive a higher level of priority than Gold customers. Thus, when a call from a Platinum customer is received, it is prioritised for processing. If there are no remaining Platinum customers in the queue, the Gold customer will be served. Demonstrate the scheduling process of a switch in a phone answering system by using queue. Construct a program to demonstrate the problem. Calculate the average waiting time for each call. PLEASE ANSWER ALL THIS IS CONTINUOUS QUESTION PLEASEarrow_forwardAn electronics mega store is getting opened in "India". Under the same cap of Indian Mega store other two mega stores for North and South are getting opened. Under cap of North Store, two more sub-stores are getting opened. In this manner, total of 15 stores are opened which each having their own regions to cater to. At a particular time a store can handle at the most two sub stores. A particular store makes an earning of "X" amount for a given month. Ultimately at the end of month, all sub store submit their collected amount to their managing store. An model is needed to add more store, and print their monthly revenue. What do you think will be good data structure and how. What other facility can you provide to it. Implement the given model. using c languagearrow_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