ACTIVIDAD INDIVIDUAL

UNIDAD 1- FASE 2: REDACTAR UN PROBLEMA DE PROGRAMACIÓN LINEAL Y

PRESENTAR LOS MODELOS MATEMÁTICOS

JOHN JADER CARMONA DIAZ

CODIGO 14698116

MILLER PIEDRAHITA

CÓDIGO:

1130661052.

MONICA ANDREA RIVAS

CÓDIGO:

JUNIOR ARBELAY MOSQUERA

CÓDIGO:

TUTOR HERMAN BELALCAZAR ORDOÑEZ

GRUPO: 100404_190

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

LICENCIATURA EN MATEMATICAS

MARZO

2018
 INTRODUCCIÓN

La Programación Lineal es una pequeña parte de una teoría matemática que se ha

consolidado en el siglo XX con el nombre de Optimización. En general, se trata de un
conjunto de técnicas matemáticas que intentan obtener el mayor provecho posible de
sistemas económicos, sociales, tecnológicos, ... cuyo funcionamiento se puede describir
matemáticamente de modo adecuado.

Una terminología establecida desde los primeros tiempos de la Optimización,

denominaba a la solución óptima un programa de acción a poner en práctica; de ahí que
la búsqueda de un tal programa de acción utilizando métodos matemáticos se llamase
Programación Matemática.

Según las características de las funciones del problema y de las variables se tienen
diferentes tipos de problemas de Programación Matemática. Si todas las funciones del
problema, objetivo y restricciones son lineales, se tiene un problema de Programación
Lineal.
 CONSULTAS DEL GRUPO COLABORATIVO

100404_190

1. Nombre del estudiante quien presenta los datos:

John Jader Carmona Diaz

2. Nombre de la empresa:

Los magos calle 42 carrera 33 esquina.

3. Nombre y apellidos del gerente

Gustavo plaza plaza, 3155924631

4. Actividad económica de la empresa

Servicio de mecánica automotriz y componentes eléctricos de los mismos.

5. Nombre y descripción del proceso en donde han identificado el problema de

programación Lineal:
El número de personal exacto que el taller puede tener para que la rentabilidad sea
máxima, al ofrecer estos servicios.
6. En el taller de automotor ‘’los magos’’ ofrecen 2 tipos de servicio el A y el B, el A: consiste en revisión
de frenos, es decir mantenimiento en general de este sistema, cambio de piezas si es necesario
hacerlo. El B: consiste en el mantenimiento a nivel de motor, sincronización, lubricación, eléctrico y
arranque.

El volumen de venta del servicio A es por lo menos el 40% de las ventas de ambos productos es decir el
servicio A y el servicio B; ambos servicios se pueden ejecutar en el rango cuya disponibilidad máxima es
de 10 horas.

El consumo de tiempo por servicio es de 3 horas por el servicio A

El consumo de tiempo por servicio es de 2, 5 horas por el servicio B

Las utilidades que se tiene por el servicio A y B es de $350000 y $480000 respectivamente.

Se necesita obtener la combinación optima de los servicios para el taller automotor.

Tiempo (horas) Beneficios por servicio ($)

Servicio A (x) 3 350000
Servicio B (y) 2,5 480000
Tiempo disponible para 10
ambos servicios

De acuerdo a la información del problema podemos ir armando el siguiente planteamiento:

Función objetivo:

max 𝑍 = 35000𝑥 + 48000𝑦

Sujeto a:

𝑥 ≥ 0,4(𝑥 + 𝑦)
3𝑥 + 2,5𝑦 ≤ 10
𝑥, 𝑦 ≥ 0

Al organizar la primera restricción:

𝑥 − 0,4𝑥 ≥ 0,4𝑦 → 0,6𝑥 − 0,4𝑦 ≥ 0 ∗ (−1) → 0,4𝑦 − 0,6𝑥 ≤ 0

Forma canónica

