Universidad Nacional Abierta y a Distancia – UNAD - Vicerrectoría Académica y de

Investigación - VIACI
Escuela: ECBTI Programa: Ingeniería industrial
Curso: Programación Lineal Código: 100404

FASE 2

ACTIVIDAD INDIVIDUAL 1

Realizado por:
YIZETH LORENA CASTRILLON
C.C 1088010229
ANGELICA MARIA VALLEJO
C.C 1088022397
FRANCY ELENA GIRALDO ARIAS
C.C 1093222316
JHON JAMES MENDOZA
C.C 1112759796

GRUPO: 100404_222

PRESENTADO A:

EDUARD LEE CADAVID

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD

PEREIRA, RISARALDA
2017
 Universidad Nacional Abierta y a Distancia – UNAD - Vicerrectoría Académica y de
Investigación - VIACI
Escuela: ECBTI Programa: Ingeniería industrial
Curso: Programación Lineal Código: 100404

INTRODUCCIÓN

En el presente documento vamos a abordar los principales aspectos de la unidad 3 (administrar

datos en arreglos), será una actividad colaborativa donde cada uno de los participantes debe
analizar muy bien el problema propuesto, y proponer una solución describiendo las clases y
métodos a utilizar, a nivel grupal se debe analizar las propuestas e integrar un solo diseño de
solución mejorado, realizar la codificación de la solución en el lenguaje C#, utilizando clases,
métodos, arreglos, validación de datos, comentarios explicativos en el código y una tabla de
autoevaluación.
Universidad Nacional Abierta y a Distancia – UNAD - Vicerrectoría Académica y de
Investigación - VIACI
Escuela: ECBTI Programa: Ingeniería industrial
Curso: Programación Lineal Código: 100404

OBJETIVO GENERAL

 Identificar un problema de programación lineal de una empresa del sector

donde vivimos y realizar dicho análisis, toma fotográfica como evidencia y
según criterios aplicar la programación lineal y sus métodos algebraicos
para dar solución a dicho problema y generar más utilidad a la empresa
escogida.

OBJETIVOS ESPECIFICOS

 Aprender a plantear problemas de programación lineal a partir de un proceso

productivo identificando variables, función objetivo y demás aspectos.

 Llevar a la práctica lo visto teóricamente en el material de estudio, mediante

ecuaciones y deducciones realizadas por cada uno para resolver problemas
de programación lineal.
 Universidad Nacional Abierta y a Distancia – UNAD - Vicerrectoría Académica y de
Investigación - VIACI
Escuela: ECBTI Programa: Ingeniería industrial
Curso: Programación Lineal Código: 100404

YIZETH LORENA CASTRILLON

Narración del problema:

OPEN MARKET provee las mejores soluciones logísticas especializadas para la

cadena de abastecimiento, a través de procesos altamente efectivos, contribuyendo
al éxito de los clientes, por ello ofrece un servicio a nivel nacional en poblaciones
urbanas de transporte de mercancía especialmente medicamentos, para cumplir
con la solicitud del cliente, tienen un vehículo doble troque con capacidad de 2
toneladas.

Si vamos a hablar del problema como tal, hablaremos del vehículo antes
mencionado el cual tiene la ruta fija de Pereira-Bogotá el cual tiene un costo de
1´500.000 mensual y si se envía para otra ciudad a nivel nacional, el costo
incrementaría hasta 2´000.000.

Para realizar a cabalidad las operaciones, la empresa open Market tiene como
limitante un tope de viajes por ciudad. Para el caso de Bogotá urbano es de 10 viajes
y a nivel nacional 20 viajes.

Así mismo, para mantener un vehículo de esa magnitud, se debe tener en cuenta
los gastos que genera un desplazamiento como lo es las llantas, motor, aceite que
es en total 6’000.000

El problema radica en; ¿Cuántos viajes debe realizar el vehículo entre nacional y
solo Bogotá para obtener una mejor rentabilidad de sus ingresos’?

Definición de variables:

X= Viajes a nivel nacional

Y= Viajes Bogotá
1. Modelo matemático

𝑭(𝒙, 𝒚) = 𝟏. 𝟓 𝒙 + 𝟐𝒚
 Universidad Nacional Abierta y a Distancia – UNAD - Vicerrectoría Académica y de
Investigación - VIACI
Escuela: ECBTI Programa: Ingeniería industrial
Curso: Programación Lineal Código: 100404

x>0 y>0
r= x< 20
s= y < 10

i= x > y
u= 1.5x + 2y > 6

Hallar los puntos:

y – 10 A= (10, 10)
x–y

B, intersección de los puntos r s

x– 20 B= (20, 10)
y – 10

𝑭(𝑨) = 𝟏. 𝟓 (𝟏𝟎) + 𝟐(𝟐𝟎) − 𝟑𝟓

