Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

Practica 4 - Inv - Operativa

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 2

FECHA DE ENTREGA: lunes 7 de octubre de 2019

INVESTIGACION OPERATIVA I
PRÁCTICA N°4
Resolver la mitad de los ejercicios por el método Dual y la otra mitad con el método
M.
1. Encontrar la solución óptima de lo siguientes modelos:
a) Minimizar Z = 3X1 + 6X2 b) Minimizar Z = 4X1 + 6X2
s.a. s.a.
X1+ 2X2<= 5 -2X1+ 3X2= 3
6X1+ 7X2<= 3 4X1+ 5X2>= 0
4X1+ 8X2>= 5 4X1+ 8X2>= 5

X1, X2>= 0 X1, X2>= 0

2. Resolver los siguientes problemas:


a) Minimizar Z =2X1 + 3X2 – 5X3 b) Minimizar Z = 2x1 - 4x2 + 3x3
s.a. s.a.
X1+ X2+X3= 7 5X1- 6X2+2X3>= 5
2X1- 5X2+X3>= 10 -X1+ 3X2+5X3>= 8
2X1+ 5X2-4X3<= 4
X1, X2, X3>= 0
X1, X2, X3>= 0

3. En una granja de pollos se da una dieta “para engordar” con una composición
mínima de 15 unidades de una sustancia A y otras 15 de una sustancia B.
En el mercado solo se encuentran dos clases de compuestos: el tipo I con
una composición de una unidad de A y cinco de B, y el tipo II con una
composición de cinco unidades de A y una de B. El precio del tipo I e de 10
dólares y el del tipo II es de 30 dólares. Se pregunta: ¿Qué cantidades se
han de comprar de cada tipo para cubrir las necesidades con un coste
mínimo?

Sustancia A Sustancia B Precio $


Tipo I 1 5 10
Tipo II 5 1 30
15 15

4. Se producen dos tipos de artículos C y D para su producción requieren de


tres procesos para cada uno de los cuales se dispone de 130, 190 y 200
horas semanales. El primer proceso genera una unidad del artículo C y una
unidad del D, el proceso número 2 procesa dos de C y una de B, el tercer
proceso produce una de C y cuatro de B. El costo de procesar es de 2$, por
unidad del artículo y 3 $ por cada unidad del artículo D.

5. Una refinería puede comprar petróleo crudo ligero y petróleo crudo pesado.
El coste por barril de estos tipos de petróleo es de 11 y 9 euros
respectivamente. De cada tipo de petróleo se producen por barril las
siguientes cantidades de gasolina, kerosene y combustible para reactores.
Gasolina Kerosene Combustible
Petróleo crudo ligero 0.40 0.20 0.35
Petróleo crudo pesado 0.32 0.40 0.20

En el proceso de refinamiento se pierde el 5% y el 8% del crudo,


respectivamente. La refinería tiene un contrato para entregar un millón de
barriles de gasolina, cuatrocientos mil barriles de kerosene y doscientos
cincuenta mil barriles de combustible para reactores. Determine el número
de barriles de cada tipo de petróleo crudo que satisfacen la demanda y
minimizan el coste.

6. Se desea planificar la producción de dos productos XA y ZA. La demanda


prevista para los próximos meses viene dada en la siguiente tabla:
Enero Febrero Marzo Abril
Producto XA 300 600 600 500
Producto ZA 700 500 800 500

El inventario a principios de año de los productos XA y ZA es de 100 y 200


respectivamente. Al finalizar el horizonte de planificación se desea disponer
al menos de 300 unidades del producto ZA. Los costes de almacenaje de
los productos XA y ZA son respectivamente de 2 $ y 1$ por unidad
almacenada y mes. Debido a limitaciones de espacio, la cantidad de
productos almacenados no puede exceder de 300 unidades mensuales. La
cantidad máxima que puede fabricarse mensualmente es de 400 unidades
de XA y 700 de ZA. Formule el problema de planificación de la producción
teniendo como objetivo minimizar el coste total de inventario.

También podría gustarte