Programación Lineal

Investigación de operaciones

Nohelia Rocha Carrero

Diana Marcela Flórez García

Jose Nelson Lotero López

Fundación del área andina

Nota de autor:

José Nelson Lotero, Investigación de operaciones, Fundación del área andina

El proyecto ha sido financiado por los propios alumnos
La correspondencia relacionada con este proyecto debe ser dirigida a nombre de
Vanesa Cataño Gamboa
Fundación del Área Andina, Carrera 14 N. 70ª 34

1|Página
 Programación Lineal

1 1. Seleccionen una empresa de su conocimiento o un proyecto de su interés,

identifiquen un problema de marketing, producción, asignación de trabajo o de
transporte que pueda ser resuelto empleando la programación lineal, planteé la
función, el objetivo y las restricciones. Resuelvan el ejercicio y justifiquen la
respuesta.

Empresa Colombiana de comercio:

La empresa colombiana de comercio en la actualidad cuenta con 2 tipos de camiones

para transportar mercancía al sur de Colombia durante la semana, Camión D
( modelo de camión es de 2 troques cuyo peso Bruto vehicular es de 48 toneladas ) Y
camión E (modelo de camión es de 3 troques peso Bruto vehicular de 52 toneladas)
se requiere trasportar durante la semana 900 toneladas de mercancía del camion D
1500 toneladas del camión E ,y se dispone de 6 camiones de 2 troques cada uno cuyo
costo promedio para la empresa es de $3.000.000 por viaje y los 3 camiones de 6
troques con capacidad para 52 toneladas y un costo por flete de $3.500.000

¿Cuántos viajes deben hacer cada modelo de camiones para conseguir mayor
ganancias en fletes para la compañía?

Información

6 camiones de 2 3 camiones
troques 6 troques

C E 52 toneladas
48 toneladas

2|Página
 Programación Lineal
camiones Numero Capacidad Costo de viaje
D 6 48 3.000.000
E 3 52 3.500.000
Trasporte 900 1500

Planteamiento

X1= número de camiones para trasportar la mercancía al sur de Colombia A

X2= número de camiones para trasportar la mercancía al sur de Colombia

Modelo (Primal)

Min w= 3.000.000 X1 + 3.500.000X2

SUJETA:

1. 6X1 + 48 X2 < 900

2. 3X1 + 52X2 < 1500

X1, X2 > 0

3|Página
 Programación Lineal

4|Página
 Programación Lineal

Nota: Se supone que cada camión se puede utilizar sólo una vez. Por lo tanto, la
expresión "camión utilizado" es equivalente a viaje realizado.

2 .Planteen el problema de programación lineal y resuelvan el siguiente ejercicio:

Una empresa de alimentos tiene dos plantas. La planta A produce diariamente 100
paquetes de galletas, 200 chocolatinas y 400 mentas. La planta B produce 200
unidades de cada una de las tres clases. La compañía necesita 700 paquetes de
galletas, 1300 chocolatinas y 1500 mentas para un requerimiento de un cliente en
particular. La planta A gasta diariamente

$500.000 y la B $750.000 para producir. ¿Cuántos días deberán trabajar en cada

planta para que el costo de producción del pedido sea mínimo?

PLANTAS GALLETAS MENTAS CHOCOLATINA Gastos / dias

S
A 100 400 200 500.000
B 200 200 200 750.000
Requerido 700 1500 1300

Planteamiento

5|Página
 Programación Lineal
X1= número de días para alcanzar la producción planta A

X2= número de días para alcanzar la producción planta B

Modelo (Primal)

Min w= 500.000 X1 + 750.000 X2

SUJETA:

3. 100X1 + 200 X2 > 700

4. 400X1 + 200 X2 > 1500

5. 200X1 + 200 X2 > 1300

X1, X2 > 0

6|Página
 Programación Lineal

7|Página
 Programación Lineal

8|Página
 Programación Lineal

R/ La solución que surge después de la aplicación del ejercicio es de la siguiente

forma, para la planta nuestra A se trabajaría 6 días y la planta B, no produciría ya que
sus costos son las elevados y debemos minimizar, de esta manera la variable de costos
tome el menor valor que sería Z= 3375

9|Página
 Programación Lineal

Bibliografía
Alvarado Boirivant, J. (07 de 04 de 2008). LA PROGRAMACIÓN LINEAL APLICACIÓN DE
LA PEQUEÑAS Y MEDIANAS EMPRESAS. Obtenido de LA PROGRAMACIÓN
LINEAL APLICACIÓN DE LA PEQUEÑAS Y MEDIANAS EMPRESAS:
https://www.redalyc.org/pdf/729/72912559007.pdf
GUILLERMO JIMÉNEZ LOZANO, V. M. (02 de 04 de 2007). CIEN PROBLEMAS DE
PROGRAMACIÓN LINEAL . Obtenido de CIEN PROBLEMAS DE
PROGRAMACIÓN LINEAL : file:///D:/Mis
%20Documentos/Documentos/2019%20area%20andina%207%20semestre/segundo
%20Bloque/investigacion%20de%20operaciones/3%20eje/CIEN%20PROBLEMAS
%20DE%20PROGRAMACIÓN%20LINEAL-4.pdf
lineal., U. P.-P. (07 de 04 de 2004). Universidad Peruana Unión -Programación lineal.
Obtenido de Universidad Peruana Unión -Programación lineal.:
https://www.monografias.com/trabajos89/historia-programacion-lineal/historia-
programacion-lineal.shtml

10 | P á g i n a
 Programación Lineal

11 | P á g i n a
 Programación Lineal

12 | P á g i n a