FACULTAD INGENIERIA

Ingeniera De Sistemas Computacionales

Diseo Y Simulacin De Modelos De Optimizacin Para La Botica
Alfa
Autores:
Aguilar Alvarado, Cristhian David
Jimenez Alfaro, Renzo
Snchez Vsquez, Aron Joseph
Tirado Chvez, Elvis Jess

Docentes:
Ing. Laura Sofa Bazn Daz

Cajamarca Per
2017
 DISEO Y SIMULACIN DE MODELOS DE OPTIMIZACIN PARA LA BOTICA ALFA

ndice
1. INTRODUCCIN ..................................................................................................................... 3
2. OBJETIVOS ............................................................................................................................. 4
2.1. Objetivo general ............................................................................................................... 4
2.2. Objetivos especficos ...................................................................................................... 4
3. ALCANCE ................................................................................................................................. 4
4. DELIMITACIN ....................................................................................................................... 4
5. ANTECEDENTES Y MARCO TERICO ............................................................................ 4
5.1. Programacin lineal......................................................................................................... 4
5.2. Mtodo simplex ................................................................................................................ 5
5.3. Anlisis de sensibilidad................................................................................................... 5
5.4. Modelo de transporte ...................................................................................................... 6
5.4.1. Mtodo de la esquina noroeste ............................................................................. 6
5.4.2. Mtodo del costo mnimo ....................................................................................... 6
5.4.3. Mtodo de aproximacin Vogel ............................................................................. 6
5.5. Modelo de asignacin de tareas ................................................................................... 6
5.6 Programacin Dinmica
6. DESARROLLO DE MODELOS DE INVESTIGACIN DE OPERACIONES ................. 7
6.1. Desarrollo de Modelos ........................................................................................................ 7
6.1.1. Mtodo Simplex: Maximizacin ..................................................................................... 7
6.1.2. Mtodo Simplex: Minimizacin ...................................................................................... 7
6.1.3. Modelo de transporte ...................................................................................................... 8
6.1.4. Modelo de asignacin de tareas ................................................................................... 8
6.1.5. Programacin Dinmica
7. RESULTADOS ....................................................................................................................... 12
8. CONCLUSIONES .................................................................................................................. 12
9. RECOMENDACIONES......................................................................................................... 12
10. REFERENCIAS BIBLIOGRAFICAS ............................................................................... 12

Aguilar Alvarado Cristhian; Jimenez Alfaro Renzo; Snchez Vsquez Aron; Tirado Chvez, Elvis Jess pg. 2
 DISEO Y SIMULACIN DE MODELOS DE OPTIMIZACIN PARA LA BOTICA ALFA

1. INTRODUCCIN

La investigacin operativa contribuyo a lo largo de la historia a la asignacin ptima de

recursos a una determinada actividad, generando un alto desempeo econmico en las
organizaciones ahorrndoles miles o millones de dlares. La programacin lineal, rea ms
importante y activa de la investigacin operativa, utiliza modelos matemticos para describir
los problemas, cabe resaltar que las funciones matemticas son funciones lineales (Hillier
& Schmedders, 2010).
Debido al gran impacto de esta sobre las compaas en la actualidad, se han implementado
modelos de optimizacin para la empresa Botica Alfa, que se encuentra ubicado en la Urb.
Los Docentes K11 en la ciudad de Cajamarca. El campo de accin que posee es la venta
de medicamentos y productos de uso personal, adems posee la siguiente meta, Brindar
una atencin de calidad. Asimismo cuenta con una misin; brindar un servicio de calidad al
cliente. Para poder cumplir su objetivo requiere maximizar ganancias y reducir costos en
base a los productos que ofrece al mercado, por ende se ha implementado los siguientes
modelos de optimizacin que se adaptaron a las necesidades de la empresa: Programacin
Lineal, Modelo de Transporte, Modelo de Asignacin y de Programacin Dinmica. Modelos
que forman parte de la investigacin operativa.

