Documente Academic
Documente Profesional
Documente Cultură
s
Investigaci
n Operativa
Miguel Alejandro Mamani Villegas
Empresa
Arenal
Palma Real
Contenido
1.
Objetivos......................................................................................................... 2
2.
Objetivos Especficos.......................................................................................... 2
2.
CAPTULO...................................................................................................... 5
1.1.
Descripcin de la empresa.............................................................................. 5
1.2.
Visin....................................................................................................... 5
1.3.
Misin...................................................................................................... 5
CAPTULO...................................................................................................... 5
2.1.
Procesos productivos................................................................................. 5
2.1.1.
2.1.2.
Proceso de transporte.............................................................................. 6
2.1.3.
Proceso de Venta................................................................................... 6
2.1.4.
Medio Ambiente.................................................................................... 6
3.
CAPTULO...................................................................................................... 7
4.
ANEXOS...................................................................................................... 18
1. Objetivos
Pgina 1
Pgina 2
Aplicaciones lineales.
Casos de sensibilidad.
Mtodo simplex.
Modelo de transporte.
Mtodo de asignacin.
Pgina 4
Comercializar productos para construccin con una alta calidad aplicando tecnologa
avanzada de punta en el rubro con el propsito de brindar satisfaccin a los clientes a travs
de la adquisicin de nuestros productos.
2. CAPTULO
2.1. Procesos productivos
2.1.1. Proceso de Extraccin de arena
1. Se limpia o se desforesta el terreno del cual extraer la arena.
2. Se saca la primera capa de tierra (profundidad para encontrar la arena)
aproximadamente medio metro.
3. Mientras se extrae arena se va creando un hoyo, y por ser el terreno muy hmedo
pronto aparece el agua.
4. El agua es necesaria para separar la arena del lodo (lavado) esto se realiza mediante
una draga.
Pgina 5
Viviendas.
Carreteras.
Puentes.
Canchas.
Pgina 6
Edificios.
Entre otros.
3. CAPTULO
3.1. Planteamiento de casos
3.2. CASO 1
Descripcin del caso
La empresa Palma Real tiene un terreno de 56 Hectreas adems de las limitaciones del
terreno como recurso de produccin, el propietario est restringido por mano de obra y
almacenamiento. El periodo de das de produccin dispone de 240 horas (mes) de mano de
obra y 500 Mt2 de almacenamiento.
Los datos indican que para extraer 200 cubos de arena gruesa necesitan 0,2 hectreas de
terreno y 80 horas de trabajo.
Para extraer 200 cubos de arena fina se necesita 0,3 hectreas de terreno, 100 horas de
trabajo y 20 metros cuadrados de terreno.
La arena se puede vender a precio fijo en el mercado, despus de restar gastos operativos
(draga) le deja una utilidad de 30 Bs por cubo de arena fina y 25Bs por cubo de arena
gruesa.
El Objetivo de la empresa es determinar qu tipo de arena o que combinacin de
ambas deber extraer para maximizar sus utilidades.
Metido Grafico
Consiste en optimizar (minimizar o maximizar) una funcin lineal, denominada funcin
objetivo, de tal forma que las variables de dicha funcin estn sujetas a una serie de
restricciones que expresamos mediante un sistema de inecuaciones lineales.
Resolucin del Caso
Determinacin de las variables
X1= Cubo de arena gruesa
X2= Cubo de arena Fina
1) Funcin Objetivo
Maximizar
Z= 25X1 + 30X2
Pgina 7
Restricciones
0,2X1 + 0,3X2 56
Multiplicado por 10: 2X1 + 3X2 560
80X1 + 100X2 240
20X2 500
X1; X20
El siguiente procedimiento est hecho en el Grafico:
Punt
o
Coordenada X
(X1)
Coordenada Y
(X2)
Pgina 8
Valor de la funcin
objetivo (Z)
A
B
C
D
E
F
0
280
485/2
0
3
0
560/3
0
25
12/5
0
25
5600
7000
13625/2
72
75
750
Nota:
En color verde los puntos en los que se encuentra la solucin.
En color rojo los puntos que no pertenecen a la regin factible.
Interpretacin
El cuadro indica que por cada 3 cubos extrados de arena gruesa se tendr una utilidad de
75 Bs.
Se ha determinado que el punto ptimo est en las coordenadas P (3,0) esto quiere decir que
se debe extraer 600 cubos (3*200 cubos semanales) de arena gruesa en la semana (tiempo
de anlisis).
Entonces la utilidad total producto de los 600 cubos de arena gruesa ser de 15.000 Bs (600
Bs* 25 Bs de Utilidad por cubo)
Por otra parte el anlisis de sensibilidad muestra que hay un rango de ptimos alternativos,
es decir que para la extraccin de arena gruesa el rango est entre: 24 cubos hasta infinito, y
para la extraccin de arena fina esta abarca desde cero hasta 31 cubos.
Recomendacin del caso Se recomienda que para este caso la empresa se dedique
solamente a la extraccin de arena gruesa, puesto que esta maximiza sus utilidades, la arena
fina solo deben extraer en caso de pedidos especiales.
3.3.
CASO 2
Pgina 9
La empresa Palma Real tiene la opcin de comercializar cuatro productos extrados del
subsuelo; Arena gruesa, arena fina, grava y ripio.
Tiene un terreno de 56 Hectreas adems, el periodo de das de produccin dispone de 4320
horas (mes) de mano de obra y 500 Mt2 de almacenamiento.
Los datos indican que para extraer 3000 cubos de arena gruesa necesitan 2hectreas de
terreno y 1200 horas de trabajo.
Para extraer 2500 cubos de arena fina se necesita 3 hectreas de terreno, 1500 horas de
trabajo y 200 metros cuadrados de terreno de almacenamiento.
Para extraer 1000 cubos de grava se necesitan 4 hectreas de terreno y 800 horas de trabajo.
Para extraer 1500 cubos de ripio se necesitan 1 hectrea de terreno y 600 horas de trabajo.
La arena se puede vender a precio fijo en el mercado, despus de restar gastos operativos
(draga) le deja una utilidad de 30 Bs por cubo de arena fina y 25Bs por cubo de arena
gruesa, 20 bs por cubo de grava y 15 bs por cubo de ripio.
El Objetivo de la empresa es determinar qu tipo de arena, ripio, grava o que
combinacin de estas cuatro deber extraer para maximizar sus utilidades.
Fundamentos del caso
El mtodo Simplex es un procedimiento iterativo que permite ir mejorando la solucin a
cada paso. El proceso concluye cuando no es posible seguir mejorando ms dicha solucin.
Partiendo del valor de la funcin objetivo en un vrtice cualquiera, el mtodo consiste en
buscar sucesivamente otro vrtice que mejore al anterior. La bsqueda se hace siempre a
travs de los lados del polgono (o de las aristas del poliedro, si el nmero de variables es
mayor). Cmo el nmero de vrtices (y de aristas) es finito, siempre se podr encontrar la
solucin.
El mtodo Simplex se basa en la siguiente propiedad: si la funcin objetivo, f, no toma su
valor mximo en el vrtice A, entonces hay una arista que parte de A, a lo largo de la cual f
aumenta.
Deber tenerse en cuenta que este mtodo slo trabaja para restricciones que tengan un tipo
de desigualdad "" y coeficientes independientes mayores o iguales a 0, y habr que
estandarizar las mismas para el algoritmo. En caso de que despus de ste proceso,
aparezcan (o no varen) restricciones del tipo "" o "=" habr que emplear otros mtodos,
siendo el ms comn el mtodo de las Dos Fases.
Resolucin del Caso
Maximizar Z = 30X1 + 25X2 + 20X3 + 15X4 Funcin Objetivo
Pgina 10
Restricciones
3X1 + 2X2 + 4X3 + X4 56 Terreno
1500X1 + 1200X2 + 800X3 + 600X4 4320 Horas de mano de obra
200X2 500 Almacenamiento
X1; X2 X3; X4 0
Las siguientes tablas muestran el desarrollo del caso en el mtodo simplex
MAXIMIZAR: 30 X1 + 25 X2 + 20 X3 + 15 X4
MAXIMIZAR: 30 X1 + 25 X2 + 20 X3 + 15 X4 + 0 X5 +
0 X6 + 0 X7
3 X1 + 2 X2 + 4 X3 + 1 X4 56
1500 X1 + 1200 X2 + 800 X3 + 600 X4 4320
0 X1 + 200 X2 + 0 X3 + 0 X4 500
3 X1 + 2 X2 + 4 X3 + 1 X4 + 1 X5 = 56
1500 X1 + 1200 X2 + 800 X3 + 600 X4 + 1 X6 = 4320
0 X1 + 200 X2 + 1 X7 = 500
Tabla 1
30
25
20
15
Base
Cb
X1
X2
X3
X4
S1
S2
S3
S1
56
S2
4320
1500
1200
800
600
S3
500
200
-30
-25
-20
-15
Tabla 2
30
25
20
15
Base
Cb
X1
X2
X3
X4
S1
S2
S3
S1
1184 / 25
-2 / 5
12 / 5
-1 / 5
-1 / 500
Pgina 11
X1
30
72 / 25
4/5
8 / 15
2/5
1 / 1500
S3
500
200
432 / 5
-1
-4
-3
1 / 50
Tabla 3
30
25
20
15
Base
Cb
X1
X2
X3
X4
S1
S2
S3
S1
172 / 5
-9 / 2
-4
-2
-1 / 200
X3
20
27 / 5
15 / 8
3/2
3/4
1 / 800
S3
500
200
108
15 / 2
1 / 40
Hay infinitos valores de X1, X2, X3, X4 para el valor ptimo Z = 108, los cuales estn
contenidos en la regin del espacio 30 X1 + 25 X2 + 20 X3 + 15 X4 = 108 que cumple las
restricciones del problema.
CASO 3
Pgina 12
2.
Como solo hay una mercanca, un destino puede recibir su demanda de una o ms fuentes.
El objetivo del modelo es el de determinar la cantidad que se enviar de cada fuente a cada
destino, tal que se minimice el costo del transporte total.
La suposicin bsica del modelo es que el costo del transporte en una ruta es directamente
proporcional al nmero de unidades transportadas. La definicin de unidad de transporte
variar dependiendo de la mercanca que se transporte.
Resolucin del Caso
Para la resolucin del presente caso hemos utilizado el Mtodo de Vogel.
Pgina 13
Guayaramer
n
Riberalt
a
Cachuel
a
Ofert
a
Penalizaci
n
Draga 1
300
Draga 2
350
Draga 3
400
Demanda
400
300
350
Penalizaci
n
Guayaramer
n
Riberalt
a
Cachuel
a
Ofert
a
Penalizaci
n
Draga 1
300
Draga 2
350
Draga 3
300
100
Demanda
400
300
350
Penalizaci
n
Penalizaci
n
Guayaramer
n
Riberalt
a
Cachuel
a
Ofert
a
Draga 1
300
300
Draga 2
350
350
Draga 3
300
100
Demanda
100
300
350
Penalizaci
n
Penalizaci
n
Draga 1
Guayaramer
n
Riberalt
a
Cachuel
a
Ofert
a
300
300
Pgina 14
Draga 2
350
350
Draga 3
100
300
100
Demanda
100
300
350
Penalizaci
n
Cuadro de Solucin
Guayaramern
Draga 1
Riberalta
Cachuela
300
Oferta
300
Draga 2
350
Draga 3
100
300
Demanda
400
300
350
400
350
Interpretacin
El cuadro muestra que para que los costos se minimicen al mismo tiempo que se satisface la
demanda la Draga 1debe enviar 300 cubos a Guayaramern la Draga 2 debe enviar 350
cubos a Cachuela; mientras que la draga 3 debe enviar 100 cubos a Guayramerin y 300
cubos a Riberalta Esperanza.
La minimizacin de los costos asciende a 2300 Bs, es decir que cualquier otra distribucin
de arena no ser ptima y aumentar los costos.
3.5.
CASO 4
Pgina 15
Maquinist
a
Buscado
r
Cargado
r
Javier
10
Wilme
r
David
Buscado
r
Cargado
r
Elemento menor
fila
Javier
10
Wilme
r
David
Javier
Maquinista
Buscador
10
Cargador
0
Pgina 16
((10 5) (4 - 5) (5 5)
Wilmer
((9 3) (8 3) (3 3))
David
((6 4) (4 4) (7 4))
Maquinista
Buscador
Cargador
Javier
Wilmer
David
Maquinist
a
Buscado
r
Cargado
r
Javier
Wilme
r
David
Maquinist
a
Buscado
r
Cargado
r
Javier
Wilme
r
David
Maquinist
a
Buscado
r
Cargado
r
Pgina 17
Javier
Wilme
r
David
Maquinist
a
Buscado
r
Cargado
r
Javier
Wilme
r
David
Solucin
Interpretacin
Aqu se trata de reducir las matrices, los valores asignados en el primer cuadro son las
pretensiones salariales que cada trabajador dio para cada puesto.
Luego de buscar el elemento mnimo de cada fila y restarlo a cada elemento de la misma
fila da como resultado la segunda tabla. Producto de la resta, el modelo indica que los
elementos que tienen cero son los asignados para cada Trabajador y puesto.
4. ANEXOS
4.1. ARENA
La arena es un elemento granular que se encuentra en la naturaleza. Est compuesta de
partculas muy finas de rocas y minerales. En geologa, se considera arena a cualquier
partcula mineral con un dimetro de 0,06 a 2 milmetros, que es llamada individualmente
cono grano de arena. Las siguientes partculas de menor tamao se llaman limos y las
siguientes de mayor tamao, grava. La arena est formada principalmente por silicatos que
son producto de la combinacin de varios elementos metlicos con los elementos ms
comunes de la corteza terrestre: el oxgeno y el silicio. Los silicatos, por lo tanto, son el
grupo mineral ms variado y extenso en la tierra. Su densidad es media, son duros,
translcidos y transparentes. El silicio presente en la arena, generalmente, se encuentra en
Pgina 18
situada a pocos kilmetros de Villa Bella, donde se encuentran los ros Beni y Mamor,
ambos afluentes del ro Madera, que delimita nuestra frontera con el Brasil y mediante el
cual se puede llegar hasta el ocano Atlntico navegando por el gigantesco Amazonas.
Pgina 20