dual LP problem.

Algebra for College Students
10th Edition
ISBN:9781285195780
Author:Jerome E. Kaufmann, Karen L. Schwitters
Publisher:Jerome E. Kaufmann, Karen L. Schwitters
Chapter10: Exponential And Logarithmic Functions
Section10.6: Exponential Equations, Logarithmic Equations, And Problem Solving
Problem 63PS
icon
Related questions
Question

Answer provided just need work shown :)

In Exercises 1, 2, 3, 4, 5, 6, 7, and 8, write down (without solving) the dual LP problem. [
Transcribed Image Text:In Exercises 1, 2, 3, 4, 5, 6, 7, and 8, write down (without solving) the dual LP problem. [
7. Minimize
c = s+ 3t + u
subject to
5s - t
+ v z 1,000
u - v 2 2,000
s + t
2 500
sz 0, t z 0, u 2 0, v z 0.
ANSWER !
Maximize p = 1,000x + 2,000y + 500z subject to 5x + zs 1,-x + zs 3,
ys 1, x – ys 0 , x 2 0, y > 0, z 2 0.
Transcribed Image Text:7. Minimize c = s+ 3t + u subject to 5s - t + v z 1,000 u - v 2 2,000 s + t 2 500 sz 0, t z 0, u 2 0, v z 0. ANSWER ! Maximize p = 1,000x + 2,000y + 500z subject to 5x + zs 1,-x + zs 3, ys 1, x – ys 0 , x 2 0, y > 0, z 2 0.
Expert Solution
Step 1

We have the primal problem :

Minimize   c=s+3t+uSubject to 5s-t+v1,000u-v2,000s+t500s,t,u,v0

We have the dual of this primal problem .

steps

Step by step

Solved in 2 steps

Blurred answer
Knowledge Booster
Basics (types, similarity, etc)
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, calculus and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Algebra for College Students
Algebra for College Students
Algebra
ISBN:
9781285195780
Author:
Jerome E. Kaufmann, Karen L. Schwitters
Publisher:
Cengage Learning
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning