Ao del Buen Servicio al

Ciudadano

Facultad de Industrial
Escuela de Ing. Informtica

Curso:
Investigacin de Operaciones
Docente:
Jimnez Chavesta Julio Cesar
Integrantes:
Vegas Ramos Luis Gustavo.
Vicente Quito Perci
Rufasto Godos Davie Lesther
Armas Rangel, Jos

2017

1. Ttulo

Maximizacin de ganancias en la empresa

W.C. aplicando Programacin Lineal con
WINQSB

2.Introduccin

El siguiente trabajo fue realizado con el fin de resolver el exceso de

productividad en las plantas de la empresa W.C. Implementando la
programacin lineal que es a un algoritmo a travs del cual se resuelven
situaciones reales en las que se pretende identificar y resolver dificultades
para aumentar la productividad respecto a los recursos, en nuestro caso lo
aplicamos para saber cuntas unidades debe producir de cada tamao para
maximizar ganancias.
Para resolver el problema de la empresa W.C hemos identificado sus variables
de decisin y restricciones que estn dadas por el producto, la mano de obra y
el espacio en almacn, Luego con WINQSB ingresamos todos estos datos para
obtener la solucin ptima e interpretar los resultados.

3. Problema
La empresa WC tiene tres plantas con exceso en su capacidad de
produccin. Por fortuna, la corporacin tiene un nuevo producto listo para
iniciar su produccin y las tres plantas pueden fabricarlo, as que se podr
usar parte del exceso de este modo. El producto puede hacerse en tres
tamaos: grande, mediano y chico; y darn una ganancia de $420, $360 y
$300, respectivamente. Las plantas 1, 2 y 3 tienen capacidad de mano de
obra y equipo para producir 750, 900 y 450 unidades diarias de este
producto, respectivamente, sin importar el tamao o la combinacin de
tamaos de que se trate.
La cantidad de espacio disponible para almacenar material en proceso
impone tambin limitaciones en las tasas de produccin del nuevo producto.
Las plantas 1, 2 y 3 tienen 13.000, 12.000 y 5.000 pies cuadrados de espacio
respectivo, para material en proceso de produccin diaria. Cada unidad
grande, mediana y chica que se produce requiere 20, 15 y12 pies cuadrados,
respectivamente.
Los pronsticos de venta indican que, si estn disponibles, se pueden
vender 900, 1.200 y 750 unidades diarias de los tamaos respectivos grande,
mediano y chico.
Ser necesario despedir algunos empleados en cada planta a menos que
la mayor parte de esta capacidad en exceso se pueda usar con el nuevo
producto. Para evitar despidos en lo posible, la gerencia ha decidido que las
plantas deben usar el mismo porcentaje de su capacidad adicional con este
nuevo producto. El gerente desea saber cuntas unidades de cada tamao
producir en cada planta para maximizar la ganancia.

4. Objetivo

Objetivo principal
Maximizar la ganancia de la empresa WC aplicando la programacin
lineal en el software WINQSB

Objetivo especficos
Determinar qu tipo de producto le trae mayor ganancia a la empresa
W.C.
Determinar cuntas unidades se debe producir por tipo de producto y en
que almacn
Identificar cuanta demanda trae el aumento por unidades de la mano de
obra, espacio en almacn y nmero de ventas.
Identificar el valor solucin de cada una de las variables de decisin

5. Marco terico
PROGRAMACIN LINEAL
La Programacin Lineal corresponde a un algoritmo a travs del cual se resuelven
situaciones reales en las que se pretende identificar y resolver dificultades para
aumentar la productividad respecto a los recursos (principalmente los limitados y
costosos), aumentando as los beneficios. El objetivo primordial de la Programacin
Lineal es optimizar, es decir, maximizar o minimizar funciones lineales en varias
variables reales con restricciones lineales (sistemas de inecuaciones lineales),
optimizando una funcin objetivo tambin lineal.
Los resultados y el proceso de optimizacin se convierten en un respaldo
cuantitativo de las decisiones frente a las situaciones planteadas. Decisiones en las
que sera importante tener en cuenta diversos criterios administrativos como:

Los hechos
La experiencia
La intuicin
La autoridad

RESOLVER UN PROBLEMA MEDIANTE PROGRAMACIN

LINEAL
El primer paso para la resolucin de un problema de programacin lineal consiste
en la identificacin de los elementos bsicos de un modelo matemtico, estos son:

Funcin Objetivo
Variables
Restricciones

El siguiente paso consiste en la determinacin de los mismos, para lo cual

