Está en la página 1de 13

UNIVERSIDAD NACIONAL DE

INGENIERIA
Facultad de Ingeniera Qumica y Textil

Investigacin de Operaciones
Tema:

Aplicacin de la Programacin Lineal

Profesor:

Ing. Mauro Prez Estrella

Alumnos:

Ataurima Pucce Juan Carlos

Elliot Quiones Edson Arturo


Jacinto Livia Max
Villalta Villalta Ivette
Seccin:

2011-III

UNIVERSIDAD NACIONAL DE INGENIERA FIQT


INVESTIGACION DE OPERACIONES

Contenido
RESUMEN
.3
INTRODUCCIN
...3
I.
MARCO
TEORICO
.4
DATOS
GENERALES
DE
EMPRESA.4

LA

Novedades e importaciones elsa


Descripcin general de la empresa

DEFINICIONES
OPERACIONALES
MODELO...6

DEL

i. programacin lineal
ii. formulacin del problema
Problema de programacin lineal
a) variable
....7
b) restricciones
..7
c) funcin
objetivo
.....8
II.
MARCO
METODOLGICO
8
a) AMBITO DE ESTUDIO
b) POBLACION Y MUESTRA
c) TECNICA DE PROCESAMIENTO DE DATOS.
III.
OPERACIONALIZACION
Y
ANALISIS
DEL
MODELO
LINEAL
............................................9
a) EMPRESA IMPORTACIONES ELSA E.I.R.L
b) OBJETIVO.
c) FUNCION OBJETIVO:
d) RESTRICCIONES
..10
e) RESTRICCIONES
SEGN
POLTICA
DE
LA
EMPRESA10
RECOMENDACIONES
...11
2

UNIVERSIDAD NACIONAL DE INGENIERA FIQT


INVESTIGACION DE OPERACIONES
CONCLUSIONES
...11
BIBLIOGRAFA
..12

Aplicacin de la Programacin Lineal para la


Maximizacin
de
Utilidades
de
la
Novedades e Importaciones ELSA I.R.L.

Empresa

RESUMEN
Se realiz un anlisis en cuanto a las ventas realizadas por Novedades e
Importaciones ELSA de los productos que distribuye y comercializa en su local
principal, ubicada en la Galera Comercial Coronel Mendoza, ante la demanda anual
estimada, en este caso de hallada anualmente a travs de los registros histricos de
la empresa. Se analiza la tienda principal porque es aqu donde se realizan las
ventas ms amplias en el rubro de ventas al detalle, cuenta a la ves con dos tiendas
ms en otras galeras de la ciudad pero no tienen el mismo nivel de ventas que
est; el problema que surge es determinar la cantidad de productos y la mezcla de
los mismos a venderse en la tienda principal de ventas al detalle maximizando la
utilidad correspondiente y considerando los niveles histricos de ventas, la cantidad
de espacio disponible en el almacn, el presupuesto de compras y las polticas de la
empresa para sus ventas y compras anuales, teniendo en cuenta que las unidades
de producto vendidas al detalle son la utilidad bsica de venta menos los costos
operativos. Se lleg a una solucin ptima utilizando una variacin de la
programacin lineal, la programacin lineal entera continua, mediante la cual
algunas variables criticas, como las unidades de producto que son necesarias
encontrar no pueden estar expresados en trminos decimales, por lo que este
mtodo es el mejor para este tipo de problema. La solucin si bien es ptima para
esta situacin en concreto, queda como sugerencia el poder aumentar los niveles
de venta a travs del estudio de mercado mucho ms moderno, considerando lo
cambiante de la moda y factores como la aparicin de competencia en diferentes
galeras de la ciudad con gran disponibilidad en atencin a la variacin de los
gustos de los compradores del mercado y el lugares ms acogedores para la
demanda; Ya que si se sigue manteniendo los mismo niveles la utilidad bsica no
sufrir mayor variacin debido a un costo oportunidad y a una nula toma de
decisin oportuna de cambio o reorganizacin.
3