Aguilar Alvarado Cristhian; Jimenez Alfaro Renzo; Snchez Vsquez Aron; Tirado Chvez, Elvis Jess pg. 3
 DISEO Y SIMULACIN DE MODELOS DE OPTIMIZACIN PARA LA BOTICA ALFA

2. OBJETIVOS
2.1. Objetivo general
Proponer y desarrollar modelos de optimizacin para la empresa Boticas Alfa.
2.2. Objetivos especficos
Utilizar el modelo de la programacin lineal, utilizando el algoritmo Simplex para
proponer y simular casos de maximizacin de ganancias en productos y
minimizacin de costos para en la organizacin.
Utilizar y simular el modelo de optimizacin de transporte, con el respectivo
mtodo de resolucin: Vogel.
Utilizar y simular el modelo de asignacin de tareas, utilizando el mtodo de
resolucin hngaro.

3. ALCANCE
Los modelos por proponer y a desarrollar en la Botica Alfa son los siguientes:

Programacin Lineal. - Mtodo simplex: maximizacin y minimizacin con Anlisis

de Sensibilidad.
Modelo de Transporte. Mtodo Vogel, Mtodo de esquina noroeste y Mtodo de
costos mnimos.
Modelo de Asignacin de tareas. Mtodo Hngaro y Mtodo Cruce Arroyo.
Programacin Dinmica: Utilizando el prototipo de programacin dinmica; el
problema de la diligencia.

4. DELIMITACIN
Con respecto al modelo de programacin lineal se va a considerar el desarrollo de
maximizacin (de ganancias en base a los productos de la empresa) y minimizacin de
costos. Ambos con su respectivo anlisis de sensibilidad, brindando un comportamiento
dinmico en la variacin de los parmetros del modelo sobre la solucin ptima. No se va a
considerar el mtodo grfico, ya que se va a trabajar con ms de 2 variables. De la misma
forma no se considerar el mtodo simplex dual, ya que el trataremos directamente con
soluciones bsicas del problema primal que son factibles primales, pero no factibles duales.
Adems, para el modelo del transporte se va a implementar solo el mtodo de Vogel ya que
generalmente, realiza ms iteraciones que los dems mtodos heursticos existentes,
obteniendo mejores resultados. Asimismo, para el modelo de asignacin de tareas se va a
considerar el mtodo hngaro ya que es ms eficaz en problemas de minimizacin,
finalmente se va a desarrollar Programacin Dinmica utilizando como modelo el problema
de la diligencia.

5. ANTECEDENTES Y MARCO TERICO

5.1. Programacin lineal

La programacin lineal, rea ms activa e importante de la investigacin operativa, es

una herramienta que se aplica a problemas que asignar de la mejor manera posible, es
decir de forma ptima, recursos limitados a actividades que compiten entre s por ellos
(Hillier & Schmedders, 2010).

Los problemas de Programacin Lineal se basan en la optimizacin de una funcin

lineal, la funcin objetivo, sujeta a una serie de restricciones lineales de igualdad o

Aguilar Alvarado Cristhian; Jimenez Alfaro Renzo; Snchez Vsquez Aron; Tirado Chvez, Elvis Jess pg. 4
 DISEO Y SIMULACIN DE MODELOS DE OPTIMIZACIN PARA LA BOTICA ALFA

desigualdad de las variables, para la resolucin de estos problemas se utiliz el mtodo

Simplex.

5.2. Mtodo simplex

El mtodo simplex fue desarrollado por George Bernard Dantzig (8 de noviembre de
1914 - 13 de mayo de 2005) en 1947, es un procedimiento algebraico, sin embargo,
sus conceptos son geomtricos.

El procedimiento algebraico se basa en la solucin de sistemas de ecuaciones. Por lo

tanto, el primer paso para preparar el mtodo simplex es convertir las restricciones
funcionales de desigualdad en restricciones de igualdad equivalentes, esto se
denomina tambin forma estndar.

