Asignatura:

Programación Lineal 1

Tema:

Trabajo Final

Nombres de Los Integrantes del Grupo:

Kelly Yojackson Beltré Vargas Matricula: 2020-0020

Héctor Bernardo Caso Marte Matrícula: 2019-1745
Félix Johan Manzueta Martínez Matrícula: 2015-5405

Facilitador:

Lenin Arturo Alcántara Roa

Fecha:

28/02/2022
 INDICE

Introducción...................................................................................................................1
Justificación....................................................................................................................2
Desarrollo........................................................................................................................3
Levantamiento de información de una tienda de calzados...............................................4
Método Gráfico.................................................................................................................5
Maximizar la utilidad........................................................................................................6
Maximizar los ingresos por PVP.......................................................................................7
Minimizar el costo.............................................................................................................8

Conclusión........................................................................................................................9
Bibliografía.....................................................................................................................10
Anexos.............................................................................................................................11

1
 Introducción

Como bien sabemos, la programación lineal es el campo de la programación aplicada a la

matemática con la finalidad de maximizar o minimizar una función lineal, la cual se
denomina función objetivo, de tal manera que las variables de dicha función se mantengan
sujetas a una serie de restricciones, las cuales serán expresadas por medio de un sistema de
ecuaciones o inecuaciones lineales.

En este trabajo académico, estaremos compartiendo con ustedes algunas informaciones de la

tienda de calzados PayMore, desde las ventas realizadas por categoría, los costos de
fabricación e inventario, pero también mostraremos cómo PayMore planea maximizar la
utilidad de las ventas, reducir los costos e incrementar los ingresos por venta.

Sin más que añadir, esperamos que sea de su agrado...

Justificación

El presente trabajo lo hemos desarrollado con la finalidad de cursar la asignatura de

programación lineal, donde tenemos como objetivo aprender y llevar nuestros conocimientos
basados en los principales conceptos de la misma. En este proyecto debemos realizar los
ejercicios asignados e impartidos por la universidad.

Tenemos como meta desarrollar una serie de ejercicios los cuales nos llevaran a adquirir las
experiencias para desarrollarnos en el área correspondiente a nivel profesional.

La importancia de realizar este proyecto es que podemos ver los distintos ámbitos y métodos
de la programación lineal poniendo en práctica mediante ejercicios, cada uno de ellos.

También aprenderemos que mediante los métodos de programación lineal, llegamos a

resolver cualquier tipo de problemas, mediante los diferentes modelos matemáticos, donde
expresamos sus características, invenciones y tanto los problemas, como las soluciones de
cada uno de los conceptos.

2
 Desarrollo

Levantamiento de información de una tienda de calzados:

La tienda de calzados para todo público llamada PayMorе lleva 2 años trabajando
en el mercado dominicano. Al realizar una inspección, obtuvimos la siguiente información:

1. Se fabrican zapatos para damas, caballeros y niños y son vendidos al

Sgte. precio de venta al público por par:
➔ Zapatos para caballeros a RƊ$6,000.00
➔ Zapatos para damas a RƊ$12,000.00
➔ Zapatos para niños a RƊ$3,000.00

2. El costo de fabricación de cada par de calzado es:

➔ Zapatos para caballeros RƊ$3,000.00
➔ Zapatos para damas RƊ$8,000.00
➔ Zapatos para niños RƊ$1,500.00

3. Para fabricar un par de zapatos para caballeros se utilizan:

➔ 0,20 metros de cuero tratado. 0,10 metros de suela, un par de tacones para caballeros
y 5 horas-hombre de trabajo.

4. Para fabricar un par de zapatos para damas se utilizan:

➔ 0,15 metros de cuero tratado, 0,10 metros de suela, un par de tacones para damas y 8
horas-hombre de trabajo.

5. En el depósito se inventarió el siguiente material:

➔ 120,00 metros de cuero tratado.
➔ 70,00 metros de suela
➔ 250 pares de tacones para caballeros.
➔ 260 pares de tacones para damas.
➔ 65 suelas para zapatos de niños.
➔ 300 pares de trenzas.
➔ 400 cajas para calzados.
➔ 800 bolsas para calzados.

6. La empresa vende menos zapatos de niños que de caballeros.

7. Se venden menos zapatos de niños que de damas.

3
8. La empresa vende semanalmente más de 100 pares de zapatos.
9. Las ventas de zapatos para caballeros no superan el 75% de los de
damas.
10. La empresa dispone de 2.400 horas-hombre a la semana.
11. El Gerente de la empresa quiere saber cuántos zapatos para damas y
para caballeros debe fabricar semanalmente para tres escenarios distintos:
a. Maximizar la utilidad
b. Maximizar los ingresos por Precio de Venta al Público
c. Minimizar los costos de fabricación

Considerando el PvP
Zpvp = 6000 Zc + 12000 Zd

Considerado el Costo
Zcosto = 3000 Xc + 8000 Xd

Considerando la utilidad:
Zuti = Zpvp - costo = 3000 Xc + 4000 Xd

Requerimientos:
Zc Zd Disponibilidad
Cuero tratado 0.20 0.15 120
Suela 0.10 0.10 70
Tacones caballeros 1 250
Tacones Damas 1 260
Horas 5 8 2400

Condiciones:
 0.20 Xc +0.15 Xd≤120 (1)
 0.10 Xc +0.10 Xd≤70 (2)
 Xc≤250 (3)
 Xd≤260 (4)
 5 Xc+ 8 Xd≤2400 (5)

La empresa vende por semana más de cien pares de zapatos:

➔ Xc + Xd≥100 (6)

Las ventas de zapatos para caballeros no superan el 75% de los de dama:

4
 ➔ Xc≤0.75 Xd (7)

No negatividad:
➔ Xc , Xd≥0 (8)

Método gráfico

Maximizar la utilidad

El punto óptimo es la intersección de las rectas 5 y 7 como se puede apreciar en la imagen,

representado por el par ordenado de 153.19 y 204.26, donde:
Zc=153.19 y Zd =204.26

Significa que si deseamos maximizar la utilidad se dеbe producir por semana 153.19 pares
para caballeros y 204.26 para damas. Para calcular la utilidad, lo hacemos sustituyendo estos
valores en la función objetivo (Zuti):

Zmáx (uti)=3000(153.19)+4000 (204.26)

Zmáx (uti)=459,570+ 817,040= 1,276,610

Hoja de resultados:

5
 X= 3000 4000
Sujeta a: Zc Zd Restricción
0,2 0,15 <= 120
0,1 0,1 <= 70
1 0 <= 250
0 1 <= 260
5 8 <= 2400
1 1 <= 100
1 -0,75 <= 0
153,19 204,26 1.276.610,00

Programación Lineal:

X= 3000 4000
Sujeta a: Zc Zd Restricción
0,2 0,15 <= 120 61,15
0,1 0,1 <= 70 35,7
1 0 <= 250 152
0 1 <= 260 205
5 8 <= 2400 2400
1 1 <= 100 357
1 -0,75 <= 0 -1,75
153,19 204,26 1.276.610,00

Si se producen 153 pares para hombres y 204 para damas, se obtiene una utilidad máxima de
RD$1,276,610.00

Maximizar los ingresos por PVP

6
El punto óptimo es la intersección de las rectas 4 y 5, como se aprecia en la imagen,
representado por el par ordenado 64 y 260, donde:
Xc=64 y Xd=260

Significa que, si deseamos maximizar los ingresos por PVP, se debe producir por semana 64
pares de zapatos para caballeros y 260 para damas. Para obtener el ingresos por PVP,
haremos el cálculo sustituyendo estos valores en la función (Zpvp):
Zpvp=6000( 64)+12000(260)
Zmáx ( pvp)=384000+3120000=3504000.00

X= 6000 12000
Sujeta a: Zc Zd Restricción
0,2 0,15 <= 120 51,8
0,1 0,1 <= 70 32,4
1 0 <= 250 64
0 1 <= 260 260
5 8 <= 2400 2400
1 1 <= 100 324
1 -0,75 <= 0 -131
64 260 3.504.000,00

Ingresos máximos por PVP: RD$3,504,000.00

7
Minimizar el costo

El punto óptimo es la intersección de las rectas 6 y 7 como se puede apreciar en la imagen,

representado por el par ordenado 42.86 y 57.14, donde:
Xc=42.86 y Xd=57.14

Significa que, si deseamos minimizar los costos de producción y seguir cumpliendo con las
limitaciones del mercado, se dеbe producir por semana 42.86 pares para caballeros y 57.14
para damas. Para calcular el mínimo egreso por costos se calcula sustituyendo estos valores
en la función objetivo (Zcosto):

Zcosto=3000( 42.86)+ 8000(57.14)

Zmin(costo)=128580+457120=585700
Costos mínimo: RD$585,700.00
X= 3000 8000
Sujeta a: Zc Zd Restricción
0,2 0,15 <= 120 17,14
0,1 0,1 <= 70 10
1 0 <= 250 42,85
0 1 <= 260 57,14
5 8 <= 2400 671,42
1 1 <= 100 100
1 -0,75 <= 0 0
42,86 57,14 585,700.00

8
 Conclusión

Con el desarrollo de este proyecto realizamos un modelo matemático de la programación

lineal, éste lo creamos con la finalidad de optimizar las operaciones de una tienda en la
creación de calzados.

En la primera parte del proyecto pudimos ver el levantamiento de las informaciones dónde
empezamos a detallar la inspección que hicimos de la tienda. Después de obtener esta
información definimos las variables, con el número de cada uno de los pares de zapatos.
Después realizamos la función objetivo y por último detallamos las restricciones.

Gracias a este proyecto hicimos posible esta operación definiendo cada uno de los puntos
antes mencionados, donde pusimos a prueba nuestros conocimientos y habilidades.

En conclusión, este trabajo ayudó a aplicar los diferentes métodos tanto básicos como
avanzados, para así poder identificar cuál es la mejor decisión a la solución de un problema,
tanto cuando se trata de maximizar o minimizar, haciendo un análisis de operación en un
sistema cualquiera.

9
 Bibliografía

Vertiz, G., Martínez Salazar, I., López Pérez, J., Moncayo Martínez, L., Jiménez Lozano, G.
(2014). Investigación de operaciones (1ra Edición). Recuperado de:
https://learn-us-east-1-prod-fleet01-xythos.s3.us-east-1.amazonaws.com/
5cb4ab33842e1/999872?response-content-disposition=inline%3B%20filename%2A
%3DUTF-8%27%27Unidad%25201.%2520Recurso%25201%2520Libro%2520Investigaci
%25C3%25B3n%2520de%2520operaciones.pdf&response-content-type=application
%2Fpdf&X-Amz-Algorithm=AWS4-HMAC-SHA256&X-Amz-
Date=20200125T233722Z&X-Amz-SignedHeaders=host&X-Amz-Expires=21600&X-Amz-
Credential=AKIAZH6WM4PLTYPZRQMY%2F20200125%2Fus-east-
1%2Fs3%2Faws4_request&X-Amz-
Signature=b7564346fa86aecdcd1a5e4108e65a45b8ed189e62afe1b66398b8a28b67829a

Programación lineal. Wikipedia. Recuperado de

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

Anexos

10
11