UNIVERSIDAD NACIONAL DE INGENIERA FIQT


INVESTIGACION DE OPERACIONES
INTRODUCCIN
El presente trabajo de investigacin realizado para la empresa Novedades e
Importaciones ELSA, ubicada en la zona comercial de Tacna, muestra una de las
muchas situaciones por las que atraviesa una empresa que se dedica a la
distribucin y comercializacin al detalle de productos en donde se es requerida una
oportuna y eficaz toma de decisiones para poder lograr un mayor beneficio, ya sea
maximizando sus utilidades o minimizando sus costos. Para ello se valen de algunas
herramientas provistas por los mtodos de optimizacin cuantitativos estudiados en
la presente asignatura que les pueda permitir encontrar el resultado ptimo
deseado. La herramienta de anlisis como la programacin lineal, permiten a las
empresas alcanzar una mayor eficacia en la toma de decisiones y de esta manera
contribuir notablemente en el desarrollo de las mismas. En empresas de
comercializacin al detalle, como tal es el caso de Novedades e Importaciones
ELSA, la eficacia es mucho ms importante que la eficiencia ya que una decisin no
certera puede ocasionar prdidas y la utilizacin de herramientas de cmo la
programacin lineal se hace de gran importancia.

I. MARCO TEORICO
1. DATOS GENERALES DE LA EMPRESA
Informacin del Sector Industrial.
Referencias generales donde se desenvuelve la Empresa Comercial
Novedades e Importaciones ELSA:
Desarrolla sus operaciones en la ciudad de Tacna, en la zona comercial de la ciudad
extensin de la Zona Franca de Tacna, comercializando productos de
marroquinera , hecho de cuero como carteras, bolsos, billeteras, monederos,
vanites, carteras de fiesta ,etc. La tienda principal de Novedades e Importaciones
ELSA se encuentra ubicada en galera comercial Coronel Mendoza tienda 113. La
filosofa de la empresa es comercializar carteras y accesorios que sean prcticos y a
la vez elegantes para todas las ocasiones, creando un look fcilmente reconocible
por nuestros clientes. Novedades e Importaciones ELSA es para las mujeres a las
que les apasiona la moda y fundamentalmente que quieren distinguirse con diseos
innovadores y elegantes.
Las diversas colecciones no se limitan a un solo concepto por temporada, sino que
surgen de una interpretacin de lo que creen que la mujer necesita,
comercializando modelos exclusivos, originales, asociando a la mujer con un estilo
casual, chic y urbano.
Cuenta con un rea de 12 m 2 para la exhibicin de productos y la venta al detalle y
un almacn de 100m2, tiene las siguientes distribuciones:
I.

rea de exhibicin
Almacn de productos
a) Principales competidores:
II.

UNIVERSIDAD NACIONAL DE INGENIERA FIQT


INVESTIGACION DE OPERACIONES
En el mercado de trabajo de
Novedades e Importaciones ELSA compite
principalmente con las diferentes tiendas en las diferentes galeras tanto de la zona
comercial de ciudad de Tacna, como las galeras ubicadas en los diferentes distritos
de la ciudad, donde compite con personas y tiendas que trabajan de forma informal.
b) Principales Proveedores:
La empresa recibe los productos de venta de varias empresas ubicadas en la ciudad
de Lima y del extranjero (Iquique Chile y Ciudad de Panam Panam) tales como
Inversiones Edmart, Creaciones Lozano, Grupo Tizza, Distribuidora NorAndina,
Distribuidora Gato Negro, Lefenght, Distribuidora Yuongh, entre otras.
c) Mercado:
Est ubicado en el sur del Per y norte del pas de Chile
d) Clientes: Nacionales y Extranjeros.
Descripcin General de la Empresa.
Breve descripcin general de la Empresa Comercial.
Inici operaciones en 1990 con venta y comercializacin de prendas de vestir para
damas su local principal del Mercadillo 28 de julio (a pocos metros del local actual).
13 aos despus, con ms