𝑭(𝑩) = 𝟏. 𝟓(𝟐𝟎) + 𝟐(𝟏𝟎) = 𝟓𝟎
𝑭(𝑪) = 𝟏. 𝟓 (𝟐𝟎) − 𝟑𝟎
𝑭(𝑬) = 𝟏. 𝟓 (𝟒) = 𝟔
Según el problema que
se estudió de la empresa
Open Market, se deben
hacer como mínimo 20
viajes a nivel nacional y
10 viajes como mínimo.
Universidad Nacional Abierta y a Distancia – UNAD - Vicerrectoría Académica y de
Investigación - VIACI
Escuela: ECBTI Programa: Ingeniería industrial
Curso: Programación Lineal Código: 100404
 Universidad Nacional Abierta y a Distancia – UNAD - Vicerrectoría Académica y de
Investigación - VIACI
Escuela: ECBTI Programa: Ingeniería industrial
Curso: Programación Lineal Código: 100404

ANGELICA MARIA VALLEJO

Narración del problema:

La empresa se lleva demasiados materiales y horas de obra para la construcción

según los estudios realizados anteriormente el cual dice que para la construcción
de un apartamento se necesita: 1000 ladrillos, 200 bultos de cemento, 600 metros
de varilla y 180 horas de mano de obra y la constructora está utilizando: 1500
ladrillos, 250 bultos de cemento, 800 metros de varilla y 192 horas de mano de obra,
la utilidad que deja es poca utilidad.
Por lo tanto, hay que determinar qué cantidad de cada uno de los apartamentos se
debe de construir para alcanzar el máximo de utilidad de la empresa, esta utilidad
se presenta en variables, en resumen, la información se puede presentar con lo are
en el siguiente cuadro de variables:

recursos producto disponibilidad mensual

apto 3
apto 1 alcoba apto 2 alcobas alcobas
ladrillo 200 250 300 1500 ladrillos
cemento 30 60 70 250 bultos de cemento
varilla 100m 200m 400m 800m
mano de obra 90 150 250 1500 Horas
utilidad $ 1'500.000 $2'500.000 3'500.000
variable 𝑥1 x2 x3

Variables:
𝒙𝟏 , 𝒙𝟐 , 𝒙𝟑

Variables de Holgura:

𝟐𝟎𝟎𝒙𝟏 + 𝟐𝟓𝟎𝒙𝟐 + 𝟑𝟎𝟎𝒙𝟑 = 𝟕𝟓𝟎 𝒍𝒂𝒅𝒓𝒊𝒍𝒍𝒐𝒔

𝟑𝟎𝒙𝟏 + 𝟔𝟎𝒙𝟐 + 𝟕𝟎𝒙𝟑 = 𝟏𝟔𝟎 𝒃𝒖𝒍𝒕𝒐𝒔 𝒅𝒆 𝒄𝒆𝒎𝒆𝒏𝒕𝒐

𝟏𝟎𝟎𝒙𝟏 + 𝟐𝟎𝟎𝒙𝟐 + 𝟒𝟎𝟎𝒙𝟑 = 𝟕𝟎𝟎𝒎

𝟗𝟎𝒙𝟏 + 𝟏𝟓𝟎𝒙𝟐 + 𝟐𝟓𝟎𝒙𝟑 = 𝟒𝟗𝟎𝒉𝒐𝒓𝒂𝒔

𝒙𝟏 , 𝒙𝟐 , 𝒙𝟑 ≥ 𝟎 𝒓𝒆𝒔𝒕𝒓𝒊𝒄𝒄𝒊𝒐𝒏𝒆𝒔 𝒅𝒆 𝒏𝒐 𝒏𝒆𝒈𝒂𝒕𝒊𝒗𝒊𝒅𝒂𝒅
 Universidad Nacional Abierta y a Distancia – UNAD - Vicerrectoría Académica y de
Investigación - VIACI
Escuela: ECBTI Programa: Ingeniería industrial
Curso: Programación Lineal Código: 100404

JHON JAMES MENDOZA

Narración del problema

La empresa debe transportar 420 toneladas de materia prima semanal; para esto
maneja dos tipos de transporte, un tracto-camión de tres troques que debe hacer 12
viajes de 35 ton de materia prima, y/o un camión de dos troques que debe hacer 14
viajes de 30 toneladas de materia prima, para cumplir con las necesidades de la
planta, el costo del transporte es de $800 y $650 respectivamente por cada viaje.
Se debe determinar cuál de los dos transportes es el más beneficioso para la
compañía y minimice los costos.
Análisis de información
viajes Toneladas Mínimo
Tracto -camión, (X) 12 35 35
Camión (Y) 14 30 30

1 1 420
 Universidad Nacional Abierta y a Distancia – UNAD - Vicerrectoría Académica y de
Investigación - VIACI
Escuela: ECBTI Programa: Ingeniería industrial
Curso: Programación Lineal Código: 100404

Definición de variables
x = Tracto - camión de tres troques
y = Camión de dos troques

Función objetivo
Max f= (x, y) = 800x + 650y
Restricciones
35 Ton.
30 Ton.
420 Ton.
35x + 30y ≤ 420
x+y≤1
Variables de holgura
12𝑋1 + 35𝑋2 + 1𝑋3 = 35 Toneladas
14𝑋1 + 30𝑋2 + 1𝑋4 = 30 Toneladas
1𝑋1 + 1𝑋2 + 1𝑋5 = 420 Toneladas

