Dictionaries are mutable, and copying them using copy results in dictionaries that share internal objects, which causes unwelcome surprises.

(related: #29101)

Depends on #31307

CC: @novoselt @yuan-zhou

Component: linear programming

Author: Matthias Koeppe, ...

Issue created by migration from https://trac.sagemath.org/ticket/31308