Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Investigación Operativa
Curso
Investigación operativa
#1 #2
2
¿Cuál es la cantidad de barras de dulces a producir para lograr un mayor
beneficio?
SOLUCIÓN
Primeramente, se realiza el planteamiento del problema.
DECLARACION DE VARIABLES
X: Cantidad de dulces Barra A
Y: Cantidad de dulces Barra B
INFORMACIÓN
Se coloca, en una tabla de doble entrada, toda la información para formar la
función objetivo y las restricciones.
FUNCIÓN OBJETIVO:
Max Z = 12.00x + 15.00y
3
RESTRICCIONES:
Caramelo: 50x + 30y<=14000
Chocolate: 20x + 40y<=9000
No negatividad: x, y >=0
4
467
225
(207, 121)
Región
factible
280 450
Se busca la región de cada recta en cada caso la región factible esta hacia
debajo de cada línea, la intersección de la región de la primera recta con la
región de la segunda recta se forma una región poligonal y dentro de ese
polígono esta la solución factible del problema. El polígono tiene 4 vértices
los cuales se formar de los pares ordenados pero el punto “C” se forma de
la intersección de las dos rectas, las cuales mediante ecuaciones se
determina el valor de x y el valor de y, estos valores se reemplazan en la
función objetivo y se obtiene el mayor beneficio.
Se realiza el calculo con cada vertice para ello se utiliza la función
sumaproducto.
A 0 0 S/ 0
B 0 225 S/ 3375
C 207 121 S/ 4299
D 280 0 S/ 3360
5
Respuesta: Se debe producir 207 desde el comienzo, toma en
de las barras A y 121 de las barras consideración los costos
B para lograr una ganancia de unitarios.
4,299.00 soles. Este ejercicio
tiene una solución única acotada. EJERCICIO APLICATIVO
La compañía "Vamos de Shoping"
transporta productos para el
#3
hogar desdes 3 puertos hasta tres
almacenes. La oferta y la
Método de aproximación Vogel: demanda se resumen en el
Solució inicial modelo de transporte de la tabla,
junto con los costos de
El método de aproximación de transporte por tonelada en miles
Vogel es un método heurístico de de soles.
resolución de problemas de
transporte, capaz de alcanzar una Formule un modelo de transporte
solución básica de inicio. Este que permita minimizar los costos
modelo requiere de la realización de la compañía "Vamos de
de un número generalmente Shoping" que envía 500 toneladas
mayor de iteraciones que los de 3 puertos a 3 almacenes, con el
demás métodos heurísticos método de la Aproximación Vogel.
existentes con este fin. Sin
embargo, produce mejores
resultados iniciales que los
mismos. Es el de mayor aplicación
en la solución de temas
relacionados con la industria y el
comercio en general dado que,
6
Resumen de oferta y demanda. (Elaboración del docente, 2022)
SOLUCIÓN
7
1º Por fila y por columna, se identifican los 2 costos mas bajos.
Posteriormente, se restan dichos valores y a ese resultado se le llama
"Penalización". El valor de la penalización siempre es positivo, dado que se
resta el valor menor del mayor.
8
3º De la fila o columna de mayor penalización determinada en el paso
anterior, debemos de escoger la celda con el menor costo, y en esta asignar
la mayor cantidad posible de unidades. Una vez se realiza este paso, una
oferta o demanda quedará satisfecha. Por ende, se tachará la fila o
columna. En caso de empate, solo se tachará 1. La restante quedará con
oferta o demanda igual a cero (0).
Vuelva al paso 1 hasta que las ofertas y las demandas se hayan agotado.
Segunda penalidad es la siguiente:
9
Tercera penalidad es la siguiente:
Vuelva al paso 1 hasta que las ofertas y las demandas se hayan agotado.
Segunda penalidad es la siguiente:
10
PASO 3: Verificar si la solución es DEGENERADA.
F + C – 1 = Celdas Llenas
Donde:
F = N° de filas
C = N° de columnas
Celdas llenas = Número de celdas a las que se les asigno las cantidades a
transportar.
#4
MÉTODO HÚNGARO
11
origen tiene una sola persona y cada destino necesita sólo una persona. Los
costos de capacitación representan el costo de transportar una unidad del
origen ”i” al destino ”j”. Por lo tanto, el objetivo es encontrar la combinación
que minimice los costos de asignación y cumpliendo las restricciones de
oferta y demanda.
EJERCICIO APLICATIVO
Una fábrica dispone de cuatro obreros para completar cuatro trabajos.
Cada obrero solo puede hacer uno de los trabajos. El tiempo que requiere
cada obrero para completar cada trabajo se muestra en el siguiente cuadro
en horas:
12
SOLUCIÓN
13
3º Se resta, de cada nuevo tiempo, el tiempo mínimo de columna.
15
Paso 7. (Elaboración del docente, 2022)
16
Por lo tanto, se asigna de la siguiente manera:
#5
17
distancia o unidad de medida).
Es un árbol que enlaza todos los nodos de la red sin permitir ciclos. Estos
enlaces o arcos deben contar con la menor longitud total, tal que minimicen
la suma de longitudes de los ramales escogidos.
Algoritmo de Kruskal
Ejercicio aplicativo:
18
muestran en cada arco.
Determine la red de cable más económica.
SOLUCIÓN
19
2º De los nodos conectados, se elije el menor. Se continúa con el arco 3,
con los nodos A y D.
20
4º Si hay dos nodos conectados, unidos por un arco, se elimina. De los
nodos conectados, se elije el menor. Se continúa con el arco 3, con los
nodos C y E.
21
4º Si hay dos nodos conectados, unidos por un arco, se elimina. De los
nodos conectados, se elije el menor. Se continúa con el arco 3, con los
nodos C y E.
22
Luego de realizados todos los pasos, podemos concluir que el nodo OA
ocupará 1 kilómetros, el nodo AC ocupará 4 kilómetros, el nodo AD ocupará
3 kilómetros, el nodo CE ocupará 3 kilómetros y el nodo CB ocupará 5
kilómetros. En total, la cantidad mínima de cable a utilizar será de 16
kilómetros.
23
24