UNIVERSIDAD DE EL SALVADOR

FACULTAD DE INGENIERÍA YARQUITECTURA

ESCUELA DE INGENIERÍA INDUSTRIAL
INVESTIGACION DE OPERACIONES

Compañía Wetski Water Ski y su

producción óptima para reducir costos
en la fabricación de skis.
Serpas Martínez, Oscar Leonardo SM08031
González Murcia, Juan José GM13021
Ortega Rodríguez, Kevin Santiago OR17008
INTRODUCCION
• La programación lineal es una técnica matemática para determinar la
mejor asignación de los recursos limitados de una organización para el
desarrollo o producción de bienes y servicios en una forma óptima.
Involucra la planeación de las actividades para obtener un resultado
óptimo, para ello se requiere definir la función objetivo; ya sea para
maximizar o minimizar lo establecido en el objetivo del problema, expresar
las restricciones o limitaciones, deben existir variables que se
interrelacionan y un suministro limitado de recursos.
• En este caso se empleará el uso de Excel con la función SOLVER, para
resolver el problema planteado.
OBJETIVOS
• Resolver el problema de optimización minimizando los costos
a través de la combinación óptima de la fuerza de trabajo en
las horas hombres, esto mediante la aplicación del método
simplex haciendo uso del Excel SOLVER
• Explicar de manera breve los conceptos básicos de
programación lineal
• Describir las cualidades y el uso del software Excel SOLVER
• Construir un modelo matemático que involucre todas las
variables del problema cuyo estudio conlleve a resolver dicho
problema.
 MARCO TEORICO
• La Programación Lineal (PL) es una técnica de modelado matemático, diseñada para optimizar
(maximizar o minimizar) los recursos limitados. Su empleo es frecuente en aplicaciones de la
industria, la economía, la estrategia militar, etc.
• Además, es una herramienta de uso normal que ha ahorrado miles o millones de dólares a
muchas compañías o negocios, incluso empresas medianas, en los distintos países
industrializados del mundo.
• Expresado en forma breve, el tipo más común de aplicación abarca el problema general de
asignar de la mejor manera posible, es decir, de forma óptima recursos limitados a actividades
que compiten entre sí por ellos.
• Consiste en optimizar (minimizar o maximizar) una función lineal, denominada función objetivo,
de tal forma que las variables de dicha función estén sujetas a una serie de restricciones que
son expresadas mediante un sistema de inecuaciones lineales.
 MODELO MATEMÁTICO APLICADO EN LA SOLUCIÓN
Y LÓGICA DEL SOFTWARE IMPLEMENTADO
• Formulación Canónica de la Programación Lineal
• Función objetivo: En esencia la programación lineal consiste en optimizar (maximizar o minimizar)
una función objetivo, que es una función lineal de varias variables. En la que se busca hacer el
mejor uso de los recursos.
• Restricciones: Las restricciones son relaciones entre las variables de decisión y los recursos
disponibles. Las restricciones del modelo limitan el valor de las variables de decisión. Se generan
cuando los recursos disponibles son limitados, dichas restricciones son expresadas por
inecuaciones lineales, pueden ser del tipo >, <, >=, <= o =. Adicionales a ellas se encuentra la
• Restricción de No Negatividad: de las Variables de decisión, o sea: Xi >= 0
 Software
• Excel SOLVER
• Es una herramienta de Microsoft, es capaz de resolver problemas de
programación lineal utilizando el método simplex.
• Con Solver, se puede buscar el valor optimo para una celda, denominada
celda objetiva en donde se escribe la formula de la funcion objetivo
f(x1+x2+x3….Xn)
• Solver cambia los valores de los grupos de celdas, denominada celdas
cambiantes, y que estén relacionadas, directa o indirectamente con la formula
de la celda objetivo.
• Se pueden agregar las restricciones a SOLVER con gj(x1,x2,x3…Xn)
especificando la desigualdad correspondiente a la restricción establecida
(<,>,=,>=,<=).
 Pronostico de ventas
Trimestre
Desarrollo del Caso: (unidades)
1 50,000

• La compañía Wetski Water Ski es 2 150,000

la más grande productora de skis
3 200,000
para agua, como usted sospecha,
existe una estimación de alta 4 52,000
demanda, como un máximo en
los meses de verano y como un
mínimo en los meses de invierno.
Conociendo los costos y el
pronóstico por trimestre; Formule
un programa de programación
lineal que minimice los costos y
satisfaga la demanda. ¿Cuáles
son los costos de este plan?
 Desarrollo del Caso: Planteamiento
• Formulación.
• Producción máxima por
trimestre con la fuerza de
trabajo regular:
• 1,000(Pares /Empleado) * 50
(Empleados) = 50.000 skis
• Definición De Variables
• Xj = Pares de skis a fabricar con la
fuerza de trabajo regular en el trimestre
j-ésimo.
• Hj = Pares de skis a fabricar en horas
extras en el trimestre j-ésimo
• Mj = Pares de skis a fabricar con
subcontratos en el trimestre j-ésimo
• Ij = Unidades en inventario al final del
trimestre j-ésimo
• JK = 1, 2, 3, 4
 Desarrollo del Caso: Planteamiento
