lOMoARcPSD|14511118

Proyecto Final Investigación Operativa

Investigacion Operativa (Universidad Autónoma Gabriel René Moreno)

StuDocu is not sponsored or endorsed by any college or university

Downloaded by Edgar Diego CHARA APAZA (ec2019065026@virtual.upt.pe)
 lOMoA

FACULTAD DE CIENCIA Y TECNOLOGIA CARRERA:

INGENIERIA INDUSTRIAL Y COMERCIAL

Investigación Operativa

“La tiendita de Fer (P.L. Maximizar)”

DOCENTE: Ing. Oscar Abuawad Asbún

ESTUDIANTE: Bazualdo Cabrera Sergio Daniel

FECHA: 19/12/2021

“TRABAJO FINAL”

SANTA CRUZ – BOLIVIA

Downloaded by Edgar Diego CHARA APAZA

 lOMoA

Índice.
1. Introducción........................................................................................................................................ 1
2. Objetivo General. ................................................................................................................................ 1
3. Objetivos específicos. ......................................................................................................................... 1
4. Antecedentes de la tienda. ................................................................................................................. 1
5. Marco Teórico..................................................................................................................................... 1
5.1. Programación lineal: ................................................................................................................... 1
5.1.1. Variables.............................................................................................................................. 1
5.1.2. Restricciones ....................................................................................................................... 1
5.1.3. Función objetivo.................................................................................................................. 2
5.2. Optimización (maximizar y minimizar)........................................................................................ 3
5.3. Método Simplex (resolución) ...................................................................................................... 3
5.3.1. Pasos para resolver un simplex ........................................................................................... 3
5.3.2. Tabla guía para el método de la “M”................................................................................... 3
5.4. Análisis de sensibilidad................................................................................................................ 3
5.4.1. Preciosos sobra. .................................................................................................................. 4
6. Diagrama de flujo................................................................................................................................ 4
7. Planteamiento del problema. ............................................................................................................. 5
7.1. Variables: .................................................................................................................................... 5
7.2. Función objetivo: ........................................................................................................................ 5
7.3. Sujeto a: ...................................................................................................................................... 5
7.4. Ecuaciones: ................................................................................................................................. 5
8. Resolución del problema .................................................................................................................... 6
8.1. Respuesta al problema................................................................................................................ 6
9. Critical Path Method (CPM) ................................................................................................................ 7
10. Conclusiones. .................................................................................................................................. 7
11. Anexos. ........................................................................................................................................... 8
12. Bibliografía. ..................................................................................................................................... 8

Downloaded by Edgar Diego CHARA APAZA

 lOMoA

1. Introducción.
La programación lineal (PL) es un método matemático de optimización, que permite representar
modelos lineales para reducir costos o maximizar ganancias en diferentes áreas de una
organización. Es por esto que en el presente trabajo la usaremos para intentar maximizar las
utilidades de un pequeño emprendimiento de bisutería llamado “La tiendita de Fer” en la ciudad de
Santa Cruz de la Sierra, poniendo en práctica lo aprendido dentro de la materia.

2. Objetivo General.
Aplicar lo aprendido durante el módulo para conseguir maximizar las utilidades de la tienda

3. Objetivos específicos.
Plantear el modelo matemático para conseguir la optimización
Diseñar las restricciones del problema
Resolver utilizando el método simplex

4. Antecedentes de la tienda.
En mayo de 2020 en Villamontes Tarija la joven Fernanda Gallo con 18 años decide abrir su tienda
de accesorios con productos como collares, aretes, coleteros, manillas, porta-barbijos y anillos.
Todos hechos a mano, para conseguir llegar a muchas más personas, incluidas las de otros
departamentos, un 27 de octubre del mismo año Fernanda abre la página oficial de Facebook de la
que ahora se llamaría “la tiendita de Fer”, posteriormente siguió con su página oficial en Instagram.
Hoy luego de más de un año la joven emprendedora consiguió clientes fieles, además de expandir
sus ventas a toda Bolivia sobre todo a Santa Cruz de la Sierra.

5. Marco Teórico.
5.1. Programación lineal:
La programación lineal es el campo de la programación matemática dedicado a maximizar o
minimizar (optimizar) 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 expresadas mediante un
sistema de ecuaciones o inecuaciones también lineales. El método tradicionalmente usado para
resolver problemas de programación lineal es el Método Simplex.

