# 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.

2 Pages

### hw4

Course: MATH 442, Winter 2011
School: Ohio
Rating:

Word Count: 476

#### Document Preview

442/542 Homework Math 4 (Problems 3(c,d,e) and 4 are due Thursday, Feb. 24 at class time) 1. Suppose that a primal problem has a degenerate BF solution (one or more basic variables equal to zero) as its optimal solution. What does this degeneracy imply about the dual problem? Why? Is the converse also true? 2. Consider the following linear program: max s. t. 5x1 + 2x2 + 5x3 2x1 + 3x2 + x3 x1 + 2x2 + 3x3 x1 ,...

Register Now

#### Unformatted Document Excerpt

Coursehero >> Ohio >> Ohio >> MATH 442

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.
442/542 Homework Math 4 (Problems 3(c,d,e) and 4 are due Thursday, Feb. 24 at class time) 1. Suppose that a primal problem has a degenerate BF solution (one or more basic variables equal to zero) as its optimal solution. What does this degeneracy imply about the dual problem? Why? Is the converse also true? 2. Consider the following linear program: max s. t. 5x1 + 2x2 + 5x3 2x1 + 3x2 + x3 x1 + 2x2 + 3x3 x1 , x2 , x3 4 7 0 (a) What is the corresponding dual problem? (b) Solve the dual graphically. (c) Use complementary slackness to solve the primal problem. 3. Consider the problem of finding a minimal cost diet subject to minimum daily requirements for two nutrients (vitamins A and K). There are 5 food types for you to choose from, and the requirements are as follows: Nutrient vitamin A vitamin K cost (cents/unit) Nutrient 1 2 1 0 0 1 20 20 units/unit food 3 4 5 1 1 2 2 1 1 31 11 12 MDR for nutrient 21 12 (a) Formulate the problem of finding a minimum cost diet meeting the requirements as an LP, and find an optimal solution for it using the Dual Simplex Method. What is B -1 for the optimal solution? (b) Identify the complementary dual solutions in each of the tableaus in the previous part and display them graphically in a plot that shows the feasible region for the dual of the diet problem. (c) A local pharmacist is selling vitamin K pills at a cost of 12 cents/unit of vitamin K content. Is this price competitive the with available foods in meeting this vitamin requirement? Hint: Use shadow prices. (d) A delicious new food containing 3 (2) units of vitamin A (K) per unit has become available at a price of 28 cents/unit. Would you include this food into the optimal diet? (e) Your favorite grocery story went out of business and you cannot find food 5 anywhere else. What is the optimal diet now? (f) You became concerned with the saturated fat content of your diet. Foods 1 to 5 contain 1,1,0,1 and 2 units of saturated fat, and according to your doctor you are not supposed to consume more than 20 units of fat a day. How can you incorporate this assumption into your problem formulation? Is the optimal solution still feasible? What will be your new optimal diet? 4. For any linear programming problem in our standard form and its dual problem, label each of the following statements as true or false and then justify your answer. (a) The sum of the number of functional constraints and the number of variables (before augmenting) is the same for both the primal and the dual problems. (b) At each iteration, the simplex method simultaneously identifies a CPF solution for the primal problem and a CPF solution for the dual problem such that their objective function values are the same. (c) If the primal problem has an unbounded objective function, then the optimal value of the objective function for the dual problem must be zero. 2
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:

