Lập trình số nguyên Zero-One là gì?
Lập trình số nguyên một (cũng được viết là lập trình số nguyên 0-1) là một phương pháp toán học sử dụng một loạt các câu trả lời nhị phân, có (1) và không (0) để đi đến một giải pháp khi có hai tùy chọn loại trừ lẫn nhau. Trong thế giới tài chính, lập trình như vậy thường được sử dụng để đưa ra câu trả lời cho các vấn đề phân bổ vốn, cũng như để tối ưu hóa lợi nhuận đầu tư và hỗ trợ lập kế hoạch, sản xuất, vận chuyển và các vấn đề khác.
Khái niệm cơ bản về lập trình số nguyên
Lập trình Integer là một nhánh của lập trình toán học hoặc tối ưu hóa, bao gồm việc tạo các phương trình để giải các bài toán. Thuật ngữ "lập trình toán học" được kết nối với thực tế là mục tiêu giải quyết các vấn đề khác nhau là chọn các chương trình hành động. Việc chỉ định một giá trị có / không đơn giản có thể là một cách mạnh mẽ để thiết lập một khung giải quyết vấn đề tuyến tính để xác định sự không hiệu quả.
Chìa khóa chính
- Lập trình số nguyên không có một quyết định dựa trên các quyết định có (1) và không (0) loại trừ lẫn nhau để tìm giải pháp. Trong các bài toán số nguyên không có một, mỗi biến chỉ được biểu thị bằng 0 hoặc 1 và có thể đại diện cho việc chọn hoặc từ chối một tùy chọn, bật hoặc tắt một số công tắc, câu trả lời có hoặc không hoặc nhiều ứng dụng khác.
Ví dụ thực tế về lập trình số nguyên không một
Một ví dụ đơn giản về cách lập trình số nguyên không có thể được sử dụng trong phân bổ vốn sẽ là trong việc xác định số lượng dự án phát triển sản phẩm có thể hoàn thành trước một ngày nhất định hoặc trong một ngân sách nhất định. Ví dụ, một số biến cho mỗi dự án có thể được cung cấp các giá trị mà cuối cùng dẫn đến quyết định nhị phân 1 (có) hoặc 0 (không) về việc có nên đưa dự án vào ngân sách hay không.
