UNIVERSIDAD DE EL SALVADOR

FACULTAD DE INGENIERÍA YARQUITECTURA

ESCUELA DE INGENIERÍA INDUSTRIAL
INVESTIGACION DE OPERACIONES CICLO I 2019

Compañía Wetski Water Ski y su producción óptima para reducir

costos en la fabricación de skis.

Catedrático: Ing. Andrés Omar Aguilar Menéndez

Presentado por:

Estudiante Carnet GT
Gonzalez Murcia, Juan José GM13021 02
Ortega Rodríguez, Kevin Santiago OR17008 02
Serpas Martínez, Oscar Leonardo SM08031 02

Grupo: 25

Ciudad Universitaria, 28 de junio de 2019.

Contenido
UNIVERSIDAD DE EL SALVADOR .................................................................................. 1
INTRODUCCION ............................................................................................................... 1
OBJETIVOS ...................................................................................................................... 2
MARCO TEORICO ............................................................................................................ 3
MODELO MATEMÁTICO APLICADO EN LA SOLUCIÓN Y LÓGICA DEL SOFTWARE
IMPLEMENTADO .............................................................................................................. 4
Formulación Canónica de la Programación Lineal ......................................................... 4
Función objetivo:......................................................................................................... 4
Restricciones .............................................................................................................. 4
Software ......................................................................................................................... 4
Excel SOLVER ........................................................................................................... 4
Desarrollo del Caso: ....................................................................................................... 5
SOLUCION DEL MODELO ............................................................................................ 7
CONCLUSIONES ............................................................................................................ 18
RECOMENDACIONES .................................................................................................... 19
BIBLIOGRAFIA ................................................................................................................ 20
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, es decir, el resultado que mejor
alcance la meta especificada entre todas las alternativas factibles.
Para poder llevar a cabo esta técnica, se necesitan de ciertos requerimientos para
poder lograr la meta. Entre 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.
Por otra parte, existen diferentes tipos de Softwares para el desarrollo de la
programación lineal en este caso se empleará el uso de excel con la funcion
SOLVER, el cual es una efectiva forma para resolver problemas de este tipo ya que
se llegan a los mismos resultados tomando en cuenta que se pueden resolver
problemas de optimización muy grandes con un número amplio de restricciones.

1
OBJETIVOS
General

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 de la funcion de Excel “SOLVER”.

Específicos

● Explicar de manera breve los conceptos básicos de programación lineal.

● Describir las cualidades y el uso del software Excel y la funcion “SOLVER”.

● Desarrollar la solución óptima del problema empleando el software Excel

“SOLVER”.

● Interpretar la solución obtenida del problema.

● Construir un modelo matemático que involucre todas las variables del

problema cuyo estudio conlleve a resolver dicho problema.

2
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.
La programación lineal se plantea como un modelo matemático desarrollado
durante la Segunda Guerra Mundial para planificar los gastos y los retornos, a fin
de reducir los costos al ejército y aumentar las pérdidas del enemigo. Se mantuvo
en secreto hasta 1947. En la post guerra, muchas industrias lo usaron en su
planificación diaria.
Los fundadores de la técnica son George Dantzig, quien publicó el algoritmo
simplex, en 1947, John von Neumann, que desarrolló la teoría de la dualidad en el
mismo año, y Leonid Kantoróvich, un matemático ruso, que utiliza técnicas similares
en la economía antes de Dantzig y ganó el premio Nobel en economía en 1975.
Para el caso de estudio en particular se aplicará la minimización de la función
objetivo que busca reducir los costos de producción en los tiempos establecidos de
la empresa water ski.

3
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 que entre otras funcionalidas, es capaz de resolver
problemas de programacion lineal utilizando el metodo 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 esten relacionadas, directa o indirectamente con la formula de la celda
objetivo; En esta celda se encuentran los valores de las variables controladas.

Se pueden agregar las restricciones a SOLVER utilizando la formula de

gj(x1,x2,x3…Xn) en una celda y especificando la desigauldad correspondiente a la
restricicion establecida (<,>,=,>=,<=).

4
Desarrollo del Caso:
La compañía Wetski Water Ski es la más grande productora de skis para agua,
como usted sospecha, existe una estimación de alta 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?

1. Formulación
2. Función Objetivo
3. Restricciones
4. Condición de no negatividad

1. Formulación.

Producción máxima por trimestre con la fuerza de trabajo regular:

1,000(Pares /Empleado) * 50 (Empleados) = 50.000 skis

1. Definición De Variables

5
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

Es lógico pensar que I0 = 0 y I4 = 4, para minimizar costos.

2. Función Objetivo:

Minimizar Z = 50(X1 + X2 + X3 + X4) + 75(H1 + H2 + H3 + H4) + 85(M1 + M2 + M3

+ M4) + 3(I1 + I2 + I3)

3. Restricciones:

En este orden de resolución de forma cuantitativa en este caso matemático en el

