UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

PROBLEMAS DE PROGRAMACION LINEAL

ESTUDIANTES: Jorge Ojeda

Elvis Amado
Deisy Buitrago
Sofía Mejía
Miguel Becerra

DOCENTE: ING. Nelson Vargas

AREA: Programación lineal

Yopal-Casanare octubre de 2017

 Introducción

El presente documento se realiza con el fin de exponer diferentes problemas

que se presentan en diferentes empresas del sector, problemas que son reales y
hacen parte de lo que debe enfrentar una organización en sus día a día, de igual
manera, se describe en cada uno de estos problemas narrados, un planteamiento
y una interpretación de forma matemática, con el fin de poder buscar soluciones
desde la perspectiva de la programación lineal.

Este documento, también se realiza para aprender y practicar la forma correcta

de plantear este tipo de problemas desde el punto de vista de la programación
lineal, igualmente, se busca que un grupo de estudiantes del curso de
programación lineal, interactúen y presenten el presente informe sin necesidad de
reunirse físicamente, por el contrario, de manera virtual apoyándose en las
tecnologías de la información.

Por último, este documento, se requiere entregar al tutor del curso, con el fin de
obtener una nota parcial en la materia de programación lineal. Así mismo, se
realiza con el fin de indagar presencialmente en alguna empresa del sector y
conocer de primera mano sus problemas más representativos.
 Objetivos

Indagar en una empresa del sector acerca de los problemas que más se
presentan en sus negocios.

Discutir con los participantes del curso de programación lineal, cada uno de estos
problemas y realizar los respectivos planteamientos desde el punto de vista de la
programación lineal.

Realizar y entregar un informe final, consolidando los distintos problemas

indagados en las empresas consultadas y sus planteamientos matemáticos.
Contenidos del estudiante: Elvis Holvein Amado González

Nombre de la empresa: Palmar De Altamira S.A.S.

Dirección: KM 129 vía Tilodiran - Algarrobo

Teléfono: 8 – 6611666 Ext. 2236

Representante Legal: Juan Carlos Morales Arango

Actividad Económica: Cultivo de Palma Para Aceite

Nombre y descripción
del proceso en donde
han identificado el
problema de
programación Lineal: Producción Diaria De Aceite “CPO”

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

Cuando se programa la producción de un aceite crudo de palma para las

siguientes cuatro (4) semanas, el costo de la producción de una (1) tonelada de
aceite crudo de palma “CPO” es de $1.2500.000 para las dos primeras semanas y
de $1.300.000 para las dos siguientes semanas, las demandas de aceite de palma
“CPO” son de 7000, 8000, 9000 y 10.000 toneladas de aceite semanales y tienen
que ser entregadas a tiempo.

La planta extractora puede producir un máximo de 7500 toneladas semanales;

además se pueden emplear horas extras durante la tercera y cuarta semana. Esto
incrementa la producción semanal en 2000 toneladas, pero el costo de producción
también se incrementa en $58.000 por tonelada producida en horas extras.

El exceso de producción de aceite puede ser almacenado en los tanques a un

costo $30.000 por semana.

¿Cómo programar la producción de tal manera que minimice los costos totales?
Los datos que tenemos son los siguientes:

Semana Producción Producción Demanda Costo De Capacidad

Normal Extra Almacenaje De Producción

1 1.250.000 0 7000 30.000 7500

2 1.250.000 0 8000 30.000 7500
3 1.300.000 1.358.000 9000 30.000 9500
4 1.300.000 1.358.000 10.000 30.000 9500
Entonces:

Suponiendo que:

X1 = el número de toneladas de aceite producidas en tiempo normal durante

las semanas 1,2,3 y 4

Y1 = el número de toneladas de aceite producidas en el tiempo extra en las

semanas 3 y 4

I = es el inventario final de producción de aceite de palma para las semanas

1, 2, 3 y 4

Min W = 1.250.000 X1 + 1.250.000 X2 + 1.300.000 X3 + 1.300.000 X4 + 1.358.000

Y3 + 1.358.000 Y4 + 30.000 I1 + 30.000 I2 + 30.000 I3 + 30.000 I4

Restricciones:

X1  ≤ 7500

X2  ≤ 7500

X3  ≤ 7500

X4  ≤ 7500

Y3  ≤ 2000

Y4  ≤ 2000
X1 - I1 = 7000

X2 + I1 – I2 = 8000

X3 + Y3 + I2 – I3 = 9000

X4 + Y4 + I3 – I4 = 10.000

