# Register now to access 7 million high quality study materials (What's Course Hero?) Course Hero is the premier provider of high quality online educational resources. With millions of study documents, online tutors, digital flashcards and free courseware, Course Hero is helping students learn more efficiently and effectively. Whether you're interested in exploring new subjects or mastering key topics for your next exam, Course Hero has the tools you need to achieve your goals.

5 Pages

### gp

Course: MTS 251, Fall 2009
School: Johns Hopkins
Rating:

Word Count: 784

#### Document Preview

Programming Note: Goal See problem 13.13 for the problem statement. We assume that part-time (fractional) workers are allowed. Example 1: Preemptive Goal Programming The problem is currently stated as a preemptive goal program. In a preemptive GP, we have one LP/ILP/MILP for each priority level. If you are working on priority level k, the LP/ILP/MILP looks like: min sum of weighted deviations for level k goals...

Register Now

#### Unformatted Document Excerpt

Coursehero >> Maryland >> Johns Hopkins >> MTS 251

Course Hero has millions of student submitted documents similar to the one
below including study guides, practice problems, reference materials, practice exams, textbook help and tutor support.

Course Hero has millions of student submitted documents similar to the one below including study guides, practice problems, reference materials, practice exams, textbook help and tutor support.
Programming Note: Goal See problem 13.13 for the problem statement. We assume that part-time (fractional) workers are allowed. Example 1: Preemptive Goal Programming The problem is currently stated as a preemptive goal program. In a preemptive GP, we have one LP/ILP/MILP for each priority level. If you are working on priority level k, the LP/ILP/MILP looks like: min sum of weighted deviations for level k goals subject to ALL functional constraints ALL goal constraints ALL nonfunctional constraints OF1 = v1 OF2 = v2 . . . OFk-1 = vk-1 where OFj is the objective function for the j-th priority level and vj is the optimal value of the objective function for the j-th priority level (1 j k - 1). Let x1 = number employees assigned to phones x2 = number employees assigned to door-to-door The functional constraints (i.e. the constraints that MUST be satisfied) are x1 + x2 35 there are 35 employees total The goals may be written as constraints as follows: 1. Level 1 Achieve (at least) \$20K in expected weekly sales 20(0.06)(400)x1 + 20(0.20)(150)x2 20000 1 Spend no more than \$10K in weekly salaries 240x1 + 300x2 10000 2. Level 2 Reach (at least) 6000 potential customers per week 400x1 + 150x2 6000 3. Level 3 Assign at least 10 employees to phones x1 10 Assign at least 10 employees to door-to-door x2 10 Based on the above, we can see that the detrimental deviations are Goal Deviation Reason 1 U1 implies that sales were under \$20,000 2 E2 implies that salaries exceeded \$10,000 3 U3 implies that the potential customers reached was under 6,000 4 U4 implies that the number employees assigned to phones was under 10 5 U5 implies that the number employees assigned to door-to-door was under 10 Priority Level 1 Program There are two goals in priority level one. These goals are equally important so they can have the same weight. min U1 + E2 subject to x1 + x2 480x1 + 600x2 + U1 - E1 240x1 + 300x2 + U2 - E2 400x1 + 150x2 + U3 - E3 x1 + U4 - E4 x2 + U5 - E5 x, U, E 2 = = = = = 35 20000 10000 6000 10 10 0 Priority Level 2 Program There is one goal in priority level two. The priority one objective is now included as a constraint, highlighted below. min U3 subject to x1 + x2 480x1 + 600x2 + U1 - E1 240x1 + 300x2 + U2 - E2 400x1 + 150x2 + U3 - E3 x1 + U4 - E4 x2 + U5 - E5 U1 + E1 x, U, E = = = = = = 35 20000 10000 6000 10 10 v1 0 Priority Level 3 Program There are two goals in priority level three. These goals are equally important they so can have the same weight. The priority one and two objectives are now included as constraints, highlighted below. min U4 + U5 subject to x1 + x2 480x1 + 600x2 + U1 - E1 240x1 + 300x2 + U2 - E2 400x1 + 150x2 + U3 - E3 x1 + U4 - E4 x2 + U5 - E5 U1 + E1 U3 x, U, E = = = = = = = 35 20000 10000 6000 10 10 v1 v2 0 The Preemptive GP Solution If you are using the template, you can just enter in the functional constraints and the 5 goals, specifying their priority levels then run solver. But, if you are not using the templates, you'll need to solve the 3 LPs IN THE ORDER they are listed above. When we do this, we obtain the following: 3 Level x1 x2 Alternate Optima OF Value 1 3.57 30.48 Yes 0 2 3.57 30.48 Yes 0 3 8.33 26.67 No 1.67 Based upon the solution to the level 3 program, we can state the following: Goal Achieved Amt Under 1 Yes 0 2 Yes 0 Yes 0 3 4 No 1.67 Yes 0 5 Amt Over 0 0 1333.33 0 16.67 Example 2: Non-Preemptive Goal Programming A non-preemptive goal program looks like min sum of weighted deviations for ALL goals subject to ALL functional constraints ALL goal constraints ALL nonfunctional constraints Suppose we weren't given the priority levels for the KarKleen problem. Suppose instead we were given the following information: The sales goal and the salary goal are equally important. The employee assignment (phone or door-to-door) goals are equally important. The sales goal is twice as important as the potential customers goal. The...

