-.PROGRAMACION LINEAL.-
EJEMPLO 1.
Un expendio de carnes de la ciudad acostumbra preparar la carne para albondigón
con una combinación de carne molida de res y carne molida de cerdo. La carne de
res contiene 80% de carne y 20% de grasa, y le cuesta a la tienda 80$ por libra; la
carne de cerdo contiene 68% de carne y 32% de grasa, y cuesta 60$ por libra. ¿Qué
cantidad de cada tipo de carne debe emplear la tienda en cada libra de albondigón,
si se desea minimizar el costo y mantener el contenido de grasa no mayor de 25%?
EJEMPLO 2.
Una excursionista planea salir de campamento. Hay cinco artículos que desea llevar
consigo, pero entre todos sobrepasan las 60 Ib que considera que puede cargar.
Para auxiliarse en la selección, ha asignado un valor a cada articulo en orden
ascendente de importancia:
Artículo 1 2 3 4 5
Peso, Ib 52 23 35 15 7
Valor 100 60 70 15 15
¿Qué artículos deberá llevar para maximizar el valor total, sin sobrepasar la
restricción de peso?
EJEMPLO 3.
Minas Universal opera tres minas en West Virginia. El meneral de cada una se
separa,antes de embarcarse, en dos grados. La capacidad diaria de producción de
las mismas así, como sus costos diarios de operación son los siguientes:
Mineral de grado alto, Mineral de grado bajo, Costo de operacion,
Ton/día Ton/día $1 000/dia
Mina I 4 4 20
Mina II 6 4 22
Mina III 1 6 18
La Universal se comprometió a entregar 54 toneladas de mineral de grado alto y 65
toneladas de mineral de grado bajo para fines de la siguiente semana. Además,
tiene contratos de trabajo que garantizan a los trabajadores de ambas minas el pago
del día completo por cada día o fracción de día que la mina esté abierta.
Determínese el número de días que cada mina debería operar durante la siguiente
semana, si Minas Universal ha de cumplir su compromiso a un costo total mínimo.
