Rozwiązane

Elektrownia jest usytuowana po przeciwnej stronie rzeki niż fabryka. Fabryka znajduje się 5 km w dół biegu rzeki od elektrowni. Rzeka ma szerokość 1 km. Między elektrownią a fabryką ma być położony kabel. Koszt umieszczenia kabla pod wodą wynosi 40 000 zł za km, a na lądzie 20 000 zł za km. Wyznaczyć trasę ułożenia kabla na lądzie i pod wodą w taki sposób, aby było to najbardziej opłacalne.