TRABAJO COLABORATIVO 1

FASE 2

PRESENTADO POR:
SANDRA MILENA HERRERA
Cód. 65.796.049
SANDRA MILENA VASQUEZ
Cód. 65.785.301
YENNY MARCELA BOCANEGRA
Cód. 65.791.441
LADY VIVIANA CASTAÑEDA
Cód.: 65.831.269

TUTOR:
Heriberto Martínez

GRUPO: 100404_106

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ADMINISTRACION DE EMPRESAS
PROGRAMACION LINEAL
IBAGUE
 INTRODUCCION

La Programación Lineal es un enfoque de solución de problemas elaborado para ayudar a

tomar decisiones. Esta es una herramienta matemática utilizada para elaborar modelos
matemáticos de la realidad, tratando de obtener una solución óptima con base en funciones
objetivo y restricciones lineales.

La construcción de modelos matemáticos lineales pretende obtener respuestas a problemas

de optimización, buscando tomar decisiones acertadas. Por tanto, en este trabajo
avanzaremos en la comprensión de los modelos de Programación lineal, identificando
problemas de la realidad empresarial y modelando dichos datos para su análisis y obtención
de respuestas insuperables en la continuación de este aprendizaje continuo.

El presente trabajo tiene por objeto hacer una introducción a la descripción de problemas
según el modelo de la programación lineal, así como también, generar el aprendizaje de los
conceptos fundamentales y terminología usada en esta importante rama de las matemáticas.
 OBJETIVOS

GENERAL:

 Aplicar los diferentes métodos de programación matemática, llevándolos a un caso real

mediante un modelo canónico y estándar.

ESPECÍFICOS:

 Aprender a plantear problemas de la vida real adaptándolos al modelo sugerido en la

programación lineal.
 Conocer y aprender las definiciones utilizadas en la programación lineal como lo son:
Las variables de decisión, la función objetivo y las restricciones.
 Elaborar restricciones en la forma canónica y estándar para aprender a diferenciarlas.
 Identificar y narrar problema de programación lineal en una empresa.
 Identificar e interpretar las variables de programación lineal.
 Diseñar un modelo de forma canónica y estándar; además de, Conocer las restricciones
en función de las variables de decisión.
 Comprender lo que son las variables de no negatividad.
 Argumentar casos reales de programación lineal.
 Plantear problemas de la vida real adaptándolos al modelo sugerido en la programación
lineal.
  Aporte realizado por: SANDRA MILENA HERRERA

Nombre de la empresa: Restaurante El sazón tolimense

Ubicación: Barrio Villa Café
Nombre y apellidos del Gerente o representante legal de la empresa visitada:
Alfredo Homez
Actividad Económica de la empresa:
Actividad principal. (Régimen simplificado).

Nombre y descripción del proceso en donde ha identificado el problema de

programación lineal. El restaurante Sazón Tolimense ubicado en el barrio Villa Café’ es
una microempresa dedicada a la venta de almuerzos donde se ofrece platos corrientes. Se
analizara por medio del aprendizaje como estudiantes y la aplicación de los conocimientos
en programación Lineal y se realizara el planteamiento del problema de la siguiente manera:

Narración del problema de programación lineal.

En restaurante Sazón Tolimense se elaboran tres tipos de comida, siendo la A: Bagre sudado,
la B: carne de cerdo asada y la C: Carne de res asada, para los cuales se ha establecido una
utilidad de 5.000 por el plato A, 2.000 por el plato B y 3.000 por el plato de comida C; hay
5 trabajadores para Elaborar los alimentos, 4 para armar los pedidos y 3 para empaque. Se
estableció que para elaborar el plato A, se requiere de 45 minutos de cocción, 5 minutos para
armar los pedidos y 4 minutos de empacado, para el plato B, 10 minutos de cocción, 3
minutos de armar los pedidos y 6 minutos de empacado y el plato C: 50 minutos de cocción,
10 minutos de armar los pedidos y 5 minutos de empaque.

Con estos datos se procede a realizar el modelo de programación lineal.

Proceso Tipo A Tipo B Tipo C Trabajadores Disponibilidad

(Bagre (carne de (carne de de tiempo (en
sudado) res asada) minutos).
 cerdo
asada)
Cocción 45 min 10 min 50 min 5 480
Armar los 5 min 3 min 10 min 4 360
pedidos
Empaque 4 min 6 min 5 min 3 240
utilidad 5.000 2.000 3.000

Definición de las variables

Ya que deseamos averiguar la cantidad de platos tipo A, tipo B, y tipo c que se pueden
producir semanalmente quedaría de la siguiente manera:

