Optimization Definition and 588 Threads

  1. H

    Can I Optimize X for a Given Level Curve with Partial Derivatives?

    I have a function z=f(x,y) that is reasonably well behaved (single global maximum). I can readily compute the value of z as well as partials of z with respect to x and y. I can also quite easily find the maximum. The challenge is to find the maximum and minimum values of x where c =...
  2. Y

    Network optimization / Min cost flow problem

    Homework Statement Consider a power grid consisting of electricity producers that are connected to consumption points on the grid. The consumption points are affiliated with regional retail power companies that then distribute the power to their end users. The undirected graph (attached)...
  3. R

    Interested in optimization for scientific computing, where to start?

    I've just started programming with Python this summer, and I'm taking a course in computational physics this semester. I've been really enjoying it and programming in general, but I don't have much knowledge in computer science save for intro stuff (string/list methods, functions/classes...
  4. Y

    Converting a linear optimization problem with absolute values

    Homework Statement Here is an alternative approach to handling absolute value terms as the decision variables: abs(x) is the smallest value z that satisfies x \leq z and -x \leq z. Using this,convert the following into a lp Min 2x1 + 3abs(x2) S.T x1 + x2 \geq 6 Homework Equations Here is a...
  5. MarkFL

    MHB BBandaRR's questions at Yahoo Answers regarding optimization

    Here are the questions: I have posted a link there to this topic so the OP can see my work.
  6. A

    Searching 4 graph optimization software

    I'd like 2 solve the following problem (well, routinely solve a bunch of such problems): Let us have a number of points (vertices), that can be interconnected. Not any 2 points are connected. Each connection is assigned a value. I want 2 find the maximum path in the graph, that is, the one with...
  7. MarkFL

    MHB Kendra Leota's Calculus Questions @ Yahoo Answers

    Here are the questions: I have posted a link there to this topic so the OP can see my work.
  8. H

    Probability from an optimization problem

    I have a cost function which consists of sum of a set of quadratic loss plus a term which regularize function. my problem is: is there any way to infer probability from such a cost functions?
  9. A

    What exactly is Engineering Optimization

    What exactly is "Engineering Optimization" I have the opportunity to take a grad class entitled "Engineering Design Optimization" this fall and I am curious about the subject. I have never taken an optimization class before and to be honest I don't quite understand why optimization is...
  10. MarkFL

    MHB Optimization Challenge - Poles and Wires

    Suppose you have two poles separated by the distance $w$, the first of height $h_1$ and the second of $h_2$, where $0<h_1<h_2$. You wish to attach two wires to the ground in between the poles, one to the top of each pole, such that the angle subtended by the two wires is a maximum. What portion...
  11. D

    MHB Maximizing Area: Solving an Inscribed Circle Problem in an Isosceles Triangle

    Hey Everyone, I'm having trouble setting up this word problem. I know that area of a circle is pir2 and area of a triangle is 1/2bh but for some reason I can't find a way to combine these equation together. What are the radius and area of the circle of maximum area that can be inscribed in an...
  12. MarkFL

    MHB ?'s questions at Yahoo Answers regarding optimization

    Here are the questions: I have posted a link to this topic so the OP can see my work.
  13. MarkFL

    MHB D4ncelife's question at Yahoo Answers regarding optimization of trapezoidal area

    Here is the question: I have posted a link there so the OP can see my work.
  14. J

    Optimization: maximum curved surface area of a cylinder in sphere

    θHomework Statement The attached diagram depicts a sphere with several variables: the height of the cylinder, the radius of the cylinder and an angle. All that has been given to me is the hypotenuse of a triangle used. Homework Equations To my knowledge I was told to use 2sinθcosθ=sin2θ...
  15. B

    Real life Optimization problem

    Hi context: The USD/CNH currency pair has been trending down at an almost linear rate past 3 years, it's safe to assume it will continue to trend downwards for the short term foreseeable future as the Chinese govt slowly allows the Yuan to appreciate to its real value. The problem: Every...
  16. A

    Which shape provides the largest area for a given perimeter?

    The problem is posted here: http://nrich.maths.org/5673 I tried subbing in values to get the biggest area: perimeter ratio possible. I used an arbitrary value, 12, for perimeter. For the triangle, I took out the hypotenuse and so A = 1/2(x)(y) where x+ y = 12. Its area is biggest when x = y = 6...
  17. L

    Help with an engineering optimization problem?

    Homework Statement The link to the problem is here: http://i.imgur.com/wyOsoSB.png The Attempt at a Solution I'm not completely sure about my work so far so please bear with me. My professor is very poor at professing the subject so I'm trying to learn from the book. Please let me know...
  18. B

    Optimization: find zeros of a derivative

    Homework Statement Find the maximum point of P(h)=-10h+4410-(6800/h) Homework Equations P(h)=-10h+4410-(6800/h) The Attempt at a Solution P(h)=-10h+4410-(6800/h) P'(h)=-10+(6800/h^2) P'(0)=-10h^2+6800 10h^2=6800 Divide both sides by 10: h^2=680 and sqrt both sides: h=26.1
  19. MarkFL

    MHB Zhina's question at Yahoo Answers regarding optimization subject to constraint

    Here is the question: Here is a link to the question: CALCULUS needHELP WITH THIS PLEASE! APPRECIAT EIT -? - Yahoo! Answers I have posted a link there to this topic so the OP can find my response.
  20. F

    Finding Arc Length in Optimization Problem

    Homework Statement Joe is traveling from point A across a circular lake to a cabin on the other side at point B. The straight line distance from A to B is 3 miles and is the diameter of the lake. He travels in a canoe on a straight line from A to C. She then takes the circular trail from C to...
  21. NATURE.M

    Maximizing the Sum of Squares for Two Non-Negative Numbers with a Given Sum

    Homework Statement Two non-negative numbers are chosen such that their sum is 30. Find the numbers if the sum of their squares is to be a maximum. Homework Equations The Attempt at a Solution let a,b represent the two non negative numbers a=x b=30-x So, x^2+(30-x)^2=s, where...
  22. W

    Optimization Problem, Laying down electrical lines (Multivariable)

    Homework Statement Homework Equations The Attempt at a Solution I am not really sure how to optimize it from here. What should I be taking the derivative of the price function with respect to ??
  23. F

    Optimization Problem involving a wire

    1. A piece of wire 10 m long is cut into two pieces. One piece is bent into a square and the other is bent into an equilateral triangle. How should the wire be cut so that the total area enclosed is (a) a maximum? (b) A minimum? 2. A_{s}(x) = x^{2}, A_{t}(x)=\frac{\sqrt{3}}{4}x^{2}...
  24. I

    Proof of convergence theory in optimization

    Homework Statement The question is: Suppose that lim x_k=x_*, where x_* is a local minimizer of the nonlinear function f. Assume that \triangledown^2 f(x_*) is symmetric positive definite. Prove that the sequence \left \{ f(x_k)-f(x_*) \right \} converges linearly if and only if \left...
  25. P

    Optimization problem using derivatives

    Homework Statement We want to make a conical drinking cup out of paper. It should hold exactly 100 cubic inches of water. Find the dimensions of a cup of this type that minimizes the surface area. Homework Equations SA = pi*r^2 + pi*r*l where l is the slant height of the cone. V =...
  26. MarkFL

    MHB Eggy's question at Yahoo Answers regarding optimization with constraint

    Here is the question: Here is a link to the question: Calculus Max Min problem help? - Yahoo! Answers I have posted a link there to this topic so the OP can find my response.
  27. MarkFL

    MHB Chelsea's question at Yahoo Answers regarding functions and optimization

    Here is the question: Here is a link to the question: I need help on a HW problem - I got the first two parts right, but am having trouble finishing the last two? - Yahoo! Answers I have posted a link there to this topic so the OP can find my response.
  28. Petrus

    MHB Multivariable optimization with constraint

    Calculate biggest and lowest value to function $$f(x,y)=x^5y^4e^{-3x-3y}$$ In the triangle has vertices in points $$\left(0,0 \right)$$,$$\left(6,0 \right)$$ and $$\left(0,6 \right)$$ Before I start I want to warn that I used google translate in the text 'In the triangle has vertices in points'...
  29. MarkFL

    MHB USCTrojanTennis' question at Yahoo Answers regarding optimization

    Here is the question: Here is a link to the question: Show that the minimum and maximum points for y=f(x) occur among the min and max points for y=f^2(x).? - Yahoo! Answers I have posted a link there to this topic so the OP can find my response.
  30. MarkFL

    MHB Danielle's question at Yahoo Answers regarding optimization

    Here is the question: Here is a link to the question: Helpppppppppppp please !? - Yahoo! Answers I have posted a link there to this topic so the OP can find my response.
  31. G

    Multi Variable Optimization Problem

    I have a problem that I normally find solutions to via trial and error, and they usually aren't optimized, but was wondering if there is a better way to solve this and optimize. My application is specific but this is the best way I can describe the problem. Forgive me if it doesn't make...
  32. MarkFL

    MHB Maria's question at Yahoo Answers regarding optimization

    Here is the question: Here is a link to the question: OPTIMIZATION PROBLEM? - Yahoo! Answers I have posted a link there to this topic so the OP can find my response.
  33. T

    Optimization program using Lagrange multipliers.

    Homework Statement Here is the problem, the solution and my question (in red): I'm guessing it was rejected because for the volume function, the dimensions cannot be negative? What if it was not volume and instead was just an arbitrary function. In that case you would not reject...
  34. MarkFL

    MHB Travis Henderson's Question: Optimizing f(x,y,z) with Constraint

    Here is the question: Here is a link to the question: Find the maximum and minimum values of f(x,y,z)=x^4+y^4+z^4 subject to the constraint x^2+y^2+z^2=1.? - Yahoo! Answers I have posted a link there to this topic so the OP can find my response.
  35. D

    How Does Particle Swarm Optimization Enhance Power System State Estimation?

    I'm a final year student. My final project is about power system state estimation by using particle swarm optimization (PSO). I need to create a software based on PSO. Can somebody give me some brief idea on how to start the coding and guide me about the PSO thing.
  36. I

    MHB An optimization problem with Newton's method

    Apply Newton's method to $f(x)=(x-2)^4+(x-2)^5$ with initial guess $x_0=3$. We can observe that the sequence converges linearly with rate constant $3/4$. Now apply the iterative mathod $x_{k+1}=x_k-4f(x_k)/f'(x_k)$. This method should converge more rapidly for this problem. But how to prove that...
  37. G

    Discrete Optimization Question

    Homework Statement 9. This is a simplified inventory problem.Suppose that it costs c dollars to stock an item and that the item sells for s dollars. Suppose that the number of items that will be asked for by customers is a random variable with the frequency function p(k). Find a rule for...
  38. S

    Optimization Problem(Linear Programming Model)

    Homework Statement A factory has stocked a lot of pipes (sufficient). Each standard pipe is 5-meter long. But this kind of pipe cannot be used directly. We should cut them into three types: 140cm, 95cm and 65cm. In addition, the proportion of these three types of pipes must be 2:4:1. In...
  39. S

    An optimization problem worthy of our attention

    Perhaps forum members can advance science by solving this optimization problem from The Protein Engineer http://proteneer.com/blog/?p=1557 My statement of it: Let M be a N x N symmetric matrix such that N is divisible by 3, all the diagonal entries are 0 and each other entry is either 0...
  40. M

    How Can I Determine the Minimum Volume of a Cube Given the Surface Area?

    Suppose you are given a problem to find the dimensions for the maximum volume of a cube given the surface area. These problems involve 2 equations, taking the derivative and setting it equal to zero (local minimum or maximum) and substituting the 2nd equation to find the parameters. However...
  41. A

    Calculus optimization problem?

    The illumination from a bulb varies directly as the intensity of the light and Intensity varies inversely as the square of the distance from the source. Two bulbs are placed 54 feet apart. The intensity, Ia, of bulb A is 64cd, and the intensity, Ib, of bulb B is 125cd. At how many feet from bulb...
  42. N

    Particle Swarm Optimization vs. Newton's Method

    I have been reading Stephen Boyd's book Convex Optimization and I have learned to form various problems like LP, QP, QCQP, SOCP or SDPs. I also learned about formulating SVM for classification problem as optimization problem. Now I am reading about Gradient Methods, Newton's method, etc...
  43. G

    MHB Possible title: Linear Optimization Problem: Finding Optimal Solutions

    Linear Optimization Problem follow up Maximize: z=2x2+5x2+x3 x1+x2+x3 less then or equal to 12 x1-x2 less then or equal to 15 x2+2x3 less then or equal to 10 x1, x2 and x3 is greater then or equal to 0 x1= x2= x3= s1= s2= s3= z= I get x1=2, x2=10 x3=0 s1=0 s2=0...
  44. D

    Optimization of a rectangular window surmounted on a semicircle

    Homework Statement A decorative window has the form of a rectangle surmounted by a semicircle whose diameter is equal to the top of the rectangle. If the TOTAL perimeter of the window 16+pi, then what is the maximum area? A. 25.653 B. 32.148 C. 15.923 D. 38.047 E. 30.018 Correct...
  45. D

    Optimizing Profit for Wholesale Paint Dealer

    Homework Statement A wholesale paint dealer is buying and distributing x cases of paint per week. She incurs the following expenses: (1) Fixed costs of $1200 (2) An expense of $60x per week representing the cost of x cases to the dealer ($60 per case) (3) A cost of $x^2/24 per week for...
  46. N

    Question from Boyd's Optimization Book

    Hi, I am reading Convex Optimization from Stephen Boyd's book on my own and I am stuck at math he mentions on Pg. 157 of his book which can be found here. How does he write the following: sup{uTP^{T}_{i}x | ||u||2 ≤ 1} = ||P^{T}_{i}x||2 Thanks guys
  47. S

    Easy way to solve optimization problems

    Hi, So i don't need help on any specific problem, I was just wondering if there was an easy way to solve optimization problems in calc. I have no problem doing most of it, its just that coming up with the functions is my biggest problem. Can anyone give me advice on coming up with the problems.
  48. D

    Optimizing Pasture Fencing: Min. Fencing Length & Area

    Homework Statement A dairy farmer plans to fence in a rectangular pasture adjacent to a river. The pasture must contain 180,000 square meters in order to provide enough gas for the herd. What dimensions would require the least amount of fencing if no fencing is needed along the river? Should...
  49. N

    Iteration, recursion, optimization,

    Actually, it is really as easy as it looks. Paradoxically, it may be helpful to regard it as a special case of: 1 2 3 ...n 1 1 2 3 ...n 1 2 3 ...n 1 1 2 3 ...n 1 2 3 ...n 1 2 3 ...n 1 1 2 3 ...n 1 2 3 ...n 1 2 3 ...n 1 2 3 ...n 1 1 2 3 ...n 1 2 3 ...n 1 2 3 ...n 1 2 3 ...n 1 2 3 ...n 1...
  50. F

    Optimization problem with a round lake

    1. A person from point A wants to get to point C diammetrically across a round lake. This person is on the shore and can walk at a rate of 4 mi/hr and row at a rate of 2 mi/hr. Which method should she use? 2. radius = 2 mi, triangle with angle θ has the points ABC 3. I started out...
Back
Top