今回も第19回・20回に引き続き、アルゴリズムで解ける発展的な問題を紹介します。今回のテーマは「線形計画問題」です。やや難しい内容になりますが、アルゴリズムを使えば“こんな問題も解けるのか”ということを体感していただけると幸いです。 線形計画問題とは 線形計画問題は以下のような問題です。 目の前にラーメンとサラダが置かれており、1gあたりのカロリーはラーメンが3kcal、サラダが1kcalです。ま …
今回も第19回・20回に引き続き、アルゴリズムで解ける発展的な問題を紹介します。今回のテーマは「線形計画問題」です。やや難しい内容になりますが、アルゴリズムを使えば“こんな問題も解けるのか”ということを体感していただけると幸いです。 線形計画問題とは 線形計画問題は以下のような問題です。 目の前にラーメンとサラダが置かれており、1gあたりのカロリーはラーメンが3kcal、サラダが1kcalです。ま …