X1 = Platos tipo A que se pueden producir por semana

X2 = Platos tipo B que se pueden producir por semana
X3 = platos tipo C que se pueden producir por semana.

Función objetivo
Las utilidades de la empresa son el objetivo principal por lo tanto se genera la función de la
siguiente manera:

Z = 5.000X1 + 2.000X2 + 3.000X3

Restricciones del modelo

Las restricciones se basan en disponibilidad de horas para la elaboración de las comidas, por
lo tanto establecen:

45X1 + 5 X2 + 4 X3 ≤ 480horas disponibles de cocción

5 X1 + 3 X2 + 10 X3 ≤ 360 horas para armar los pedidos
4X1 + 6X2 + 5 X3 ≤ 240 horas de empaque.
X1, X2, X3 ≥ 0 restricción de no negatividad
  Aporte realizado por: SANDRA MILENA VASQUEZ

Nombre de la empresa: Colegio Margarita Pardo

Ubicación: Barrio los mártires

Nombre y descripción del proceso en donde ha identificado el problema de

programación lineal.
El colegio Margarita Pardo es una institución educativa de Genero Mixto, con jornadas de
mañana y tarde, del sector oficial.

Narración del problema de programación lineal.

La escuela Margarita Pardo está organizando una salida con sus 470 estudiantes de la jornada
mañana al parque del café.

Después de tantas cotizaciones decide realizar el viaje con la empresa DIANA EXPRESS;
esta empresa dispone de 9 buses con capacidad para 40 pasajeros y 10 buses con capacidad
para 35 pasajeros.

Para el día del viaje la empresa Diana Express dispone solo de 13 conductores.

El alquiler del bus para 40 pasajeros tiene un costo de $ 1.200.000.

El alquiler del bus para 35 pasajeros tiene un costo de $ 950.000.

¿Cuántos buses necesita contratar la escuela Margarita Pardo para que el viaje le salga lo
menos costoso posible?

El objetivo es Minimizar Costos

Min Z = 1200000X1 +950000X2

Las variables
X1 = Bus para 40 pasajeros
X2= Bus para 35 pasajeros

Restricciones del modelo

1. X1 ≤ 9
2. X2 ≤ 10
3. X1 + X2 ≤ 13
4. 40X1+35X2 ≥ 𝟒𝟕𝟎 Estudiantes

 Aporte realizado por YENNY MARCELA BOCANEGRA

Nombre de la empresa: Modistería superior

Ubicación: carrera 4 número 11-23 Barrio primero de mayo Natagaima
Nombre y apellidos del Gerente o representante legal de la empresa visitada:
Gladys Romero
Actividad Económica de la empresa:
Diseños y confección de ropa para dama

Nombre y descripción del proceso en donde ha identificado el problema de

programación lineal.
La modistería superior es conocida en el barrio por su calidad, buen servicio y excelentes
diseños los cuales la hacen única en su arte ya que sus confecciones se encuentran orientadas
a todo tipo de personas niños, jóvenes y personas de la tercera edad, es aquí en donde
podemos poner en práctica cada uno de los conocimientos en cuanto al problema de
programación lineal.

Narración del problema de programación lineal.

En la modistería superior se elaboran todo tipo de prendas entre ellas:
A: camisas para dama
B: Camisas para caballero
C: pijamas para niños y niñas
En donde cada una deja una utilidad así:

10.000 por la prenda A

15.000 por la prenda B

8.000 por la prenda C

Para lograr la entrega a tiempo de los pedidos la modistería cuenta con lo siguiente, 1 damas
para elaborar los moldes de los diseños escogidos por los clientes, 2 para corte y costura y 1
para empaque.

Llevando estos datos a un análisis de programación lineal se pudo demostrar lo siguiente:

Para elaborar la prenda A se requiere de 25 minutos en la elaboración del molde de la

prenda, 50 minutos en el área de corte y costura y 15 minutos en empaque y se revisan los
últimos detalles.

Para elaborar la prenda B, se requiere 20 minutos en la elaboración del molde de la prenda,

45 minutos en corte y costura y 10 minutos en empaque y revisando los últimos detalles.

Para elaborar la prenda C, se requiere de 10 minutos en la elaboración del molde de la

prenda, 20 minutos en corte y costura y 10 minutos en empaque y revisión de los últimos
detalles.

Realizamos el modelo de programación lineal

actividad prenda A prenda B Prenda C Damas Tiempo

camisa para camisa pijama utilizadas para utilizado en
dama para para niños su elaboración minutos
caballero y niñas
Elaboración 25 min 20 min 10 min 4 360 min
del molde
 Corte y 50 min 45 min 20 min 4 300 min
