FACULTAD DE CIENCIAS DE LA INGENIERIA
INGENIERIA INDUSTRIAL
NOMBRE:
GALO JOSUE HARO BUSTAMANTE
EDGAR DAMIAN BASANTES VACA
CURSO:
6TO – SEMESTRE “A”
PROFESOR:
ING. NAVARRETE GOMEZ ROGELIO MANUEL
TEMA:
SOLVER: DEFINICIONES Y EJERCICIOS
MATERIA:
INVESTIGACION DE OPERACIONES
AÑO LECTIVO:
2019 – 2020
SOLVER
Supuestos de la programación lineal.
Para que un modelo matemático sea un modelo lineal deben cumplirse los siguientes
supuestos:
Proporcionalidad.
Aditividad.
Proporcionalidad: Implica que la medida de efectividad y/o consumo de recursos tiene
que ser proporcional al nivel de actividad. Por ejemplo, si un artículo demora una hora
en producirse, 10 artículos demorarán 10 horas. (Esto se cumple incluso para la función
objetivo ) Aditividad: La linealidad no se garantiza solamente con el supuesto de
proporcionalidad. Se requiere además que las actividades sean aditivas. Esto quiere
decir que si una variable X1 requiere un efecto α1 cuando está sola y una variable X2
produce un efecto α2 cuando está sola, entonces X1+X2 produce un efecto α1 + α2.
Interpretación del método solver.
Solver es una herramienta de análisis que tienes en el programa Excel, aplicado sobre
todo en el mundo empresarial, permite calcular el valor de una celda que depende de
diversos factores o variables donde a la vez existen una serie de restricciones que han de
cumplirse.
Más detenidamente lo que la herramienta Solver de Excel realiza son los cálculos para
la resolución de problemas de programación lineal utilizando el método simplex, en
donde a partir de una función lineal a optimizar (encontrar el máximo o mínimo) y cuyas
variables están sujetas a unas restricciones expresadas como inecuaciones lineales, el fin
es obtener valores óptimos bien sean máximos o mínimos.
Variables de Decisión
Se debe comenzar definiendo las variables de decisión relevantes. En un modelo de
programación lineal las variables de decisión deben ser capaces de describir
completamente las decisiones que puedan ser tomadas y todas las variantes que existan.
Antes de definir las variables de decisión es importante definir las unidades involucradas
en el problema. Esta definición se refiere a lo que significa la variable en el contexto del
problema. Para definir la variable desde el punto de vista conceptual hay que tener en
cuenta el principio de unicidad. La unicidad puede ser de cuatro tipos:
Unicidad de origen
Unicidad de destino
Unicidad de estructura tecnológica
Unicidad de coeficiente económico.
Construcción del sistema de restricciones.
Para la construcción del sistema de restricciones es necesario seguir el siguiente
procedimiento. Cerciorarse de la necesidad objetiva de considerar que existe una
limitación cuantitativa.( Este paso es muy importante porque no debe constituir
restricción aquello que realmente no esté limitado. Cuantificar esa limitación, entiéndase
cantidad de recurso disponible, demanda de producción, etc.(darle valor al término
independiente.) Definir el signo de la restricción atendiendo a las características
específicas de la limitación que se esté modelando. Definir las variables que deben formar
parte de las restricciones. Definir los coeficientes asociados a las variables, es decir, los
coeficientes de conversión.
Es muy importante garantizar que la restricción sea homogénea y para esto es muy
importante las unidades de medida en que están expresados los términos independientes
y las variables de decisión del modelo. De estos elementos dependerán las unidades de
medidas en que se expresarán los coeficientes de conversión.
Condición de no negatividad.
Lo de mayor relevancia en las restricciones es que no se contradigan y siempre teniendo
en cuenta la restricción de no negatividad es decir que (X1 >= 0)
Función Objetivo.
La función objetivo está sujeta a una serie de restricciones, expresadas por
inecuaciones lineales: La función objetivo es la ecuación que será optimizada dadas las
limitaciones o restricciones determinadas y con variables que necesitan ser minimizadas
o maximizadas usando técnicas de programación lineal o no lineal
Solución de un problema lineal.
Si una o mas variables básicas de una solución básica son iguales a cero, se dice que es
una solución básica degenerada del sistema.
Si todas las componentes del vector básico de una solución básica son no negativas,
entonces x es una solución básica factible degenerada.
Una solución factible es aquella que verifica todas las restrcciones de un Problema de
Programación Lineal, es decir:
Ax ≤ b y X1 ≥ 0 o Ax ≥ b y X1 ≥ 0
Se define la región factible como el conjunto de todas las soluciones factibles es decir
F= {x€ Rn: Ax ≤ b y Xi ≥ 0 } o F = { x€ Rn : Ax ≥ y Xi ≥ 0}
Si F= ø, el problema es infactible
Ejercicio Nº 1
Una compañía fabrica y venden dos modelos de lámpara L1 y L2. Para su fabricación se
necesita un trabajo manual de 20 minutos para el modelo L1 y de 30 minutos para el L2;
y un trabajo de máquina de 20 minutos para el modelo L1y de 10 minutos para L2. Se
dispone para el trabajo manual de 100 horas al mes y para la máquina 80 horas al mes.
Sabiendo que el beneficio por unidad es de 15 y 10 euros para L1 y L2, respectivamente,
planificar la producción para obtener el máximo beneficio.
1.- Elección de las incógnitas.
x = nº de lámparas L1
y = nº de lámparas L2
2.- Función objetivo
f(x, y) = 15x + 10y
Restricciones
3.-Pasamos los tiempos a horas
20 min = 1/3 h
30 min = 1/2 h
10 min = 1/6 h
Para escribir las restricciones vamos a ayudarnos de una tabla:
1/3x + 1/2y ≤ 100
1/3x + 1/6y ≤ 80
Como el número de lámparas son números naturales, tendremos dos restricciones más:
Aquí entra las restricciones de no negatividad
x≥0
y≥0
4.- Hallar el conjunto de soluciones factibles
Tenemos que representar gráficamente las restricciones.
Al ser x ≥ 0 e y ≥ 0, trabajaremos en el primer cuadrante.
Representamos las rectas, a partir de sus puntos de corte con los ejes.
Resolvemos gráficamente la inecuación: 1/3 x + 1/2 y ≤ 100; para ello tomamos un punto
del plano, por ejemplo el (0,0).
1/3·0 + 1/2·0 ≤ 100
1/3·0 + 1/6·0 ≤ 80
La zona de intersección de las soluciones de las inecuaciones sería la solución al sistema
de inecuaciones, que constituye el conjunto de las soluciones factibles.
5.- Calcular las coordenadas de los vértices del recinto de las soluciones factibles.
La solución óptima si es única se encuentra en un vértice del recinto. estos son las
soluciones a los sistemas:
1/3x + 1/2y = 100; x = 0
1/3x + 1/6y = 80; y = 0
1/3x + 1/2y = 100; 1/3x + 1/6y = 80
6.- Calcular el valor de la función objetivo
En la función objetivo sustituimos cada uno de los vértices.
f(x, y) = 15x + 10y
f(0, 200) = 15·0 + 10·200 = 2 000 €
f(240, 0 ) = 15·240 + 10·0 = 3 600 €
f(210, 60) = 15·210 + 10·60 = 3 750 € Máximo
La solución óptima es fabricar 210 del modelo L1 y 60 del modelo L2 para obtener un
beneficio de 3 750 € .
Problema 1:
La empresa Trim-Look Company fabrica varias líneas de faldas, vestidos y chaquetas
deportivas. Recientemente, una consultora propuso que la compañía evaluara de nuevo
su línea South Islander y asignara sus recursos a productos capaces de maximizar la
contribución a las utilidades y a los gastos generales. Cada producto requiere la misma
tela de poliéster y tiene que pasar por los departamentos de corte y de costura. Se
recopilaron los siguientes datos para este estudio:
El departamento de corte dispone de 100 horas de capacidad, el de costura tiene 180 horas
de capacidad y cuenta con 60 yardas de material. Cada falda contribuye con $5 a las
utilidades y los gastos generales; cada vestido, con $17; y cada chaqueta deportiva, con
$30.
a. Especifique la función objetivo y las restricciones para este problema.
b. Utilice algún programa de computadora para resolver el problema.
Solución 1:
Parte a)
x = Número de faldas a producir
y = Número de vestidos a producir
z = Número de chaquetas deportivas a producir
Función Objetivo:
Max (5x + 17y + 30z)
Restricciones:
Corte: x + 3y + 4z ≤ 100
Costura: x + 4y + 6z ≤ 180
Material: x + y + 4z ≤ 60