5.1.1. Variables
Las variables son números reales mayores o iguales a cero.

En caso que se requiera que el valor resultante de las variables sea un número entero, el
procedimiento de resolución se denomina Programación entera.

Por otro lado, cuando se requiera que el valor resultante de las variables solo tome 2 Valores
(0,
1), el procedimiento de resolución se denomina Programación
Binaria

5.1.2. Restricciones
Las restricciones pueden ser de la
forma:

Downloaded by Edgar Diego CHARA APAZA

 1
lOMoA

Downloaded by Edgar Diego CHARA APAZA

 lOMoA

Tipo 1:

Tipo 2:

Tipo 3:
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 = número de la ecuación, variable de 1 a M (número total de restricciones);

a; b; y, c = coeficientes técnicos

conocidos; X = Incógnitas, de 1 a N;

i = número de la incógnita, variable de 1 a N.

En general no hay restricciones en cuanto a los valores numéricos de N y M. Puede ser N = M; N
> M; o, N < M.
Sin embargo, si las restricciones del Tipo 1 son N, el problema puede ser determinado, y
puede no tener sentido una optimización.

Los tres tipos de restricciones pueden darse simultáneamente en el mismo problema.

5.1.3. Función objetivo

La función objetivo puede ser:

Donde:

= coeficientes

Downloaded by Edgar Diego CHARA APAZA

 lOMoA

5.2. Optimización (maximizar y minimizar)

Cuando se maximiza el decisor buscará la solución que le permita obtener los mayores
resultados posibles con las restricciones de recursos que dispone, mientras que, si es una
función a minimizar entonces se buscará aquella solución que le proporcione los menores
resultados posibles de acuerdo con las restricciones del problema.

El ámbito de aplicación de la programación lineal es muy variado, ya que, se puede aplicar a

cualquier problema en el que sea necesario la asignación de los recursos disponibles. Entre
ellos se puede citar como ejemplos: en economía, en la elección de los procesos de producción,
de materias primas, de productos, asignación de recursos a las necesidades de un país,
asignación de recursos humanos, en el planteamiento de la producción agrícola adecuada en un
determinado territorio, etc.; en el ámbito de la empresa, para la asignación de recursos,
asignación de personal, planeación de abastecimiento, distribución y comercialización de
productos, etc.

5.3. Método Simplex (resolución)

El Método Simplex es un método analítico de solución de problemas de programación lineal,
capaz de resolver modelos más complejos que los resueltos mediante el método gráfico sin
restricción en el número de variables.

El Método Simplex es un método iterativo que permite ir mejorando la solución en cada paso.
La razón matemática de esta mejora radica en que el método consiste en caminar del vértice de
un poliedro a un vértice vecino de manera que aumente o disminuya (según el contexto de la
función objetivo, sea maximizar o minimizar), dado que el número de vértices que presenta un
poliedro solución es finito siempre se hallará solución.

5.3.1. Pasos para resolver un simplex

Paso 1: Modelación mediante programación lineal
Paso 2: Convertir las inecuaciones en ecuaciones
Paso 3: Definir la solución básica inicial
Paso 4: Realizar las iteraciones necesarias

5.3.2. Tabla guía para el método de la “M”

Restricciones Ecuaciones Función Máximo Función Mínimo
= +A (- MA) + MA
≥ (- H) + A (- MA) + MA
≤ +H …… …….

5.4. Análisis de sensibilidad

El análisis de sensibilidad es una herramienta de gestión que permite a las organizaciones
predecir los resultados de un proyecto, ayudando a comprender las incertidumbres, las
limitaciones y los alcances de un modelo de decisión. También conocido como análisis
hipotético, permite determinar cómo los diferentes valores de una variable independiente
pueden afectar a una variable dependiente particular. Es útil en una amplia gama de temas
además de la gestión de proyectos, como finanzas, ingeniería, geografía, biología, etc.

Downloaded by Edgar Diego CHARA APAZA

 lOMoA

Existen dos tipos de análisis de sensibilidad: el local y el global. El primero es una técnica que
estudia el impacto de un solo parámetro a la vez en función al costo, manteniendo las variables
de manera fija. El análisis de sensibilidad global, en cambio, utiliza una muestra global con el
propósito de explorar el espacio de diseño.

5.4.1. Preciosos sobra.