Para ello existen 3 casos:

Cuando existe un menor o igual
Cuando la expresin est sujeta de la siguiente forma:

1 + 2

Se le suma una variable de holgura a la expresin:

1 + 2 + 1 =

Cuando existe un mayor o igual

Cuando la expresin est sujeta de la siguiente forma:

1 + 2

Se le suma una variable artificial a la expresin:

1 + 2 + 1 =

Cuando existe un igual

Cuando la expresin est sujeta de la siguiente forma:

1 + 2 =

Se le suma una variable artificial a la expresin:

1 + 2 + 2 =

5.3. Anlisis de sensibilidad

Identificar el impacto que resulta en los resultados del problema original luego de
determinadas variaciones en los parmetros, variables o restricciones del modelo, sin
que esto pase por resolver el problema nuevamente.
Forma estndar:
= .
. .
. =
0

Aguilar Alvarado Cristhian; Jimenez Alfaro Renzo; Snchez Vsquez Aron; Tirado Chvez, Elvis Jess pg. 5
 DISEO Y SIMULACIN DE MODELOS DE OPTIMIZACIN PARA LA BOTICA ALFA

Variacin en el parmetro b:
= 1 0

Variacin en el parmetro c:
( 1 ) 0

5.4. Modelo de transporte

Para minimizar la demora de pedidos. Rutas alternativas de destino a origen. El

problema general del transporte se refiere a la distribucin de mercanca desde
cualquier conjunto de centro de suministro, denominados orgenes (fuentes), hasta
cualquier conjunto de centros de recepcin, llamados destinos, de tal forma que se
minimicen los costos totales de distribucin. Cada origen tiene que distribuir ciertas
unidades a los destinos y cada destino tiene cierta demanda de unidades que deben
recibir de los orgenes. (Casado, 2009)
Existen 3 mtodos:
5.4.1. Mtodo de la esquina noroeste

Es un algoritmo heurstico capaz de solucionar problemas de transporte

mediante la consecucin de una solucin bsica inicial que satisfaga todas las
restricciones existentes sin que esto implique que se alcance el costo ptimo
total.

5.4.2. Mtodo del costo mnimo

El diagrama de flujo de este algoritmo es ms sencillo que los anteriores dado

que se trata simplemente de la asignacin de la mayor cantidad de unidades
posibles (sujeta a las restricciones de oferta y/o demanda) a la celda menos
costosa (los empates se rompen en forma arbitraria) de toda la matriz hasta
finalizar el mtodo.

5.4.3. Mtodo de aproximacin Vogel

Es un mtodo heurstico de resolucin de problemas de transporte capaz de

alcanzar una solucin bsica no artificial de inicio, este modelo requiere de la
realizacin de un nmero generalmente mayor de iteraciones que los dems
mtodos heursticos existentes con este fin, sin embargo, produce mejores
resultados iniciales que los mismos.

5.5. Modelo de asignacin de tareas

Denominado la mejor persona para el mejor puesto, adems es un caso especial del
modelo de transporte, en el cual los trabajadores representan las fuentes, y los puestos
representan los destinos. La cantidad de oferta en cada fuente y la cantidad de demanda
en cada destino son exactamente iguales a 1.

5.6. Programacin Dinmica

La programacin dinmica es un enfoque general para la solucin de problemas en los que

es necesario tomar decisiones en etapas sucesivas. Las decisiones tomadas en una etapa
condicionan la evolucin futura del sistema, afectando a las situaciones en las que el
sistema se encontrar en el futuro (denominadas estados), y a las decisiones que se

Aguilar Alvarado Cristhian; Jimenez Alfaro Renzo; Snchez Vsquez Aron; Tirado Chvez, Elvis Jess pg. 6
 DISEO Y SIMULACIN DE MODELOS DE OPTIMIZACIN PARA LA BOTICA ALFA

