PROGRAMACIÓN LINEAL

GRUPO: 100404_182

FASE 3 - DAR SOLUCIÓN A PROBLEMAS PLANTEADOS

ELABORADO POR:

DIANA CAROLINA GÓMEZ BEDOYA CC. 1.061.739.928

PRESENTADO A:

ANDRES CARMELO VAZCO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD

ADMINISTRACIÓN DE EMPRESAS

CEAD – POPAYAN

2018
 2

Contenido

Introducción .................................................................................................................................... 3
Objetivos. ........................................................................................................................................ 4
1. Actividad individual ................................................................................................................ 5
2. Actividad grupal: Interpretación y discusión. De acuerdo con las siguientes recomendaciones:
......................................................................................................................................................... 9
Conclusiones ................................................................................................................................. 29
Referencias bibliográficas............................................................................................................. 30
 3

Introducción

Con el estudio de los contenidos de Programación Lineal se genera bases para desarrollar

problemas de diferentes empresas que pretenden optimizar un producto con diferentes

restricciones, estas condiciones se deben expresar linealmente generando así el modelo de la

programación lineal, por consiguiente es una herramienta financiera que sirve de soporte para la

toma de decisiones.
 4

Objetivos.

Objetivo General:

Aplicar la programación lineal en el desarrollo de problemas reales de las empresas con el fin

de tomar decisiones frente a la inversión, planeación, producción y ventas.

Objetivo Específico.

Aplicar los conocimientos adquiridos en el desarrollo de las actividades propuestas. Utilizar la

herramienta para desarrollar problemas por el método simplex.

 5

1. Actividad individual

a. Revisión de la guía de actividades y Bibliografía recomendada para realizar esta

actividad. Inicia la actividad, invitando a sus compañeros a participar en el foro del trabajo

colaborativo de la Fase 3.

b. Basados en los planteamientos de los problemas presentados en el trabajo

colaborativo del Fase 2, cada estudiante debe desarrollar o dar solución a su propio

problema, así:

• Manualmente (esfero y papel).

• Por el método simplex.

• Con los algoritmos cuadros y demás herramientas dadas en la

WEBCONFERENCE que se realiza para esta actividad.

• Presentando un análisis completo de los resultados.

Después de revisado el problema por el tutor, se debe entregar la solución y el análisis

del problema a la empresa donde tomo los datos, de lo que debe tomar evidencias.

Solución

1. Nombre del estudiante quien presenta los datos: Diana Carolina Gómez Bedoya

2. Nombre de la empresa: DISTRI RACING

Dirección: Calle 53n 13n-72

Ciudad: Popayan
 6

Teléfono: 3226948501

3. Nombres y apellidos del gerente o representante Legal de la empresa visitada: Pedro

Antonio Gómez Cerón

4. Actividad económica de la empresa: Venta y Distribución de Partes de Motos

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

programación Lineal:

Distri Racing, es una empresa dedicada a la distribución de partes o repuestos para

Motocicletas. En donde venden a ciudades y municipios al por mayor, manejando un precio igual

para todos los clientes.

Proceso de producto, en este caso selecciono la Pastilla de Freno que es la parte de moto más

vendida en la distribuidora.

6. Narración del problema, en uno o dos párrafos, cuadro resumen tomando los datos

que aparecen en la narración, y presentar modelos matemáticos canónico y estándar, con

los datos que aparecen en el cuadro resumen.

El empresario Pedro Antonio gasta en la inversión de Pastilla de Freno 200 unidades para un

total de $1’600.000. El precio de venta de cada Pastilla de Freno al detal es de $13.000 y al por

mayor de $10.000, esto debido a que sus clientes acostumbran a comprar más por mayor.

¿Cuál es el margen de utilidad obtenido en los 2 tipos de ventas que maneja el

microempresario en relación con el capital invertido?

Cuadro resumen y modelos matemáticos:

 7

Tipo de Venta Unidades Precio de Venta Utilidad por Unidad

Al detal 1 $13.000 c/u $2.000

Al por mayor 1 $10.000 c/u $5.000

Disponibilidad inventario: 200

X = Pastilla de freno vendida al Detal

Y = Pastilla de freno al por Mayor

Función Objetivo:

Representamos la utilidad obtenida con la siguiente ecuación para maximizar las ganancias

Maximizar

Z = 2.000 (X) + 5.000 (Y)

Restricciones:

1. La Inversión es solo de 200 unidades entre los 2 tipos

X + Y < = 200

2. Los clientes acostumbran a comprar más Pastilla de Freno al por mayor

Y>=X

Por lo tanto, la ecuación queda así:

-X+Y>=0

Formulación de Condición de no negatividad X , Y

 8

>=0

Método simplex:

Evidencias de la visita realizada

 9

2. Actividad grupal: Interpretación y discusión. De acuerdo con las siguientes

recomendaciones:
a. Los estudiantes del pequeño grupo colaborativo, hacen la revisión de los problemas

