Se desea obtener tres elementos químicos a partir de las sustancias A y B. Un kilo de A contiene
Desarrollo:
Variables del problema:
Función objetivo:
Se ha de minimizar el coste (coste
Restricciones:
-
, (el número de kilos no puede ser negativo). -
(como mínimo tenemos que conseguir g de la primera sustancia). -
(como máximo tenemos que obtener g de la segunda sustancia). -
(como máximo tenemos que obtener g de la tercera sustancia). (la cantidad de la sustancia A es como mucho el doble de la de B).
Vértices de la región de validez:
(Son los puntos de corte entre las rectas asociadas a las restricciones, que además cumplen todas las inecuaciones. Véase que la restricción
-
donde cortan las restricciones y . -
donde cortan las restricciones y . -
donde cortan las restricciones y . donde cortan las restricciones y .
Valor de la función objetivo en los vértices de la zona de validez:
La función coste toma su valor mínimo (
Solución:
Para conseguir minimizar el coste, ateniéndonos a las restricciones del problema, se han de comprar