costura
Empaque 15 min 10 min 10 min 3 240 min
utilidad 10.000 15.000 8.000

Variables

De acuerdo a nuestro problema planteado en donde queremos revisar la cantidad de

mercancía que podemos producir tomamos la siguiente base:

X1 = prendas A a producir por semana

X2 = prensas B a producir por semana
X3 = prendas C a producir por semana.

Utilidad:
U= 10.000X1 + 15.000X2 + 8.000X3

Horas utilizadas
Horas utilizadas en la realización de la prenda,

25X1 + 20X2 + 10X3 ≤ 360 minutos en la elaboración del molde

50X1 + 45X2 + 20X3 ≤ 300 minutos disponibles en corte y costura
15X1 + 10X2 + 10X3 ≤ 240 minutos en empaque.
X1, X2, X3 ≥ 0 restricción de no negatividad
 Aporte realizado por: LADY VIVIANA CASTAÑEDA

Nombre de la Empresa:
Chocolife
Nombre y Apellido del Representante Legal de la Empresa:
Carlos Alberto Muñoz Cárdenas
Actividad Económica:
Elaboración de brochetas de fresas con chocolate.
Nombre y descripción del proceso en donde han identificado el problema de
programación Lineal:
Distribución de fresas para la fabricación de brochetas.

Narración del problema.

La empresa Chocolife ofrece a sus clientes brochetas de fresas con chocolate y tiene 3 puntos
de venta en la ciudad de Bogotá: Tintal, Plaza de las Américas y Diverplaza.
Para la distribución de las fresas, la empresa tiene los siguientes requerimientos de cada punto
de venta y cuenta con 110 Kilogramos de fresa para entregar entre los locales de acuerdo a
sus necesidades: El local de Tintal necesita 3 cajas de 10 Kg cada una y genera una utilidad
de $50.000 por caja, el local de Plaza de las Américas solicita 4 cajas de 15 Kg y genera una
utilidad de $65.000 por caja, y el local de Diverplaza 2 cajas de 20 Kg con una utilidad de
$71.500 por caja.
Por lo tanto, el Gerente de la compañía necesita saber el número óptimo de cajas de fresas
que debe distribuir a cada punto de venta para maximizar su utilidad.

Puntos de venta # Cajas Kg Utilidad

c/u
Local 1 3 10 50000
Local 2 4 15 65000
Local 3 2 20 71500

FORMULACIÓN BAJO ESTRUCTURA CANÓNICA

Definición de variables:
X1 = Numero de cajas de fresas entregadas al local 1 de las solicitadas.
X2 = Numero de cajas de fresas entregadas al local 2 de las solicitadas.
X3 = Numero de cajas de fresas entregadas al local 3 de las solicitadas.

MAX Z = 50000 X1 + 65000 X2 + 71500 X3

Sujeto a:
X1 ≤ 3 X2 ≤ 4 X3 ≤ 2
10 X1 + 15 x2 + 20 x3 ≤ 110 X1, X2, X3 >= 0

FORMULACION BAJO ESTRUCTURA ESTANDAR

Definición de Variables
X1 = Numero de cajas de fresas entregadas al local 1 de las solicitadas.
X2 = Numero de cajas de fresas entregadas al local 2 de las solicitadas.
X3 = Numero de cajas de fresas entregadas al local 3 de las solicitadas.
MAX Z = 50000 X1 + 65000 X2 + 71500 X3
Sujeto a:
X1 + X4 = 3
X2 + X5 = 4
X3 + X6 = 2
10 X1 + 15 x2 + 20 x3 + X7 = 110

Xi >= 0 siendo i= 1, 2, 3, 4, 5, 6 y 7
X4, X5, X6 y X7 son variables de holgura.
 CONCLUSIONES
Al finalizar este trabajo de programación lineal permitió a los estudiantes analizar y
comprender terminología y conceptos importantes para el curso , a su vez que se logra
desarrollar mediante una situación real de una empresa el planteamiento adecuado a un
problema matemático, poniendo conocimiento componentes y hallazgos que permitan dar
solución y presentar resultados.
Para concluir este trabajo de problema de programación lineal es importante determinar la
información a desarrollar y aplicar las herramientas necesarias que permitan tomar
decisiones.
En la construcción de este trabajo buscamos como grupo encontrar las semejanzas en
cuanto a la importancia de la programación lineal en la vida cotidiana otorgándonos la
oportunidad de entender las cosas desde otro punto de vista
 BIBLIOGRAFIA
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10751521&p00=p
rogramacion+lineal
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10758304&p00=p
rogramacion+lineal