A second approach to solving LP pro

A second approach to solving LP problems employs the corner point method. This technique
is simpler conceptually than the isoprofit line approach, but it involves looking at the profit at
every corner point of the feasible region.
The mathematical theory behind LP states that an optimal solution to any problem (that is,
the values of T, C that yield the maximum profit) will lie at a corner point, or extreme point,
of the feasible region. Hence, it is only necessary to find the values of the variables at each corner;
an optimal solution will lie at one (or more) of them.
The first step in the corner point method is to graph the constraints and find the feasible region.
This was also the first step in the isoprofit method, and the feasible region is shown again
in Figure 7.9. The second step is to find the corner points of the feasible region. For the Flair
Furniture example, the coordinates of three of the corner points are obvious from observing the
graph. These are (0, 0), (50, 0), and (0, 80). The fourth corner point is where the two constraint
lines intersect, and the coordinates must be found algebraically by solving the two equations
simultaneously for two variables.
There are a number of ways to solve equations simultaneously, and any of these may be
used. We will illustrate the elimination method here. To begin the elimination method, select a
variable to be eliminated

Kết quả (Việt) 1:

Một cách tiếp cận thứ hai để giải quyết vấn đề LP sử dụng phương pháp điểm góc. Kỹ thuật nàylà đơn giản khái niệm hơn phương pháp tiếp cận dòng isoprofit, nhưng nó liên quan đến việc tìm kiếm lợi nhuận tạimỗi điểm góc của vùng khả thi.Lý thuyết toán học đằng sau LP phát biểu rằng một giải pháp tối ưu cho bất kỳ vấn đề (có nghĩa là,Các giá trị của T, C mang lại lợi nhuận tối đa) sẽ nằm ở một góc điểm hoặc cực điểm,trong vùng khả thi. Do đó, nó chỉ là cần thiết để tìm các giá trị của các biến ở mỗi góc;một giải pháp tối ưu sẽ nằm ở một (hay nhiều) của họ.Bước đầu tiên trong phương pháp điểm góc là đồ thị các khó khăn và tìm thấy trong vùng khả thi.Đây cũng là bước đầu tiên trong các phương pháp isoprofit, và vùng khả thi sẽ được hiển thị một lần nữatrong hình 7.9. Bước thứ hai là để tìm các điểm góc của vùng khả thi. Đối với FlairVí dụ đồ nội thất, tọa độ của ba trong số các điểm góc là hiển nhiên từ quan sát cácđồ thị. Đây là (0, 0), (50, 0), và (0, 80). Điểm góc thứ tư là nơi hai hạn chếđường giao nhau và tọa độ phải được tìm thấy trường bằng cách giải các phương trình 2đồng thời cho hai biến.Có một số cách để giải quyết phương trình đồng thời, và bất kỳ người trong số này có thểđược sử dụng. Chúng tôi sẽ minh họa các phương pháp loại bỏ đây. Để bắt đầu phương pháp loại bỏ, hãy chọn mộtTây-Tây Bắc và phải được loại bỏ

Kết quả (Việt) 2:

Một cách tiếp cận thứ hai để giải quyết vấn đề LP sử dụng phương pháp điểm góc. Kỹ thuật này
là đơn giản về mặt khái niệm hơn là phương pháp dòng isoprofit, nhưng nó liên quan đến cách nhìn vào lợi nhuận tại
tất cả các điểm góc của khu vực khả thi.
Các lý thuyết toán học đằng sau LP rằng một giải pháp tối ưu cho bất kỳ vấn đề (có nghĩa là,
các giá trị của T, C rằng năng suất lợi nhuận tối đa) sẽ nằm ở một điểm góc, hoặc cực điểm,
các khu vực có tính khả thi. Do đó, nó chỉ là cần thiết để tìm các giá trị của các biến ở mỗi góc,
một giải pháp tối ưu sẽ nằm ở một (hoặc nhiều hơn) của họ.
Bước đầu tiên trong phương pháp điểm góc vẽ đồ thị các khó khăn và tìm thấy những khu vực có tính khả thi.
Đây cũng là bước đầu tiên trong phương pháp isoprofit, và các khu vực có tính khả thi được thể hiện một lần nữa
trong hình 7.9. Bước thứ hai là tìm các điểm góc của khu vực khả thi. Đối với Flair
dụ thất, tọa độ của ba trong số các điểm góc là hiển nhiên từ việc quan sát các
đồ thị. Đó là (0, 0), (50, 0), và (0, 80). Các điểm góc thứ tư là nơi mà hai chế
đường giao nhau, và tọa độ phải được tìm thấy đại số bằng cách giải hai phương trình
đồng thời cho hai biến.
Có một số cách để giải phương trình đồng thời, và bất kỳ số này có thể được
sử dụng. Chúng tôi sẽ minh họa các phương pháp loại bỏ ở đây. Để bắt đầu phương pháp loại trừ, hãy chọn một
biến sẽ được loại bỏ