1

PROGRAMACIÓN LINEAL

FASE 2:
REDACTAR UN PROBLEMA DE PROGRAMACIÓN LINEAL

DANY MAYERLY CABRERA BONILLA Código: 1.080.266.479

YESICA ALEJANDRA ALVIRA ANAYA Código: 1.081.415.263
LEIDY PAOLA BUSTOS MURCIA Código: 1.010.023.829

GRUPO: 157

JENNIFER TOVAR
Tutora

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA- UNAD

ESCUELA DE CIENCIAS BASICAS, TECNOLOGÍAS E INGENIERÍA (ECBTI)
OCTUBRE-2017
 2

Introducción

Para esta actividad realizamos la identificación de un problema de la vida cotidiana con la

intención de reconocer los principales conceptos, formulas y aplicaciones de la Unidad 1
del curso de programación lineal en el momento de dar solución precisa a cálculos que
pueden resultar complicados usando otras herramientas.

Como pieza fundamental el trabajo colaborativo y la comunicación con cada integrante

para facilitar el aprendizaje, además el reconocer problemas en empresas de la región a las
cuales logramos dar solución de manera eficiente gracias a los conocimientos aquí
adquiridos.
 3

Objetivos

 Conocer aspectos generales de la unidad 1 del curso de programación lineal, la

conceptualización y las herramientas para la construcción de diferentes modelos
matemáticos para los problemas de programación lineal.
 Identificar cada una de las partes que componen el problema planteado.
 4

Nombre empresa: CAFÉ Y GELATO

Dirección: Cra. 4 No. 3-26 La Plata Huila

Teléfono: 314 371 9955

Representante Legal: Yuverica Hernández.

Actividad Económica: Expendio de comidas y bebidas preparadas en cafeterías.

Nombre y descripción del Proceso: Elaboración de bebidas a base de café, calculando

la cantidad de ingredientes que debe proporcionar a cada bebida.

Narración del problema:

La Empresa Café y Gelato ofrece a su distinguida clientela bebidas a base de café y

exquisitos productos derivados del mismo, pero para ello debe hacer la preparación de cada
uno de los productos que va poner en venta en un tiempo determinado. Por ejemplo para
preparar Capuchino frio (𝑥1 ) un trabajo manual de 3 minutos, y para el Nevado de café (𝑥2 )
6 minutos; y un trabajo de maquinaria para el (𝑥1 ) de 6 minutos y para (𝑥2 ), 4 minutos. Se
dispone de una operaria para el trabajo manual con 132 horas al mes y para la máquina 60
horas al mes. Sabiendo que el beneficio por unidad es de $4.500, para (𝑥1 ) y $7.000 para
(𝑥2 ), planificar la producción para obtener el máximo beneficio.

TRABAJO
TRABAJO MANUAL
BEBIDA A BASE DE CAFE MAQUINARIA
(min)
(min)
Capuchino frio 3 6
Nevado de café 6 4
Total tiempo requerido para la 9 10
fabricación del producto

Variables:

𝑥1 = Capuchino frio.

𝑥2 = Nevado de café

. Maximizar:
 5

𝑍𝑚𝑎𝑥 = 4500𝑥1 + 7000𝑥2

Restricciones

1/3𝑥1 + 1/2𝑥2 ≤ 132

1/4𝑥1 + 1/6𝑥2 ≤ 60

𝑥1 ≥ 0

𝑥2 ≥ 0

MODELO MATEMÁTICO:

Forma Canónica:

Maximizar: 4500𝑥1 + 7000𝑥2

Restricción:

.1/3𝑥1 + 1/2𝑥2 ≤ 132

.1/4𝑥1 + 1/6𝑥2 ≤ 60

.𝑥1 + 𝑥2 + 𝑥3 ≥ 0

Pasamos el problema a la forma estándar, agregando las variables de exceso, holgura, y

artificiales según corresponda. Ya que, estas variables pueden interpretarse como la
cantidad de recursos no utilizados (𝑥3, 𝑥4 , 𝑥5 , 𝑥6 respectivamente.)

Maximizar: 4500𝑥1 + 7000𝑥2 + 0𝑥3 + 0𝑥4 + 0𝑥5 + 0𝑥6