𝑋1 , 𝑋2 , 𝑋3 , 𝑋4 , 𝑋5 ≥ 0 Restricciones de NO negatividad.
 Universidad Nacional Abierta y a Distancia – UNAD - Vicerrectoría Académica y de
Investigación - VIACI
Escuela: ECBTI Programa: Ingeniería industrial
Curso: Programación Lineal Código: 100404

FRANCY ELENA GIRALDO

NOMBRE DE LA EMPRESA: COMESTIBLES LA ROSA S.A

NOMBRE DEL GERENTE: MAURICIO HINCAPIE
ACTIVIDAD ECONOMICA DE LA EMPRESA: producción de productos de
panadería (galletas)
NOMBRE Y DESCRIPCIÓN DEL PROCESO DONDE IDENTIFICA EL
PROBLEMA: en el proceso de producción de las galletas, al realizarlo a una
velocidad considerable se desperdicia material en la parte de empaque del
producto, lo que termina siendo recorte y disminuyendo la utilidad.

NARRACIÓN DEL PROBLEMA:

Al producir cantidades tan grandes de galletas, durante 24 horas, en la parte de
empaque por fallas en las maquinas o fallas humanas, se desperdicia material, que
una vez cae al suelo termina siendo denominado recorte y posteriormente
desechado, en ocasiones por fallas en la masa, porque no cumple con las
condiciones adecuadas, esto genera que no haya una utilidad del todo eficaz, pues
la materia prima considerada necesaria para producir cierta cantidad de tacos,
termina siendo mayor para sacar una producción con menos cantidad y mayor gasto
de materia prima y mano de obra.
TABLA DE VARIABLES

PRODUCTO
TACO DE TACO DE TACO DE DISPONIBLE
RECURSO GALLETA GALLETA GALLETA POR
CRACKER CRACKER CRACKER SEMANA
DULCE SALADA LIGTH
HARINA 200G 200G 150G 2000 KG
GRASA 100G 80G 60G 1000 KG
HORAS
HOMBRE 0.2H 0.1H 0.2H 450H
UTILIDAD $ 500 $ 400 $ 600
VARIABLE X1 X2 X3

VARIABLES
X1= # DE TACOS DE GALLETA CRACKER DULCE A PRODUCIR POR SEMANA
X2=# DE TACOS DE GALLETA CRACKER SALADA A PRODUCIR POR
SEMANA
 Universidad Nacional Abierta y a Distancia – UNAD - Vicerrectoría Académica y de
Investigación - VIACI
Escuela: ECBTI Programa: Ingeniería industrial
Curso: Programación Lineal Código: 100404

X3=# DE TACOS DE GALLETA CRACKER LIGTH A PRODUCIR POR SEMANA

MODELO CANONICO
FUNCION OBJETIVO
MAX Z= 500X1+400X2+600X3
Z= 500X1+400X2+600X3
RESTRICCIONES
200X1+200X2+150X3 ≤ 2000KG
100X1+80X2+60X3 ≤ 1000KG
0.2X1+0.1X1+0.2X3 ≤ 450 H
CONDICION DE NO NEGATIVIDAD
X1, X2, X3 > 0

MODELO ESTANDAR
ECUACION PRINCIPAL
Z-500X1-400X2-600X3=0

200X1+200X2+150X3+S1= 2000KG
100X1+80X2+60X3+S2= 1000KG
0.2X1+0.1X1+0.2X3+S3= 450 H

VARIABLES DE HOLGURA
S1, S2, S3
 Universidad Nacional Abierta y a Distancia – UNAD - Vicerrectoría Académica y de
Investigación - VIACI
Escuela: ECBTI Programa: Ingeniería industrial
Curso: Programación Lineal Código: 100404

POR POLITICAS INTERNAS NO PERMITEN TOMAR FOTOS.

Universidad Nacional Abierta y a Distancia – UNAD - Vicerrectoría Académica y de
Investigación - VIACI
Escuela: ECBTI Programa: Ingeniería industrial
Curso: Programación Lineal Código: 100404

CONCLUSIONES

 Mediante este ejercicio pudimos observar como la programación lineal nos

ayuda a resolver problemas de logística y de utilidad en cualquier empresa
ya que por medio de este proceso y operación algebraica podemos identificar
falencias de producción y generar el máximo de utilidad para la compañía.

 Al plantear el problema identificado en cada empresa pudimos entender la

importancia y aplicabilidad de la programación lineal.
 Universidad Nacional Abierta y a Distancia – UNAD - Vicerrectoría Académica y de
Investigación - VIACI
Escuela: ECBTI Programa: Ingeniería industrial
Curso: Programación Lineal Código: 100404

REFERENCIAS BIBLIOGRÁFICAS

Guerrero, S. H. (2009). (pp. 15-72) Programación lineal aplicada. Bogotá, CO:

Ecoe Ediciones. Retrieved from http://www.ebrary.com

Cadavid, E.L. (2017) Solucion de problemas de Programacion Lineal por el Metodo

Simplex. Tomado de: https://www.youtube.com/watch?v=58Jb2sU6x0s