desarrollo del ejercicio se puede observar y definir que para reducir los costos por
trimestre que nos genera el desarrollo del análisis:

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

4. 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

6
El Modelo Matemático planteado quedaría de la siguiente manera:

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

A continuación, se procederá a demostrar la resolución del problema, el cual se ha

decidido resolver mediante la utilización de Excel y el complemento de la función
“SOLVER” para éeste ejercicio hemos decidido hacer el uso de Excel porque es uno
de los programas más utilizados en organizaciones y/o empresas y uno de los
programas mas conocidos por la población en general.

Solver es un potente complemento que nos permite resolver problemas de

optimización. El Solver se utiliza para determinar el valor máximo o mínimo de una
celda modificando otras celdas. Las celdas que se seleccionen deberán estar
relacionadas mediante fórmulas en la hoja de cálculo. Si no están relacionadas,
cuando se modifique una celda no se modificará la otra.

7
 1. Para resolver el problema, primero instalamos el complemento “Solver”. Para
instalarlo nos dirigimos a Archivo > Opciones. Nos aparecerá el siguiente
cuadro.

Nos dirigimos a la sección Complementos, seleccionamos Solver y lo instalamos

haciendo clic en ir y luego aceptar.
2. Luego, arbitrariamente creamos la siguiente plantilla o “formato” a
conveniencia para introducir los datos del problema.

8
3. 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).

9
 4. 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.

Se sigue el mismo proceso con las siguientes restricciones hasta completar

las 16 restricciones.

Luego de haber seguido los pasos descritos anteriormente tenemos esto.

10
5. El siguiente paso es la utilización del complemento Solver para resolver el
problema descrito. Para ello nos vamos a Datos > Analisis > Solver.

Al hacer clic en Solver nos aparece el siguiente cuadro.

11
6. 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”.

12
7. Seleccionamos el rango de las celdas de variables. Estas son las celdas
que pueden ajustarse hasta que se satisfagan las restricciones del problema,
dicho de otra manera, estas celdas contendrán la ubicación de las variables
de decisión del problema, son las unidades que necesitamos que Solver
cambie.
Las variables de decisión se encuentran en la columna H, la hemos
destacado con un color diferente para hacer fácil su visibilidad. El rango de
variables en nuestro problema es de H9 a H23.

13
 8. 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.

En referencia de celda se especifica la ubicación de una celda o formula (Lado

izquierdo) luego se introduce el tipo de restricción haciendo clic en la flecha del
campo central desplegable (=, <=, >=). 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. Luego de haber ingresado todas las restricciones tendremos
esto:

14
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 seguido todos los pasos descritos anteriormente el problema ya

está listo para poder ser resuelto por el complemento Solver,

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

15
En este cuadro se puede elegir entre conservar la solución de Solver o Restaurar
los valores originales. Además, como se puede observar en el cuadro de la derecha
el usuario puede obtener informes si quiere obtener más detalles de la solución,
para esto solo se seleccionan los informes que el usuario desea obtener. En nuestro
caso solamente conservaremos la solución dada por Solver.

Damos clic en Aceptar y Solver hará lo siguiente:

16
Como podemos observar Solver ha encontrado el valor óptimo para cada variable
respetando las restricciones.

17
CONCLUSIONES

● La Programación Lineal es una herramienta muy útil para tratar problemas

de asignación de recursos y de toma de decisiones, es una herramienta
poderosa tanto para personas con empresas independientes como para
grandes compañías, 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.

● Entendemos y comprendemos la importancia de la materia Métodos de

Optimización ya que mediante los métodos aprendidos y utilizados podemos
obtener la solución más óptima para nuestra toma de decisiones.

18
RECOMENDACIONES

● La cátedra de MOP-115 podría desarrollar ejercicios de ejemplo haciendo

uso de algunos de los diferentes Softwares para el desarrollo de problemas
de Programación Lineal.

19
BIBLIOGRAFIA

 Ejechttps://en.calameo.com/read/00114496451c6f9fe7a29?fbclid=IwAR3QeGNuO
U3JVjZSv_vKLgGG3ruKFDJK4IbffQuJGuwHj9H4_LYlgy3PSJc

 ¿Cómo utilizar Solver de Excel?:

http://www.investigaciondeoperaciones.net/solver_de_excel.html

 SOLVER de Excel
https://es.slideshare.net/jmnvit/clase-solver

 HILLIER & LIEBERMAN, “Métodos Cuantitativos para administración”, 3ra Ed. Mc

Graw Hill, 2008.

 Frederick S. Hillier & Gerald J. Lieberman, “Introducción a la investigación de

operaciones” 9na Ed.. McGrawHill. 2010.

 http://www.uv.es/~ivorra/docencia/MatII.pdf “Apuntes Teóricos de

Programación Lineal”, por: DR. Carlos Ivorra. Universidad de Valencia.

20