ESCUELA SUPERIOR POLITECNICA DEL LITORAL

ESPOL

PROYECTO PARCIAL DE INVESTIGACIN DE OPERACIONES I

INTEGRANTES:

PEREZ INCHIGLEMA JACQUELINE

SALAZAR LLONGO BRYAN
SUAREZ CAMATON KATHERINE

PARALELO: 1

PROFESORA:

ROXANA PIEDAD VILLALVA JARA

 INDICE

INTRODUCCION.............................................................................................. 3
MODELO DE PROGRAMACIN LINEAL.............................................................4
CARACTERSTICAS DEL MODELO.................................................................4
Optimizacin.............................................................................................. 4
Linealidad.................................................................................................. 4
Funcin Objetivo......................................................................................... 4
Restricciones.............................................................................................. 4
MATRIZ DE DATOS.......................................................................................... 5
EJERCICIO................................................................................................ 5
FORMULACIN MATEMTICA DEL MODELO....................................................6
VARIABLES DE DECISIN:.........................................................................6
FUNCION OBJETIVO:................................................................................. 6
RESTRICCIONES:...................................................................................... 6
CONDICION DE NO NEGATIVIDAD:.............................................................6
MTODO SIMPLEX.................................................................................... 7
SOLVER DE EXCEL.................................................................................... 8
GAMS....................................................................................................... 9
....................................................................................................................... 9
..................................................................................................................... 10
..................................................................................................................... 11
RESULTADOS................................................................................................ 12
 INTRODUCCION

El presente proyecto est basado en un problema real de la vida diaria lo cual

lo vinculamos con un estudio profundo de Investigacin de Operaciones para
un adecuado estudio y solucin del mismo. (IO) o Investigacin Operativa, es la
investigacin de las operaciones a realizar para el logro ptimo de los objetivos
de un sistema o la mejora del mismo. Esta disciplina brinda y utiliza la
metodologa cientfica en la bsqueda de soluciones ptimas, como apoyo en
los procesos de decisin, en cuanto a lo que se refiere a la toma de decisiones
ptimas y en sistemas que se originan en la vida real partiendo desde concepto
estaremos dispuestos a enfrentar un problema con un objetivo claro optimizar
la solucin dada.
Para analizar esta problemtica es necesario recalcar que hoy en da, el mundo
de los negocios es el crculo en el cual nos encontramos pero para sobresalir y
mantenernos en el mercado a pesar de la competencia del mismo es
necesario lidiar primordialmente con los problemas variantes que se podrn
presentar dentro de una empresa como: cunto debo producir?, La demanda
cubre mi oferta?, A qu costo debo producir y cunto?. Preguntas que al
pensar son tan sencillas de responder pero de gran importancia al momento
de velar por la estabilidad de mercado.
Sin embargo no debemos olvidar que el estudio previo y profundo nos inclinara
a obtener mayor seguridad de respuesta para lo cual tambin utilizaremos los
modelos matemticos que facilitan el estudio entre los ms destacados y con
los cuales trabajaremos ms adelante son el Mtodo Simplex (LP),Solver,
Lenguaje de modelado Gams as podremos visualizar de mayor forma la
solucin respectiva.
Este proyecto busca la manera de enfrentar situaciones vivenciales para as
incrementar y aportar informacin que sea til para quienes estn interesados
en resolver problemas similares, para poder vivir en el mercado es necesario
aprender cual es la debilidad de la competencia y no convertirse en una de
ellas, solo con un objetivo preciso la solucin encontrada estar ms cerca de
ser la correcta.
 MODELO DE PROGRAMACIN LINEAL

CARACTERSTICAS DEL MODELO

El modelo de programacin permite determinar las diferentes soluciones que

presentan los problemas de optimizacin y estn definidos en trminos de una funcin
objetivo, restricciones y linealidad.

Optimizacin
Los problemas de programacin lineal tienen como propsito principal maximizar o
minimizar valores, estos problemas son comunes en la economa, negocios, publicidad
y dems campos o sectores en los que se requiera valorar la eficiencia y conservacin
de los recursos que poseen.

