Let A E R³x7 and b E R³ be given by 3 9 -2 -7 6. -7 -5 7 A = 4 -10 4 -10 4 and b = -2 -10 -8 -4 -1 6 -1 -13 (a) Find a linear program that will compute a basic feasible point for the constraints (*) Ar = b and r > 0 (x E R") (b) Find a basic feasible point of (*) by solving the linear program in (a) with the MATLAB function linprog.

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
Question

I'm trying to solve this with matlab, currently my script for this is:

A = [ -7 -5 7 9 -2 -7 3; 4 -10 4 -10 6 0 4; -10 -8 -4 -1 6 -1 5];
b = [ -2 ; -2 ; -13 ];

and with a general solution input,

[x]=linprog(c,[ ],[ ],A,b,zeros(6,1),[ ])

However, I've only seen these problems where there is a C matrix involved also. Could you help confirm or help calculate how to find this third matrix involved in the linear program?

Let A € R3x7 and bE R³ be given by
-21
9 -2 -7
–10
-7
-5
3
A =
4 -10
4
4
and b=
-2
-10
-8 -4
-1
6 -1
13
(a) Find a linear program that will compute a basic feasible point for the constraints
(*)
Ax = b and x >0
(x € R*)
(b) Find a basic feasible point of (*) by solving the linear program in (a) with the
MATLAB function linprog.
Transcribed Image Text:Let A € R3x7 and bE R³ be given by -21 9 -2 -7 –10 -7 -5 3 A = 4 -10 4 4 and b= -2 -10 -8 -4 -1 6 -1 13 (a) Find a linear program that will compute a basic feasible point for the constraints (*) Ax = b and x >0 (x € R*) (b) Find a basic feasible point of (*) by solving the linear program in (a) with the MATLAB function linprog.
Expert Solution
steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Knowledge Booster
Stack
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education