max 𝑍 = 35000𝑥 + 48000𝑦

0,4𝑦 − 0,6𝑥 ≤ 0

3𝑥 + 2,5𝑦 ≤ 10
𝑥, 𝑦 ≥ 0
Forma estándar:

max 𝑍 = 35000𝑥 + 48000𝑦 + 0(−𝑣1 ) + 0𝐻2

0,4𝑦 − 0,6𝑥 − 𝑣1 = 0
3𝑥 + 2,5𝑦 + 𝐻2 = 10

𝑥, 𝑦, 𝑣1 , 𝐻2 ≥ 0

7. Nombre del estudiante quien presenta los datos:

Mónica Rivas Cerón

8. Nombre de la empresa:

Miscelánea Lucelly, Cra. 7r # 62-137, Cali, Valle del Cauca, Teléfono 3013577307
9. Nombre y apellidos del gerente

Diego Restrepo
10. Actividad económica de la empresa

Venta de elementos escolares y decorativos para actividades especiales del año.

11. Nombre y descripción del proceso en donde han identificado el problema de
programación Lineal:

Se ha identificado que, en el anterior año, para la temporada de octubre no se obtuvo

un beneficio máximo en venta de accesorios o elementos de Halloween.

12. Narración del problema, cuadro resumen y modelos matemáticos.

Al comienzo del mes de octubre se van a lanzar unas ofertas de material para
Halloween, este almacén quiere ofrecer 900 mascaras, 3600 telarañas y 2100
calabazas, empaquetando de dos maneras, de la primera manera seria 2 mascaras, 5
telarañas y 3 calabazas. De la segunda manera seria 1 mascara, 7 telarañas y 4
calabazas. El precio de la primera manara sería de $87.000 y de la segunda $85.000.
¿Para obtener un beneficio máximo cuantos paquetes de distinta manera es mejor
poner?
 𝒕𝟏 𝒕𝟐 Disponible
Mascaras 2 1 900
Telarañas 5 7 3600
Calabazas 3 4 2100

Formulación matemática del modelo canónico.

Variables de decisión
Se desea saber cuántos paquetes de cada uno se deben hacer.
𝑡1 𝑝𝑟𝑖𝑚𝑒𝑟𝑎 𝑚𝑎𝑛𝑒𝑟𝑎 𝑒𝑛 𝑝𝑎𝑞𝑢𝑒𝑡𝑒
𝑡2 𝑠𝑒𝑔𝑢𝑛𝑑𝑎 𝑚𝑎𝑛𝑒𝑟𝑎 𝑒𝑛 𝑝𝑎𝑞𝑢𝑒𝑡𝑒
Entonces definimos la función objetivo, es la siguiente:
Maximizar el beneficio
𝑀𝑎𝑥 𝐺 = 87000𝑡1 + 85000𝑡2
Restricciones:
2𝑡1 + 𝑡2 ≤ 900 Mascaras
5𝑡1 + 7𝑡2 ≤ 3600 Telarañas
3𝑡1 + 4𝑡2 ≤ 2100 Calabazas
Condición de no negatividad
Con 𝑡1 ≥ 0, 𝑡2 ≥ 0
Formulación matemática del modelo estándar.
Función objetivo
min 𝐺 = 87000𝑡1 + 85000𝑡2 + 0𝑠1 + 0𝑠2 + 0𝑠3
s.a
Restricciones
2𝑡1 + 𝑡2 + 𝑠1 = 900 Mascaras
5𝑡1 + 7𝑡2 + 𝑠2 = 3600 Telarañas
3𝑡1 + 4𝑡2 + 𝑠3 = 2100 Calabazas
Condición de no negatividad
 𝑡1 ≥ 0 , 𝑡2 ≥ 0
𝑠1 , 𝑠2 , 𝑠3 ≥ 0
Evidencia de ida al lugar:

1. Nombre del estudiante quien presenta los datos