proponemos seguir la siguiente metodologa:

LA FUNCIN OBJETIVO
La funcin objetivo tiene una estrecha relacin con la pregunta general que se
desea responder. S en un modelo resultasen distintas preguntas, la funcin objetivo
se relacionara con la pregunta del nivel superior, es decir, la pregunta fundamental.
As por ejemplo, si en una situacin se desean minimizar los costos, es muy probable
que la pregunta de mayor nivel sea la que se relacione con aumentar la utilidad en
lugar de un interrogante que busque hallar la manera de disminuir los costos.

LAS VARIABLES DE DECISIN

Similar a la relacin que existe entre objetivos especficos y objetivo general se
comportan las variables de decisin respecto a la funcin objetivo, puesto que estas
se identifican partiendo de una serie de preguntas derivadas de la pregunta
fundamental. Las variables de decisin son en teora factores controlables del
sistema que se est modelando, y como tal, estas pueden tomar diversos valores
posibles, de los cuales se precisa conocer su valor ptimo, que contribuya con la
consecucin del objetivo de la funcin general del problema.

LAS RESTRICCIONES
Cuando hablamos de las restricciones en un problema de programacin lineal, nos
referimos a todo aquello que limita la libertad de los valores que pueden tomar las
variables de decisin.
La mejor manera de hallarlas consiste en pensar en un caso hipottico en el que
decidiramos darle un valor infinito a nuestras variables de decisin, por ejemplo,
qu pasara si en un problema que precisa maximizar sus utilidades en un sistema
de produccin de calzado decidiramos producir una cantidad infinita de zapatos?
Seguramente ahora nos surgiran mltiples interrogantes, como por ejemplo:

Con cunta materia prima cuento para producirlos?

Con cunta mano de obra cuento para fabricarlos?
Pueden las instalaciones de mi empresa albergar tal cantidad de producto?
Podra mi fuerza de mercadeo vender todos los zapatos?
Puedo financiar tal empresa?

Pues bueno, entonces habramos descubierto que nuestro sistema presenta una
serie de limitantes, tanto fsicas, como de contexto, de tal manera que los valores
que en un momento dado podran tomar nuestras variables de decisin se
encuentran condicionados por una serie de restricciones.

6.

Modelo matemtico

Para facilitar la visualizacin de la solucin se puede elaborar un cuadro o tabla de

distribucin de produccin donde se pueda reflejar toda la informacin, de manera
que se establezcan todas las relaciones existentes de los datos aportados.

Variables de decisin

PG1= Unidades de producto grande que se deben producir diariamente en la planta 1.

PG2= Unidades de producto grande que se deben producir diariamente en la planta 2.
PG3= Unidades de producto grande que se deben producir diariamente en la planta 3.

PM1=Unidades de producto mediano que deben producir diariamente en la planta 1.

PM2=Unidades de producto mediano que deben producir diariamente en la planta 2
PM3=Unidades de producto mediano que deben producir diariamente en la planta 3.
PC1= Unidades de producto Chico que se deben producir diariamente en la planta 1.
PC2= Unidades de producto Chico que se deben producir diariamente en la planta 2.
PC3= Unidades de producto Chico que se deben producir diariamente en la planta 3

Funcin Objetivo
MAXIMIZAR

Z= 420 (G1+G2+G3) + 360 (M1+M2+M3) + 300 (C1+C2+C3)

Restricciones
- Capacidad de mano de obra y equipos de cada planta:
G1 + M1 + C1 < = 750

(1)

G2 + M2 + C2 < = 900

(2)

G3 + M3 + C3 < = 450

(3)

-Capacidad de espacio de cada planta y espacio necesario para cada unidad de los
productos:
20 G1 + 15 M1 + 12 C1 < = 13.000

(4)

20 G2 + 15 M2 + 12 C2 < = 12.000

(5)

20 G3 + 15 M3 + 12 C3 < =

(6)

5.000

- Capacidad de ventas:
G1 + G2 + G3 < =

900

M1 + M2 + M3 < = 1.200
C1 + C2 + C3 < =

750

