Вы находитесь на странице: 1из 5

UNIVERSIDAD NACIONAL DE LOJA

FACULTAD DE ENERGIA LAS INDUSTRIAS Y


LOS RECURSOS NATURALES NO RENOVABLES

INVESTIGACION DE OPERACIONES

Resolución de Ejercicios de Programación Lineal

NOMBRE: Jhony Xavier Mendoza Japon

DOCENTE: Ing. María del Cisne Ruilova Sánchez

LOJA – ECUADOR
Una empresa tiene dos minas:

La mina A produce diariamente 1Tm de antracita de alta calidad, 2Tm de calidad media
y 4 Tm de baja calidad. La mina B produce diariamente 2Tm de antracita de alta
calidad, 2Tm de calidad media y 2Tm de baja calidad. La empresa necesita 70Tm de
carbón de alta calidad, 130Tm de calidad media y 150Tm de baja calidad. Los costes de
producción diarios son de 150$ en la mina A y de 200$ en la mina B

¿Cuántos días debe trabajar cada mina para que los costes de producción sean mínimos?

Calidad Calidad
Baja Calidad Coste
Superior Media
Mina A X 2X 4X 150X
Mina B 2Y 2Y 2Y 200Y
70 130 150

Variables

X= cantidad producida por la mina A

Y=cantidad producida por la mina B

Función Objetivo

Minimizar Z= 150x+200y

Restricciones

• X+2y >=70
• 2X+2Y>=130
• 4X+2Y>=150
• X, Y>=0
Analizamos las soluciones:

x y z

A 0 75 15000

B 10 55 12500

C 60 5 10000

D 70 0 10500

Vemos que el coste mínimo se produce en el punto C, haciendo trabajar 60 días a la


mina A y 5 días a la mina B
Un pastelero tiene 150 kg de harina, 22 kg de azúcar y 275 kg de mantequilla para hacer
dos tipos de pasteles P y Q. Para hacer una docena de pasteles de tipo P necesita 3 kg de
harina, 1 kg de azúcar y 1 kg de mantequilla y para hacer una docena de tipo Q necesita
6 kg de harina, 0,5 kg de azúcar y 1 kg de mantequilla. El beneficio que obtiene por una
docena de tipo P es 20 kg y por una docena de tipo Q es 30.

Hallar, el número de docenas que tiene que hacer de cada clase para que el beneficio sea
máximo.

Variables

p= Tipo de pastel numero 1

q=Tipo de pastel numero 2

Función Objetivo

Maximizar Z= $20p + $30q

Restricciones

• 3p + 6q <= 150
• 2p + 1q <= 44
• 1p + 1q <= 27,5
• p >= 2 docenas
• p <= 20 docenas
• p, q >= 0
P q Z=20p+30q
A 2 0 40
B 2 25 760
C 5 22,5 775
D 16,5 11 660
E 20 4 520
F 20 0 400

Por lo tanto, La solución del problema es:

Beneficio total máximo z= $775

p: 5 docenas de pasteles tipo P

q: 22 ½ docenas de pasteles tipo Q

Похожие интересы