총 50개
-
프림(Prim)의 최소 신장 트리 알고리즘(PrimMST) 수행 과정2025.05.011. 프림(Prim)의 최소 신장 트리 알고리즘 프림의 최소 신장 트리 알고리즘은 그래프에서 최소 비용의 신장 트리를 찾는 알고리즘입니다. 이 알고리즘은 임의의 시작점에서 시작하여 단계적으로 정점을 추가하면서 최소 비용의 신장 트리를 구축합니다. 이 과정을 단계별로 자세히 설명하면 다음과 같습니다. 1. 프림(Prim)의 최소 신장 트리 알고리즘 프림의 최소 신장 트리 알고리즘은 그래프 이론에서 널리 사용되는 중요한 알고리즘입니다. 이 알고리즘은 가중치가 있는 무방향 그래프에서 최소 비용의 신장 트리를 찾는 데 사용됩니다. 프림 알...2025.05.01
-
[화공생물공학단위조작실험2] 다단식 연속증류 실험 예비레포트2025.01.191. 연속 증류 연속 증류의 평형곡선과 작동선을 이용하여 이론단수를 계산하고, 최소 환류비 및 단효율에 대한 이론적 이해를 바탕으로 실제 조업 조건을 이해한다. 단효율 개념을 활용해 실제 단수와 이론단수 간의 차이를 분석하며, 공정 운영 시 최적화 조건에 대해 학습한다. 2. 다단식 증류 실험 절차 장치의 모든 밸브가 잠기고 스위치가 OFF 되어 있는지 확인하고, Main S/W를 ON으로 하여 각 지시계가 정상 작동되는지 확인한다. 공급탱크와 reboiler에 에탄올 용액을 넣고, 냉각수를 응축기로 보낸다. 공급용액 펌프를 작동하...2025.01.19
-
의사결정의 구성요소, 의사결정나무를 포함하여 의사결정의 계량적 방법에 대해 설명하시오2025.01.171. 의사결정의 구성요소 의사결정에 있어 '무엇을', '언제', '어디서', '어떻게', '누가'와 같은 요소들이 중요하게 고려된다. 이러한 요소들은 생산을 위한 자원 필요량, 작업 시기, 장소, 방법, 주체 등을 포함한다. 2. 의사결정나무 의사결정나무는 분류와 예측을 위해 널리 사용되는 방법으로, 결과에 대한 설명이 쉽고 이해하기 쉬운 장점이 있다. 의사결정나무 알고리즘에는 CART, CHAID, C4.5, C5.0 등이 있으며, 변수 선택, 최적 분리, 종료 규칙 등을 고려해야 한다. 3. 기타 의사결정의 계량적 방법 시간-비...2025.01.17
-
최소비용 커피 블렌딩 제품 개발2025.01.031. 최소비용 블렌딩 제품 찾기 원두 A와 C를 각각 500kg씩 사용하는 조합이 '맛' 평가 점수 80점 이상을 만족하면서도 가장 경제적인 것으로 나타났습니다. 이 경우 블렌딩 제품 1,000kg당 원두 A 500kg, 원두 C 500kg이 포함됩니다. 이 조합의 단가는 475원/kg입니다. 2. 새로운 기준 적용 시 최적 블렌딩 제품 출시 기준이 '맛' 80점 이상, '향' 75점 이상으로 변경되면 원두 A와 C만의 조합은 더 이상 최적이 아닙니다. '향' 점수를 높이기 위해 원두 B를 적절한 비율로 추가해야 합니다. 다양한 블...2025.01.03
-
공학경제 3장 문제풀이2025.04.281. 농작물 재배량 최적화 의사결정변수는 귀리 재배량 X1, 보리 재배량 X2, 옥수수 재배량 X3입니다. 의사결정기준은 농작물 총 수익 최대화이며, 제약조건은 노동 최대시간 6500시간, 가용 비료량 200입니다. 최적해는 X1=100, X2=25, X3=0이며 총 이익은 65,000입니다. 2. 막대 생산량 최적화 의사결정변수는 60인치 막대 개수 X1, 12인치 막대 개수 X2, 18인치 막대 개수 X3, 24인치 막대 개수 X4, 40인치 막대 개수 X5입니다. 의사결정기준은 최소한의 60인치 막대 개수 최소화이며, 제약조건...2025.04.28
-
[디지털공학개론] 부울대수의 규칙(교환법칙, 결합법칙, 분배법칙, 드모르강의 정리)들을 각각 증명해보자.(단, 부울대수식은 변수 3개(A,B,C)를 모두 사용한다.)2025.01.221. 교환법칙의 증명 교환법칙은 부울대수에서 두 변수 간의 순서를 교환해도 결과가 동일하다는 것을 의미한다. 이는 덧셈과 곱셈 모두에 적용되며, OR 연산과 AND 연산 모두에서 성립함을 증명하였다. 교환법칙은 논리 회로의 대칭성을 보장하는 데 기여한다. 2. 결합법칙의 증명 결합법칙은 연산의 순서를 어떻게 결합해도 결과가 동일하다는 것을 의미한다. 이는 덧셈과 곱셈 모두에 적용되며, OR 연산과 AND 연산 모두에서 성립함을 증명하였다. 결합법칙은 논리식을 단순화하고 회로를 최적화하는 데 유용하다. 3. 분배법칙의 증명 분배법칙은...2025.01.22
-
알고리즘_혁신의 종류에 대하여 구체적으로 설명하시오2025.01.271. 그리디 알고리즘의 최적화 결과 그리디 알고리즘은 최적해를 구하기 위해 활용하는 근사적인 방법으로, 여러 경우 중 하나를 결정해야 할 때 '탐욕'이란 뜻처럼 가장 최적의 해만을 선택하는 과정으로 최종적인 해답에 도달한다. 거스름돈 문제는 그리디 알고리즘이 최적화 알고리즘이 될 수 있는 사례로, 가장 큰 화폐 단위 동전부터 선택해 거슬러 주는 방식으로 최소 동전 개수를 구할 수 있다. 2. 그리디 알고리즘의 비최적화 결과 그리디 알고리즘이 최적화 알고리즘이 되지 못하는 사례로 도둑의 가방 문제를 들 수 있다. 가방에 담을 수 있는...2025.01.27
-
공학경제 2장 문제풀이2025.04.281. 의사결정변수 설정 이 문제에서는 낮 전화 횟수 X와 밤 전화 횟수 Y를 의사결정변수로 설정하고, 마케팅 설문조사 비용을 최소화하는 것을 목적으로 하고 있습니다. 제약조건으로는 젊은 남자, 나이 든 남자, 젊은 여자, 나이 든 여자의 최소 전화 횟수와 전체 통화 횟수 대비 밤 전화 횟수의 비율 등이 있습니다. 이를 바탕으로 선형계획법 모형을 수립하고 그래프를 통해 최적해를 찾았습니다. 2. 사업 참여 비율 최적화 이 문제에서는 첫 번째 친구와 두 번째 친구의 사업 참여 비율 A와 B를 의사결정변수로 설정하고, 투자 수익을 최대화...2025.04.28
-
배열의 정의, 선언, 초기화 및 활용2025.05.051. 배열의 정의 배열은 C언어에서 연속적인 메모리 영역에 동일한 데이터 타입의 여러 요소를 저장할 수 있는 구조입니다. 배열을 사용하면 데이터를 더욱 구조화된 방식으로 저장하고 접근할 수 있습니다. 2. 1차원 배열 선언 1차원 배열을 선언하려면 데이터 타입, 배열 이름, 배열 크기를 지정해야 합니다. 예를 들어, int arr[5]는 크기가 5인 int형 1차원 배열을 선언하는 것입니다. 3. 배열 활용 사례 배열은 시계열 데이터 저장, 문자열 처리, 정렬 및 검색 알고리즘 구현, 행렬 및 벡터 연산 등 다양한 상황에서 활용됩니...2025.05.05
-
기업의 생산성 향상 및 효율성을 높이기 위한 4차 산업혁명 기술 활용2025.05.111. 4차 산업혁명 기술 4차 산업혁명의 핵심 기술인 사물인터넷(IoT), 빅데이터, 인공지능(AI), 사이버물리시스템(CPS) 등을 활용하여 기업의 생산성 향상과 효율성 제고를 도모할 수 있다. 이러한 기술들은 자동화, 최적화, 예측 등을 통해 생산 공정을 혁신하고 품질 향상을 가능하게 한다. 2. 스마트 팩토리 4차 산업혁명 기술을 기반으로 한 스마트 팩토리는 생산 공정의 지능화와 자동화를 통해 생산성과 효율성을 높일 수 있다. 센서, 로봇, 클라우드 등의 기술을 활용하여 실시간 모니터링, 최적화된 생산 계획, 자동화된 공정 등...2025.05.11
1 / 5