(7)
(8)
(9

7. Solucin del modelo

Ingresamos al mdulo Linear and Integer Programming, se abrir una ventana de
inicio del mdulo, tal como se muestra a continuacin:

En esta ventana podremos entonces crear un nuevo problema.Una vez demos clic
en "Nuevo Problema (New Problem)" se abrir un men emergente que nos
permitir ingresar los parmetros bsicos del problema:

El programa requiere que se definan las especificaciones del problema, que

incluye el nombre de problema, el nmero de variables, el nmero de restricciones,
el criterio de la funcin objetivo, los tipos de variable por defecto, y el formato de
entrada de datos, ya sea en forma de matriz o en forma de modelo normal.

Datos de nuestro Ejercicio

Nmero de variables: 9
Nmero de restricciones: 9
Funcin Objetivo: Maximizar (Utilidades)
Tipos de variables por defecto: Enteras no negativas
Formato de entrada: Matriz
Una vez presionado el botn ok, se mostrara la matriz donde ingresaremos los
valores de las restricciones y quedara de la siguiente manera

El siguiente paso, consiste en resolver el problema, para ello damos clic en el botn
"Solve and Analize":

Este mensaje nos indica que el problema ha sido resuelto, y que existe una solucin
ptima que ha sido encontrada. Al dar clic en Aceptar, nos llevar al cuadro resumen
de la solucin:

8. Interpretacin de resultados
Solution value: Valor solucin, es el valor que toman las variables de decisin en
nuestra solucin ptima

Debe producir 350 unidades del producto grande en la planta 1

En la planta 2 y 3 no se debe producir ningn producto grande

Debe producir 400 unidades de producto mediano en la planta 1

Debe producir 533 unidades en de producto mediano en la planta 2
En la planta 3 no se debe producir producto mediano

Debe producir 333 unidades del producto chico en la planta 2

Debe producir 417 unidades del producto chico en la planta 3
No se debe producir producto chico en la planta 1

Total Contribution: Es la contribucin total a la solucin objetivo, es el producto del

valor solucin * costo unitario o contribucin.
Basic Status: Despus de que el problema se resuelve, esto representa si la variable
es una variable de base, en el lmite inferior, o en el lmite superior en la tabla
simplex final.

Objective Function: Nos muestra el resultado de nuestra funcin objetivo, en este

caso la solucin ptima tiene una funcin objetivo (utilidad) de $ 780.000
Slack o Surplus: Cuando la restriccin en cuestin tiene el operador <=, corresponde
a una holgura, es decir, se puede interpretar como el recurso no utilizado. Cuando la
restriccin en cuestin tiene el operador >=, corresponde a un exceso, es decir, se
puede interpretar como el recurso utilizado por encima de la restriccin de mnimo
uso.

R2 y R3 tiene un sobrante de 33 unidades

R7 tiene un sobrante 550 unidades

R8 tiene un sobrante de 267 unidades

Shadow Price: El precio sombra de una restriccin, es el cambio marginal de la funcin

objetivo cuando el valor del lado derecho de la restriccin aumenta en una unidad.

R1 cuando la mano de obra aumente en una unidad la funcin objetivo

aumentara en 180 $

R4 cuando la capacidad de almacn aumente en una unidad la funcin

objetivo aumentara en 12 $

R5 Y R6 cuando la capacidad de almacn aumente en una unidad la funcin

objetivo aumentara en 24 $

R9 cuando las ventas aumenten en una unidad la funcin objetivo aumentara

en 12$

9. Conclusiones
La empresa W.C. para maximizar ganancias no debe producir en la planta 1
producto chico, en la planta 2 producto mediano y en la planta 3 producto grande.
El producto Mediano es el con mayor produccin y aporta una ganancia de 336.000 $
A manera de conclusin podemos afirmar que la programacin lineal es una
herramienta muy til, tanto para personas con empresas independientes como para
grandes compaas. Te permite administrar de la mejor manera los recursos con los
que se cuenta para poder aprovecharlos al mximo, como tambin te ayuda a
obtener mayores ganancias y a minimizar tus costos.

10. Recomendaciones

Programacin Lineal es ampliamente utilizada en labores financieras y

administrativas y sirve para optimizar o maximizar las ganancias, precios y otros,
para mejorar las funciones en la empresa.

El modelo de Programacin Lineal brinda una pauta para la maximizacin de

variables que pueden servir en la empresa y se basa en restricciones reales que se
aplican a las funciones que se llegan a optimizar.

11. Bibliografa
Winston, W. L. Investigacin de Operaciones, aplicaciones y algoritmos (4a edicin).
Taha, H. A. Investigacin de Operaciones (7ma edicin).
Buffa, E. S. & Dyer, J. S. Ciencias de la Administracin e Investigacin de Operaciones:
Formulacin de Modelos y Mtodos de Solucin
Investigacin de Operaciones, poderosa herramienta para el uso ptimo de los
recursos escasos. Recuperado el 17 de octubre de 2011, de
http://www.investigacion-operaciones.com/Aplicaciones_IO.htm