Questions
Q1 what is the definition of knapsack problem ? Q2 what is the main difference between...

Q1 what is the definition of knapsack problem ?
Q2 what is the main difference between salesman travelling problem and stagecoach problem ?


please give short answer

In: Advanced Math

Based upon market research, the Hawthorne Company has determined that consumers are willing to purchase 132...

Based upon market research, the Hawthorne Company has determined that consumers are willing to purchase 132 units of their portable media player each week when the price is set at $132.00 per unit. At a unit price of $40.50, consumers are willing to buy 315 units per week.

(a) Determine the weekly demand equation for this product, assuming price, p, and quantity, x, are linearly related.
p =  



(b) Determine the weekly revenue function.
R(x) =  



(c) Determine the number of units consumers will demand weekly when the price is $94.50 per portable media player.
units

(d) Determine the number of units consumers will demand weekly when the revenue is maximized.
units

(e) Determine the price of each unit when the revenue is maximized.
dollars

In: Advanced Math

In a model of a hypothetical chemical oscillator, the dimensionless concentrations x, y>=0 evolve over time...

In a model of a hypothetical chemical oscillator, the dimensionless concentrations x, y>=0 evolve over time according to
dy /dx=1-(b+1)x+ax^2y
dx/dy=bx-ax^2y
where a, b>0 are parameters
a) Find all the fixed points, and perform their linear stability analysis.
b) Show that a Hopf bifurcation occurs at some parameter value b=b_c where b_c is to be determined.

In: Advanced Math

Co-planar test is an important step in continuous collision detection. Let p0= [0,0,0], p1= [1,0,1], p2=...

Co-planar test is an important step in continuous collision detection. Let p0= [0,0,0], p1= [1,0,1], p2= [0,1,1], p3= [1,1,0] be four points and v0= [0,0,0], v1= [1,0,0], v2= [0,1,0], v3= [0,1,1] be their velocities. Please derive the formula to compute the time when these four points are co-planar. (Hint: You may use Unity or calculator to compute dot and cross products. You don’t need to give the time solution.)

In: Advanced Math

4. (a) Derive an integral expression for the probability of a gas molecule of mass m,...

4.

(a) Derive an integral expression for the probability of a gas molecule of mass m, at temperature T is moving faster than a certain speed vmin.

(b) A particle in the atmosphere near the earth’s surface traveling faster than 11 km/s has enough kinetic energy to escape from the earth’s gravitational pull. Therefore, molecules in the upper atmosphere will escape if they do not have collisions on the way out. The temperature of the upper atmosphere is about 1000K. Using the result for (a) and numerical computation to determine the probability that a N2 molecule at this temperature will escape from the upper atmosphere? Repeat the calculation for a He atom. The escape velocity for the moon is about 2.4 km/s. Explain why the moon has no atmosphere

In: Advanced Math

1. Let ? be a finite dimensional vector space with basis {?1,...,??} and ? ∈ L(?)....

1. Let ? be a finite dimensional vector space with basis {?1,...,??} and ? ∈ L(?).
Show the following are equivalent:
(a) The matrix for ? is upper triangular. (b) ?(??) ∈ Span(?1,...,??) for all ?.
(c) Span(?1,...,??) is ?-invariant for all ?.

please also explain for (a)->(b) why are all the c coefficients 0 for all i>k? and why T(vk) in the span of (v1,.....,vk)? i need help understanding this.

In: Advanced Math

Name and sketch two ways in which an open method for root finding can fail to...

Name and sketch two ways in which an open method for root finding can fail to locate a root even when a root exists.

In: Advanced Math

In this problem we prove that the Strong Induction Principle and Induction Principle are essentially equiv-...

In this problem we prove that the Strong Induction Principle and Induction Principle are essentially equiv-
alent via Well-Ordering Principle.
(a) Assume that (i) there is no positive integer less than 1, (ii) if n is a positive integer, there is no
positive integer between n and n+1, and (iii) the Principle of Mathematical Induction is true. Prove
the Well-Ordering Principle: If X is a nonempty set of positive integers, X contains a least element.
(b) Assume the Well-Ordering Principle and prove the Strong Mathematical Induction Principle.

In: Advanced Math

Find the general solution to the ODE y'' − y'/x − 4x^2y = x^2 sinh(x^2)

