PROGRAMACIONES LINEALES Y SUS APLICACIONES

Leidy Rocío Albarracín Cortes.

Nayive García González.
Neifer Barrios Cuadrado
Aura Nayeli Arroyo Castro.

Administración de empresas agroindustriales

Corporación Unificada Nacional de Educación Nacional - CUN
2020.
INVESTIGACIÓN OPERACIÓN 1

 HEINZ compra 3 clases de Tomates A, B, C para producir salsa de tomate. Por calidad la salsa debe tener al menos
el doble de tomate clase A que B y al menos la misma cantidad de B que C. Sus proveedores de materia prima
(Tomate) suministra hasta 24, 15 y 12 Ton / Semana de tomate clase A, B Y C; Las cuales la compañía paga a
120.000, 90.000 y 72.000/ tonelada de contado habiendo presupuesto para ello $7.200.000 semanalmente.
 El proceso es tal que 20% de tomate clase A 30% de tomate clase B y 40 % tomate clase C se convierten en salsa
de tomate clase B Y 40 % Tomate clase C se convierten en salsa de tomate
 ¿cómo lograr mayor rendimiento a la producción?
 Analizar el problema de decisión

Describir las variables de decisión

METODOLOGÍA
PARA OBTENER
EL MODELO Establecer la Función Objetiva

Establecer las limitaciones

 EL PROBLEMA DE DECISIÓN

El Problema de decisión Variables de decisión:

Consiste en calcular cuanto tomate se Y1= Ton/semana de tomate A
necesita para producir salsa de calidad y Y2= Ton/ semana de tomate B
de que tipo para producir y obtener las
mayores utilidades, atendiendo las Y3= Ton/ Semana de tomate C
limitaciones de materia prima para Max (R) =Función objetiva para calcular
obtener utilidades máximas. el rendimiento de la producción

Función Objetiva
La función objetiva cuantifica el objeto del problema,
obtener utilidades máximas
𝑴𝑨𝑿 𝑼 = 𝟏𝟐𝟎. 𝟎𝟎𝟎𝑿𝟏 + 𝟗𝟐. 𝟎𝟎𝑿𝟐 + 𝟕𝟐. 𝟎𝟎𝟎𝑿𝟑
Restricciones:
Cantidad de tomate A > Doble de cantidad de tomate B El costo total < $7200000

Y1-2Y2 > 0 12000Y1 + 90000Y2 + 72000Y3 < 7200000

Cantidad de tomate B > cantidad de tomate C Modelo matemático:

Y2 - Y3 > 0 Max(R)= 0.2Y1 +0.3Y2 +0.4Y3

Cantidad de tomate A < 24 Ton

Y1 < 24
Cantidad de tomate B < 15 Ton
Y2 < 15
Cantidad de tomate C < 12 Ton
Y3 < 12
INVESTIGACIÓN OPERACIÓN 1

Muebles JAMAR fabrica mesas, sillas, escritorios y libreros utilizando dos tipos diferentes de maderas A y B; de las
cuales dispone de 3600 y 2000 pies2 respectivamente. Cada mesa, silla, escritorio y librero requieren 5,1,9 Y 12 pies2
de madera tipo A y 2, 3, 4 Y 3 pies2 de madera tipo B. Cuenta con 1200 horas hombre para este trabajo. Para la
fabricación una mesa requiere 3 horas hombre, una silla 2, un escritorio 5 y un librero 10. Los pedidos le exigen una
producción mínima de 40 mesas, 130 sillas, 30 escritorios y no más de 10 libreros.
Las utilidades se estiman en $18000 por mesa, $ 7500 por silla, $22500 por escritorios y $27000 por librero.
¿Cuántos muebles de cada tipo debe producir para obtener las mayores utilidades?
 Analizar el problema de decisión

Describir las variables de decisión

METODOLOGÍA
PARA OBTENER
EL MODELO Establecer la Función Objetiva

Establecer las limitaciones

 EL PROBLEMA DE DECISIÓN
El Problema de decisión
Consiste en calcular cuántos muebles de cada
tipo debe producir para obtener las mayores
utilidades, atendiendo las limitaciones de
materia prima para obtener utilidades máximas.
Función Objetiva
La función objetiva cuantifica el objeto del problema, obtener
utilidades máximas
𝑴𝑨𝑿 𝑼 = 𝟏𝟖. 𝟎𝟎𝟎𝑿𝟏 + 𝟕. 𝟓𝟎𝟎𝑿𝟐 + 𝟐𝟐. 𝟓𝟎𝟎𝑿𝟑 + 𝟐𝟕. 𝟎𝟎𝟎𝑿𝟒
Variables de decisión
X1 = MESAS X2 = SILLAS X3 = ESCRITORIOS X4 = LIBREROS
Restricciones
La madera A que se usará debe ser ≤ 3.600 Pies2
𝟓𝑿𝟏 + 𝑿𝟐 + 𝟗𝑿𝟑 + 𝟏𝟐𝑿𝟒 ≤ 𝟑. 𝟔𝟎𝟎 𝑷𝒊𝒆𝒔𝟐
La madera B que se usará debe ser ≤ 2.000 Pies2
𝟐𝑿𝟏 + 𝟑𝑿𝟐 + 𝟒𝑿𝟑 + 𝟑𝑿𝟒 ≤ 𝟐. 𝟎𝟎𝟎 𝑷𝒊𝒆𝒔𝟐
Se cuenta con 1.200 horas hombre para este trabajo
𝑿𝟏 + 𝑿𝟐 + 𝑿𝟑 + 𝑿𝟒 ≤ 𝟏. 𝟐𝟎𝟎 𝒉𝑯
MODELO MATEMÁTICO DE PROGRAMACIÓN LINEAL

Función Objetiva
𝑀𝐴𝑋(𝑈) = 18.000𝑋1 + 7.500𝑋2 + 22.500𝑋3 + 27.000𝑋4

Sujeto a las restricciones:

𝑋4 ≥ 0𝑋4 ≤ 10𝑋3 ≥ 340𝑋2 ≥ 130𝑋1
≥ 40𝑋1 + 𝑋2 + 𝑋3 + 𝑋4
≤ 1.200 ℎ𝐻2𝑋1 + 3𝑋2 + 4𝑋3 + 3𝑋4
≤ 2.000 𝑃𝑖𝑒𝑠25𝑋1 + 𝑋2 + 9𝑋3 + 12𝑋4
≤ 3.600 𝑃𝑖𝑒𝑠2
ALTERNATIVA DE SOLUCIÓN

Alternativa
UT unitario Propuesta Madera A Madera B hH unit UT Total hH Total
(cantidad)

MESAS $ 18.000,00 230 1.150,00 460,00 3 $ 4.140.000,00 690

SILLAS $ 7.500,00 130 130,00 390,00 2 $ 975.000,00 260

ESCRITORIOS $ 22.500,00 30 270,00 120,00 5 $ 675.000,00 150

LIBREROS $ 27.000,00 10 120,00 30,00 10 $ 270.000,00 100

TOTAL 1.670,00 1.000,00 1200