Tecnologia

ALGEBRA

EJERCITACION: PROGRAMACION LINEAL



Actividades:

1) Resolver el siguiente problema con método simplex. Indique la solución que optimiza, el valor óptimo de lafunción objetivo, y los valores de las holguras.







[pic]







Sujeto a:

[pic]

[pic][pic]

[pic]










2) Resolver con método gráfico el siguiente problema:

Se ha establecido que losrequerimientos diarios mínimos para un organismo son: 9 unidades de hidratos de carbono, 21 unidades de vitaminas y 6 unidades de proteínas. Se dispone de dos tipos de aceites: elaceite I que contiene por unidad 3 unidades de hidratos de carbono, 6 de vitaminas y 1 de proteínas; y el aceite II que contiene 1 unidad de hidratos de carbono, 3 de vitaminas, y 3 deproteínas. Suponiendo que el costo del aceite I sea de $25 por unidad y de $50 por unidad de aceite II, se quiere determinar la solución que minimiza el costo.










3)Dado el siguiente problema de programación lineal, resuelva e indique el valor óptimo de la función objetivo.



Maximizar [pic]



Sujeto a:

[pic]4) Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La empresa A le paga $5.. por cada impreso repartido y la empresa B, con folletos más grandes, le paga$7 por impreso. El estudiante lleva dos bolsas: una para los impresos A, en la que caben a lo sumo 120 y otra para los impresos B, en la que caben a lo sumo100. Ha calculado que cadadía es capaz de repartir 150 impresos como máximo. Lo que se pregunta el estudiante es: ¿Cuántos impresos habrá que repartir de cada clase para que su beneficio diario sea máximo?