Linear programming

Hiểu những giả thiết cơ bản và các đặc tính của quy hoạch tuyến tính (LP- Linear Programming). Giải bài toán qui hoạch tuyến tính 2 biến bằng phương pháp đồ thị với 2 phương pháp: phương pháp điểm góc và phương pháp đường đồng lợi nhuận. Hiểu các trường hợp đặc biệt của QHTT như: vô nghiệm, miền nghiệm không giới hạn, dư ràng buộc và nhiều phương án tối ưu. Dùng Excel để giải các bài toán QHTT...

34p namson94 20-07-2012 233 48   Download

Trong toán học, quy hoạch tuyến tính (QHTT) (tiếng Anh: linear programming - LP) là bài toán tối ưu hóa, trong đó hàm mục tiêu (objective function) và các điều kiện ràng buộc đều là tuyến tính. Trong bài toán này, cho một đa tạp (polytope) (chẳng hạn một đa giác hoặc một đa diện), và một hàm tuyến tính (affine) nhận giá trị thực f(x_1, x_2, \dots, x_n)=a_1x_1+a_2x_2+\cdots +a_nx_n+b\, xác định trên đa tạp đó, mục đích là tìm một điểm trên đa tạp tại đó hàm có giá trị nhỏ nhất (hoặc lớn nhất). Các điểm như...

0p possibletb 22-11-2012 462 110   Download

In this thesis, we investigate the problem of IoT services deployment in Cloud-Fog system to provide IoT services with minimal resource usage cost. We for-mulate the problem using a Mixed-Integer Linear Programming model taking into account the characteristics of computing and transmission resources in Cloud-Fog system as well as the IoT services specific requirements.

55p tamynhan0 04-07-2020 15 3   Download

This Paper presents a framework for time crashing a mega project by using the linear programming technique such to earned least total crashing cost.

11p guineverehuynh 17-06-2020 24 5   Download

The present article exposes a model of Mixed Integer Linear Programming (MILP) as a support for strategic decision making, guided to the location of facilities in ethanol supply chains under a configuration of collection centers of raw material and production plants, directly impacting costs related to logistics and operations.

16p tocectocec 24-05-2020 17 1   Download

In this paper, one-stage and two-stage nonlinear programming problems are investigated in order to evaluate the efficiency of two types of network data envelopment analysis model.

14p tohitohi 22-05-2020 15 1   Download

The proposed study also develops a multi-product and multi-period model based on a mixed integer linear programming (MILP) approach for profit maximization. The study also considers uncertainty in the amount of raw material, processing, storage and distribution of several products flow.

14p tohitohi 22-05-2020 14 1   Download

Hiểu những giả thiết cơ bản và các đặc tính của quy hoạch tuyến tính (LP- Linear Programming); giải bài toán quy hoạch tuyến tính 2 biến bằng phương pháp đồ thị với 2 phương pháp: phương pháp điểm góc và phương pháp đường đồng lợi nhuận;... là những nội dung chính mà "Bài giảng Ứng dụng định lượng trong quản trị doanh nghiệp thủy sản" hướng đến trình bày.

11p bienbuondiuem 16-05-2016 117 8   Download

When instructions within a program are executed one after the other sequentially that program is said to have a linear structure. Decision making after examining all available options is very important in life as well as in programming. For example, it is the law that all males 18 or older should register with the selective service. If you are writing a program to send out reminders to enforce this law, the decision to send the letter should be based on if a person is male and if he is 18 or older. In this chapter you will learn how to...

8p linhtk93 15-04-2013 85 3   Download

In Chapter 11, Linear Programming was applied to those investments satisfying the following assumptions:Additivity within activities: resource consumption is constant per unit of output; there are no economies of scale.

16p muaxuan102 21-02-2013 63 5   Download

The process of finding an optimum outcome from a set of constrained resources, where the objective function and the constraints can be expressed as linear equations. The process of finding an optimum outcome from a set of constrained resources, where the objective function and the constraints can be expressed as linear equations.

15p muaxuan102 21-02-2013 51 6   Download

We develop an analogue for sphere packing of the linear programming bounds for error-correcting codes, and use it to prove upper bounds for the density of sphere packings, which are the best bounds known at least for dimensions 4 through 36. We conjecture that our approach can be used to solve the sphere packing problem in dimensions 8 and 24. Contents 1. Introduction 2. Lattices, Fourier transforms, and Poisson summation 3. Principal theorems 4. Homogeneous spaces 5. Conditions for a sharp bound 6. Stationary points 7. Numerical results 8. Uniqueness Appendix A. ...

27p tuanloccuoi 04-01-2013 50 6   Download

Tuyển tập các báo cáo nghiên cứu về sinh học được đăng trên tạp chí y học Molecular Biology cung cấp cho các bạn kiến thức về ngành sinh học đề tài: A linear programming approach for estimating the structure of a sparse linear genetic network from transcript profiling data...

15p hoami_2511 21-10-2011 51 5   Download

Tuyển tập các báo cáo nghiên cứu khoa học ngành toán học tạp chí Department of Mathematic dành cho các bạn yêu thích môn toán học đề tài: Linear programming and the worst-case analysis of greedy algorithms on cubic graphs...

29p thulanh7 04-10-2011 54 8   Download

Tuyển tập các báo cáo nghiên cứu khoa học ngành toán học tạp chí Department of Mathematic dành cho các bạn yêu thích môn toán học đề tài:New Upper Bounds for the Size of Permutation Codes via Linear Programming...

9p thulanh7 04-10-2011 51 4   Download

Các kết quả thu được được minh họa bằng các ví dụ. 2000 Toán Phân loại Chủ đề: 90C20, 90C26, 90C31. Từ khóa: Không giới hạn chương trình bậc hai, tuyến tính nhiễu loạn, KKT điểm thiết lập, semicontinuity thấp hơn.

12p phalinh21 01-09-2011 43 3   Download

Một trong các phương pháp chọn phương án tối ưu, thuật toán Qui hoạch Tuyến tính (Linear Programming) được sử dụng nhiều trong phân tích kinh tế. Sau đây là các ví dụ dẫn đến các bài toán Quy hoạch Tuyến tính: QUI HOẠCH TUYẾN TÍNH ? Ví dụ thứ 1: Nông dân Hai Lúa có 50 ha đất. Bên cạnh kỹ thuật kinh nghiệm canh tác và tiên đoán thị trường tiêu thụ, dựa vào điều kiện đất đai, nhân lực và nguồn nước, Hai Lúa quyết định trồng 2 loại hoa màu là Bắp và Đậu. ...

9p vitconsieuquay 17-08-2011 92 10   Download

Màn hình chính của WindStorm hiện ra. (hình 1.1) Hình 1.1. Màn hình chính 2. Từ File, chọn New (hình 1.2) Cách khác: dùng chuột click vào nút Bảng Module List hiện ra (hình1. 3) Chú ý: Module List là danh sách những mô hình vấn đề mà chương trình Wind Storm có thể giải quyết. Hình.1.2. File menu Hình 1.3. Bảng Module List 3. Từ danh sách các mô hình, chọn mô hình thích hợp. 4. Chọn OK Sử dụng mô hình tuyến tính (Linear/ Integer Programming) 1. Từ bảng Module List, chọn Linear/Integer Programming (hình 2.1) Bảng các thông tin (Model Parameters) hiện ra (hình...

4p banhtalong 14-07-2010 112 9   Download