Find the general solution to the ODE y'' − y'/x − 4x^2y = x^2 sinh(x^2)

In: Advanced Math

(a) Use a direct proof to show that the product of two odd numbers is odd....

(a) Use a direct proof to show that the product of two odd numbers is odd.

(b) Prove that there are no solutions in integers x and y to the equation 2x2 + 5y2 = 14.

(c) Prove that the square of an even number is an even number using (a) direct proof, (b) an indirect proof, and (c) a proof by contradiction.

Q. 2. Maximum score = 25 (parts (a) 9 points, part (b-i) and (b-ii) 8 points)

(a) Show that 13 + 23 + …. +n3 = [n(n+1)/2]2 whenever n is a positive integer.

(b) Use induction to prove the following for all natural numbers n.

i) -1 + 2 + 5 + 8 +...+ (3n – 4) = (n/2) (3n-5)

ii) ½ + ¼ + 1/8 + … + 1/2n = (2n – 1)/ 2n

Q.3. Maximum score = 25 Prove that 1 + (1/4) + (1/9) +……(1/n2) < 2 - (1/n) for n, a positive integer >1.

Q. 4 Maximum score 25 Determine the formular for an given by the recurrence relation an = an-1 + 6an -2 ; a0 = 1, a1 = 8.

In: Advanced Math

Find the general solution to the differential equation below. y′′ − 6y′ + 9y = 24t−5e3...

Find the general solution to the differential equation below. y′′ − 6y′ + 9y = 24t−5e3

Calculate the inverse Laplace transform of ((3s-2) e^(-5s))/(s^2+4s+53)

Calculate the Laplace transform of y = cosh(at) using the integral definition of the Laplace transform. Be sure to note any restrictionson the domain of s. Recall that cosh(t) =(e^t+e^(-t))/2

In: Advanced Math

Consider the m by n grid graph: n vertices in each of m rows, and m...

Consider the m by n grid graph: n vertices in each of m rows, and m vertices in each of n columns arranged as a grid, and edges between neighboring vertices on rows and columns (excluding the wrap-around edges in the toric mesh). There are m n vertices in total.

a)What is the diameter of this graph?

b) From the top left vertex to the bottom right vertex, how many shortest paths are there? Please explain.

In: Advanced Math

Consider the following all-integer linear program: Max 5x1 +8x2 s.t.   6x1 + 5x2 <= 30 9x1...

Consider the following all-integer linear program:

Max 5x1 +8x2

s.t.  

6x1 + 5x2 <= 30

9x1 + 4x2 <= 36

1x1 + 2x2 <=10

x1, x2 $ 0 and integer

a. Graph the constraints for this problem. Use dots to indicate all feasible integer solutions.

b. Find the optimal solution to the LP Relaxation. Round down to find a feasible integer solution.

c. Find the optimal integer solution. Is it the same as the solution obtained in part (b) by rounding down?

I NEED EXCEL FILE THAT HAS EXCEL SPREAD SHEET AND SENSITIVITY REPORT TO SOLVE THIS PROBLEM (ALSO NEED STEP TO CREATE THEM)

In: Advanced Math

1) There is a continuous function from [1, 4] to R that is not uniformly continuous....

1) There is a continuous function from [1, 4] to R that is not uniformly continuous. True or False and justify your answer.

2) Suppose f : D : →R be a function that satisfies the following condition: There exists a real number C ≥ 0 such that |f(u) − f(v)| ≤ C|u − v| for all u, v ∈ D. Prove that f is uniformly continuous on D

Definition of uniformly continuous: A function f: D→R is called uniformly continuous iff for all sequences {an} and {bn} in D if (an) - (bn)→ 0 then f(an) - f(bn)→ 0

In: Advanced Math

A children's fairy tale tells of a clever elf who extracted from a king the promise...

A children's fairy tale tells of a clever elf who extracted from a king the promise to give him one grain of wheat on a chess board square today, two grains on an adjacent square tomorrow, four grains on an adjacent square the next day (and so on), doubling the number of grains each day until all 64 squares on the chess board were used.

(a) How many grains of wheat did the hapless king contract to place on the 64th square?


(b) There are about 1.1 million grains of wheat in a bushel. Assume that a bushel of wheat sells for $4.40. What was the value of the wheat on the 64th square?

In: Advanced Math