.1/3𝑥1 + 1/2𝑥2 + 1𝑥3 = 132

.1/4𝑥1 + 1/6𝑥2 + 1𝑥4 = 60

.−1𝑥1 + 1𝑥5 = 0

0𝑥1 − 1𝑥2 + 1𝑥6 = 0

.𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + 𝑥6 ≥ 0
 6

Para comprobar el ejercicio, se realizó mediante el programa PHPsimplex de forma

online.

Por el método gráfico,

 7

Donde podemos evidenciar que para obtener el máximo beneficio de la producción de

bebidas a base de café se deben, producir y vender 264 bebidas de Nevado de café 𝑥2 con
un beneficio de $1’848.000.
 8

Evidencias de Visita:

Fotografía 1. Instalaciones Empresa Café y Gelato Fotografía 2. Molino de café, una de las
maquinarias que utilizan para la
preparación de las bebidas.

Fotografía 3. Capuchino Frio, una de Fotografía 4. Con la Representante

las bebidas que se utilizaron para este legal de Café y Gelato la Sra. Yuverica
ejercicio. Hernandez.
 9

Presentado por: Yesica Alejandra Alvira Anaya

Nombre empresa: Casa Vergel
Dirección: Vereda la Estrella
Teléfono: 320 881 8877
Representante Legal: Nelson Alvira Yasno.
Actividad Económica: Agroindustria
Nombre y descripción del Proceso: Producción de vinos, cálculo de la cantidad de botellas de los
tipos de vino que se obtendrían con determinada cantidad de materia prima.
Narración del problema:
Casa Vergel es una empresa que se dedica al cultivo de diferentes frutas y a la transformación de
estas en productos secundarios para su venta. En este caso se cuentan con 300 kg de mora
despitonada de uso exclusivo para vino, 90 kg de mora normal para mermelada, 500 kg de naranja
para vino y 200 kg de azúcar. Cada uno de estos productos se vende a $ 25.000, $ 5.000 y $ 30.000
respectivamente para sacar el máximo beneficio.
Para la producción de una botella de vino de mora se quieren 0.6 kg de mora despitonada y 0.275
kg de azúcar, para la botella de vino de naranja se requieren 4 kg de naranja y 0.275 kg de azúcar y
para un tarro de mermelada se requieren 0.65 kg de mora normal y 0.15 kg de azúcar. ¿Cuántas
botellas de cada vino y tarros de mermelada sacara? ¿cuál será su beneficio?

MORA MORA NARANJA AZUCAR

DESPITONADA NORMAL
Vino de Mora 0.6kg - 0.275 kg
Mermelada de 0.65kg - 0.15 kg
Mora
Vino de Naranja - - 4kg 0.275 kg
Disponible 300 kg 90 kg 500 kg 200kg

Variables:
X1= Vino de Mora
X2= Mermelada de Mora
X3= Vino de Naranja
Función objetivo: .𝑧𝑚𝑎𝑥 = 25000𝑥1 + 5000𝑥2 + 30000𝑥3
Restricciones:
.0.6𝑥1 ≤ 300 (1)
.0.65𝑥2 ≤ 90 (2)
.4𝑥3 ≤ 500 (3)
.0.275𝑥1 + 0.15𝑥2 + 0.275𝑥3 ≤ 200
 10

MODELO MATEMÁTICO:
Forma Canónica:
Maximizar: 25000𝑥1 + 5000𝑥2 + 30000𝑥3
Restricción:
.0.6𝑥1 + 0𝑥2 + 0𝑥3 ≤ 300
.0𝑥1 + 0.65𝑥2 + 0𝑥3 ≤ 90
.0𝑥1 + 0𝑥2 + 4𝑥3 ≤ 400
.0.275𝑥1 + 0.15𝑥2 + 0.275𝑥3 ≤ 200
.𝑥1 + 𝑥2 + 𝑥3 ≥ 0

Pasamos el problema a la forma estándar, añadiendo variables de exceso, holgura, y artificiales

