Primer parcial min360

3.- El gerente de una asociación de empresas para reciclaje, ha sido asignado para
tomar la decisión de a quién debe venderse unos desperdicios recolectados de metal.
Dos empresas: Metales y Hierros Unidos, están interesados en la compra de los
desperdicios. La primera empresa, paga la tonelada de metal $500 y no le interesa en
comprar más de 500 toneladas, en cambio la segunda, que está dispuesta a pagar $400
por tonelada de metal, ofrece comprar un límite máximo de 600 toneladas. Sin
embargo la financiación local ha limitado las compras formulando la siguiente
condición: La cantidad de desperdicio vendida a la empresa Metales no puede superar
el doble de la cantidad vendida a Hierros Unidos. Conociendo que la asociación de
empresas dispone de 10.000 toneladas de desperdicios metálicos, formule un modelo
de programación lineal que permita alcanzar la mejor decisión para el gerente.

𝑥1 = Cantidad de toneladas de desperdicios a vender a Metales Ltda.

𝑥2 = Cantidad de toneladas de desperdicios a vender a Hierros Unidos

max 𝑧 = 500𝑥1 + 400𝑥2

SA:
𝑥1 + 𝑥2 ≤ 10000
𝑥1 ≤ 500
𝑥2 ≤ 600
𝑥1 ≤ 2𝑥2
𝑥1 , 𝑥2 ≥ 0
La mejor decisión para el gerente debe ser vender a la empresa Metales Ltda 500
toneladas, a Hierros Unidos 600 toneladas de desperdicios y de esta forma obtener
una ganancia máxima de $ 490.000. Queda disponible en estas circunstancias 8.900
toneladas.

4.-Considere la siguiente PL:

basicas x1 x2 x3 x4 x5 sol
z -16,00 -15,00 0,00 0,00 0,00 0,00
x3 40,00 31,00 1,00 0,00 0,00 124,00
x4 -1,00 1,00 0,00 1,00 0,00 1,00
x5 1,00 0,00 0,00 0,00 1,00 3,00
z -31,00 0,00 0,00 15,00 0,00 15,00
x3 71,00 0,00 1,00 -31,00 0,00 93,00
x2 -1,00 1,00 0,00 1,00 0,00 1,00
x5 1,00 0,00 0,00 0,00 1,00 3,00
z 0,00 0,00 0,44 28,54 0,00 55,61
x1 1,00 0,00 0,01 0,44 0,00 1,31
x2 0,00 1,00 0,01 1,44 0,00 2,31
x5 0,00 0,00 -0,01 -0,44 1,00 1,69
En a) se realizan 4 iteraciones y en b) sólo 3 iteraciones. El criterio de elegir la
variable no básica con el coeficiente más negativo requiere de más iteraciones (4
contra 3) este criterio es sólo un caso aislado que no garantiza el menor número de
iteraciones, la experiencia computacional demuestra que, en promedio, el criterio más
negativo es más eficiente.