presentados en el foro del trabajo colaborativo Fase 2, de acuerdo con la realimentación

dada por el tutor.

b. Deben desarrollar los problemas que se les entregarán en las noticias del curso, estos

problemas se deben desarrollar con el programa PHPSimplex. Y presentar pantallazos del

desarrollo de los mismos, escaneados y hacer un análisis de los resultados.

1. Un ave de rapiña necesita para subsistir al día 30 unidades de proteínas, 20 de

grasas y 8 de vitaminas. Sus presas son dos tipos de animales: ratones que le proporcionan

3 unidades de proteínas, 4 de grasas y 1 de vitaminas y palomas que le proporcionan 6

unidades de proteínas, 2 de grasas y 1 de vitaminas. Si cazar y comer un ratón le cuesta 7

unidades de energía y una paloma le cuesta 12 unidades de energía, ¿cuántas presas de

cada clase debe cazar para satisfacer sus necesidades con el menor gasto de energía?

Solución

Comenzamos definiendo nuestras incógnitas:

x: Número de Ratones

y: Número de Palomas

Con estas incógnitas podemos escribir nuestras restricciones y la función objetivo:

Restricciones:

𝟑𝒙 + 𝟔𝒚 ≥ 𝟑𝟎

𝟒𝒙 + 𝟐𝒚 ≥ 𝟐𝟎

𝒙+𝒚≥𝟖
 10

𝒙≥𝟎

𝒚≥𝟎

Función objetivo:

𝒇(𝒙. 𝒚) = 𝟕𝒙 + 𝟏𝟐𝒚

Es el coste energético que asume el ave. Queremos que sea mínimo.

Comprobamos en cada caso qué zona es la válida sustituyendo un punto cualquiera.

Para calcular los vértices de la región factible buscamos los puntos de corte de las rectas que

la delimitan resolviendo los siguientes sistemas de ecuaciones:

Punto B Punto C

𝟒𝒙 + 𝟐𝒚 = 𝟐𝟎 ⟹ 𝒙 = 𝟐; 𝒚 = 𝟔 𝒙+𝒚=𝟖 ⟹ 𝒙 = 𝟔; 𝒚 = 𝟐

𝒙+𝒚=𝟖 𝒙+𝒚=𝟖

Por último, sustituimos los vértices en la función objetivo buscando la solución con menor

coste energético para el ave:

𝒇(𝒙. 𝒚) = 𝟕𝒙 + 𝟏𝟐𝒚

A (0,10): f (0,10) = 120 unidades de energía

B (2,6): f (2,6) = 86 unidades de energía

C (6,2): f (6,2) = 66 unidades de energía

D (10,0): f (10,0) = 70 unidades de energía

R/ Por lo tanto, la solución óptima es cazar 6 ratones y 2 palomas.

11
12
 13

2. Con 80 Kg de acero y 120 de aluminio se quieren fabricar bicicletas de montaña y de

paseo que se venderán a 200 euros y 150 euros respectivamente. Para la de montaña son
 14

necesarios 1 kg de acero 3 de aluminio y para la de paseo 2 kg de cada material ¿Cuántas

bicicletas de paseo y cuantas de montaña se deben fabricar para obtener el máximo

beneficio?

Solución

Acero Aluminio Precio de Venta

Bicicleta de paseo (x) 1 kg 3 kg $150E

Bicicleta de montaña (y) 2 kg 2 kg $ 200E

Disponibilidad 80 kg 120 kg

Declaración de variables

X1 = Cantidad de bicicletas de paseo a producir

X2= Cantidad de bicicletas de montaña a producir

Restricciones de capacidad

𝟐𝒙𝟏 + 𝒙𝟐 ≤ 𝟖𝟎

𝟐𝒙𝟏 + 𝟑𝒙𝟐 ≤ 𝟏𝟐𝟎

𝒙𝟏 ≥ 𝟎

𝒙𝟐 ≥ 𝟎

Función Objetivo

𝒇(𝒙𝟏. 𝒙𝟐) = 𝟏𝟓𝟎𝒙𝟏 + 𝟐𝟎𝟎𝒙𝟐

15
16
 17

R/ Se deben fabricar 20 de montaña y 30 de paseo para obtener el máximo beneficio que

es de 8500 euros.
 18

3. Para abonar una parcela de huerta se necesitan, por lo menos, 8 kg de nitrógeno y

12 kg de fosfato. Se dispone de un producto M cuyo precio es d 3 euros por kg y que

contiene un 10% de nitrógeno y un 30% de fosfato y otro producto N que contiene 20% de

nitrógeno y un 20% d fosfato, y cuyo precio es de 4 Euro por k. ¿Qué cantidad se debe

tomar de M y N para abonar la parcela con el menor gasto posible?

Solución

Declaración de variables

X1 = Producto M

X2= Producto N

Restricciones de capacidad

𝟎. 𝟏𝑿𝟏 + 𝟎. 𝟐𝑿𝟐 ≥ 𝟖