Instalaciones y muebles para exhibicin de productos para el mercado local y dando


un valor agregado a los productos ofertados por la empresa, la empresa incursiona
en un nuevo rubro de ventas el cual es la Marroquinera en artculos como carteras
y accesorios para damas. Actualmente cuanta con 3 locales dedicados a este nuevo
rubro. Siendo el principal de ellos materia de este estudio.
Organizacin de la Empresa:
La estructura bsica de la empresa es an precaria al slo contar con la duea de la
Empresa, sus colaboradores de ventas, una contadora de servicio externo y
ayudantes ocasionales de almacn. An
guarda una organizacin muy rudimentaria sin accin en ventas y marketing,
recursos humanos, sistemas e informtica, mantenimiento, control de calidad,
auditoria, logstica, etc.
Descripcin del rea donde realiza sus prcticas:
El rea de trabajo para nuestro trabajo de investigacin ser el de ventas en un
periodo anual.
Clientes Internos:
Para el rea que hemos escogido para nuestro proyecto de investigacin que es en
este caso el de Compras anuales, su cliente interno correspondiente es el rea de
ventas al detalle ya que ste ltimo depende de las cantidades y tipos de productos
(carteras y bolsos) que el rea de Compras le proyecte hacer.
Proveedores Internos
5

UNIVERSIDAD NACIONAL DE INGENIERA FIQT


INVESTIGACION DE OPERACIONES
Para el caso del rea de Compras, su proveedor interno es el rea de almacn ya
que ste le permite proyectar el stock de productos, cantidades a comprar y el
proveedor a escoger.
Entorno econmico.
Los ingresos de la tienda de Ventas al Detalle de Novedades e Importaciones ELSA
en el ao 2008 correspondieron a 35 556 nuevos soles.

Principales productos Son:


a. Carteras Importadas (de manufactura China, Hind o Coreana).
b. Carteras Nacionales (de manufactura limea o trujillana).
c. Bolsos de Tela en modelos juveniles.
d. Billeteras para dama.
e. Monederos.
f. Bolsos de Fibra Natural (estacionales)

Para la Comercializacin de los productos, se consigui un aproximado de las


proporciones de ventas de carteras y accesorios en el ao 2008 y se muestra a
continuacin:

Se
ve
claramente que la produccin ms notable son de 4 tipos carteras: Carteras
grandes de Marca Lozano, Carteras medianas Importadas y Carteras medianas
Edmart.2.1.2.8. Control de Calidad de los Productos o Servicios. El aseguramiento
de la calidad se basa en los estndares de calidad concertados con los proveedores,
en los procedimientos de operacin estndar y en la capacitacin del recurso
humano de los proveedores.
DEFINICIONES OPERACIONALES DEL MODELO
i. PROGRAMACIN LINEAL
La Programacin Lineal es un procedimiento o algoritmo matemtico mediante el
cual se resuelve un problema indeterminado y la formalizacin del anlisis de los
problemas de optimizacin., formulado a travs de ecuaciones lineales, optimizando
la funcin objetivo, tambin lineal. El objetivo de la programacin lineal es
encontrar las condiciones en que se maximiza minimiza la denominada funcin
objetivo, una ecuacin que determina, por ejemplo, el ingreso que se obtendr
produciendo determinadas mercancas; dicha funcin est sujeta a ciertas
restricciones, constituidas por un grupo de ecuaciones lineales que indican el
consumo de los diversos factores productivos que se necesitan en este caso para
obtener un determinado producto. De este modo se establece que, contando con un
grupo limitado de recursos, pueden producirse ciertas cantidades de los bienes A, B,
etc., cada uno de los cuales produce un ingreso determinado. La programacin
6