X1, X2, X3, X4, Y3, Y4, I1, I2, I3, I4 > 0

Evidencia de la visita a la plantación y planta extractora de aceite:

Contenidos del estudiante: Miguel Ángel Becerra Páez

Empresa visitada: Con aji.com

Dirección: carrera 21 9-47

Teléfono: 322 380 42 61

Gerente: Norberto Mogollón

Actividad económica: 5611 expendio a la mesa de comidas preparadas

Nombre del proceso: problema identificado en la cantidad de

empanadas a fabricar para obtener el máximo
beneficio.

NARRACION DEL PROBLEMA:

Buscando otra fuente de ingresos para su familia, en el año 2011 el señor

Norberto Mogollón decide fundar la empresa Con aji.com, con el objetivo de
preparar y comercializar las mejores empanadas de la ciudad, es así que hoy en
día la empresa cuenta con tres puntos de venta, uno en el centro de la ciudad al
lado de corabastos, otro en el centro comercial alcaraván, y otro que esta por abrir
sus puertas en el centro comercial Unicentro.

Con base en esto el señor Mogollón desea maximizar el beneficio de la venta de

empanadas, para lo cual he planteado siguiente problema con la información
suministrada por el mismo.
 La empresa Con ají.com produce 6 tipos de empanadas. El beneficio que arroja la
empanada tipo A es de $900/unidad, la de tipo B $900/unidad, la de tipo C
$900/unidad, la de tipo D $700/unidad, la de tipo E $900/unidad, y la de tipo F
$900/unidad.

La producción diaria no puede superar las 70 unidades del tipo A, 90 unidades del
tipo B 70 unidades del tipo C, 90 unidades del tipo D, 80 unidades del tipo E, y 80
unidades del tipo F, debido a las condiciones producción de la empresa.

El dueño de la empresa informa que la demanda de acuerdo a los pedidos

recibidos es de 410 unidades en total. ¿Cuántas unidades de cada tipo de
empanada debe producir la fábrica para obtener el máximo beneficio?

CUADRO RESUMEN:

Empanada Empanada Empanada Empanada Empanada Empanada

tipo A (x1) tipo B (x2) tipo C (x3) tipo D (x4) tipo E (x5) tipo F (x6)

Número 70 90 70 90 80 80
de
empana
das

Utilidad 900 900 900 700 900 900

Variables:

𝑥1→ Cantidad de empanadas tipo A

𝑥2→ Cantidad de empanadas tipo B

𝑥3→ Cantidad de empanadas tipo C

𝑥4→ Cantidad de empanadas tipo D

𝑥5→ Cantidad de empanadas tipo E

𝑥6→ Cantidad de empanadas tipo F

FORMA CANONICA:

Función objetivo: 𝑍𝑚𝑎𝑥=900𝑥1+900𝑥2+900𝑥3+700𝑥4+900𝑥5+900𝑥6

Restricciones:

𝑥1≤70

𝑥2≤90

𝑥3≤70

𝑥4≤90

𝑥5≤80

𝑥6≤80

𝑥1+𝑥2+𝑥3+𝑥4+𝑥5+𝑥6≥410

FORMA ESTANDAR:

Función objetivo:

𝑍𝑚𝑎𝑥 = 900𝑥1+900𝑥2+900𝑥3+700𝑥4+900𝑥5+900𝑥6+0𝑠1+0𝑠2+0𝑠3+0𝑠4+0𝑠5+0𝑠6

Restricciones:

𝑥1+1𝑠1=70

𝑥2+1𝑠2=90

𝑥3+1𝑠3=70
𝑥4+1𝑠4=90

𝑥5+1𝑠5=80

𝑥6+1𝑠6=80

𝑥1+𝑥2+𝑥3+𝑥4+𝑥5+𝑥6≥410

Evidencia de la visita a la empresa:

Contenidos del estudiante: Jorge Eliecer Ojeda Torres

1. Nombre del estudiante quien presenta los datos

Jorge Eliecer Ojeda Torres

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

Interrapidisimo- sede principal Yopal

Carrera 14 # 18 – 36 barrio la esperanza- 3118107074

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

visitada

Ángel Barreto
 4. Actividad económica de la empresa

Logística y transporte de encomiendas.

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

de programación Lineal.

Operativa y logística

6. Narración del problema

En aras de mejorar y optimizar recursos y tiempos en los procesos de entregas

y aprovechamientos los recursos con los que se cuentan se busca mejorar los
diferentes indicadores que se manejan.

7. Cuadro resumen con los datos que aparecen en la narración dada.

