15 views

Uploaded by Praveen Alevoor

save

You are on page 1of 2

**An assembled item consists of two metal parts. The milling work can be done on different
**

machines: milling machines, turret lathes, or on automatic turret lathes. The basic data are

available in the following table:

Productivity of the machines

for two parts

Type of machine Number of machines Maximum output /machine /hr

First part Second part

Milling machines 3 10 20

Turret lathes 3 20 30

Automatic Turret lathes 1 30 80

**(a) Divide the work time of each machine to obtain the maximum number of completed
**

items per hour.

(b) Prove that an optimal solution has the property that there will be no slack time on any

of the machines and that equal numbers of each part will be made.

**2. If there is a tie for the minimum ratio in a table, then what happens to the basic feasible
**

solution in the next table?

0

3. Construct a numerical example such that zj − cj > 0 in one table but zj − cj < 0 in the next

table.

**4. Without using simplex method solve
**

Minimize

3x1 + 5x2 + 7x3 + 9x4 + 11x5

Such that 9x1 + 25x2 + 28x3 + 18x4 + 66x5 = 105

xj ≥ 0 ∀j.

**5. Consider the one constraint LP:
**

Minimize cT x

subject

Pn to

j=1 aij xi = bi ,

xj ≥ 0 ∀j.

**(a) Develop a simple test for checking feasibility of this problem.
**

(b) Develop a simple test for checking unboundedness.

(c) Develop a simple method for obtaining an optimal solution directly.

**6. By using simplex method either obtain a solution or conclude that optimal solution does not
**

exist for the following problem.

Minimize −x1 − x2

subject to

x1 − x2 − x3 = 1

−x1 + x2 + 2x3 − x4 = 1,

xi ≥ 0, for all i.

Find the value of x1 , x2 , x3 , x4 which will give the value of the objective function as -300.

**7. Use the simplex method to give the set of all solutions for the problem
**

Maximize

1

Show how to use the simplex method for determining a separating hyperplane when S and T have no point in common. Given two sets S = {x ∈ Rn : Ax = b. That is. So xn is the only variable which can enter the basis. x ≥ 0} T = {x ∈ Rn : Bx ≤ c}. by simplex algorithm suppose that in some table zj − cj ≤ 0 for all j = 1. What is the solution of the dual? Is it degenerate? 8. Also assume that the basic feasible solution obtained in the next table is non degenerate. (a) Set up an LPP to determine whether S and T have a point in common. . Solve by simplex method the following problem: Maximize x1 + x2 subject to x1 + x2 − x3 ≤ 1 x1 − x2 − x4 ≤ 0. Then prove that xn cannot leave the basis in any subsequent tables and any optimal basic feasible solution will have xn as a basic variable. 9. x ≥ 0} and S = {x|AT y ≤ c. y ≥ 0} Can both S and T be unbounded? 2 .. xi ≥ 0. While solving an LPP given by Min cT x subject to Am×n x = b x ≥ 0. for all i. find a hyperplane dT x = a such that dT x < a for all x ∈ S and dT x > a for all x ∈ T. 10. 3x1 + 2x2 ≤ 12. Write the basic feasible solutions with the basic variables and the corresponding extreme points of the feasible set for every table. 3x1 + 2x2 subject to 3x1 + x2 + x3 = 9 2x1 + 4x2 ≤ 20. 2. (b) Let S = {x|Ax ≥ b. n − 1 and zn − cn > 0. xi ≥ 0. for all i..

- Linear Programming - The Simplex MethodUploaded bySt_Lair
- Index of Logic WikipediaUploaded byDavid
- Trapezoidal Rule ProofUploaded byymtsang
- M3L1_LNUploaded byharsimran_sodhi
- Transportation ProblemsUploaded bySudhir Chauhan
- A method for solving quadratic programming problems having linearly factorized objective functionUploaded byIJMER
- 184555_Simplex Method Tutorial 2Uploaded byThenes Kumar
- BigM MethodUploaded byRavi Kumar
- Excel solverUploaded byKartik K Pannala
- skf2133-chapter3na.pdfUploaded bydaviufc
- Op Tim Ization With GamsUploaded byAnonymous uCYIu1
- 6 Numerical Methods 2 False Position and SecantUploaded byCarl P
- Neutrosophic Multi-Criteria Decision Making. Special Issue at “Axioms” JournalUploaded byAnonymous 0U9j6BLllB
- Fraction ClassUploaded byrakesh shaw
- Lect8_NaiveGaussElimUploaded byDheiver Santos
- Advanced Teradata Concepts.pptUploaded bySai Vishnu Vardhan

- NeoclasicoUploaded byNeellVilche
- Ppap WorkbookUploaded byroberz27
- EMTL+250+Module+2+2017Uploaded byMwongera Mwarania
- Aparato Digestivo, Limites y Cuadrantes Del AbdomenUploaded byasistonta
- Actividad 2. Resultados de mi planificación (1) (1).docxUploaded byMiguel A. Trejo
- Spec Rav4 2017 WyprzedazUploaded byAndre
- Hemispheric Lateralization in Sarcasm ProcessingUploaded byhandpam
- INTRODUCCIÓNUploaded byCesar Sarmiento Aparco
- AdriUploaded bySalu Sc
- Amp ExpandibleUploaded byjim071193
- DimenionsUploaded byNajam Us Saqib
- Apoderamiento ciudadano a través de la lectura crítica de mediosUploaded byclppr
- frutillasUploaded byMilva Rocio Cardozo Soto
- 3-4-cardado-110109163048-phpapp01.pptxUploaded byKathia Cordova Pacheco
- Law of Sines and Law of Cosines Word ProblemsUploaded byohdonna1
- Prosp Cap 06.PDFUploaded bymarco antonio
- Como Convertirse en Un Técnico Exitoso de PCUploaded byRamon Agüero
- Luisa Nogueira - a Filosofia No Espaco EscolarUploaded bySérgio Lagoa
- Unidad I SISTEMA DE INFORMACIÓN DE MERCADOTECNIAUploaded byErik Rys
- Capa eBookUploaded byMani Rathinam Rajamani
- Moratuwa SyllabusUploaded bymonte
- Silabo Del CursoUploaded byRonald Espire Gil
- LA MADERAUploaded byEdson Edson
- Modelos Atomicos y Estructura de LewisUploaded byDavid Sanches
- Articulo No1 El Impacto de Los Clorofluorocarbonos Sobre El Ozono AtmosfricoUploaded byhamm678
- FS 3.docxUploaded byRoselle Joyce Egalan
- Actividades de Aprendizaje_FMUploaded byAndresMendizabal
- _MigraciónUploaded byFOX51
- 9494_1_2012Uploaded byStefania Villacidro
- PACUÍ 2007Uploaded byEulálio Lucien