Miller Piedrahita Villegas

2. Nombre de la empresa, dirección y teléfono.

Ignacio Gómez SAS IHM

Cra1 #17-75

883-73-53

3. Nombres y apellidos del gerente o representante Legal de la empresa visita

Mauricio Rojas

4. Actividad económica de la empresa

Esta empresa se dedica a la venta e instalación de equipos de presión constante, contra incendios,
eyectores, plantas eléctricas y prestas servicio de mantenimiento a los mismos.
5. Nombre y descripción del proceso en donde han identificado el problema de
programación Lineal.

Cantidad y tipos de mantenimientos que maximizan las ganancias de la empresa Ignacio Gómez.

6. Narración del problema, cuadro resumen y modelos matemáticos.

La empresa Ignacio Gómez IHM cuenta con 3 técnicos capacitados para la realización de 3 tipos
de mantenimientos que son: Plantas eléctricas, equipos eyectores y equipos de presión constante,
la ganancia es de $65000 por cada equipo de presión, $47000 por cada equipo eyector y $125000
por cada planta eléctrica.

*Carlos presta servicios de mantenimiento a equipos de presión constante y consigue realizar 3 al

día.

*Cesar presta servicio de mantenimiento a plantas eléctricas y ejecuta 2 diario.

*William presta servicio de mantenimiento a equipos eyectores y efectúa 4 al día.

Solución

Equipo de presión =𝑥1

Planta eléctrica =𝑥2

Equipo eyector =𝑥3

Carlos Cesar William Ganancia

𝒙𝟏 3 0 0 65000
𝒙𝟐 0 2 0 125000
𝒙𝟑 0 0 4 47000

Formulación de forma canónica

Función objetivo Max (z)= 65000𝑥1 + 125000𝑥2 + 47000𝑥3

Restricciones: s.a

𝑥1 ≤ 3
𝑥2 ≤ 2
𝑥3 ≤ 4
𝑥1 , 𝑥2 , 𝑥3 ≥ 0

Forma estándar

Max (z)= 65000𝑥1 + 125000𝑥2 + 47000𝑥3 + 0𝑠1 + 0𝑠2 + 0𝑠3

𝑥1 + 𝑠1 = 3

𝑥2 + 𝑠2 = 2

𝑥3 + 𝑠3 = 4
Nombre estudiante: Junior Arbelay Mosquera Holguín

Nombre de la empresa: Heladería dulces sabores

Dirección: Calle 11 # 7-08 San Luis

Teléfono: 3117820272

Representante legal: María Nelcy Tabares

Actividad económica: esta empresa de dedica a la comercialización de cremas y helados de la marca

crem helado.

Nombre y descripción del proceso en donde han identificado el problema de programación Lineal:
Cantidad de cremas por caja en los pedidos de sabores fresa-vainilla, y brownie los cuales son los sabores
más consumidos y utilizados en la estrella.

Narración del problema, cuadro resumen y modelos matemáticos: Teniendo en cuenta que se debe
realizar un análisis respecto a un problema que este presentando, se observa que para realizar una
banana Split se usan dos bolas de fresa-vainilla y una de brownie; y para realizar una estrella se utiliza
una bola de fresa-vainilla y una de brownie, pero se observa que al finalizar la semana siempre sobra
brownie y termina dañándose, se necesita optimizar la reducción en el pedido del sabor de brownie,
teniendo en cuenta que la caja de fresa-vainilla viene por una cantidad de 1000gr y la de brownie viene
en un presentación de 700gr, teniendo en cuenta que la caja de fresa-vainilla produce 500 bolas y la de
brownie produce 350 bolas de helado, una banana Split tiene el costo de 6000 mil pesos y la estrella un
costo de 4000 mil pesos, dejando una utilidad de 2000 mil pesos la banana Split y la estrella 1200 pesos.

X: número de banana split

Y: número de estrellas

Banana Split Estrella Cantidad

