TRABAJO COLABORATIVO MOMENTO No.

2
PROGRAMACIÓN LINEAL

CESAR AUGUSTO BARRANTES MEDINA

YANETH GONZALEZ BARRETO
PEDRO JULIO SANCHEZ MUÑOZ
ANDRES FELIPE RAMIREZ
Código: 11.448.129

PLANEACIÓN

YURI VANESSA NIETO

TUTOR

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

INGENIERIA INDUSTRIAL
 EL ROSAL - CUNDINAMARCA
2016
Momento 2

Actividad individual: Revisión de la guía, problema y contenidos del curso

recomendados.

Inicia la actividad visitando una empresa de su sector, e identifica un problema de

Programación Lineal y lo propone en el foro.

Deben aparecer en el foro, identificados, tantos enunciados de problemas como

estudiantes estén participando en el foro.

1. Nombre de la empresa: ARTESANIAS DOÑA GLORIA

2. Nombres y apellidos del gerente o representante Legal: Gloria Muñoz

3. Actividad económica de la empresa: Fabricación de muñecas en amero

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

programación Lineal: Producción por día, desean aumentar los ingresos ya que no
es fijo el número de muñecas en amero, varia de un día a otro.

5. Narración del problema: La empresa dedicada a la fabricación de artesanías,

especialmente en la de muñecas en amero, produce dos tipos de muñecas:

TIPO SENCILLA (Básica)

 TIPO ESPECIAL (Temáticas)

Que vende a $ 20.000 y $ 40.000 por unidad respectivamente. Ellos desean saber
cuántas unidades de cada artículo debe fabricar diariamente un trabajador
para maximizar los ingresos.
Se hace énfasis en que el número total de unidades de los dos tipos no podrá
exceder de 4 y un operario por día. Doña Gloria nos informa que cada muñeca Tipo
sencilla requiere de 2 horas para su fabricación, por otra parte la muñeca Tipo
Especial requiere de 3 horas. La jornada laboral máxima es de 10 horas, en cuanto
a materiales para su producción me informa que en la muñeca de Tipo Sencilla se
le van $5.000 y en la de tipo especial $10.000, el trabajador dispone de 30000
diarias para material.

Materiales:
 SOLUCION

Variables: X1: Muñecas Básicas

X2: Muñecas Especiales

FUNCIÓN OBJETIVO

𝑀𝐴𝑋 𝑍 = $20.000 𝑋1 + $40.000 𝑋2

Sujeto A =
 X1 + X2 < 4

2 X1 + 3 X2 < 10

5000 X1 + 10000 X2 < 30000

X1 , X2 > 0

1) 0 + x2 = 4 1) x1 + 0 = 4
X2 = 4 X1 = 4

2, DESPEJE DE X2 DE LA ECUACIÓN 2

𝟐𝑿𝟏 𝟏𝟎
𝑿𝟐 = +
𝟑 𝟑

Puntos Ecuación 2:

Cuando 𝑋1 vale cero: Cuando 𝑋2 vale cero:

2𝑋1 + 3𝑋2 = 10 2𝑋1 + 3𝑋2 = 10

3𝑋2 = 10 2𝑋1 = 10
𝟏𝟎 𝟏𝟎
𝑿𝟐 = 𝑿𝟏 = 𝑿𝟏 = 𝟓
𝟑 𝟐

P1 0; 3,33
P2 5; 0
DESPEJE DE X2 DE LA ECUACIÓN 3
3.

𝟓𝟎𝟎𝟎𝑿𝟏 𝟑𝟎𝟎𝟎𝟎
𝑿𝟐 = − 𝟏𝟎𝟎𝟎𝟎 𝑿𝟐 = 𝟎, 𝟓𝑿𝟏 + 𝟑
𝟏𝟎𝟎𝟎𝟎

Puntos Ecuación 3:

Cuando 𝑋1 vale cero: Cuando 𝑋2 vale cero:

5000𝑋1 + 10000𝑋2 = 30000 5000𝑋1 + 10000𝑋2 =
30000
10000𝑋2 = 30000 5000𝑋1 =
30000

𝟑𝟎𝟎𝟎𝟎 𝟑𝟎𝟎𝟎𝟎
𝑿𝟐 = 𝑿𝟐 = 𝟑 𝑿𝟏 = 𝑿𝟏 = 𝟎, 𝟓
𝟏𝟎𝟎𝟎𝟎 𝟓𝟎𝟎𝟎