Datos
𝑥 𝑎 𝑠 𝑠𝑎 𝑎 𝑠 𝑚𝑎 𝑎
𝑥 𝑎 𝑠 𝑠 𝑎 𝑠 𝑠 𝑚𝑎 𝑎

𝑥 𝑎 𝑎 𝑠𝑚 𝑎 𝑠 𝑎 𝑠 𝑠 𝑚𝑎 𝑎

𝑥 𝑎 𝑎 𝑠 𝑎 𝑠 𝑎 𝑠 𝑠 𝑚𝑎 𝑎
Entregas

1800 sobres / semana

360 paquetes pequeños / semana

350 paquetes medianos/semana

250paquetes grandes/semana

Volumen por paquetes

Pp= 4500cm3

Pm=36000cm3

Pg=210000cm3

Recursos

Sobres = 3 mensajeros

Pp, pm, pg = 3 vehículos, 6 personas

Capacidad en volumen

Vg= 12100000cm3

Vm= 9000000cm3

Vp= 5400000cm3

Bodega= 18m3

8. Modelos matemáticos de Programación Lineal:

Modelo matemático Canónico.

Función objetivo
 𝑍

 Restricciones.
 𝑠 𝑠 𝑠 𝑎 𝑠 𝑚𝑎 𝑎
 𝑎 𝑠 𝑠 𝑎 𝑠 𝑠 𝑚𝑎 𝑎
 𝑎 𝑠𝑚 𝑎 𝑠 𝑎 𝑠 𝑠 𝑚𝑎 𝑎
 𝑎 𝑠 𝑎 𝑠 𝑎 𝑠 𝑠 𝑚𝑎 𝑎
 𝑚 𝑚 𝑚
𝑚 𝑎 𝑎 𝑎 𝑎 𝑚
 𝑚 𝑚 𝑚
𝑚 𝑎 𝑎 𝑎 𝑚 𝑎 𝑚
 𝑚 𝑚 𝑚
𝑚 𝑎 𝑎 𝑎 𝑚

Modelo matemático Estándar.

𝑠 𝑠 𝑎 𝑠 𝑠 𝑚𝑎 𝑎

𝑎 𝑠 𝑠 𝑎 𝑠 𝑠 𝑚𝑎 𝑎

𝑎 𝑠𝑚 𝑎 𝑠 𝑎 𝑠 𝑠 𝑚𝑎 𝑎

𝑎 𝑠 𝑎 𝑠 𝑎 𝑠 𝑠 𝑚𝑎 𝑎

9. Evidencias de la visita realizada.

Contenidos del estudiante: Deisy Yaneth Buitrago

1. Nombre del estudiante quien presenta los datos

Deisy Yaneth Buitrago Cufiño

Nombre de la empresa: ASOEMPRENDEDORES S.A.S

Dirección: Cra. 5 16-22 – Maní -Casanare
Teléfono: 322 356 39 89

Sede principal: BOGOTÁ D.C.

Carrera 8 No. 17-42 Of 304.
Cel: 3104827335
e-mail: asoemprendedores@gmail.com

Sucursales Nacionales: Yopal – Aguazul –Maní - Sogamoso

Representante Legal: Edgar Gutierrez

Actividad económica: Prestación de servicios de seguridad

social
 Nombre y descripción del proceso en donde han identificado el problema de
programación lineal: Cantidad de afiliados a seguridad social

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

Entidad sin ánimo de lucro, autorizada por el Ministerio de la Protección

Social, bajo la Resolución No. 5243 de 2 de Noviembre de 2011, con el fin
de afiliar colectivamente a sus miembros con carácter de trabajadores
independientes al Sistema de Seguridad Social Colombiano.
La empresa ASOEMPRENDEDORES S.A.S de la sucursal de Mani presta
el servicio de afiliación a todas las entidades de seguridad social ( salud,
riesgos, pensiones y caja de compensaciones). El beneficio que arroja
afiliar a una persona en cualquiera de las cuatro entidades de seguridad
social es de $30.000 por mes

En el 2015 la empresa asoemprendedores s.a.s devengaba mensualmente

el
doble de lo que actualmente devenga en afiliados.

Actualmente la empresa sucursal de Maní devenga mensualmente 100

afiliados en salud, 100 en riesgos, 150 en pensiones y 120 en caja de
compensaciones, prestando sus servicios de lunes a viernes y afiliando por
dia en promedio 5 personas en salud, 5 en riesgos, 7 en pensiones y 6 en
caja de compensaciones.
¿Cuantas personas debe afiliar la empresa asoemprendedores s.a.s. a las
entidades de seguridad social mensualmente para poder maximizar sus
utilidades como en el año 2015?