Vainilla-Fresa 2 bolas 1 bola 500 bolas
Brownie 1 bola 1 bola 350 bolas
Utilidad 2000 mil 1200 pesos

Forma canónica

𝑴𝑨𝑿 𝒁 = 𝟐𝟎𝟎𝟎𝒙 + 𝟏𝟐𝟎𝟎𝒚

Restricciones:

𝟐𝒙 + 𝟏𝒚 ≤ 𝟓𝟎𝟎
𝟏𝒙 + 𝟏𝒚 ≤ 𝟑𝟓𝟎

𝒙≥𝟎

𝒚≥𝟎
Forma estándar:
 𝑴𝑨𝑿 𝒁 = 𝟐𝟎𝟎𝒙 + 𝟏𝟒𝟎𝒙 + 𝟎𝒕𝟏 + 𝟎𝒕𝟐

Restricciones:

𝟐𝒙 + 𝟏𝒚 + 𝒕𝟏 = 𝟓𝟎𝟎

𝟏𝒙 + 𝟏𝒚 + 𝒕𝟐 = 𝟑𝟓𝟎
𝒙 + 𝒚 + 𝒕𝟏 + 𝒕𝟐 ≥ 𝟎
 CONCLUSIONES
El uso de la programación lineal se evidencia en muchas de nuestras operaciones o
labores que hacemos a diario, Aunque surgió como aplicación a cuestiones de carácter
logístico y militar, es la industria y la economía donde, posteriormente ha encontrado sus
aplicaciones más importantes.
Así, por ejemplo, la Programación Lineal permite resolver problemas de mezclas,
nutrición de animales, distribución de factorías, afectación de personal a distintos puestos
de trabajo, almacenaje, planes de producción, escalonamiento de la fabricación,
problemas de circulación, planes de optimización de semáforos, estudios de
comunicaciones internas, etc.
 BIBLIOGRAFÍA

2D, D. (2005). UNIDAD DIDÁCTICA: PROGRAMACIÓN LINEAL. Obtenido de

http://recursostic.educacion.es/descartes/:
http://recursostic.educacion.es/descartes/web/materiales_didacticos/prog_lineal_lbc/introducc
ion_pl.htm

Guerrero, S. H. (2009). Programación lineal aplicada. Bogotá, CO: Ecoe

Ediciones. Recuperado
de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10758304&p
00=programacion+lineal
Kong, M. (2000). Investigación de operaciones: programación lineal. Problemas de
transporte. Análisis de redes : programación lineal. Problemas de transporte. Análisis de
redes. : Fondo Editorial de la Pontificia Universidad Católica del Perú. Recuperado
de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10751521&p
00=programacion+lineal

Muñoz,R. (2011).Investigación de operaciones.(1a. ed.)(pp.11-16) McGraw-Hill

Interamericana. Recuperado
de http://bibliotecavirtual.unad.edu.co:2053/book.aspx?i=549&opensearch=programacio
n%20lineal&editoriales=&edicion=&anio

Izquierdo G. D., Ruiz R. J,J, PHPSimplex, (2006-2016) Biografía de

Dantzing Recuperado de http://www.phpsimplex.com/biografia_Dantzig.htm

Izquierdo G. D., Ruiz R. J,J, PHPSimplex, (2006-2016) Historia de la Programación

Lineal. Recuperado de http://www.phpsimplex.com/historia.htm

Norman Gaither and Greg Frazier. "Identificación de Problemas de Programación

Lineal." Administración de producción y operaciones. 8th ed. Mexico City: Cengage
Learning, 2000. 200-201. Gale Virtual Reference Library. Web. 26 July
2016. Recuperado
de http://bibliotecavirtual.unad.edu.co:2081/ps/i.do?id=GALE%7CCX3002500082&v=2.1
&u=unad&it=r&p=GVRL&sw=w&asid=814ccd79f13b7fa65d9cc8e6a2b5ffb3