plantearn en el futuro.
Conviene resaltar que, a diferencia de la programacin lineal, el modelado de problemas de
programacin dinmica no sigue una forma estndar. As, para cada problema ser
necesario especificar cada uno de los componentes que caracterizan un problema de
programacin dinmica.
El procedimiento general de resolucin de estas situaciones se divide en el anlisis
recursivo de cada una de las etapas del problema en un orden inverso. Es decir,
comenzando por la ltima y pasando en cada iteracin a la etapa antecesora. El anlisis de
la primera etapa finaliza con la obtencin del ptimo del problema.
La programacin dinmica se suele utilizar en problemas de optimizacin donde una
solucin est formada por una serie de decisiones. Podramos decir que resuelve el
problema original combinando las soluciones para sub-problemas ms pequeos. Sin
embargo, la programacin dinmica no utiliza recursividad, sino que almacena los
resultados de los sub-problemas en una tabla, calculando primero las soluciones para los
problemas pequeos. Con esto se pretende evitar la repeticin de clculos para problemas
ms pequeos.

El algoritmo divide y vencers estn dentro de los mtodos descendentes. Empezar con el
problema original y descomponer en pasos sucesivos en problemas de menor tamao.
Partiendo del problema grande, descendemos hacia problemas ms sencillos.
La programacin dinmica es un mtodo ascendente: Resolvemos primero los problemas
pequeos (guardando las soluciones en una tabla) y despus vamos combinando para
resolver los problemas ms grandes. (Quesada & Vergara, S/n)

//programacin dinmica

6. DESARROLLO DE MODELOS DE INVESTIGACIN DE

OPERACIONES
6.1. Desarrollo de Modelos
6.1.1. Mtodo Simplex: Maximizacin

En la botica hay 4 productos ms vendidos: Antalgina, Apronax, bismutol y

panadol antigripal sumando en total 235 unidades. Para satisfacer la demanda
por parte de los clientes mensualmente, deben haber por lo menos 100
antalgina, la cantidad de Apronax debe ser la mitad que el de la Antalgina menos
10, del panadol debe ser la cantidad de Apronax ms 5 y del bismutol tiene que
ser la mitad de la Antalgina. Si el costo de la Antalgina es de 0.4, del Apronax es
de 2.2, de bismutol es de 1.5 y del panadol antigripal es de 2.3 soles Cono
cociendo los costos de los productos se requieres saber Cuantas unidades de
cada marca se deber vender para maximizar ganancias de las ventas de las
bebidas?

Mtodo Simplex: Minimizacin

Aguilar Alvarado Cristhian; Jimenez Alfaro Renzo; Snchez Vsquez Aron; Tirado Chvez, Elvis Jess pg. 7
 DISEO Y SIMULACIN DE MODELOS DE OPTIMIZACIN PARA LA BOTICA ALFA

6.1.2. Modelo de transporte

La botica Alfa cuenta con una cantidad variada de proveedores de los cuales los
ms importantes son: Qumica Suiza, Alvis, farmindustria y Lives. La botica
realiza pedid4 son los ms vendidos: Antalgina, Apronax, bismutol y panadol
antigripal. Si la oferta por parte de los proveedores es de tiene una oferta de
200, 60 ,79, 57 y la botica una demanda 100, 40, 50, 45 todo esto para satisfacer
sus necesidades mensualmente. Teniendo en cuenta que el costo por pedido
por parte de los proveedores depende de la cantidad y de del costo unitario por
producto. y. Entonces cuanto de cada producto ms vendido se necesita para
minimizar los costos por el pedido. Teniendo en cuenta que los hay costos de
transporte de cada pedido por cada empresa 1.5 soles por caja o por paquete
por parte de la Empresa Qumica suiza, 1.20 soles por Alvis, 1.5 Farmindustria y
1.30 por parte de Lives

A continuacin, se mostrarn los precios de cada producto respecto a su

proveedor:

Productos Qumica Alvis Farmindustria Lives