Los datos que tenemos son los siguientes:

Valor afiliación por persona mensualmente: $30.000

Seguridad Social N° de afiliados N° de afiliados

por mes (año promedio día
2017)(x) (año 2017)(y)

Salud 100 5

Riesgos 100 5

Pensiones 150 7
 Caja de 120 6
Compensaciones

Variables:
𝑥 𝑚 𝑎 𝑎 𝑠 𝑠𝑎 𝑚 𝑠
𝑥 𝑚 𝑎 𝑎 𝑠 𝑠 𝑠 𝑚 𝑠
𝑥 𝑚 𝑎 𝑎 𝑠 𝑠 𝑠 𝑚 𝑠
𝑥 𝑚 𝑎 𝑎 𝑠 𝑎𝑎 𝑚 𝑠𝑎 𝑠 𝑚 𝑠
𝑚 𝑎 𝑎 𝑠 𝑠𝑎 𝑎
𝑚 𝑎 𝑎 𝑠 𝑠 𝑠 𝑎
𝑚 𝑎 𝑎 𝑠 𝑠 𝑠 𝑎
𝑚 𝑎 𝑎 𝑠 𝑠𝑎 𝑎

FORMA CANONICA:

Función objetivo: 𝑍𝑚𝑎𝑥 𝑥 𝑥 𝑥 𝑥

Restricciones:

𝑥
𝑥
𝑥
𝑥

𝑥 𝑥 𝑥 𝑥

FORMA ESTANDAR

Función objetivo: 𝑍 𝑥 𝑥 𝑥 𝑥

Restricciones:

𝑥
𝑥
𝑥
𝑥
𝑥 𝑥 𝑥 𝑥

Evidencias:

Contenidos del estudiante: Íngrid Sofía Mojica

1. Nombre del estudiante quien presenta los datos

Sofia Mojica

2. Datos de la empresa

Nombre de la empresa: Hidrocarburos del Casanare

Dirección: Kilómetro 17 vía Yopal – Paz de Ariporo
Teléfono: 031 519 0382

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

 Doctor Juan Manuel Isaza

4. Actividad económica de la empresa

Fabricación de productos de la refinación del petróleo

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

programación lineal.

Área de Operaciones

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

En la refinería se tienen dos crudos disponibles para procesar y obtener gasolina de motor,
gasóleo y fuel oíl. Los rendimientos de los crudos para cada producto son:

Cachicamo Zopilote
Gasolina 0.2 0.4
Gasóleo 0.4 0.2
Fuel Oíl 0.4 0.4

Cuenta con una limitación de almacenamiento de tal modo que las máximas cantidades de
productos destilados son gasolina motor 1200 T, gasóleo 1200 T y fuel oíl 1400 T, los
ingresos por procesar una tonelada de crudo cachicamo es 140 y por procesar crudo
zopilote 150.

¿Cuál debería ser las cantidades de los crudos a procesar para maximizar los ingresos?

Cuadro Resumen

Cachicamo Zopilote Total

X1 X2 (Toneladas)
Gasolina 0.2 0.4 1200
Gasóleo 0.4 0.2 1200
Fuel Oíl 0.4 0.4 1400
Costo Producción 140 150

Variables
X1 = Crudo Cachicamo
X2 = Crudo Zopilote

Modelos Matemáticos

Modelo Canónico
Función objetivo

Restricciones

𝑎𝑠 𝑎

𝑎𝑠

Modelo Estándar
Función objetivo

Restricciones

𝑎𝑠 𝑎

𝑎𝑠

7. Evidencias de la visita realizada

 Conclusiones

A través de la programación lineal, encontramos una herramienta útil y muy

práctica a la hora de realizar planteamientos y buscar soluciones a problemas
reales a los que se enfrentan los comerciantes en el diario vivir.

Hoy en día la mayoría de las empresas presentan diversos problemas que influyen
en su producción diaria, para la muestra, en cada una de las empresas indagadas,
se evidenciaron problemas que requieren atención inmediata.

Bibliografía

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

Ecoe Ediciones. Retrieved from http://www.ebrary.com Recuperado
de:http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=107583
04&p00=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. :(pp. 31-56) Fondo Editorial de la Pontificia Universidad Católica
del Perú. Retrieved from http://www.ebrary.com Recuperado
de:http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=107515
21&p00=programacion+lineal
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