• Función Objetivo:
• Minimizar Z = 50(X1 + X2 + X3 + X4) +
75(H1 + H2 + H3 + H4) + 85(M1 + M2 +
M3 + M4) + 3(I1 + I2 + I3)
• X1 + H1 + M1 = 50,000 + I1
• I1 + X2 + H2 + M2 = 150,000 + I2
• I2 + X3 + H3 + M3 = 200,000 + I3

• Restricciones: • I3 + X4 + H4 + M4 = 52,000

• En este orden de resolución de forma • XJ ≤ 50,000; J = 1, 2, 3, 4

cuantitativa en este caso matemático en el
desarrollo del ejercicio se puede observar y • HJ ≤ 50,000; J = 1, 2, 3, 4
definir que para reducir los costos por
• MJ ≤ 40,000; J = 1, 2, 3, 4
trimestre que nos genera el desarrollo del
análisis:
 Desarrollo del Caso: Planteamiento
• Condición de no Negatividad:
• XJ ≤ 0; J = 1, 2, 3, 4
• HJ ≤ 0; J = 1, 2, 3, 4
• MJ ≤ 0; J = 1, 2, 3, 4
• IJ ≤ 0; J = 1, 2, 3, 4
• El Modelo Matemático:
• Min Z = 50(X1 + X2 + X3 + X4) + 75(H1
+ H2 + H3 + H4) + 85(M1 + M2 + M3 +
M4) + 3(I1 + I2 + I3)
• S.A. X1 + H1 + M1 = 50,000 + I1
• I1 + X2 + H2 + M2 = 150,000 + I2
• I2 + X3 + H3 + M3 = 200,000 + I3
• I3 + X4 + H4 + M4 = 52,000
• XJ ≤ 50,000; J = 1, 2, 3, 4
• HJ ≤ 50,000; J = 1, 2, 3, 4
• MJ ≤ 40,000; J = 1, 2, 3, 4
• XJ ≤ 0; J = 1, 2, 3, 4
• HJ ≤ 0; J = 1, 2, 3, 4
• MJ ≤ 0; J = 1, 2, 3, 4
• IJ ≤ 0; J = 1, 2, 3, 4
•
SOLUCION DEL MODELO
• Creamos la siguiente plantilla o “formato” a conveniencia para introducir los datos del
problema.
SOLUCION DEL MODELO
• Escribimos la función objetivo, usando como variables la casilla que contendrá el valor de
dicha variable (las casillas de la columna H marcadas en celeste).
 SOLUCION DEL MODELO
• Luego, en el cuadro de
RESTRICCIONES
escribimos el lado
izquierdo de cada una de
las restricciones al igual
que como se hizo con la
Función Objetivo, es decir,
las variables serán las
casillas de la columna H.
 SOLUCION DEL MODELO

• Luego de haber
seguido los
pasos descritos
anteriormente
tenemos esto.
Solución con Solver
• Al hacer clic en Solver nos aparece el siguiente cuadro.
 Solución con Solver
• Establecemos la función Objetivo marcando la casilla donde ésta se encuentra. Esta casilla es H27.
En nuestro caso la función objetivo trata de minimizar, debido a esto seleccionamos la opción “Min”.
 Solución con Solver
• Seleccionamos el rango de las celdas de variables. Estas son las celdas que pueden ajustarse
hasta que se satisfagan las restricciones del problema, son las unidades que necesitamos que
Solver cambie. El rango de variables en nuestro problema es de H9 a H23.
Solución con Solver
• En el campo “Sujetas a las restricciones siguientes” se deben especificar las restricciones a
manera de conjunto o lista. Para hacer este hacemos en Agregar y nos aparecerá el siguiente
cuadro.
Solución con Solver
• El campo Restricción es referencia a una celda o valor numérico, en nuestro caso es el lado
derecho del cuadro Restricciones. Luego damos clic en agregar y seguimos el mismo proceso
con las demás restricciones.
Solución con Solver
• Nos aseguramos de tener marcada la casilla de Convertir variables sin restricciones en no
negativas y de haber seleccionado el método Simplex LP en Método de resolución.

• Luego de haber dado clic en Resolver nos aparecerá el siguiente cuadro:

Solución con Solver
• Luego de haber dado clic en Resolver nos aparecerá el siguiente cuadro:
Solución con Solver
• Damos clic en Aceptar y Solver hará lo siguiente:
Análisis de Resultados y Conclusiones
• Conociendo los costos y el pronóstico por trimestre; formulamos un programa
de programación lineal que minimizo los costos y para la demanda de los 4
trimestres establecidos. Con los resultados gracias a la herramienta se
obtiene que el costo mínimo de Z= 30,290,000
• La Programación Lineal ha ahorrado miles de dólares en muchos
organizaciones públicas y privadas, es una técnica de modelado matemático
diseñada para asignar de la mejor manera posible recursos limitados a
actividades que compiten entre sí por ellos.
• Muchas de las micro y pequeñas empresas se enfrentan al problema de
recursos limitados y a veces las personas que están a cargo de dichas
empresas no tienen el conocimiento de las poderosas herramientas que son
los softwares para programación lineal, para el control de recursos y
producción de cada una.