Javascript bị vô hiệu

Javascript bị vô hiệu, một vài chức năng sẽ không hoạt động. Vui lòng bật lại Javascript để sử dụng đầy đủ các chức năng.

Cho 6 chi tiết sản phầm cần được gia công trên 2 máy A và B. Hãy xác định thời gian sớm nhất oàn thành việc gia công 6 sản phầm trên 2 máy

Bắt đầu bởi betty, 04-07-2021 - 15:17

rời rạc tối ưu

Please log in to reply

Chủ đề này có 1 trả lời

#1
betty

Đã gửi 04-07-2021 - 15:17

Binh nhì

Thành viên mới
11 Bài viết

Cho 6 chi tiết sản phẩm 1, 2, ....6 cần được gia công trên 2 máy A và B với thời gian gia công lần lượt trên máy A là 3, 2, 5, 4, 6, 7 và trên máy B lần lượt là 1, 2, 4, 3, 7, 4.

Biết rằng:

+ Mỗi chi tiết sản phẩm cần hoàn thành gia công trên máy A rồi mới chuyển sang thi công trên máy B

+ Mỗi thời điểm, mỗi máy chỉ thực hiện gia công được nhiều nhất 1 chi tiết sản phẩm

Hãy xác định thời gian sớm nhất hoàn thành việc gia công 6 sản phấm trên 2 máy A và B.

Mọi người giúp em giải quyết theo hướng đồ thị thì càng tốt ạ.

Cảm ơn mọi người!

DOTOANNANG và Hoang72 thích

#2
perfectstrong

Đã gửi 05-07-2021 - 14:47

$LOVE(x)|_{x =\alpha}^\Omega=+\infty$

Quản lý Toán Ứng dụng
4996 Bài viết

Cái này có quy tắc Johnson rồi bạn. Và bài toán này nói chung không thuộc về THCS đâu nhé.

https://en.wikipedia.../Johnson's_rule

Luôn yêu để sống, luôn sống để học toán, luôn học toán để yêu!!!
$$\text{LOVE}\left( x \right)|_{x = \alpha}^\Omega = + \infty $$
I'm still there everywhere.

Trở lại Tổ hợp và rời rạc

Được gắn nhãn với một hoặc nhiều trong số những từ khóa sau: rời rạc, tối ưu

Toán Ứng dụng → Tối ưu hóa → Cho ví dụ một bài toán tối ưu có chặn dưới lớn nhất của hàm mục tiêu trên tập phương án là hữu hạn, tập phương án khác rỗng nhưng bài toán đó vô nghiệ Bắt đầu bởi Min0508, 02-03-2023 toán đại học, tối ưu, vô nghiệm và .	3 Trả lời 417 Views	perfectstrong 10-03-2023
Toán thi Học sinh giỏi và Olympic → Tổ hợp và rời rạc → Viết $1,2,...,n^{2}$ vào các ô của bảng $n\times n$.CMR tồn tại 2 ô cùng cột hoặc cùng hàng s/c hiệu của hai số trên 2 ô đó $>\frac{n^2}{2}$ Bắt đầu bởi Explorer, 04-02-2023 tổ hợp, rời rạc, nguyên, ô vuông và .	2 Trả lời 565 Views	$Viết $1,2,...,n^{2}$ vào các ô của bảng $n\times n$.CMR tồn tại 2 ô cùng cột hoặc cùng hàng s/c hiệu của hai số trên 2 ô đó $>\frac{n^2}{2}$ - bài viết cuối bởi Explorer$ Explorer 09-02-2023
Toán thi Học sinh giỏi và Olympic → Tổ hợp và rời rạc → Cho S gồm các xâu nhị phân độ dài n TM mọi X,Y thuộc S thì X,Y khác nhau ở ít nhất 3 vị trí.CMR:$\|S\|\leq \frac{2^{n}}{n+1}$ Bắt đầu bởi Explorer, 30-01-2023 tổ hợp, rời rạc, dirichlet, xâu và .	1 Trả lời 473 Views	$Cho S gồm các xâu nhị phân độ dài n TM mọi X,Y thuộc S thì X,Y khác nhau ở ít nhất 3 vị trí.CMR:$\|S\|\leq \frac{2^{n}}{n+1}$ - bài viết cuối bởi Hoang72$ Hoang72 01-02-2023
Toán Trung học Cơ sở → Toán rời rạc → Có thể chia tập $X=\{ 1,2,…,17 \}$ thành hai tập rời nhau sao cho tích các phần tử thuộc tập này bằng tổng các phần tử thuộc tập kia? Bắt đầu bởi nguyentrongvanviet, 01-06-2021 rời rạc, phản chứng	1 Trả lời 1149 Views	$Có thể chia tập $X=\{ 1,2,…,17 \}$ thành hai tập rời nhau sao cho tích các phần tử thuộc tập này bằng tổng các phần tử thuộc tập kia? - bài viết cuối bởi perfectstrong$ perfectstrong 02-06-2021
Toán Trung học Cơ sở → Toán rời rạc → chứng minh rằng có thể chọn ra 3 số x , y , z là độ dài 3 cạnh của một tam giác. Bắt đầu bởi nguyentrongvanviet, 01-06-2021 số học, phản chứng, rời rạc	1 Trả lời 739 Views	Einstein1431879 17-07-2021

1 người đang xem chủ đề

0 thành viên, 1 khách, 0 thành viên ẩn danh

Community Forum Software by IP.Board
Licensed to: Diễn đàn Toán học

Cho 6 chi tiết sản phầm cần được gia công trên 2 máy A và B. Hãy xác định thời gian sớm nhất oàn thành việc gia công 6 sản phầm trên 2 máy

#1 betty Đã gửi 04-07-2021 - 15:17

#2 perfectstrong Đã gửi 05-07-2021 - 14:47

Được gắn nhãn với một hoặc nhiều trong số những từ khóa sau: rời rạc, tối ưu

Cho ví dụ một bài toán tối ưu có chặn dưới lớn nhất của hàm mục tiêu trên tập phương án là hữu hạn, tập phương án khác rỗng nhưng bài toán đó vô nghiệ

Viết $1,2,...,n^{2}$ vào các ô của bảng $n\times n$.CMR tồn tại 2 ô cùng cột hoặc cùng hàng s/c hiệu của hai số trên 2 ô đó $>\frac{n^2}{2}$

Cho S gồm các xâu nhị phân độ dài n TM mọi X,Y thuộc S thì X,Y khác nhau ở ít nhất 3 vị trí.CMR:$|S|\leq \frac{2^{n}}{n+1}$

Có thể chia tập $X=\{ 1,2,…,17 \}$ thành hai tập rời nhau sao cho tích các phần tử thuộc tập này bằng tổng các phần tử thuộc tập kia?

chứng minh rằng có thể chọn ra 3 số x , y , z là độ dài 3 cạnh của một tam giác.

1 người đang xem chủ đề

Đăng nhập

#1
betty

Đã gửi 04-07-2021 - 15:17

#2
perfectstrong

Đã gửi 05-07-2021 - 14:47