Ohio - MATH - 442
Math 442/542 Homework 5(problems 1 and 2 are due Friday, March 11)1. A company will be producing the same new product at two different factories, and then the product must be shipped to two warehouses. Factory 1 can send an unlimited amount by rail to w
Ohio - MATH - 442
Math 442/542 Examples of Modeling Real-life Situations as Linear Programs 1. Portfolio selection.National Insurance Associates carries an investment portfolio of a variety of stocks, bonds, and other investment alternatives. Currently \$200,000 of funds h
Ohio - MATH - 442
Math 442/542 Handout 1 Solutions Problem 1. Portfolio selection.National Insurance Associates carries an investment portfolio of a variety of stocks, bonds, and other investment alternatives. Currently \$200,000 of funds have become available and must be
Ohio - MATH - 442
Math 442/542 Handout 2 SolutionProblem 1. Linear regression. The difficulty here lies in the fact that he optimization problem as it is stated in the problem set is not linear: the absolute value or the maximum functions are not linear. So we need to ref
Ohio - MATH - 442
Math 442/542 Applications of Linear Programming1. Facility Location problem.A company is considering opening warehouses in four cities: New York, Los Angeles, Chicago, and Atlanta. Each warehouse can ship 100 units per week. The weekly fixed cost of kee
Ohio - MATH - 442
Math 442/542 Handout 3 SolutionProblem 1. Facility Location problem. Define the decision variables in the following way. For i = NY, LA, Ch, At, let 1 if a warehouse is opened in city i Wi = 0 otherwise For i=NY,LA,Ch,At, and j=1,2,3, let Xij = number of
Ohio - MATH - 442
Math 442/542 Applications of Linear Programming1. Fair representation in electoral systems. Suppose that a state sends R persons to the U.S. House of Representatives. There are D counties in the state (D&gt;R), and the state legislature wants to group these
Ohio - MATH - 442
Consultant hiring problem: Modeling on AMPL1Outline of modeling process1. 2. Carefully read the problem to get a general idea Analyze each paragraph to extract all relevant data and information: a) Identify given data and define corresponding sets, par
Ohio - MATH - 263c
rn =n=01 1-r,if|r| &lt; 1.Analytic Geometry and Calculus III Math 263C - Section 100Instructor: Joseph Mastromatteo, Teaching Assistant Office: Morton 423F Phone: (740) 593-1264 e-mail: jm424809@ohio.edu Web page: www.ohio.edu/people/jm424809 Office
Ohio - MATH - 263c
Math263C - Optional AssignmentDue: Monday April 30th By the end of the quarter we will have accumulated approximately five quizzes and seven homework/groupwork assignments. Since quizzes are a total of 10% of the grade, then each quiz will be worth 2 per
Ohio - MATH - 263c
Math 263C Spring 2012 Midterm Exam Write your solutions on the blank paper provided. Show all your work. Circle or box your final answer. Each problem carries equal weight. When you are finished, put your solutions in order, put the question sheet on top,
Ohio - MATH - 263c
Math 263c Homework Rubric When working on homework assignments there should be a balance of working alone and working in a group. You should first attempt the assignment by yourself and then meet with a group to discuss any difficulties or to compare solu
Ohio - MATH - 263c
Math 263c - Quiz 1 InformationGeneral Information Date: Tuesday, April 10th Length: 15 minutes No calculators or reference material will be allowed. Topics Included 1. Section 4.6 Newton's Method (a) how it works (b) several downfalls 2. Section 8.1 Sequ
Ohio - MATH - 263c
Math 263c - Quiz 1 InformationGeneral Information Date: Monday, April 23rd Length: around 15-20 minutes No calculators or reference material will be allowed. Topics Included 1. Section 8.4 Other Convergence Tests (a) ratio test (b) root test (c) absolute
Ohio - MATH - 263c
Section 4.6 8.1 8.2 8.3 8.4 8.5 8.6 8.7 8.8 Conics 10.1 10.2 10.3 10.4 10.5 10.6 10.7 10.8 10.9Problems 1, 3, 5, 6, 9, 21, 22, ML1 Newton's Method 3-27 odd 3-27 odd 3-27 odd, 30-32 2, 3-17 odd, 18,19-29 odd, 35, 37 3-19 odd, 25, ML2 Summation of Series 1
Ohio - MATH - 263c
Taylor approximations of the cosine functionMaclaurin series for cosineBelow is an animation showing the nth degree Taylor polynomials (n = 2, 4, 6, 8, 10) of the function cos x about 0, and how they approximate the curve y = cos x. Notice that as n inc
Ohio - MATH - 263c
Taylor approximations of the exponential functionMaclaurin series for exBelow is an animation showing the nth degree Taylor polynomials (n = 1, . . . , 5) of the function ex about 0, and how they approximate the curve y = ex . Notice that as n increases
Ohio - MATH - 263c
Taylor approximations of geometric functionMaclaurin series for 1 1-x1 1-xBelow is an animation showing the nth degree Taylor polynomials (n = 1, . . . , 9) of the function about 0, and how they approximate the curve y =1 . Notice that as n increases
Ohio - MATH - 263c
Math 263c Worksheet 8.1 Sequences Due: Thursday March 29th 1. Find a formula for the general term an of the sequence, assuming that the pattern of the first few terms continues. (a) cfw_ 1/4, 2/9, 3/16, 4/25, . . . (b) cfw_ -2, 4/2, -8/6, 16/24, . . . 2
Ohio - MATH - 263c
Math 263c Worksheet 8.2 &amp; 8.3 Series and The Integral Test Due: Thursday April 5th Work on these problems in groups of 2-3 and turn them in together.1. What name is given to the following series? For which values of b does each series converge?(a)n=1
Ohio - MATH - 263c
Math 263c Worksheet 8.5 Power Series Due: Monday April 16th Work on these problems in groups of 2-3 and turn them in together.1. Find the radius of convergence and interval of convergence of the series. (a) (b) (c) (d) (e) (f) 2. If xn n7n xn n10 10n n!(
Maryland - CCJS - 370
Contemporary Issues: CourtsPlea Bargainso Domain of the prosecutor Make decisions on the number of charges, dismissal of charges, severity ofcharges, bail recommendations, plea negotiations, trial, appealso Plea bargains is the most controversial dom
Maryland - CCJS - 370
February 1, 2012UCR: most widely used data used by the FBI. Report on Index offenses. Part 1: violent crimes;robbery, homicide, rape, aggravated assault -Property Crimes; burglary, Larson theft, auto theft,arson Part 2: less serious crimes such as gamb
Maryland - CCJS - 370
February 3, 2012Victimization data: NCVS: info from the victims itself. Tells us the number of victims andcorrals of offending. What perceptions they have against their offenders. Household base survey.12 or older could only be interviewed. Limitations
Maryland - CCJS - 370
February 8, 2012Defining Theory Theory- a set of principles or statements that attempts to explain how concepts are relatedand lead to criminal behavior Scientific theory- adds requirement of testabilityHistorical Background Late 18th c. major break
Maryland - CCJS - 370
Historical roots of Law Enforcement Avocational origins Klockers 4 types of Avocational Policingo Occasionalo Obligatoryo Voluntaryo Entrepreneurial Obligatory Avocational Policingo (England) Frankenpledgeo (US) Sheriff Posseo (England) Parish C
Maryland - CCJS - 370
January 30, 2012Chinese Americans: Gold Rush in California 1848-1855, economic prosperities The work in the mines didnt threat any white worker Fewer white woman in this place so Chinese men came and took their jobs that theywould have done Railroad
Maryland - CCJS - 370
Overview of race and courtsNative American Courtso Over 200 courts in Native American tribal lands Include spiritual traditions and oral customs unique to the tribeo Public Law 280 1953 Transferred federal responsibility for criminal and civil jurisd
Maryland - CCJS - 370
TermsDisparity- a difference between groups that are observed. Can be justified or not justified.Prejudice- a negative feeling due to the group difference.Discrimination- the negative behavior due to the negative feelings.HistoryBlumenbach- 1795Web
Maryland - CCJS - 370
Tyricus EastonApril 23, 2012CCJS 370 SEC. 0201111261253Racial ProfilingRacial profiling is distraught, biased, and unproductive, but based on much prior historyone thing that it is not is un-American. Racial profiling has been a part of the U.S crim
Maryland - CCJS - 370
Tyricus EastonMarch 4, 2012Criminology 370111261253CrashThe movie Crash, explores many different varieties of social and cultural differences,giving us the perception of how these acts affect our society. Identified the most within thismovie is the
Maryland - CCJS - 370
Tyricus EastonApril 8, 2012Criminology 370111261253Race and CrimeAfter reading the article about race and crime and how they are correlated together,Chiricos and Eschholz both start off with the topic to agree to the statement that AfricanAmericans
Maryland - CCJS - 230
Conspiracy Incomplete crimes An agreement to commit an act Purpose to commit an act Minority: An overt in furtherance of the agreement Majority: Agreement is enough to commit the crimeSolicitation The crime of asking someone to commit a crime Elem
Maryland - CCJS - 230
Class Exercise #14HomicideWhat is the most likely crime charged against the criminal actor in each of the following scenarios?1.Scott is angry at John. While at a bar on Friday evening, Scott pulls a gun out of his jacket and shoots John in the head.J
Maryland - CCJS - 230
Tyricus EastonCrim 230April 4, 2012Clothesline ProjectAfter viewing this project that was put on for the students of University of Maryland, Ihave become more aware of what this project is trying to reveal. This project is to enlighten thepeople and
Maryland - CCJS - 230
Tyricus Easton111261253February 14, 2012Brown v. State955 S.W.2d 276 (Tex. 1997)Facts of the Case: Alfred Brown was convicted of murder. On July 17, 1992, Alfred Brown wasdrinking beer with friends in a parking lot of an apartment complex. Brown was
Maryland - CCJS - 230
Tyricus Easton111261253March 30, 2012People v. Allen64 Cal.Rptr.2d 497 (1997)Facts of the Case: On August 7, 1995, Ms. SunYoung was on her way to take her seven year oldto summer camp and stopped her car briefly in the driveway to close her garage d
Maryland - BSCI - 103
BSCI 103 World of Biology Spring 2012 Chapter 13, How Populations Evolve1. Darwins Sea Voyagea. Cultural and scientific context Early beliefs, earth relatively young(6,000 years old), all species created in short time, species unchangingb. Fossils ind
Maryland - BSCI - 103
BSCI 103 World of Biology Spring 2012, Chapter 14, Origins of Species1. Speciation - The emergence of a new species is the bridge between changes inallelic frequency (microevolution) and the boarder pattern of change in organismsthrough time (macroevol
Maryland - BSCI - 103
BSCI 103, Spring 2012Lecture Notes Tracing Evolutionary History,Chapters 15The origins and evolution of microbial life Conditions made the origin of life possible on early eartho Conditions earth was formed about 4.6 billion years agoo Hot place - v
Maryland - BSCI - 103
BSCI 103, Spring 2012The Origin and Evolution of Microbial Life: Prokaryotes and ProtistsChapter 16Origin and evolution of Microbial Life: Prokaryotes and Protists Prokaryotes are diverse and widespread many are pathogens Bacteria and Archaea are two
Maryland - BSCI - 103
BSCI 103 World of Biology Spring 2012, Evolution of invertebrate diversity,Chapter 181. What is an animal?a. Heterotrophic eukaryotes that ingest foodb. Cells lack cell wallsc. Most animals have muscle cells for movementd. Most are diploid and repro
Maryland - BSCI - 103
BSCI 103 World of Biology Spring 2012, Evolution of Vertebrate Diversity,Human Evolution - Chapter 191. Clades of chordates share derived characteristicsa. Craniates are chordates with a headb. Vertebrates have a vertebral column made of bones called
Maryland - BSCI - 103
BSCI 103 World of Biology Spring 2012, Evolution of Vertebrate Diversity,Human Evolution - Chapter 191. Clades of chordates share derived characteristicsa. Craniates are chordates with a headb. Vertebrates have a vertebral column made of bones called
Maryland - BSCI - 103
BSCI 103 World of Biology Spring 2012, Introduction to Ecology - Chapter 341. Biosphere all of earth that is inhabited by life includes atmosphere tobottom of sea2. Ecology study of interactions of organisms and the environmenta. Biotic factors - livi
Maryland - BSCI - 103
BSCI 103 World of Biology Spring 2012, Chapter 35 - Behavioral adaptations tothe environment1. Prairie voles are monogamous (long lasting bonds with cooperation in raisingyoung) which contrasts with most animals that are promiscuous (no lastingbonds,
Maryland - BSCI - 103
BSCI 103 World of Biology Spring 2012, Chapter 36 Population EcologyPopulation ecology1. Population ecology is the study of how and why populations changea. Population is a group of individuals of the same species in the same areab. Population dynamic
Maryland - BSCI - 103
BSCI 103 World of Biology Spring 2012, Ecology of Communities andEcosystems, Chapter 371. Communities include all organisms in an area they are defined by thespecies contained within2. Interspecific interactions determine community structure these can
Maryland - BSCI - 103
BSCI103, Spring 2012Lecture Notes The working cell, How cells get energy, PhotosynthesisChapters 5,6,7The working cello Membrane structure and functiono Membranes in cells act like assembly lines for organizing reactions. They are a fluid mosaic.Pla
Maryland - BSCI - 103
BSCI103, Spring 2012Cellular Basis for Reproduction and Inheritance, Chapter 8I.Relationship between cell division and reproductiona. Genes are specific portions of chromosomes, DNA, that carry out functions, these genes arethe heritable bits of info
Maryland - BSCI - 103
I.II.III.BSCI103, Spring 2012Patterns of Inheritance, Chapter 9Terms used in geneticsa. Genes units of information about specific traits, passed from parent to offspringb. Locus the location of a gene on a chromosomec. Homologous chromosomes in di
Maryland - BSCI - 103
I.II.BSCI103, Spring 2012 - Molecular biology of the gene, Chapter 10DNA structure and functiona. The function and structure of DNA1. Early studies revealed that materials could be passed between bacterial cells from deadcells to living ones that co
Maryland - BSCI - 103
BSCI 103 Spring 2012, Chapter 11 Control of gene expressionI.Gene regulation in prokaryotesa. Gene expression is the process by which information flows from genes to proteins, involvesthe turning on and off of genes.b. Example the lactose or lac oper
Maryland - BSCI - 103
BSCI 103 Spring 2012, Chapter 12 DNA Technology and the human genomeI.Bacterial plasmids and gene cloninga. Plasmids are used to customize bacteria1.Enzymes are used to cut and past genes of interest. Genes are cut out of aDNA strand using restricti
Maryland - BSCI - 103
BSCI 103 World of Biology Spring 2012, Chapter 36 Population EcologyPopulation ecology1. Population ecology is the study of how and why populations changea. Population is a group of individuals of the same species in the same areab. Population dynamic
Maryland - BSCI - 103
BSCI 103, Spring 2012Lecture Notes Exploring lifeChapter 1All life forms have common features All living things have order organized structures that work together Regulation living things control their internal environment which can be very different
Maryland - BSCI - 103
BSCI 103, Spring 2011Lecture Notes Chemical basis of life, Molecules of cells, Tour of the cellChapters 2, 3, 4Molecules of Life Life requires about 25 elements the most common are oxygen (65%), carbon (19%), hydrogen (10%),nitrogen (3%), several min
Maryland - BSCI - 103
Tyricus EastonBSCI 103SEC: 1103March 10, 2012Lactase as a Function of a Molecule, Effective for LifeABSTRACTThe reason why this study came aboard was to find out why Eva was having so muchtrouble digesting milk and milk products. In order to find a
Maryland - BSCI - 103
Tyricus EastonBSCI 103Sec. 1103February 13, 2012PlagiarismAs we look at our brain we understand that there is a part inside of us that decodes ourspeech. Based off the amount of technology that we are receiving, many others will be on theverge of b
Western Michigan - REL - 1000
Western Michigan - REL - 1000