UNIVERSIDAD NACIONAL DE INGENIERA FIQT


INVESTIGACION DE OPERACIONES
lineal indica entonces la combinacin ptima de bienes a producir para obtener el
mximo beneficio o minimizar los costos a partir de un conjunto finito de recursos.
La programacin lineal utiliza un algoritmo, llamado simplex, para obtener una
solucin sencilla a los problemas planteados. Este modelo de anlisis,
naturalmente, se utiliza para resolver muchas otros problemas que admiten una
formulacin semejante. Se emplea para mejorar la asignacin de recursos en
empresas que desarrollan un conjunto variado de actividades, para encarar
problemas de logstica y, en ocasiones, como un modo de hacer ms racional los
procesos de planificacin.
ii.

FORMULACIN DEL PROBLEMA

El objeto de la programacin lineal es optimizar (minimizar o maximizar) una


funcin lineal de n variables sujeto a restricciones lineales de igualdad o
desigualdad. Ms formalmente, se dice que un problema de programacin lineal
consiste en encontrar el optimo (mximo o mnimo) de una funcin lineal en un
conjunto que puede expresarse como la interseccin de un nmero finito de hper
planos y semiespacios en Rn. Considrense las siguientes definiciones.
Problema de programacin lineal
La forma ms general de un problema de programacin lineal (PPL) consiste en
minimizar o maximizar.

Lo que distingue un problema de programacin lineal de cualquier otro problema de


optimizacin es que todas las funciones que en el intervienen son lineales. Una
nica funcin no lineal hace que el problema no pueda clasificarse como
problema de programacin lineal.

Solucin Factible

Un punto x = (x1, x2,..., xn) que satisface todas las restricciones (4.2) se denomina
solucin factible. El conjunto de todas esas soluciones es la regin de factibilidad.

Solucin ptima

Un punto factible x tal que f (x) f (x) para cualquier otro punto factible x se
denomina una solucin optima del problema.
a) VARIABLE
Las variables son nmeros reales mayores o iguales a cero. Xi 0

UNIVERSIDAD NACIONAL DE INGENIERA FIQT


INVESTIGACION DE OPERACIONES
En caso que se requiera que el valor resultante de las variables sea un nmero
entero, el procedimiento de resolucin se denomina Programacin entera.

b) RESTRICCIONES
Las restricciones pueden ser de la forma:

Donde:

A = valor conocido a ser respetado estrictamente;


B = valor conocido que debe ser respetado o puede ser superado;
C = valor conocido que no debe ser superado;
j = nmero de la ecuacin, variable de 1 a M (nmero total de restricciones);
a; b; y, c = coeficientes tcnicos conocidos;
X = Incgnitas, de 1 a N;
i = nmero de la incgnita, variable de 1 a N. En general no hay
restricciones en cuanto a los valores de N y M. Puede ser N = M; N > M; , N
< M.Sin embargo si las restricciones del Tipo 1 son N, el problema puede ser
determinado, y puede no tener sentido una optimizacin.Los tres tipos de
restricciones pueden darse simultneamente en el mismo problema.

c) FUNCIN OBJETIVO
La funcin objetivo puede ser:

Donde: f = coeficientes son relativamente iguales a cero.

II. MARCO METODOLGICO


8

UNIVERSIDAD NACIONAL DE INGENIERA FIQT


INVESTIGACION DE OPERACIONES
a) AMBITO DE ESTUDIO
El presente trabajo se realizo en el departamento de Tacna, en la Empresa de
Importadora Elsa E.I.R.L..La unidad de anlisis, est formada por las unidades de
venta de una variedad de diseos y modelos de carteras para dama.

b)

POBLACION Y MUESTRA
Muestra

Esta representada por la cantidad total de carteras vendidas durante el periodo


2008 de la Empresa de Importacin Elsa E.I.R.L..

Tcnicas

Una encuesta realizada a la jefa de rea


E.I.R.L. de Tacna.