X 4 5 3

Y 4 3,33 0,5
 FUNCIÓN OBJETIVO
VÉRTICES RECTAS
𝑀𝐴𝑋 𝑍 = 20.000𝑋1 + 40.000𝑋2

20.000(0) + 40.000(0,5)
A. (0, 0,5) 2.000𝑋1 + 3.000𝑋2 = 20.000
= 20.000

𝟐𝟎. 𝟎𝟎𝟎(𝟐) + 𝟑𝟎. 𝟎𝟎𝟎(𝟐) 𝟐. 𝟎𝟎𝟎𝑿𝟏 + 𝟑. 𝟎𝟎𝟎𝑿𝟐

B. (0,3)
= 𝟏𝟐𝟎. 𝟎𝟎𝟎 = 𝟏𝟐𝟎. 𝟎𝟎𝟎
 Momento 2

CESAR AUGUSTO BARRANTES MEDINA

Cada estudiante debe iniciar la actividad visitando una empresa de su

sector identificando un problema de Programación Lineal.

1. Nombre de la empresa: FLOTA LA MACARENA

2. Nombres y apellidos del gerente o representante Legal de la empresa visitada:
RAFAEL SARMIENTO
3. Actividad económica de la empresa: EMPRESA DE TRANSPORTE DE
CARGA.
4. Nombre y descripción del proceso en donde han identificado el problema de
programación Lineal.

LOGISTICA Y DISTRIBUCION: recepción de cliente, elaboración de ordenes

recolección, se hace la recolección de la mercancía, se realiza el acopio para
despacho nacional, embarque de vehículo y despacho nacional, elaboración de
manifiestos de carga, desenvale de mercancía, coordinación de rutas urbanas,
entrega a cliente final, aceptación y aprobación del manifiesto.
5 .Narración del problema:
Esta empresa brinda soluciones logísticas teniendo como punto de partida la
ciudad de Bogotá, a las ciudades de Medellín y Cali y viceversas contando
conexión con Cali, Medellín y recíprocamente. Se hacen los viajes nacionales
con vehículos Volkswagen Worker 15-180 con una capacidad de carga de 10
toneladas y el urbano se realiza en vehículos Chevrolet NPR con capacidad de
5 toneladas.
Los recorridos Bogota-Medellin, Bogotá-Cali, Cali-Medellín, Medellín-Cali, Cali-
Bogotá, Medellin-Bogota tienen costo de flete de $1.400.000 en modalidad de
paqueteo. Los urbanos dentro de estas tres ciudades tiene un costo de $250.000
Día /vehículo.
La operación del transporte está basada en 24 viajes mensuales por unidad a
nivel nacional y 20 a nivel urbano.
El problema sería saber ¿Cuál es el punto de rentabilidad y eficiencia del
negocio conociendo que los gastos de mantenimiento de los nacionales oscilan
alrededor de $10.000.000, y los urbanos entre $3.500.000, incluidos gastos de
nóminas y operacionales?
 Momento 2
YANETH GONZALEZ BARRETO

Actividad individual: Revisión de la guía, problema y contenidos del curso recomendados.

Inicia la actividad visitando una empresa de su sector, e identifica un problema de
Programación Lineal y lo propone en el foro.

Deben aparecer en el foro, identificados, tantos enunciados de problemas como

estudiantes estén participando en el foro.

1. Nombre de la empresa; Transporte RR

2. Nombres y apellidos del gerente o representante Legal: Rodrigo Romero
3. Actividad económica de la empresa: Transporte de Carga
4. Nombre y descripción del proceso en donde han identificado el problema de
programación Lineal: El área de logística y distribución
5. Narración del problema:

Según la entrevista realizada al represéntate legal de la empresa es una gran empresa de

carga donde cada mes realiza 30 viajes en lo que en promedio hace 1 por día. Pero esta
entidad se caracteriza por su puntualidad y el cuidado de la entrega.
Adicional la entidad maneja maquinara de construcción por lo cual realeza entrega de
maquinaria prestada y esto hace que el servicio sea mayor.

En lo que se observa la empresa es realmente grande y profesional, y en lo pocos meses ha