𝟎. 𝟑𝑿𝟏 + 𝟎. 𝟐𝑿𝟐 ≥ 𝟏𝟐

𝑿𝟏 ≥ 𝟎

𝑿𝟐 ≥ 𝟎

Función Objetivo

𝒇(𝒙𝟏. 𝒙𝟐) = 𝟑𝒙𝟏 + 𝟒𝒙𝟐

19
20
 21

R/ Se necesitan 20% de producto M y 30% de producto N con un costo de 180 euros.

 22

4. Un comerciante desea comprar dos tipos de frigoríficos F1 y F2. Los del tipo F1

cuestan 300 euros y los del tipo F2, 500 euros. solo dispone de sitio para 20 frigoríficos y de

7000 euros para hacer las compras. ¿Cuántos frigoríficos he de comprar de cada tipo para

obtener beneficios máximos en la venta posterior, sabiendo que en cada frigorífico gana

30% del precio de la compra?

Solución

Declaración de variables

F1

F2

Restricciones de capacidad

𝑭𝟏 + 𝑭𝟐 ≤ 𝟐𝟎

𝟑𝟎𝟎𝑭𝟏 + 𝟓𝟎𝟎𝑭𝟐 ≤ 𝟕𝟎𝟎𝟎

Función Objetivo

𝒇(𝑭𝟏, 𝑭𝟐) = (𝟑𝟎𝟎 ∗ 𝟎. 𝟑)𝑭𝟏 + 𝟓𝟎𝟎 ∗ 𝟎. 𝟑𝑭𝟐 → 𝒇(𝑭𝟏, 𝑭𝟐) = 𝟗𝟎𝑭𝟏 + 𝟏𝟓𝟎𝑭𝟐
23
24
 25

R/ Para obtener beneficios máximos debe comprar 14 frigoríficos F2.

5. Una industria Vinícola produce vino y vinagre. El doble de la producción de vino es

siempre menor o igual que la producción de vinagre más cuatro unidades. Además, el triple

de la producción de vinagre más cuatro veces la producción de vino es siempre menor o

igual que 18 unidades. hallar el número de unidades de cada producto que se deben

producir para alcanzar un beneficio máximo, sabiendo que cada unidad de vino deja un

beneficio de 8 euros y cada unidad de vinagre 2 euros.

Solución

Restricciones de capacidad

𝟐𝑿𝟏 + (−𝟏)𝑿𝟐 ≤ 𝟒

𝟑𝑿𝟏 + 𝟒𝑿𝟐 ≤ 𝟏𝟖

𝑿𝟏 ≥ 𝟎

𝑿𝟐 ≥ 𝟎
 26

Función Objetivo

𝒇(𝒙𝟏. 𝒙𝟐) = 𝟖𝒙𝟏 + 𝟐𝒙𝟐

27
 28

R/ Para alcanzar el máximo beneficio necesita producir 3 unidades de vino y 2 de vinagre.

 29

Conclusiones

Por medio de la aplicación de los contenidos de la unidad dos y la utilización de la

herramienta del método simplex, se representó geométricamente las restricciones, variables y

funciones para la toma de decisiones en las empresas designadas dando solución a problemas

complejos, es un sistema que es eficiente en la práctica ya que el número de variables supera el

número de ecuaciones, además de la identificación de los componentes básicos de los modelos

de programación lineal haciendo uso de ejemplos detallados de la vida real colocando en práctica

cada uno de los conocimientos adquiridos a lo largo del desarrollo de la actividad.

 30

Referencias bibliográficas

 Guerrero, S. H. (2009). Programación lineal aplicada. Bogotá, CO(pp. 73-120) Ecoe

Ediciones. Recuperado de

http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10758304&p00=progra

macion+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.

:(pp. 31-56) Fondo Editorial de la Pontificia Universidad Católica del Perú. Recuperado de

http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10751521&p00=progra

macion+lineal

 Alba Valcarcel, E. ( 06,03,2017). Modelo de Programación Lineal. [Archivo de video].

Recuperado de http://hdl.handle.net/10596/11617

 Goberna, T. M. Á., Jornet, P. V., & Puente, R. O. (2009). Optimización lineal: teoría,

métodos y modelos : teoría, métodos y modelos. Madrid, ES: McGraw-Hill España. Recuperado

de

http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10498594&p00=progra

macion+lineal

 Chediak, P. F. A. (2012). Investigación de operaciones. Volumen I (3a. ed.). Bogotá, CO:

Universidad de Ibagué. Recuperado de

http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10692458

 Maroto, C., Alcaraz, J., & Ginestar, C. (2012). Investigación operativa en administración

y dirección de empresas. Valencia, ES: Editorial de la Universidad Politécnica de Valencia.

 31

Recuperado de

http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10646732

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

Recuperado de

http://bibliotecavirtual.unad.edu.co:2053/book.aspx?i=549&opensearch=programacion%20lineal

&editoriales=&edicion=&anio