de la Empresa Importadora Elza

Instrumentos

En la encuesta realizada a la jefa de rea de la Empresa Importadora Elza


E.I.R.L. de Tacna, se realizo modalidad entrevista estructural.

c)

III.

TECNICA DE PROCESAMIENTO DE DATOS.


Programacin lineal
Tabla simplex
Anlisis de sensibilidad
Anlisis sombra
Grficos Lineales

OPERACIONALIZACION Y ANALISIS DEL MODELO LINEAL

a) EMPRESA IMPORTACIONES ELSA E.I.R.L


DATOS:

PRODUCTOS

PRECIO
UNITARIO
7
12
15

CANTIDADES
VENDIDAS
X1
X2
X3

LIMITE DE
VENTA
90
58
160

10

X4

120

GRANDE

18

X5

112

NACIONAL MEDIANO

10

X6

135

IMPORTADA

20

X7

110

CARTERA DE PAJA GRANDEX


CARTERA DE PAJA MEDIANAX
CARTERA
LOZANOX
CARTERA
LOZANOX
CARTERA
EDMARTX
CARTERA
EDMARTX
CARTERA
GRANDEX

NACIONAL

GRANDE

NACIONAL MEDIANO
NACIONAL

UNIVERSIDAD NACIONAL DE INGENIERA FIQT


INVESTIGACION DE OPERACIONES
CARTERA
IMPORTADA
8
MEDIANOX
BOLSA DE TELA X
6,5

2,5
5

MONDEDEROX
BILLETERAS DAMA

X8

135

X9
X10
X11

96
84
135

DEFINICION DE VARIABLES:
X1 =CARTERA DE PAJA GRANDEX
X 2 = CARTERA DE PAJA MEDIANAX
X 3 = CARTERA NACIONAL GRANDE LOZANOX
X 4 = CARTERA NACIONAL MEDIANO LOZANOX
X 5 = CARTERA NACIONAL GRANDE EDMARTX
X 6 = CARTERA NACIONAL MEDIANO EDMARTX
X 7 = CARTERA IMPORTADA GRANDEX
X 8 = CARTERA IMPORTADA MEDIANOX
X 9 = BOLSA DE TELA X
X 10 = MONDEDEROX
X 11 = BILLETERAS DAMA
b) OBJETIVO:
MAXIMIZAR LA UTILIDADES DE NOVEDADES E IMPORTACIONES ELSA
E.I.R.L
c) FUNCION OBJETIVO:
MAX
Z= 7X1+ 12X2+ 15 X3 + 10X4+18X5+10X6+20X7+ 8X8+6.5X9+
2.5X10+5X11

d) RESTRICCIONES:
X1 + X2 + X3 + X4 +X5 +X6+X7 + X8 +X9 + X10 +X11
Unidades de ventas en el ao

>= 1131

Estos son los mximos de unidades vendidas por producto al ao.


X1 < = 90
X2

<= 58

X3

<= 160

X4

<= 120

X5

<= 112

X6

<= 135
10

UNIVERSIDAD NACIONAL DE INGENIERA FIQT


INVESTIGACION DE OPERACIONES
X7 <= 110
X8

<= 135

X9

<= 96

X10

<= 84

X11

<= 135

e) RESTRICCIONES SEGN POLTICA DE LA EMPRESA


Cantidad de cartera de paja debe ser el doble de las medianas
X1 - 2X2

>= 0

La cantidad de carteras nacionales debe ser el doble de las carteras importadas


X3 + X4 + X5 +X6 - 2X7- 2X8 >= 0
La cantidad de billeteras debe ser mayor o igual (>=) a la cantidad de monederos
X11 - X10 >= 0
Las cantidades de carteras nacionales Grandes deben ser menores a la cantidad de
carteras medianas nacionales
X3 - X4 +X5 - X6 <= 0
Las cantidades de carteras importadas Grandes deben ser menores a la cantidad
de carteras medianas importadas
X7 - X8 <=0
Restriccin de no negatividad
X1 > = 0
X2 >= 0
X3 > = 0