sido potencia en el tema de maquinaria de construcción lo cual la demanda en las obras es
mayor y lo que me indicaba el representare es que ha desistido de unos pocos contratos
pues los camiones que tiene no alcanzan para abastecer cada contrato. La entidad realiza
entregas a nivel nacional y a nivel.

Pero la operación de transporte está limitada por viajes, ya que normalmente se hacen 20
viajes para el nivel nacional y 10 para el Urbano (solo Bogotá) y los clientes están solicitando
mas La pregunta sería ¿Cuántos vehículos y maquinara se deba comprar más para realizar
los viajes entre nacionales y urbanos, si están solicitando 15 viajes más para el nivel nacional
y 10 mas para el Urbano (solo Bogotá)?

𝑦 = 15 𝑣𝑖𝑎𝑗𝑒𝑠 𝑎 𝑛𝑖𝑣𝑒𝑙 𝑛𝑎𝑐𝑖𝑜𝑛𝑎𝑙

𝑥 = 10 𝑣𝑖𝑎𝑗𝑒𝑠 𝑎 𝑛𝑖𝑣𝑒𝑙 𝑢𝑟𝑏𝑎𝑛𝑜

𝑓𝑢𝑛𝑐𝑖𝑜𝑛 𝑜𝑏𝑗𝑒𝑡𝑖𝑣𝑜: 𝑓(𝑥, 𝑦) = 10𝑥 + 15𝑦

𝑥≥0 𝑦≥0
𝑟 = 𝑥 ≤ 10
 𝑟 = 𝑦 ≤ 20

𝑟=𝑥≤𝑦
𝑟 = 10𝑥 + 15𝑦 ≥30

𝑦 = 20
𝑥=𝑦 → 𝐴(20,10)

𝑦 = 10
𝑥=𝑦 → 𝐴(10,10)

𝑓(𝐴) = 10 ∗ 20 + 10 ∗ 10 = 300
𝑓(𝐵) = 10 ∗ 10 + 10 ∗ 10 = 200
𝑓(𝐶) = 10 ∗ 10 = 100
𝑓(𝐷) = 10 ∗ 40 = 400

Momento 2
ANDRES FELIPE RAMIREZ
Actividad individual: Revisión de la guía, problema y contenidos del curso
recomendados.
Inicia la actividad visitando una empresa de su sector, e identifica un problema de
Programación Lineal y lo propone en el foro.

Deben aparecer en el foro, identificados, tantos enunciados de problemas como

estudiantes estén participando en el foro.

1. Nombre de la empresa: Deposito Hernández Jiménez

2. Nombres y apellidos del gerente o representante Legal: Cristóbal Hernández
3. Actividad económica de la empresa: Compre y Venta de Materiales de
Construcción
4. Nombre y descripción del proceso en donde han identificado el problema de
programación Lineal: El área de distribución y entrega de Materiales
5. Narración del problema:

Con relación al área identificada esta empresa es uno de los más grandes depósitos
encontrados en Villeta, con movimientos financieros grandes, con una gran base de
efectivo la cual ha permitido que anualmente crecer cada vez más.

El representante legal me indicaba que manejan una buena base de datos de

clientes la cual mantienen solicitando pedidos. Pero también me indicaba que tienen
una gran cartera la cual también va creciendo y esto ha hecho que algunos envíos
se demoren.

Analizando la situación la empresa va creciendo y la demanda de materiales están

grande que se ha encontrado una escases de recursos para abastecer cada uno de
los pedidos.

La problema es ¿cuanta cartera debe disminuir para es que esta no afecto los
demás envíos y poder abastecer la demanda de materiales?

𝑥 = 50 𝑚𝑚 𝑐𝑎𝑟𝑡𝑒𝑟𝑎
𝑦 = 30 𝑚𝑚 𝑒𝑛𝑣𝑖𝑜𝑠

𝑓𝑜𝑟𝑚𝑢𝑙𝑎 𝑐𝑜𝑛𝑜𝑛𝑖𝑐𝑎
𝑓(𝑥, 𝑦) = 50𝑥 + 30𝑦

𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛𝑒𝑠
50𝑥 + 30𝑦 ≥ 80
𝑓(𝐴) = 50 ∗ 60 + 30 ∗ 20 = 3050
𝑓(𝐵) = 50 ∗ 20 + 30 ∗ 20 = 1600
𝑓(𝐶) = 50 ∗ 20 = 1000
𝑓(𝐷) = 50 ∗ 80 = 4000