Precio sombra, o precio social,1 o precio cuenta nota 1, es el precio de referencia que tendría
un bien en condiciones de competencia perfecta, incluyendo los costos sociales además de los
privados. Representa el costo oportunidad de producir o consumir un bien o servicio.

Un bien o servicio puede no tener un precio de mercado; sin embargo, siempre es posible
asignarle un precio sombra, que permite hacer un análisis de costo-beneficio y cálculos de
programación lineal.

6. Diagrama de flujo.

Downloaded by Edgar Diego CHARA APAZA

 lOMoA

7. Planteamiento del problema.

Fernanda realiza collares, manillas y anillos para su emprendimiento “la tiendita de Fer”. Ella
ocupa
20 minutos para realizar un collar, 15 minutos para las manillas y otros 15 minutos para los anillos,
al mes compra 10 metros de hilo elástico transparente, en cada collar utiliza 50 centímetros de este
hilo, así mismo hace uso de 21 y 35 centímetros para las manillas y los anillos respectivamente. Por
último, Fernanda compra una bolsa de perlas de 700 unidades, de las cuales necesita 70 unidades
para armar un collar, 35 para hacer una manilla y 25 para poder producir un anillo.

Fernanda trabaja 3 horas al día, durante 20 días al mes ¿Cuál sería la combinación óptima para
conseguir maximizar las utilidades?

En la siguiente tabla podemos ver la distribución de los costos y los

ingresos:
Tiempo Perlas Ingresos Costos
Hilo (cm)
(min) (uni) (Bs/uni) (Bs/uni)
Collares 20 50 70 25 15
Manillas 15 21 35 15 6
Anillos 15 35 25 7 3
3600 1000 700

Tiempo Perlas Utilidades

Hilo (cm)
(min) (uni) (Bs/uni)
Collares 20 50 70 10
Manillas 15 21 35 9
Anillos 15 35 25 4
3600 1000 700

7.1. Variables:
X₁ = Cantidad en unidades de collares a producir al mes
X₂ = Cantidad en unidades de manillas a producir al mes
X₃ = Cantidad en unidades de anillo a producir al mes

7.2. Función objetivo:

Max Z: 10 X ₁ + 9 X ₂ + 4 X ₃

7.3. Sujeto a:
20 X₁ + 15 X₂ + 15 X₃ ≤ 3600
50 X₁ + 21 X₂ + 35 X₃ ≤ 1000
70 X₁ + 35 X₂ + 25 X₃ ≤ 700

7.4. Ecuaciones:
20 X₁ + 15 X₂ + 15 X₃ + H₄ = 3600
50 X₁ + 21 X₂ + 35 X₃+ H₅ = 1000
70 X₁ + 35 X₂ + 25 X₃ + H₆ = 700

Downloaded by Edgar Diego CHARA APAZA

 lOMoA

Downloaded by Edgar Diego CHARA APAZA

 lOMoA

8. Resolución del problema

X₁ X₂ X₃ H₄ H₅ H₆ LD
20 15 15 1 0 0 3600 180
50 21 35 0 1 0 1000 20
÷ 70 70 35 25 0 0 1 700 10
Z (- 10) (- 9) (- 4)
X₁ 1 1/2 5/14 0 0 1/70 10 20
0 5 55/7 1 0 ( -2/7) 3400 680
0 (-4) 120/7 0 1 ( -5/7) 500 neg
Z 0 (-4) (- 3/7) 0 0 1/7 100
X₂ 2 1 5/7 0 0 1/35 20
(- 10) 0 30/7 1 0 (-3/7) 3300
8 0 20 0 1 1/35 20
Z 8 0 17/7 0 0 9/35 180

X₁ = 0
Z’ = X₂
180
= +209/35 (100)
Z’ = X₃205.71
= 0
Z = 180
Sombra H₆ = 9/35

8.1. Respuesta al problema.

Analizando los resultados al tener X₁ y X₃ iguales a 0 nos dice que si queremos maximizar las
utilidades lo mejor es no producir ni collares, ni anillos, sino que Fernanda debería invertir su
tiempo y materiales en producir manillas haciendo como mínimo 20 al mes para sacar el mayor
provecho a sus recursos.

