Académique Documents
Professionnel Documents
Culture Documents
TAREA DOMICILIARIA
INVESTIGACION OPERATIVA
AUTORES:
HUACHO PER
2017
PROBLEMA 1
FORMULACION DEL
PROBLEMA
Maximizar su ingreso en la venta de los
biombos
X1 = N de Biombos Tipo I
X2 = N de Biombos
Z = 120*X1 + 80*X2
2*X1 + X2 <= 6
7*X1 + 8*X2 <=28
X1, X2 >=0
PROBLEMA 2
X1 = Cantidad de Auditorias
X2 = Cantidad de Liquidadciones
Z = 300*X1 + 100*X2
PASO4
RESTRICCIONES
Problema
3
Horas
Producto Producto
Tipo de Maquina 1 2
disponibles
por semana
A 2 2 16
B 1 2 12
C 4 2 28
Z = X1 + X2(1,5)
Tiempo
Disponible
Tipo de Mquina
(horas
mquina)
Fresadora 500
Torno 350
Rectificadora 150
Fresadora 9 3 5
Torno 5 4 0
Rectificadora 3 0 2
Que cantidad de cada tipo de carne debe usar para minizar costo ymenor cantidad de
grasa
z = X1*80 +X2*60
X1 + X2 = 1
PROBLEMA6
Costo($)
Ingrediente Calcio Protena Fibra
por libra
Caliza 0.38 0 0 0.0164
Maz 0.001 0.09 0.02 0.0463
Soya 0.002 0.5 0.08 0.125
Variables de
PASO 2 Decisin
X1 = Caliza
X2= Maiz
X3 = Soya
Determinar Restricciones
PASO4 del Problema
X1 , X2 , X3 >=0
PROBLEMA 7
REA
DEPSITO
A B C D
1 2 3 4 5
2 3 2 5 2
3 4 1 | 3
PASO 03 RESTRICCIONES
Sujeto a:
1 7
2 7
3 7
41 + 62 +3 54
421 + 42 +63 65
1 , 2 , 3 0
Pregunta 9.
PASO 03 RESTRICCIONES:
Pregunta 10.
PASO 01 OBJETIVO
PASO 03 RESTRICCIONES:
Pregunta 11.
PASO 01 Formulacin
Diferencia 29 8700
Pregunta 12.
tienda constructoras
1 2 3 4 5 6
1 85.3 88 87.5 82.4 89.1 86.1
2 78.9 77.4 77.4 76.5 79.3 78.3
3 82 81.3 82.4 80.6 83.5 81.7
4 84.3 84.6 86.2 83.3 84.4 85.5
Ya que la cadena desea tener listos los nuevos establecimientos tan pronto
como sea posible otorgar cuando ms un trabajo a cada compaa
constructora, que asignacin da como resultado un costo total mnimo para
la cadena de restaurantes?
PASO 02 VARIABLES:
...................................................................
PASO 03 RESTRICCIONES:
Asignar la tienda 1
Asignar la tienda 2
Asignar la tienda 3
Asignar la tienda 4
Sujeto a: 11 + 12 + 13 + 14 + 15 + 16 =1
21 + 22 + 23 + 24 + 25 + 26 =1
31 + 32 + 33 + 34 + 35 + 36 =1
41 + 42 + 43 + 44 + 45 + 46 =1
11 + 21 + 31 + 41 1
12 + 22 + 32 + 42 1
13 + 23 + 33 + 43 1
14 + 24 + 34 + 44 1
15 + 25 + 35 + 45 1
16 + 26 + 36 + 46 1
11 , 12 , 13 46 1
Pregunta 13.
c) Cualquier tamao de tornillo debe ser al menos el 10% del paquete total
PASO 01 Formulacin
Observe que:
S.A:
Pregunta a)
Pregunta b)
Pregunta c)
X1 = 0.1 (X1 + X2 + X3) El tamao 1 debe ser al menos el 10% del total
X2 = 0.1 (X1 + X2 + X3) El tamao 2 debe ser al menos el 10% del total
X3 = 0.1 (X1 + X2 + X3) El tamao 3 debe ser al menos el 10% del total
XJ =0 j = 1, 2 y 3 Condicin de no negatividad
PASO 02 Minimizar
S.A:
X1 - X2 + X3 = 0
X1 + X2 = 1.6
X1 + X2 + X3 = 2
XJ =0 j= 1, 2 y 3
Pregunta 14.
PASO 01 Formulacin
PASO 02 Minimizar
S.A:
Xij =0 ; i = 1, 2 y 3 ; j = 1, 2, 3, 4 y 5
X11 = 0 X 21 = 25 X 31 = 0
X12 = 0 X 22 = 10 X 32 = 0
X13 = 20 X 23 = 0 X 33 = 0
X14 = 0 X 24 = 5 X 34 = 25
X15 = 0 X 25 = 0 X 35 = 15
Z = $ 3525
PROBLEMA 15.
Una empresa del sector textil, que opera en todo el pas, dispone de la siguiente
configuracin: Dos plantas de fabricacin en Pereira e Ibagu, con capacidades de
900 y 1.500 unidades respectivamente. Cuatro almacenes regionales de distribucin
que sirven a los clientes de sus respectivas zonas en: Neiva, Medelln, Cali y Bogot,
con demandas de: 700, 800, 500 y 400 unidades respectivamente.
En los prximos aos, la empresa espera un crecimiento de la demanda del orden del
25%, lo cual ha llevado a la direccin de la misma a plantearse la apertura de una
nueva fbrica. A la vista de los criterios que la empresa estima importantes para la
localizacin de la nueva planta, existen dos alternativas a considerar: Pasto
(alternativa 1) y Villavicencio (Alternativa 2). La eleccin recaer en aquella que
provoque los menores costos de transporte entre las fbricas y los almacenes, dado
que ambas parecen ser igualmente convenientes respecto a otros factores. La tabla
siguiente muestra los costos de transporte unitarios entre cada origen y destino.
Pereira 6 4 2 6
Ibagu 2 3 7 5
Pasto 6 4 4 8
Villavicencio 6 3 4 2
Z min: 6X11 + 4X12 + 2X13 + 6X13 + 2X21 + 3X22 + 7X23 + 5X24 + 6X31 + 4X32 +
4X33 + 8X34
X1, X2 0
SOLUCION PTIMA
Z = S/. 937.
Minimizar Z = 6X11 + 4X12 + 2X13 + 6X13 + 2X21 + 3X22 + 7X23 + 5X24 + 6X31 +
4X32 + 4X33 + 8X34
PROBLEMA 16.
PUERTO
P1 P2 P3 P4
B1 5 4 6 7
B2 6 6 7 5
BARCO
B3 7 5 7 6
B4 5 4 6 6
El objetivo es asignar los barcos a los puertos en una correspondencia uno a uno,
de manera que se minimice el costo total de los cuatro barcos.
Zmin : 5X11 + 4X12 + 6X13 + 7X14 + 6X21 + 6X22 + 7X23 + 5X24 + 7X31 + 5X32 +
7X33 + 6X34 + 5X41 + 4X42 + 6X43 + 6X44
Restricciones
X1, X2 0
SOLUCION PTIMA
X * 11 = 1 X * 12 = 0 X * 13 = 0 X * 14 = 0
X * 21 = 0 X * 22 = 0 X * 23 = 0 X * 24 = 1
X * 31 = 0 X * 32 = 1 X * 33 = 0 X * 34 = 0
X * 41 = 0 X * 42 = 0 X * 43 = 1 X * 44 = 0
Z * = 21
Barco 1 --------Puerto 1 --------Costo $ 5
Barco 2 --------Puerto 4 --------Costo $ 5
Barco 3 --------Puerto 2 --------Costo $ 5
Barco 4 --------Puerto 3 --------Costo $ 6
PROBLEMA 17.
Una compaa de petrleos produce tres tipos de gasolina: Super, Normal y Euro.
Se obtienen por mezcla de tres calidades de crudo (A, B, C), que contienen tres
componentes (1, 2, 3). La participacin de estos componentes en la composicin de
cada crudo es:
Componente (%)
1 2 3
A 80 10 5
Crudos B 45 30 20
C 30 40 25
Componente (%)
1 2 3
Sper 60 25 10
Gasolina Normal 50 30 15
Euro 40 35 20
Los costos por barril de crudo A, B y C son: $650, $500 y $450, respectivamente.
Las demandas de gasolina Sper y Normal son de 2.000 y 2.500 barriles diarios, que
deben satisfacerse. La compaa desea maximizar la produccin de gasolina Euro.
650(XAS + XAN + XAE) + 500(XBS + XBN + XBE) + 450(XCS + XCN + XCE) 50000.000
0,80XAS+0,45XBS+0,30XCS 0,60(XAS+XBS+XCS
0,10XAS +0,30XBS+0,40XCS 0,25(XAS+XBS+XCS)
0,05XAS+0,20XBS+0,25XCS 0,10 (XAS+XBS+XCS)
0,80XAN+0,45XBN+0,30XCN 0,50(XAN+XBN+XCN)
0,10XAN +0,30XBN+0,40XCN 0,30(XAN+XBN+XCN)
0,05XAN+0,20XBN+0,25XCN 0,15 (XAN+XBN+XCN)
X1, X2 0
EJEMPLO 18
( gr ) ( Mcal ) ( gr ) ($)
NECESIDADES
PC ( gr ) Enl ( Mcal ) FC ( gr )
MAXIMO 2000
EJEMPLO 19
Calculemos ahora una racin MAXIMIZADA con los siguientes datos, Agregando
una nueva restriccin; COSTO:
( gr ) ( Mcal ) ( gr ) ($)
NECESIDADES
Enl ( Mcal ) FC ( gr ) COSTO ( $ )
PERIODO DE LACTANCIA
MES DE LECHE POR LECHE POR MEDIA POR VACAS PRODUCCIN PRODUCCIN
LACTANCIA VACA VACA LOTE LCTEA LCTEA
2 41 7 287 8753.5
3 37 7 259 7899.5
5 32 8 256 7808
6 30 9 270 8235
8 24 6 144 4392
9 21 6 126 3843
PERIODO DE SECA
MES DE SECA VACAS ( cabezas )
1er 5
2o 5
TOTAL 10
1a. ESTRATEGIA.- Determinar una racin por cada mes de lactancia; por lo que
calcularemos 10 raciones por programacin lineal.
2a. ESTRATEGIA.- Lotes de vacas por produccin lctea:
1er. Lote del 1er al 4o. mes de lactancia:
Produccin lctea total de 4525 Kg. y Media/da de 37 Kg. 1 racin
para produccin lctea de 37 Kg. leche y peso vivo de 650 Kg.
2o. Lote del 4o. al 7o. mes de lactancia:
Produccin lctea total de 2721 Kg. y Media/da de 30 Kg. 1 racin
para produccin lctea de 30 Kg. leche y peso vivo de 650 Kg.
3er. Lote del 7o. al 10o. mes de lactancia:
Produccin lctea total de 1909 Kg. y Media/da de 21 Kg. 1 racin
para produccin lctea de 21 Kg. leche y peso vivo de 650 Kg.