UNIVERSIDAD TECNOLOGICA DE SANTIAGO
(UTESA) VICTOR LIRIA
118-6843
INVESTIGACIÓN DE OPERACIONES I
Práctica final Valor 30 puntos
1) Una fábrica de piensos para animales produce diariamente como mucho
seis toneladas de pienso del tipo A y como máximo cuatro toneladas de pienso
del tipo
B. Además, la producción diaria de pienso del tipo B no puede superar el
doble de la del tipo A y, por último, el doble de la fabricación de pienso del
tipo A sumada con la del tipo B debe ser como poco cuatro toneladas
diarias. Teniendo en cuenta que el coste de fabricación de una tonelada de
pienso del tipo A es de 1000 euros y el de una tonelada del tipo B de 2000
euros.
a) ¿Cuál es la producción diaria para que la fábrica cumpla con sus
obligacionescon un coste mínimo? Calcúlese dicho coste diario mínimo.
DESAROLLO
Sean
Los vértices de la región factible son los
puntos:
Evaluando la función objetivo en cada uno de ellos
obtenemos:
El mínimo se alcanza en el punto
E. toneladas de pienso del tipo
Se deben producir
y ninguna dediariamente
pienso del tipo con un coste mínimo
de
.
2) Un pintor necesita pintura para pintar como mínimo una supercie de 480
m2. Puede comprar la pintura a dos proveedores, A y B. El proveedor A le
ofrece una pintura con un rendimiento de 6 m2 por kg y un precio de 1 euro
por kg. La pintura del proveedor B tiene un precio de 1,2 euros por kg y un
rendimiento de 8 m2 por kg. Ningún proveedor le puede proporcionar mas
de 75 kg y el presupuesto máximo del pintor es de 120 euros. Calcúlese la
cantidad de pintura que el pintor tiene que comprar a cada proveedor para
obtener el mínimo coste. Calcúlese dichocoste mínimo.
Explicación:
área a pintra 480 m2
rendimientos:
PROVEEDOR 1
1 kg..........6m2..........$1.00
PROVEEDOR 2
1kg............8m2..........$1.20
compra máxima por pintor 75 kg
dinero a gastar $120
Análisis
para pintar 480 m2 necesitaría del primer PROVEEDOR Y GASTARIA
80 kg................ 480m2..............$80
para pintar 480 m2 necesitaría del segundo PROVEEDOR Y GASTARIA
60 kg.................480m2............$72
entonces para obtener el se compraría al SEGUNDO PROVEEDOR
60 KG de pintura y pagaríamos $72.00 así pintariamos el total
3) Un artesano fabrica collares y pulseras. Hacer un collar le lleva dos horas y
hacer una pulsera una hora. El material de que dispone no le permite hacer
más de 50 piezas. Como mucho, el artesano puede dedicar al trabajo 80
horas. Por cada collar gana 5 euros y por cada pulsera 4 euros. El artesano
desea determinar el número de collares y pulseras que debe fabricar para
optimizar sus beneficios.
a) Exprésese la función objetivo y las restricciones del problema.
b) Represéntese gráficamente el recinto definido.
c) Obténgase el número de collares y pulseras
correspondientes almáximo beneficio.
La función objetivo es la utilidad:
z = 5x+4y
Las restricciones del problema:
x+y ≤50 piezas
2x+y ≤80 horas
x,y≥0
b) Represente gráficamente el recinto definido
Ver adjunto
z(0;50) = 200
z (30;20) = 230
z (40;0) = 200
c) Obtengase el numero de collares y pulseras correspondientes al máximo
beneficio
x= 50-y
2(50-y) +y = 80
100-2y+y = 80
20 =y
x= 50-20
x = 30
El máximo beneficio:
z = 5*30+4*20
z = 230€
----------------------------------------------------------------------------------------------
4) Un comerciante acude a cierto mercado a comprar naranjas con 500 €. Le
ofrecen dos tipos de naranjas: las de tipo A a 0,5 € el kg y las de tipo B a 0,8 € el
kg. Sabemos que solo dispone en su furgoneta de espacio para transportar 700
kg de naranjas como máximo y que piensa vender el kilo de naranjas de tipo A a
0,58
€ y el de tipo B a 0,9 €. ¿Cuántos kilogramos de naranjas de cada tipo deberá
comprar para obtener beneficio máximo?
Solución:
Sean x "kg de naranjas de tipo A" e y "kg de naranjas de tipo B"
Las restricciones del problema son:
x 0 , y 0 x 0 , y 0
x y 700 x y 700
0,5x 0,8 y 500 5x 8 y 5000
La función que da el beneficio, sujeta a las restricciones
anteriores, es:z f(x, y) (0,58 0,5)x (0,9 0,8)y 0,08x 0,1y
Se representa la recta 0,08x 0,1y 0
4 x 5y 0
El máxim x y 700
5x 8 y 5000 x 200o se obtiene en el punto de intersección de las rectas:
y 500
Se deben comprar 200 kg de tipo A y 500 kg de tipo B 8x 10 y 0
5) Una compañía fábrica y venden dos modelos de lámpara L1 y L2. Para su
fabricación se necesita un trabajo manual de 20 minutos para el modelo L1
y de 30 minutos para el L2; y un trabajo de máquina de 15 minutos para L1
y de 10 minutos para L2. Se dispone para el trabajo manual de 100 horas al
mes y para la máquina 80 horas al mes. Sabiendo que el beneficio por
unidad es de 15 y 10 euros para L1 y L2, respectivamente, planificar la
producción para obtener el máximo beneficio.
Elección de las incógnitas.
x = nº de lámparas L1
y = nº de lámparas L2
- Función objetivo
f(x, y) = 15x + 10y
- Restricciones
Pasamos los tiempos a horas:
20 min = 1/3 h
30 min = 1/2 h
10 min = 1/6 h
1/3x + 1/2y ≤ 100
1/3x + 1/6y ≤ 80
x≥0
y≥0
El conjunto de soluciones factibles son:
SOLUCIONES DE EJERCICIOS DE PROGRAMACIÓN LINEAL II
Copyright © [Link] 2014 Todos los Derechos Reservados
Puede ser libremente copiado para uso personal o para el aula.
Las coordenadas de los vértices del recinto de las soluciones
factibles son:
En la función objetivo sustituimos cada uno de los vértices.
f(x, y) = 15x + 10y
f(0, 200) = 15·0 + 10·200 = 2 000 €
f(240, 0 ) = 15·240 + 10·0 = 3 600 €
f(210, 60) = 15·210 + 10·60 = 3 750 € Máximo
La solución óptima es fabricar 210 del modelo L1 y 60 del
modelo L1 para obtener un beneficio de 3 750 € .