Nos damos cuenta también que H₆ (la holgura que representa las perlas) tiene un precio sombra
de 9/35, el cual si lo ocupamos para hacer un análisis de sensibilidad como se ve en la tabla de
Z’ nos indica que con solo invertir en 100 perlas más nuestras ganancias aumentarían de 180
Bs a
205.71 Bs es decir aumentaría 25.71 Bs por lo cual sería una decisión estratégica el invertir en
este recurso.

Downloaded by Edgar Diego CHARA APAZA

 lOMoA

9. Critical Path Method (CPM)

Para nuestro proyecto supondremos que Fernanda construirá una pequeña tienda/taller en su casa
para que así su emprendimiento deje de ser solo una tienda digital y pase a tener un lugar físico
donde sus clientes puedan ir.

Precedente
Actividad Descripción Inmediato Duración (Días)
A Cimentación - 6
B Paredes A 5
C Techo B 7
Electricidad y
D A, B 5
Plomería
E Ventanas y Puertas B, F 3
F Pintura Interior B, D 3
G Pintura Exterior B 2
Trasladar Materiales
H E, F 1
y Maquinas

Nuestro proyecto terminara en 23 días teniendo como ruta critica las actividades A, B, D, F, E, H,
mientras que las actividades que poseen holguras son la G, C.

10. Conclusiones.
Para finalizar, la programación lineal nos demostró ser de gran utilidad a la hora de optimizar
algún proceso, en el caso de este pequeño emprendimiento nos ayudó a maximizar las
utilidades. Así mismo el método simplex si bien es algo tedioso es muy sencillo de realizar
permitiéndonos

Downloaded by Edgar Diego CHARA APAZA

 lOMoA

llegar a resultados claros y si lo vemos más en profundidad incluso nos permite hacer un
análisis de sensibilidad.

Para este proyecto use el emprendimiento de mi prima, buscando de alguna manera ayudar a
que este prospere y aumente sus ganancias, si bien mi análisis fue bastante sencillo, intente
apegarme lo más posibles a valores reales, mismos que me proporciono la dueña del negocio.
En conclusión, lo aprendido durante el módulo representa un gran aporte a mi formación
profesional y sorprende gratamente ver lo aplicable que es para resolver problemas reales.

11. Anexos.

Página de Facebook:
https://www.facebook.com/La-tiendita-De-FER-101173308467561/

Página de Instagram https://instagram.com/la_tienditadefer?

utm_medium=copy_link

Diagrama de flujo realizado en Visio

https://drive.google.com/file/d/1Dk2cHwecVDAlpPAwPXti3Tdk3jW2_5Lb/view?usp=sharing

12. Bibliografía.
colaboradores de Wikipedia. (2021, 1 noviembre). Programación lineal. Wikipedia, la

enciclopedia libre. Recuperado 7 de diciembre de 2021, de

https://es.wikipedia.org/wiki/Programaci%C3%B3n_lineal

Programación lineal. (s. f.). Wolters Kluwer. Recuperado 7 de diciembre de 2021, de

https://guiasjuridicas.wolterskluwer.es/Content/Documento.aspx?params=H4sIA

Downloaded by Edgar Diego CHARA APAZA

 lOMoA

AAAAAAEAMtMSbF1jTAAASNTYwtztbLUouLM_DxbIwMDS0NDQ7B AZlq

lS35ySGVBqm1aYk5xKgAMk1hxNQAAAA==WKE#I6

Método Simplex. (s. f.). Ingenieria Industrial Online. Recuperado 7 de diciembre de 2021,

de https://www.ingenieriaindustrialonline.com/investigacion-de-

operaciones/metodo-simplex/

Garzon, G. F. (2012). Problemas resueltos de programación lineal. Omniascience.

colaboradores de Wikipedia. (2021b, noviembre 29). Precio sombra. Wikipedia, la

enciclopedia libre. Recuperado 9 de diciembre de 2021, de

https://es.wikipedia.org/wiki/Precio_sombra

ESAN Graduate School of Business. (s. f.). Análisis de sensibilidad: ¿qué es y cuál es su

importancia en un proyecto? Gestión de Proyectos | Apuntes empresariales | ESAN.

Recuperado 9 de diciembre de 2021, de https://www.esan.edu.pe/apuntes-

empresariales/2019/10/analisis-de-sensibilidad-que-es-y-cual-es-su-importancia-en-un-

proyecto/

Downloaded by Edgar Diego CHARA APAZA