según corresponda. (Como todas las restricciones son de tipo “≤” agregamos la variable de holgura
𝑥4 , 𝑥5 , 𝑥6 , 𝑥7 respectivamente.)
Maximizar: 25000𝑥1 + 5000𝑥2 + 30000𝑥3 + 0𝑥4 + 0𝑥5 + 0𝑥6 + 0𝑥7
.0.6𝑥1 + 1𝑥4 = 300
.0𝑥1 + 0.65𝑥2 + 1𝑥5 = 90
.0𝑥1 + 4𝑥3 + 6𝑥6 = 400
.0.275𝑥1 + 0.15𝑥2 + 0.275𝑥3 + 1𝑥7 = 200
.𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + 𝑥6 + 𝑥7 ≥ 0
 11

Ahora resolvemos para comprobar:

La variable que sale de la base es P6 y

la que entra es P4

La variable que sale de la base es P4 y

la que entra es P1

La variable que sale de la base es

P5 y la que entra es P2

La Solución óptima es: 𝒁 = 𝟏𝟔. 𝟏𝟗𝟐. 𝟑𝟎𝟕, 𝟔𝟗𝟐

.𝒙𝟏 = 𝟓𝟎𝟎
.𝒙𝟐 = 𝟏𝟑𝟖. 𝟒𝟔
.𝒙𝟑 = 𝟏𝟎𝟎
 12

Evidencias de Visita:

Fotografía 1 Nelson Alvira, Representante Casa Vergel. Fotografía 2 Con vino "Fruto de mi tierra", Producto Casa Vergel.
 13

Nombre: Leidy Paola Bustos Murcia

Narración del problema
En el restaurante la cabaña el propietario realiza 2 tipos de menú: menú ejecutivo
A y menú ejecutivo B, dispone para la venta diaria de los siguientes productos: 25
porciones de carne, 15 cazuelas y 30 porciones de ensalada. El menú ejecutivo A
lleva una cazuela, 2 porciones de carne y una porción de ensalada y el menú
ejecutivo B lleva 1 cazuela, 1 porción de carne y 2 porciones de ensalada. El
precio se fija de acuerdo al plato de la siguiente manera: menú ejecutivo A $
16000 y menú ejecutivo B $ 12000. ¿Cuántos platos de cada tipo de menú
ejecutivo debe vender para maximizar sus ingresos?

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

Cazuelas Carnes Ensaladas Precio de venta

Menú ejecutivo A 1 2 1 16000
Menú ejecutivo B 1 1 2 12000
Disponible 15 25 30

Modelos matemáticos de Programación Lineal:

𝑥1 : 𝑀𝑒𝑛ú 𝑒𝑗𝑒𝑐𝑢𝑡𝑖𝑣𝑜 𝐴
𝑥2 : 𝑀𝑒𝑛ú 𝑒𝑗𝑒𝑐𝑢𝑡𝑖𝑣𝑜 𝐵

Modelo matemático Canónico.

𝑀𝑎𝑥 (𝑍) = 16000𝑥1 + 12000𝑥2
Sujeto a:
𝑥1 + 𝑥2 ≤ 15
2𝑥1 + 𝑥2 ≤ 25
𝑥1 + 2𝑥2 ≤ 30
𝑥1 , 𝑥2 ≥ 0
 14

Modelo matemático Estándar.

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 16000𝑥1 + 12000𝑥2 + 0𝑥3 + 0𝑥4 + 0𝑥5

Sujeto a las restricciones:
𝑥1 + 𝑥2 + 𝑥3 = 15
2𝑥1 + 𝑥2 + 𝑥4 = 25
𝑥1 + 2𝑥2 + 𝑥5 = 30
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 , 𝑥5 ≥ 0

Evidencias de la visita realizada

15
16
 17

Conclusiones

 Este trabajo nos permitió afianzar los conocimientos y conceptos de la

programación lineal mediante su aplicación en un entorno real.
 Identificamos los componentes de un problema de programación lineal, así como
los diferentes modelos matemáticos para resolverlos.
 18

Bibliografía

 Forma canónica y forma estándar. Recuperado de:

http://hemaruce.angelfire.com/FORMA_CANONICA_Y_FORMA_ESTANDAR.p
df

 Guerrero, S. H. (2009). (pp. 15-72)Programación lineal aplicada.

Bogotá, CO: Ecoe Ediciones. Retrieved Recuperado de:
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?do
cID=10758304&p00=programacion+lineal