Linealidad
Esta caracterstica es una de las principales en la programacin lnea, puesto que
como su nombre lo indica hace referencia a que las variables de las funciones de los
problemas que estn en estudio solo estn definidas en una primera potencia, es
decir, coordenadas en una lnea.

Funcin Objetivo
Esta funcin ser la que se maximizar o minimizar segn lo requiera el problema de
programacin lineal, por ellos su nombre. En la mayora de los casos se la escribe con
la letra Z y est escrita en trminos de las variables que tomarn cambios segn el
caso del problema de programacin lineal.

Restricciones
Todos los problemas de programacin lineal contienen restricciones en las variables
que pertenecen a la funcin objetivo, las cuales se presentan en forma de
desigualdades y ayudan de este modo a identificar el dominio dentro del cual se van a
tomar decisiones.
Por supuesto no deben excluir las restricciones de no negatividad, estas son
importantes para el desarrollo de un problema de programacin lineal.
 MATRIZ DE DATOS

EJERCICIO

INDUTEXTIL SA es una industria que se encuentra ubicada en los alrededores

de la ciudad de Guayaquil. La produccin realizada por esta fbrica se limita a
dos importantes productos industriales: hilados y telas. El departamento de
contabilidad de la emprese ha calculado las contribuciones respectivas de cada
uno de estos dos productos:

10 dlares para los hilados

12 dlares para las telas

Cada producto requiere la revision de tres departamentos de la industria. Los

requerimientos del tiempo que presentan estos productos y el total del tiempo
disponible que poseen en cada departamento se muestra en la siguiente tabla:

Horas Requeridas Horas

Disponibles
HILADOS TELAS
Departamento este mes

1 2.0 3.0 1,500

2 3.0 2.0 1,500
3 1.0 1.0 600
Se necesita:

Determinar la cantidad de hilados y telas que se necesitan para que se

maximice la contribucin total.
 FORMULACIN MATEMTICA DEL MODELO

VARIABLES DE DECISIN:
X1 = Cantidad, en unidades, del producto Alfa que se debe producir por mes.
X2 = Cantidad, en unidades, del producto Beta que se debe producir por mes.

FUNCION OBJETIVO:
Se debe maximizar la utilidad total de los dos productos
Maximizar Z = 10 X1 + 12 X2

RESTRICCIONES:
R1 = Horas disponibles del Departamento 1:
2X1 + 3X2 <= 1500

R2 = Horas disponibles del Departamento 2:

3X1 + 2X2 <= 1500

R3 = Horas disponibles del Departamento 3:

X1 + X2 <= 600

CONDICION DE NO NEGATIVIDAD:
X1 >= 0, X2 >= 0

INDUTEXTIL SA
MTODO SIMPLEX

Soluci
Bsica Z X1 X2 S1 S2 S3 n
Z 1 -10 -12 0 0 0 0
S1 0 2 3 1 0 0 1500
S2 0 3 2 0 1 0 1500
S3 0 1 1 0 0 1 600

Soluci
Bsica Z X1 X2 S1 S2 S3 n
Z 1 -10 -12 0 0 0 0
X2 0 2/3 1 1/3 0 0 500
S2 0 3 2 0 1 0 1500
S3 0 1 1 0 0 1 600

Soluci
Bsica Z X1 X2 S1 S2 S3 n
Z 1 -2 0 4 0 0 6000
X2 0 2/3 1 1/3 0 0 500
S2 0 5 0 -2 3 0 1500
X1 0 1 0 -1 0 3 300

Bsica Z X1 X2 S1 S2 S3 Solucin
Z 1 0 0 2 0 6 6600
X2 0 0 1 1 0 -2 300
S2 0 0 0 3 3 -15 0
X1 0 1 0 -1 0 3 300

Z = 6600
X1 = 300
X2 = 300
 INDUTEXTIL SA
SOLVER DE EXCEL
 INDUTEXTIL SA

GAMS
 RESULTADOS

Luego de realizar las operaciones respectivas utilizando las diferentes

herramientas para resolver problemas de programacin lineal, se determina
como solucin ptima que la empresa INDUTEXTIL SA debe producir por mes
300 unidades de hilado y 300 unidades de tela (X1=300 y X2=300) para as
poder obtener una utilidad mxima de 6600 dlares.