Find millions of documents on Course Hero - Study Guides, Lecture Notes, Reference Materials, Practice Exams and more. Course Hero has millions of course specific materials providing students with the best way to expand their education.

Below is a small sample set of documents:

Johns Hopkins - MTS - 251
The Hungarian AlgorithmAssumption: There are n jobs and n machines. Step 0: If necessary, convert the problem from a maximum assignment into a minimum assignment. We do this by letting C = maximum value in the assignment matrix. Replace each cij wi
Johns Hopkins - MTS - 251
weight A A B C D E F G H3 B 0 4 3 2 6 5 8 61 C 4 0 2 3 4 4 7 52 D 3 2 0 1 3 2 5 33 E 2 3 1 0 4 3 6 41 F 6 4 3 4 0 5 8 60 G 5 4 2 3 5 0 3 14 H 8 7 5 6 8 3 0 31 6 5 3 4 6 1 3 0A A B C D E F G H 0 12 9 6 18 15 24 18B 4 0 2 3 4 4 7 5
Johns Hopkins - MTS - 251
Project Scheduling ExamplesExample 1: Networks and Critical Paths The library at Kaufman Products has just received authorization to spend up to \$40,000 on new journal subscriptions and book purchases. Accordingly, the librarian has developed the f
Valdosta - CS - 3340
Valdosta - CS - 1301
Chapter 3 SelectionsLiang, Introduction to Java Programming, Seventh Edition, (c) 2009 Pearson Education, Inc. All rights reserved. 01360126711MotivationsIf you assigned a negative value for radius in Listing 2.1, ComputeArea.java, the program
Valdosta - CS - 1301
Chapter 4 LoopsLiang, Introduction to Java Programming, Seventh Edition, (c) 2009 Pearson Education, Inc. All rights reserved. 01360126711MotivationsSuppose that you need to print a string (e.g., &quot;Welcome to Java!&quot;) a hundred times. It would b
Michigan State University - PHY - 251
EXPERIMENT 1Introduction to Computer Tools and Uncertainties Objectives To become familiar with the computer programs and utilities that will be used throughout the semester. You will learn to use Microsoft Excel and Kaleidagraph to perform some s
Michigan State University - PHY - 251
EXPERIMENT 6Introduction to One-dimensional CollisionsElastic and Inelastic Collisions ApparatusA one-dimensional air track, an air supply, two carts, a photogate timing circuit (including two photogates) and an analytical balance will be used. Fi
Michigan State University - PHY - 251
APPENDIX A: DEALING WITH UNCERTAINTY1. OVERVIEW An uncertainty is always a positive number x &gt; 0. If the uncertainty of x is 5%, then x = .05x. If the uncertainty in x is x, then the fractional uncertainty in x is x/x. If you measure x with a de
Michigan State University - PHY - 251
APPENDIX BExcel CommandsOperation or Function Addition Subtraction Multiplication Division Example Mathematical description 11 + 12 29 - 21 30 15 44/12 4 3+ - 3 7 5 2 5 or 7 (5 / 3) 63 or 70.5 ai Excel command =11 + 12 =29 21 =30 * 15 =44/22
Michigan State University - PHY - 251
Appendix CPHYSICS 251 &amp; 252 Contents of a Lab ReportThe Physics 251/252 Lab Report ChecklistThis is a general list of items and sections which should be included in every lab report. Data and Spreadsheet: Write your name and your lab partner's na
CSU Northridge - COMP - 182
COMP 182 Spring 2009 Midterm #2 Solutions 1A Bubble Sort (Complete) Original 23 37 39 36 34 18 Pass 1 Pass 2 Pass 3 Pass 4 Pass 5 Final 23 37 36 34 18 39 23 36 34 18 37 39 23 34 18 36 37 39 23 18 34 36 37 39 18 23 34 36 37 39 18 23 34 36 37 39 adj: a
Michigan State University - PHY - 252
APPENDIX A: DEALING WITH UNCERTAINTY1. OVERVIEW An uncertainty is always a positive number x &gt; 0. If the uncertainty of x is 5%, then x = .05x. If the uncertainty in x is x, then the fractional uncertainty in x is x/x. If you measure x with a de
Michigan State University - PHY - 252
APPENDIX BExcel CommandsOperation or Function Addition Subtraction Multiplication Division Example Mathematical description 11 + 12 29 - 21 30 15 44/12 4 3+ - 3 7 5 2 5 or 7 (5 / 3) 63 or 70.5 ai Excel command =11 + 12 =29 21 =30 * 15 =44/22
Michigan State University - PHY - 252
Appendix CPHYSICS 251 &amp; 252 Contents of a Lab ReportThe Physics 251/252 Lab Report ChecklistThis is a general list of items and sections which should be included in every lab report. Data and Spreadsheet: Write your name and your lab partner's na
Texas A&M - GEOL - 641
EGC Homework 4 1. A recent study (Davis, 1997) described the characterization of contaminated subtidal and intertidal sediments of Hylebos Waterway, a dredged channel near Tacoma, WA. A number of industries have released As-containing materials since
Texas A&M - GEOL - 641
Cheat sheet of the chemistry of different functional groupsHow does organic properties change if a H is replaced with one of the following functional groups?ClassAlkyl Halides AlcoholsFormulaR-X where X is F, Cl, or Br R-OHPolarity , pH dep
Texas A&M - GEOL - 420
Environmental Geology, First Problem Set1/31/05Directions: Complete the following warm-up problems. Show your work. Pay particular attention to following your units. If you work out the units, then you will get the problem correct. Initial Proble
CSU Northridge - HCBUS - 008
ACCT 495 SPRING 2004 MAJOR CASE PRESENTATIONEach team assigned in class to do so should prepare a major oral presentation to be given during the last week of classes in the semester and a paper summarizing their findings. The remainder of the teams
Texas A&M - MEDIA - 8470
ESSM Graduate Course Conversion Table (effective Fall 2009) New ESSM 600 ESSM 601 ESSM 605 ESSM 610 ESSM 611 ESSM 612 ESSM 615 ESSM 616 ESSM 617 ESSM 620 ESSM 621 ESSM 622 ESSM 624 ESSM 626 ESSM 628 ESSM 630 ESSM 631 ESSM 635 ESSM 636 ESSM 644 ESSM 6
Texas A&M - MEDIA - 1262
College of Agriculture and Life Sciences Department of Ecosystem Science and Management FORESTRY RESOURCE MANAGEMENT OPTION CATALOG #130 Course CR PreReq's Course CR PreReq's BASIC FOREST RESOURCE COURSES AGRO 301 4 FRS
Texas A&M - MEDIA - 251
Composition and Diversity of Soil Microbial Communities Following Vegetation Change from Grassland to Woodland: An Assessment Using Molecular MethodsI.B. Kantola,1 T.W. Boutton,1 T.J. Gentry,2 and E.C. Martin21Departmentof Ecosystem Science and M
Texas A&M - MEDIA - 7571
E'RE ECO-LOGICAL! Wience and Management partment of Ecosystem Sc DeCollege of Agriculture and Life SciencesSpatial Sciences MajorWHY US?naged with bal economy that is ma information-based, glo sing, global We live in an d satel
Princeton - COS - 433
COS 433 - Cryptography - Final Take Home ExamBoaz Barak December 13, 2005 Read these instructions carefully before starting to work on the exam. If any of them are not clear, please email me before you start to work on the exam. Schedule: You can
CSU Northridge - SNM - 67632
USE GOGGLES WHEN CONDUCTING ANY EXPERIMENT INVOLVING A FLAME OR SHARP OBJECTFOLLOW DIRECTIONS MAKE SURE TO FOLLOW DIRECTIONS AS CAREFULLY AS POSSIBLE TO PREVENT INJURY TO YOURSELF OR OTHERSUSE GLOVES WHEN CONDUCTING ANY EXPERIMENT TO PROTECT S
CSU Northridge - TCB - 69252
Finding Your Focus: The Writing ProcessA presentation brought to you by the Purdue University Writing LabPurdue University Writing LabEveryone has a writing process. What is yours?Purdue University Writing LabWhy do you need a writing process
Princeton - COS - 318
Computer NetworksSlides borrowed from Jennifer Rexford http:/www.cs.princeton.edu/~jrexOr, how the Internet works.How Is It Possible?Shawn Fanning, Northeastern freshman Napster Tim Berners-Lee CERN Researcher World Wide Web Meg Whitman E-Bay
Texas A&M - STAT - 610
In Problem 1, Step 1. Under the assumption that &quot;new medicine is not better than the current one&quot; (i.e., the cure rate is 80%), compute the probability of the event that &quot;more than or equal to 85 patients&quot; are cured. Step 2. If this probability
CSU Northridge - MBE - 52030
Academic Portfolio of Michelle Emma LRS 100 Table of Contents Introduction Artifact 1 Artifact 2 Artifact 3 Artifact 4 Artifact 5Introduction Welcome to my portfolio. I have composed my works in order to demonstrate what I have learned in this cla
Virgin Islands - CSC - 225
CSc 225 Algorithms and Data Structures I Case StudiesJianping Pan Fall 20079/12/07 CSc 225 1Things we have so far Algorithm analysis pseudo code primitive operations worst-case scenarios Big-Oh Asymptotic notations9/12/07CSc 2252Fi
CSU Northridge - HCECO - 008
11.i. Transfer Pricing Case 1: No External Market for the Manufactured Good Suppose that a firm manufactures bicycles in Hong Kong and distributes them in America. The manufacturing division and the distribution division are distinct units, even thou
CSU Northridge - HCMTH - 008
This is a test of MathML 2 1 sin(x) dx Graphics rendering 2 1 sin(x) dx MathML rendering1
CSU Northridge - BLW - 09471
Math 104 Test #3 Solutions Fall 2007B. Noble 1. (7 pts) Solve for : tan - 2 cos tan = 0 if 0 &lt; 360 . Factor out tan : tan (1 - 2 cos ) = 0, we set each factor equal to zero using the zero-product property: tan = 0 and 1 - 2 cos = 0. Solving f
CSU Northridge - ME - 692
College of Engineering and Computer Science Mechanical Engineering DepartmentME 692 Computational Fluid DynamicsSpring 2002 Ticket: 57541 Instructor: Larry CarettoSolutions to Sixth Homework Assignment1. Review the grid transformation notes le
Cornell - PHYS - 218
ASSIGNMENT 1 Physics 218 Fall 20041. A musician nds that a string on her instrument oscillates at a frequency of 435 Hz instead of the desired 440 Hz (A). She adjusts the knob at the end of the string to bring it in tune. (a) Should she increase or
UMass Lowell - CS - 100
Internet Browser and Web PagesInternet browser is a small program designed to view a web site, navigate the Internet, download programs, bookmark visited web sites, etc. Title Bar Tool Bar Menu Bar Title Bar has the
Cooper Union - ECE - 311
ISE 9.1i Quick Start TutorialRRXilinx is disclosing this Document and Intellectual Property (hereinafter &quot;the Design&quot;) to you for use in the development of designs to operate on, or interface with Xilinx FPGAs. Except as stated herein, none of
CSU Northridge - SR - 44979
CHEMISTRY 102 TENTATIVE LECTURE SCHEDULE T.Th. CLASSES Text: General Chemistry 5-th Edition by Darrel D. Ebbing Houghton Mifflin Co. Jan. Feb. 28 30 04 06 07 11 13 18 20 25 27 04 06 11 13 18 20 01 03 08 10 15 17 22 24 29 01 06 08 13 15 Ch. 13 Rates o
CSU Northridge - ACCT - 350
CodeFinal ExamTotal PointsGrade101210 108962 110088 121249 122528 122948 123456 126723 139045 143192 151869 174798 176031 176328 178568 188626 193658 196881 201447 221288 225301 226859 227822 229833 244612 253003 278680 294346 295723 305798 3
CSU Northridge - YZ - 73352
HTML Tutorials - ZhangHTML TutorialsDr. Ye &quot;Jeff&quot; Zhang, January 2003 The tutorials are created to help IS 211 students in their study of HTML. The tutorials cover the basics of creating Web pages and a simple Web site using HTML. Students are exp
Binghamton - MATH - 108
Allan Hancock College - HOSP - 120
maerC ecI poocs 1 ruovalF seldal 2 kliM lM006ekahskliMkliM 3/1 maerC ecI 3/1 tiurF 3/1snoitairav ro segnahCeihtoomS egareveBsepicer - egareveb cilohocla-non dloc a gniraperP
Concordia Chicago - GALTON - 227
. infile obs chol wt behav using TBL4-6.DAT (30 observations read) . regress chol wt Source | SS df MS -+-Model | 39371.1883 1 39371.1883 Residual | 47043.6117 28 1680.12899 -+-Total | 86414.80 29 2979.82069 Number of obs F( 1, 28) Prob &gt; F R-squared
Allan Hancock College - HOSP - 120
klim yoS maerc deppihW raguS redwop tlaM seciuj tiurF truhgoY nezorF truhgoY ognaM seirreB sananaB gniruovalF maerC ecI truhgoY kliM sgab aeT sevael aeT snaeb eeffoCSTNEMERIUQER EGAROTS GNILDNAH LAICEPS METI
Cedarville - PHYS - 2120
PHYS 2120 Application Project #1Due: Sept. 8, 2008 MidnightPhysics, Origins, and Worldviews Where did we come from? Why are we here? Where are we going? These questions ponder the meaning of our very existence in this universe. Throughout histor
Binghamton - MATH - 222
Math 222-9Calc 2Quiz 6Please show all work when possible (NO WORK NO CREDIT), use fractions instead of decimals when you can, and simplify all answers when sensible. Remember that the purpose of this quiz is to test your knowledge of the materi
CSU Northridge - JG - 6779
Reading CVC Words:Theat FamilyThe at FamilybacatThe at FamilyThe at FamilyfatThe at FamilyhamThe at FamilypaThe at FamilyThe at FamilyratsatThe at FamilyThe at Familybat cat fat hat mat pat rat satThe at Family
CSU Northridge - HCHSC - 615
Health Administration Program HSCI 615 Health Information and Quantitative Decision-Making and ControlDAY &amp; TIME: LOCATION: PROFESSOR: WEB SITE: Thursday: 7:00 p.m. to 9:50 p.m. JD 2521 Brian Malec, Ph.D. Office Hours Email: drmalec@csun.edu Thursda
Purdue - MA - 13700
Texas A&M - AGEC - 105
Name _ AGEC 105: Progress Exam 10 _ 1. An inflationary gap exists between aggregate demand and aggregate supply when: a. Yfe is greater than Ye. b. Ye is greater than Yfe. c. Ypot is greater than Yfe. d. None of the above _ 2. A recessionary gap exis
Texas A&M - ACCT - 209
Ch. 6MERCHANDISING TRANSACTIONS AND INVENTORIESSuggested Questions: 4,5,6,9,11,14,16,18 Suggested Problems: 20,22,27,31,32,40,42,46,48I.2 New Accounts:1.COGS - Cost of Goods Sold a. b.2.Inventory -II.Income Statement Format:Sales Re
Washington - GEOG - 462
Geog 460 Autumn 2007Final Project DescriptionIntroduction The capstone of your Geography 460 experience is a final project accomplished in teams of three. This project will entail GIS data analysis on a topic under the theme of coastal zone vulne
Washington - GEOG - 462
Preliminary Assignment 1 Due: Friday, Oct 26 *Each team must fill out only one form. Team Members (MUST be no more or no less than 3):MEMBER NAME EMAIL SECTIONResearch Question Based on the seven suggested topics in the Final Project Overview, dev
Washington - GEOG - 462
Simplified Method for Creating a Watershed Layer from a DEM Using ArcMap and Spatial AnalystPreparation: a) In ArcMap, be sure the Spatial Analyst Extension is loaded and the Spatial Analyst toolbar is visible. b) Add in your DEM layer. c) Add in ve
East Los Angeles College - SJOH - 2459
GE HealthcareInstructions 71-7005-00 AX HiTrap affinity columnsHiTrap Chelating HP, 1 ml and 5 mlHiTrapTM Chelating HP is a prepacked ready to use, column for preparative affinity chromatography. The special design of the column, together with th
CSU Northridge - HCECO - 008
10. c. Zero Profit TheoremIn the long-run, all firms in a competitive firm will earn zero economic profits. This is not a bad thing; in fact, firms in a competitive firm tend toward this outcome because this does not mean the firms are receiving zer
CSU Northridge - HCECO - 008
8.c. Profit Maximization of a Perfectly Competitive Firm A mathematical approachAn industry which is categorized as perfectly competitive is composed of many sellers providing a homogenous good to numerous buyers who are all informed about the produ
Texas A&M - STAT - 651
Stat 651 Lecture 2Copyright (c) Raymond J. Carroll1Topics in Lecture #2 Population and sample parameters More on populations and samples The Median and Percentiles Robustness of the median and IQR, lack of robustness for the mean and st
Texas A&M - STAT - 651
STAT 651Lecture #12Copyright (c) Raymond J. Carroll1 This was Exam #1Copyright (c) Raymond J. Carroll2
Wisconsin - STAT - 309
STAT/MATH 309Solution 111.2.2(a): P({1,2})=P({1})+P({2})=1/8+1/8=1/4 (b): P({1,2,3})=P({1})+P({2})+P({3})=1/8+1/8+1/8=3/8 (c): P(A)=1/2 if and only if |A| = 4. So the number is 8 = 70 421.2.3P({2})=P({1,2})-P({1})=2/3-1/2=1/631.2.4
Wisconsin - STAT - 309
STAT/MATH 309Solution 31Solutions for HW31: (a)P(at least two boys)=P(two boys)+P(three boys)= 3 0.53 + 3 0.53 = 0.5 2 3 (b)P(at least two boys|the rst child is boy)=1-P(the last two children are girls)=1-1/4=3/4 (c)P(at least two boys|at lea