Suiza
Antalgina 0.32 0.35 0.45 0.3
Apronax 1.76 1.75 1.77 1.80
Bismutol 1.2 1.25 1.3 1.22
Panadol 1.84 1.80 1.83 1.82
Antigripal

6.1.3. Modelo de asignacin de tareas

La botica cuenta con 2 empleados, de los cuales a cada uno se le va asignar un
puesto que es el de Trabajador turno da y trabajador turno noche. Teniendo en
cuenta que para el turno da el empleado 1 cobra 350 soles y 450 por el turno
noche .El empleado 2 cobra soles por el turno da 400 y 600 por el turno noche.
Basndonos en los datos anteriores se quiere ver que empleado se requiere para
cada cargo minimizando asi el costo que exige cada uno por el cargo.

Empleado Turno Dia Turno Noche

1 350 450
2 400 600

Aguilar Alvarado Cristhian; Jimenez Alfaro Renzo; Snchez Vsquez Aron; Tirado Chvez, Elvis Jess pg. 8
 DISEO Y SIMULACIN DE MODELOS DE OPTIMIZACIN PARA LA BOTICA ALFA

6.1.4 Programacin Dinmica

El dueo de la botica desea abastecer de productos a la farmacia alfa puesto que se ha quedado
sin los medicamentos necesarios y ms importante para sus clientes. Para esto el gerente desea
saber cul es la ruta ms ptima. En las siguientes imgenes y cuadros se muestran las rutas y sus
respectivas distancias expresadas en metros Halle la ruta optima con menor cantidad de recorrido

Aguilar Alvarado Cristhian; Jimenez Alfaro Renzo; Snchez Vsquez Aron; Tirado Chvez, Elvis Jess pg. 9
 DISEO Y SIMULACIN DE MODELOS DE OPTIMIZACIN PARA LA BOTICA ALFA

(GOOGLE, s.f.)

Aguilar Alvarado Cristhian; Jimenez Alfaro Renzo; Snchez Vsquez Aron; Tirado Chvez, Elvis Jess pg. 10
 DISEO Y SIMULACIN DE MODELOS DE OPTIMIZACIN PARA LA BOTICA ALFA

Minimizacin

A B
BOTICA 1500 1700

C D E
A 1800 2000 1500
B 2100 9000 1000

F
C 2400
D 800
E 2200

FARMACIA
F 800

MINIMIZACION

/ ( , )
Farmacia
F 800 8000 Farmacia

/ ( , )
F
C 3200 3200 F
D 1600 1600 F
E 3000 3000 F

/ ( , )
C D E
A 5000 3800 4500 3800 D
B 53000 2500 4000 2500 D

/ ( , )
A B
Botica 5300 4200 2163 A
ALFA

Aguilar Alvarado Cristhian; Jimenez Alfaro Renzo; Snchez Vsquez Aron; Tirado Chvez, Elvis Jess pg. 11
 DISEO Y SIMULACIN DE MODELOS DE OPTIMIZACIN PARA LA BOTICA ALFA

Ruta ptima

Botica ALFA -> A -> D -> F -> Farmacia

7. RESULTADOS
8. CONCLUSIONES
9. RECOMENDACIONES
10. REFERENCIAS BIBLIOGRAFICAS

chavez, E. T. (18 de 10 de 2017). Programacion Dinamica . Programacion Dinamica . Cajamarca ,

Cajamarca , Peru.

Hillier, F., & Schmedders, K. (2010). Introduccin a la Investigacin de Operaciones. Mxico, D.F.:
McGRAW-HILL/INTERAMERICANA EDITORES, S.A. DE C.V.

Quesada, & Vergara. (S/n de S/n de S/n). Anlisis Cuantitativo con WINQSB. Cartagena, Colombia.
Obtenido de Anlisis Cuantitativo con WINQSB: http://www.eumed.net/libros-
gratis/2006c/216/1j.htm

Aguilar Alvarado Cristhian; Jimenez Alfaro Renzo; Snchez Vsquez Aron; Tirado Chvez, Elvis Jess pg. 12