
Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN: 9780133594140
Author: James Kurose, Keith Ross
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Question
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
In this case the restrictions are the operations that are subject to the time factor:
R1: X1 + 2X2 +X3 ≤ 430
A2: 3X1 + 2X3 ≤ 460
A3: X1 + 4X2 ≤ 420
Algebraic Model
MAX Z = 3X1 + 2X2 + 5X3
s.a
1X1 + 2X2 +1X3 ≤ 430
3X1 +0X2 + 2X3 ≤ 460
1X1 + 4X2 +0X3 ≤ 420
x1,X2,X3 ≥ 0
Toy store - Simplex Method
Operations
Case: Toy store - Simplex Method
The Objective Function is Equated to 0
MAX Z -3X1 - 2 X 2- 5X3 = 0
The constraints should still be equal, but a Slack variable is added:
1X1 + 2X2 +1X3 +S1 = 430
3X1 +0X2 + 2X3 +S2 = 460
1X1 + 4X2 +0X3+S3 = 420
This slack variable is currently unknown.
Make Simplex Tables
To Complete the Exercise
Obtain:
● The daily assembled units of each Toy
● Total Income
● Slack Variables

Transcribed Image Text:Operations train
income
available daily time in minutes
truck
1
2
3
1
3
1
3
2
0
4
2
car
1
2
0
5
available time
per minute
430
460
420
Expert Solution

This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by stepSolved in 3 steps with 4 images

Knowledge Booster
Similar questions
- A year in the modern Gregorian Calendar consists of 365 days. In reality, the earth takes longer to rotate around the sun. To account for the difference in time, every 4 years, a leap year takes place. A leap year is when a year has 366 days: An extra day, February 29th. The requirements for a given year to be a leap year are: 1) The year must be divisible by 4 2) If the year is a century year (1700, 1800, etc.), the year must be evenly divisible by 400 Some example leap years are 1600, 1712, and 2016. Write a program that takes in a year and determines whether that year is a leap year. Ex: If the input is: 1712 the output is: 1712 - leap year Ex: If the input is: 1913 the output is: 1913 - not a leap yeararrow_forwardPart C: Function, for and plotting We did a project in the lecture on calculating the free fall speeds and plotting them on a graph. This part is similar to the project. An engineer has derived a relationship between the force applied to a material and the extension in length that the force would cause. The relationship between force f and extension e is given by: You are asked to plot a graph showing the relationship between force and extension. You are asked to complete the following tasks: Task 1 Write a Python function which returns the value of e for a given input f. Do not use literals (e.g. 5.5, 10) in the expressions for e in the function. Instead you should define constants and use them. Note that the relationship between e and f depends on whether f is bigger than 10 or not, this means you need a certain Python construction in your function. If you can't think of that, have a look at Part A of Lab03.arrow_forwardA performance venue hosts many concerts a year. Performers perform several times a year for the concerts. Each concert has one or more performers and has a name and a specified seating arrangement. A concert is held in one (and only one) of several concert halls, each of which has a room number and the number of seats. Each concert generates revenues from the sales of tickets. Assume that the price of the ticket is the same for the same concert, but different prices for different concerts.Identify several attributes and a key field for each entity. Represent this situation of concerts and performers with an E-R diagramarrow_forward
arrow_back_ios
arrow_forward_ios
Recommended textbooks for you
- Computer Networking: A Top-Down Approach (7th Edi...Computer EngineeringISBN:9780133594140Author:James Kurose, Keith RossPublisher:PEARSONComputer Organization and Design MIPS Edition, Fi...Computer EngineeringISBN:9780124077263Author:David A. Patterson, John L. HennessyPublisher:Elsevier ScienceNetwork+ Guide to Networks (MindTap Course List)Computer EngineeringISBN:9781337569330Author:Jill West, Tamara Dean, Jean AndrewsPublisher:Cengage Learning
- Concepts of Database ManagementComputer EngineeringISBN:9781337093422Author:Joy L. Starks, Philip J. Pratt, Mary Z. LastPublisher:Cengage LearningPrelude to ProgrammingComputer EngineeringISBN:9780133750423Author:VENIT, StewartPublisher:Pearson EducationSc Business Data Communications and Networking, T...Computer EngineeringISBN:9781119368830Author:FITZGERALDPublisher:WILEY

Computer Networking: A Top-Down Approach (7th Edi...
Computer Engineering
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:PEARSON

Computer Organization and Design MIPS Edition, Fi...
Computer Engineering
ISBN:9780124077263
Author:David A. Patterson, John L. Hennessy
Publisher:Elsevier Science

Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:9781337569330
Author:Jill West, Tamara Dean, Jean Andrews
Publisher:Cengage Learning

Concepts of Database Management
Computer Engineering
ISBN:9781337093422
Author:Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:Cengage Learning

Prelude to Programming
Computer Engineering
ISBN:9780133750423
Author:VENIT, Stewart
Publisher:Pearson Education

Sc Business Data Communications and Networking, T...
Computer Engineering
ISBN:9781119368830
Author:FITZGERALD
Publisher:WILEY