X4 > = 0
X5 >= 0
X6 >= 0
X7 >= 0
X8 >= 0
X9 >= 0
X10 >= 0
X11>= 0
RECOMENDACIONES
11

UNIVERSIDAD NACIONAL DE INGENIERA FIQT


INVESTIGACION DE OPERACIONES
Respecto a los diferentes cuadros y grficos de anlisis; para una mejor toma de
decisiones se recomienda lo siguiente:
1)

La empresa importaciones ELSA EIRL debe de vender como mximo 1205


unidades de productos ya que con este mximo se obtiene una utilidad de
S/. 12 670; incluso representa 74 unidades ms de las unidades vendidas
en el ao 2008.
2) Para el caso de de el mximo de unidades a vender de carteras nacionales
grande lozano es de 160 pero solo se vende 143 quedando sobrantes 17
unidades es decir que no se puede hacer variaciones con este producto ya
que no se vendieron todas que deberan de venderse. Se analiza este
producto porque es nacional y uno de los productos de moda.
3) Los carteras grandes ya sea nacionales o importadas brindan a la empresa
mayores contribuciones a la solucin ptima si se aumenta la utilidad por
unidad de cartera nacional grande lozano de 15 a 18 soles la solucin
optima aumentar en S/. 429; esto se debe al factor de las tendencias de la
moda.
4) La empresa Importaciones ELSA EIRL debera de aumentar sus unidades de
venta en: Las carteras nacionales mediano lozano ya que por cada unidad
que aumente, su utilidad aumentar en S/. 25, pero solo hasta 125 unidades
como mximo ya que de lo contrario sus utilidades se vern afectadas
negativamente; en las carteras nacionales mediana Edmart porque por cada
unidad que aumente, su utilidad aumentar en S/ .25, pero solo hasta 141
unidades; en las carteras importadas grande porque por cada unidad que
aumente, su utilidad aumentar en S/. 20, pero con un mximo de 118
unidades.
CONCLUSIONES

La empresa importaciones ELSA EIRL debe de vender como mximo 1205


unidades de productos ya que con este mximo se obtiene una utilidad de
S/. 12 670; incluso representa 74 unidades ms de las unidades vendidas
en el ao 2008.
Para la restriccin de X5
<= 112
Mximo de unidades de cartera
nacional grande Edmart vendidas el ao 2008; se puede observar que
vendiendo 255 unidades del este producto las utilidades de la empresa
aumentaran en S/. 429 que es importante para las decisiones que la
empresa pueda tomar.
El Para la restriccin de X7
<= 110 Mximo de unidades de carteras
importadas grande vendidas en el ao 2008; tenemos que si se vende
menor a 110 unidades de este producto la utilidad optima se disminuir
considerablemente.

BIBLIOGRAFA
Bonini, Hausman y Bierman (1999). Anlisis cuantitativo para los negocios.
Novena edicin. Editorial Mac Graw Hill,Colombia.
Hillier y Liberman (2001). Investigacin de operaciones. Sptima edicin.
Editorial McGrawHill, Mxico.
12

UNIVERSIDAD NACIONAL DE INGENIERA FIQT


INVESTIGACION DE OPERACIONES
Gallagherz, C. y Watson, H. (1982). Mtodos Cuantitativos para la Toma de
Decisiones en Administracin. Editorial McGraw-Hill, Mxico.
Hillier y Liberman (2001).Mtodos cuantitativos para administracin. Editorial
McGrawHill, Mxico.
Loomba, N.P. Linear Programming:An introductory analysis. McGraw-Hill, New
York, 1964.
Wikipedia. Enciclopedia libre.
Programacin lineal enhttp://es.wikipedia.org/wiki/Programaci%C3%B3n_lineal

13