Professional Documents
Culture Documents
SECCIÓN: “B”
TURNO: “T”
INTEGRANTE:
LIMA-PERU
2018
INDICE
I. INTRODUCCION. ................................................................................................... 4
Programación lineal es una herramienta muy útil, tanto para personas con empresas
independientes como para grandes compañías. Permite administrar de la mejor manera
los recursos con los que se cuenta para poder aprovecharlos al máximo, como también
ayuda a obtener mayores ganancias y a minimizar los costos. La programación lineal es
un procedimiento o algoritmo matemático, mediante el cual se resuelve un problema
indeterminado. Consiste en optimizar (minimizar o maximizar) una función lineal, que
denominaremos función objetivo, de tal forma que dicha función esté sujetas a una serie
de restricciones que expresamos mediante un sistema de inecuaciones lineales. La
programación lineal nos permite utilizar diferentes métodos los cuales nos permiten
reducir costos y obtener ganancias.
VARIABLES
RESTRICCIONES
Las restricciones de no negatividad no son necesarias en este ejemplo dado que se trata
de un ejercicio de maximización, cuando el ejercicio sea de minimización lo más
recomendado es incluirlas.
FUNCIÓN OBJETIVO
6
La Solución Mediante Método Gráfico
Identificar: Este paso consiste en darle un número a cada ecuación, cualquiera de ellas
puede ser considerada la ecuación uno y la otra ecuación dos.
Tabular: Necesitamos localizar dos puntos para trazar la gráfica correspondiente a cada
ecuación. Para ello se requiere darle valores a “x” y “y”.
Frecuentemente se toman dos valores
Localizar Intersección: Las coordenadas del punto de intersección de las rectas son la
solución del sistema de ecuaciones.
Comprobar: La solución en el paso anterior: x=a, y=b debe sustituirse en las dos
ecuaciones para comprobar que el resultado es correcto
7
2.2.2 Existen dos Variables:
8
Cambio 1: Cambio del coeficiente en la función objetivo de una variable no básica.
Para mantener la base óptima. En caso que la variación supere este rango cambiar la
combinación de variables en la base y el valor de la función objetivo. Si el valor de δ se
mantiene en el rango, las variables no cambian de valor y la nueva magnitud de la
función objetivo queda definida por:
Znueva = Zactual + x1 × δ
9
para resolver problemas de PL con variables discretas basadas en la incorporación
sucesiva de nuevas restricciones a un problema.
En términos generales, pueden ocurrir dos situaciones al agregar una nueva restricción a
un problema:
2.4 Trasporte
El problema del transporte o distribución, que se funda en la necesidad de llevar
unidades de un punto específico llamado fuente u origen hacia otro punto específico
llamado destino. Los principales objetivos de un modelo de transporte son la
satisfacción de todos los requerimientos establecidos por los destinos, y claro está, la
minimización de los costos relacionados con el plan determinado por las rutas
escogidas.
Este método tiene como ventaja frente a sus similares, la rapidez de su ejecución, y es
utilizado con mayor frecuencia en ejercicios donde el número de fuentes y destinos sea
muy elevado.
10
Su nombre se debe al génesis del algoritmo, el cual inicia en la ruta, celda o esquina
Noroeste. Es común encontrar gran variedad de métodos que se basen en la misma
metodología de la esquina Noroeste, dada que podemos encontrar de igual manera el
método e la esquina Noreste, Sureste o Suroeste.
Paso 2: En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 0
después del "Paso 1", si dado el caso ambas son cero arbitrariamente se elige cual
eliminar y la restante se deja con demanda u oferta cero (0) según sea el caso.
Paso 3: Una vez en este paso existen dos posibilidades, la primera que quede un solo
renglón o columna, si este es el caso se ha llegado al final el método, "detenerse".
El diagrama de flujo de este algoritmo es mucho más sencillo que los anteriores, dado
que se trata simplemente de la asignación de la mayor cantidad de unidades posibles
(sujeta a las restricciones de oferta y/o demanda) a la celda menos costosa de toda la
matriz hasta finalizar el método
Paso 1: De la matriz se elige la ruta (celda) menos costosa (en caso de un empate, este
se rompe arbitrariamente) y se le asigna la mayor cantidad de unidades posible, cantidad
que se ve restringida ya sea por las restricciones de oferta o de demanda. En este mismo
paso se procede a ajustar la oferta y demanda de la fila y columna afectada, restándole
la cantidad asignada a la celda.
11
Paso 2: En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 0
después del "Paso 1", si dado el caso ambas son cero arbitrariamente se elige cual
eliminar y la restante se deja con demanda u oferta cero (0) según sea el caso.
Paso 3: Una vez en este paso existen dos posibilidades, la primera que quede un solo
renglón o columna, si este es el caso se ha llegado al final el método, "detenerse".
Logaritmo De Vogel
Paso 1: Determinar para cada fila y columna una medida de penalización restando los
dos costos menores en filas y columnas.
Paso 2: Escoger la fila o columna con la mayor penalización, es decir que de la resta
realizada en el "Paso 1" se debe escoger el número mayor. En caso de haber empate, se
debe escoger arbitrariamente (a juicio personal).
12
- Si queda sin tachar exactamente una fila o columna con cero oferta o demanda,
detenerse.
- Si queda sin tachar una fila o columna con oferta o demanda positiva, determine las
variables básicas en la fila o columna con el método de costos mínimos, detenerse.
- Si todas las filas y columnas que no se tacharon tienen cero oferta y demanda,
determine las variables básicas cero por el método del costo mínimo, detenerse.
- Si no se presenta ninguno de los casos anteriores vuelva al paso 1 hasta que las ofertas
y las demandas se hayan agotado.
2.5 Asignación
Se ocupa de compaginar a los trabajadores (con diversas habilidades) con los trabajos.
Presumiblemente la variación de la habilidad afecta el costo de completar un trabajo. La
meta es determinar la asignación de costos mínimo de los trabajadores a los trabajos. El
problema de asignación tuvo su origen en la revolución industrial, ya que el surgimiento
de las máquinas hizo que fuera necesario asignar una tarea a un trabajador. Diferencias
entre el Modelo de Transporte y el de Asignación. Los problemas de asignación
presentan una estructura similar a los de transporte, pero con dos diferencias: asocian
igual número de orígenes con igual número de demandas y las ofertas en cada origen es
13
de valor uno, como lo es la demanda en cada destino. La restricción importante para
cada agente es que será asignado a una y solo una tarea. Taha Hamdy, A. (P.200_202).
Una descripción apropiada de lo que trata de lograr el modelo de asignación es: “La
mejor persona para el puesto” es una buena descripción del modelo de asignación. El
caso se puede ilustrar con la asignación de trabajadores de diversos niveles de
capacitación a los puestos. Un puesto que coincide con los conocimientos de un
trabajador cuesta menos que uno en que el trabajador no es tan hábil. El objetivo del
modelo es determinar la asignación óptima (de costo mínimo) de trabajadores a puestos.
Algoritmo húngaro
Tener en cuenta los cinco pasos como mínimo para desarrollar un problema de
asignación mediante el método húngaro.
paso1: Antes que nada cabe recordar que el método húngaro trabaja en una matriz de
costos n*m (en este caso conocida como matriz m*m, dado que el número de filas es
igual al número de columnas n=m).
paso2: A continuación Construir una nueva matriz n*m, en la cual se consignarán los
valores resultantes de la diferencia entre cada costo y el valor mínimo de la fila a la cual
cada costo corresponde respectivamente (ósea el valor mínimo del primer paso).
paso3: Este paso consiste en realizar el mismo procedimiento de los dos pasos
anteriores referidos ahora a las columnas, es decir, se halla el valor mínimo de cada
columna, con la diferencia que este se halla de la matriz resultante en el segundo paso
paso4: luego se deben de trazar líneas horizontales o verticales o ambas con el objetivo
de cubrir todos los ceros de la matriz de costos reducidos con el menor número de líneas
posibles
paso5: Este paso consiste en encontrar el menor elemento de aquellos valores que no se
encuentran cubiertos por las líneas del paso 4, ahora se restará del restante de elementos
que no se encuentran cubiertos por las líneas.
14
III. APLICACIÓN
Función objetivo:
Restricciones físicas
3 X1 + 2 X2 ≤ 64
2.5 X1 + 3 X2 ≤ 84
3 X1 + 1 X2 ≤ 54
Restricciones lógicas
X1, X2 ≥ 0
15
Punto Coordenada X (X1) Coordenada Y (X2) Valor de la función objetivo (Z)
C 6 23 36530
D 44 / 3 10 91780 / 3
E 0 28 35560
H 0 54 68580
I 18 0 21960
X1=6; X2=23
Para tener una ganancia máxima de 36530 U$S se deben vender la cantidad de 6
motores de 8hp y 23 motores de 15hp.
Sujeto a
3 X1 + 2 X2 + 1 X3 = 64
2.5 X1 + 3 X2 + 0X3 1 X4 = 84
3 X1 + 1 X2 + 0X3 + 0X4 + 1 X5 = 54
3 2 1 0 0 64
2.5 3 1 0 84
3 1 0 0 1 54
La variable
17
Tabla 1 CJ 1220 1270 0 0 0
Ci Xk bi X1 X2 X3 X4 X5 Ratio
0 X3 64 3 2 1 0 0 32
0 X4 84 2.5 3 0 1 0 28
0 X5 54 3 1 0 0 1 54
ZJ 0 0 0 0 0 0
CJ-ZJ 1220 1270 0 0 0
que sale es X4 y la que entra es X2
18
Max (z)=1220X1+1270X2 Recta A:
−2.5 𝑋1 −𝟐.𝟓
X2=1270 Motores de 15hp 𝑋2 = + 28 MA =
3 𝟑
Z= 36530 U$S
Recta B:
Max (z)=C1X1+C2X2 3𝑋1 + 2𝑋2 ≤ 64
𝑐1 𝑧 𝒄𝟏
𝑥2 = 𝑐2 + 𝑐2 Mfo =
𝒄𝟐
Los motores 8hp y 15hp suben a un precio de 1230 U$S y baja 1260 U$S
respectivamente.
𝟖𝟏𝟑. 𝟑𝟑 ≤ 𝐂𝟐 ≤ 𝟏𝟒𝟔𝟒
20
3.4 Método de la esquina noroeste
Problema. La empresa EDIPESA dispone de cuatro almacenes de motores fuera de
borda para barcos para enviar a cuatro tiendas dos en el cercado lima, la victoria y el
callao. Los almacenes 1, 2 y 3 pueden satisfacer 80, 30, 60 motores durante un mes. Las
necesidades de las tiendas de cercado de lima, cercado de lima, victoria y callao son de
50, 40, 50 y 30 motores al mes respectivamente.
Los costos de cada trasporte están en la siguiente tabla:
Solución:
Almacenes c.lima c.lima callao victoria Disponibilidad
10 0 20 11
Almacén 1 80 30
50 30
12 7 9 20
Almacén 2 30 20
10 20
0 14 16 18
Almacén 3 60 30
30 30
Requerido en las tiendas 50 40 10 50 30 30
Z= 50x10+30x0+10x7+20x9+30x1630x18
Z= 1770 US$
El costo mínimo de transportar los motores de los almacenes a cada una de las tiendas
es de 1770 US$.
21
3.5 Método del costo mínimo
Almacenes c.lima c.lima callao victoria Disponibilidad
10 0 20 11
Almacén 1 80 40 10
40 10 30
12 7 9 20
Almacén 2 30
30
0 14 16 18
Almacén 3 60 10
50 10
Requerido en las tiendas 50 40 50 20 10 30
Z= 50x0+40x0+10x20+30x9+10x16+30x11
Z= 960 US$
El costo mínimo de transportar los motores de los almacenes a cada una de las tiendas
es de 960 US$ como podemos el costo es menor así podemos utilizar este método para
tener un costo mínimo.
Z= 50x0+40x0+10x20+30x9+10x16+30x11
Z= 960 US$
22
El costo mínimo de transportar los motores de los almacenes a cada una de las tiendas
es de 960 US$ como podemos el costo es menor así podemos utilizar este método de
costo mínimo o método de vogel para reducir nuestros costos.
Número de Empleados(E) E1 E2 E3 E4 E5
Numero de Tareas (T) T1 T2 T3 T4 T5
3 8 2 10 3
Costo de la tarea en dólares US$ 8 7 2 9 7
6 4 2 7 5
8 4 2 3 5
9 10 6 9 10
Solución
E1 3 8 2 10 3 2
E2 8 7 2 9 7 2
E3 6 4 2 7 5 2
E4 8 4 2 3 5 2
E5 9 10 6 9 10 6
23
Paso 2: Construimos una nueva matriz con las diferencias entre los valores de la matriz
original y el elemento menor de la fila a la cual corresponde.
T1 T2 T3 T4 T5
E1 1 6 0 8 1 ((3-2)(8-2)(2-2)(10-2)(3-2))
E2 6 5 0 7 5 ((8-2)(7-2)(2-2)(9-2)(7-2))
E3 4 2 0 5 3 ((6-2)(4-2)(2-2)(7-2)(5-2))
E4 6 2 0 1 3 ((8-2)(4-2)(2-2)(3-2)(5-2))
E5 3 4 0 3 4 ((9-6)(10-6)(6-6)(9-6)(10-6))
T1 T2 T3 T4 T5
E1 1 6 0 8 1
E2 6 5 0 7 5
E3 4 2 0 5 3
E4 6 2 0 1 3
E5 3 4 0 3 4
Valor mínimo de la columna 1 2 0 1 1
Paso 4: Igualmente construimos una nueva matriz con la diferencia entre los valores de
la matriz 2 y el elemento menor de la columna a la cual corresponde cada valor.
T1 T2 T3 T4 T5
E1 0 4 0 7 0 ((1-1)(6-2)(0-0)(8-1)(1-1))
E2 5 3 0 6 4 ((6-1)(5-2)(0-0)(7-1)(1-1))
E3 3 0 0 4 2 ((4-1)(2-2)(0-0)(5-1)(3-1))
E4 5 0 0 0 2 ((6-1)(2-2)(0-0)(1-1)(3-1))
E5 2 2 0 2 3 ((3-1)(4-2)(0-0)(3-1)(4-1))
24
Pasó 5: Luego de todos los datos que quedaron libres en el paso 4, elegir un elemento de
menor valor y luego restarlo a todos los que están libres, después sumarlo ese elemento
mínimo a todos los elementos que están intersectados.
T1 T2 T3 T4 T5
E1 0 4 0 7 0
E2 3 3 0 4 2
E3 1 0 0 2 0
E4 5 0 0 0 2
E5 0 2 0 0 1
E1 0 6 2 7 0 E1=T5
E2 3 3 0 4 2 E2=T3
E3 1 0 0 2 0 E3=T2
E4 5 2 2 0 2 E4=T4
E5 0 2 0 0 1 E5=T1
25
IV. CRITICAS
26
V. CONCLUSIONES
Los método gráfico, simplex, costo noroeste, costo mínimo, aproximación de
vogel son métodos que se utilizan para maximizar las utilidades y minimizar los
costos en cualquier actividad.
El método simplex es un método eficiente de la Programación Lineal es más
complicado de realizarlo pero es más confiable
Método húngaro es el método más sencillo de aplicar para resolver un problema
de asignación el cual se ve constantemente en la vida diaria de los negocios, por
lo cual su aplicación es con la finalidad de buscar una ruta de distribución o una
asignación que optimizará algún objetivo, que los recursos se utilicen de forma
eficiente; éste puede ser la minimización del costo total y la minimización del
tiempo total involucrado.
Aplicar el método grafico para los problemas con dos variables ya que es un
método de la investigación operativa más fácil de entender.
27
VI. REFERENCIAS BIBLIOGRAFICAS
TAHA, HAMDY, A. (2012). Investigación de operaciones (ed. 9.).México:
Pearson Educación.
Gonzales, Ariza, Á. (2003) manual práctico de investigación de operaciones
(ed. 3.). Colombia: Ediciones Uninorte.
https://books.google.com.pe/books?id=sA1dSQko3PAC&printsec=frontcove
r&source=gbs_ge_summary_r&cad=0#v=onepage&q&f=false.
www.ingenieriaindustrialonline.com
https://es.slideshare.net/licmata/mtodo-grfico-sistemas-2x2
VII. ANEXOS
Los motores listos para su venta en la tienda de EDIPESA del cercado de lima.
28