Está en la página 1de 7

TALLER PROGRAMACION LINEAL POR METAS

PRESENTADO POR:
Victor Manuel Calambas Tumiña

PRESENTADO A:
Giovanni Alejandro Varona Beltrán

CORPORACION UNIVERSITARIA COMFACAUCA-UNICOMFACAUCA


FACULTAD DE INGENIERIA
INGENIERIA INDUSTRIAL
INVESTIGACIÓN DE OPERACIONES II
POPAYAN
2019
1.

SOLUCIÓN

 Variables de Decisión
Xi: # de eventos anuales del tipo i ( conciertos y exposiciones) a realizar en el centro
comercial satélite.
 Función Objetivo
1500x1 + 300x2 ≤ 15000

 Restricciones
200x1 ≥ 1000
100x1 + 400x2 ≥ 1200
250x2 ≥ 800
X1, X2 ≥ 0

 Solución por metas

 Restricciones
200x1 + 𝑆1+ − 𝑆1− = 1000
100x1 + 400x2 + 𝑆2+ − 𝑆2− = 1200
250x2 + 𝑆3+ − 𝑆3− = 800

 Función Objetivo Min Z : −𝑺𝟏− − 𝑺𝟐− − 𝑺𝟑−

2.

SOLUCIÓN

 𝒗𝒂𝒓𝒊𝒂𝒃𝒍𝒆𝒔 𝒅𝒆 𝒅𝒆𝒄𝒊𝒔𝒊𝒐𝒏
𝑥1 = 𝑒𝑠𝑡𝑢𝑑𝑖𝑎𝑛𝑡𝑒𝑠 𝑑𝑒𝑙 𝑒𝑠𝑡𝑎𝑑𝑜
𝑥2 = 𝑒𝑠𝑡𝑢𝑑𝑖𝑎𝑛𝑡𝑒𝑠 𝑓𝑢𝑒𝑟𝑎 𝑑𝑒𝑙 𝑒𝑠𝑡𝑎𝑑𝑜
𝑥3 = 𝑒𝑠𝑡𝑢𝑑𝑖𝑎𝑛𝑡𝑒𝑠 𝑒𝑥𝑡𝑟𝑎𝑛𝑗𝑒𝑟𝑜𝑠

 𝒓𝒆𝒔𝒕𝒓𝒊𝒄𝒄𝒊𝒐𝒏𝒆𝒔

𝑅1 → 𝑥1 + 𝑥2 + 𝑥3 ≥ 1200
27𝑥1 + 26𝑥2 + 23𝑥3
𝑅2 → ≥ 25
𝑥1 + 𝑥2 + 𝑥3

𝑅3 → 𝑥3 ≥ 10% ∗ (𝑥1 + 𝑥2 + 𝑥3 )

𝑅4 → 𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛 𝑝𝑎𝑟𝑎 ℎ𝑜𝑚𝑏𝑟𝑒

0,5𝑥1 + 0,6𝑥2 + 0,8𝑥3 ≥ 0,4

𝑅5 → 𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛 𝑝𝑎𝑟𝑎 𝑚𝑢𝑗𝑒𝑟

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

𝑅6 → 𝑒𝑠𝑡𝑢𝑑𝑖𝑎𝑛𝑡𝑒𝑠 𝑓𝑢𝑒𝑟𝑎 𝑑𝑒𝑙 𝑒𝑠𝑡𝑎𝑑𝑜

𝑥2 ≥ 20% ∗ (𝑥1 + 𝑥2 + 𝑥3 )

𝑋1 , 𝑋2 , 𝑋3 , 𝑋4 ≥ 0

 𝒔𝒐𝒍𝒖𝒄𝒊𝒐𝒏 𝒑𝒐𝒓 𝒎𝒆𝒕𝒂𝒔

 RESTRICCIONES

𝑅1 → 𝑥1 + 𝑥2 + 𝑥3 + 𝑆1+ − 𝑆1− = 1200

27𝑥1 + 26𝑥2 + 23𝑥3


𝑅2 → + 𝑆2+ − 𝑆2− = 25
𝑥1 + 𝑥2 + 𝑥3

𝑅3 → 𝑥3 ≥ 10% ∗ (𝑥1 + 𝑥2 + 𝑥3 )

−𝑂, 1𝑥1 − 0,1𝑥2 + 0,9𝑥3 + 𝑆3+ − 𝑆3− = 0

𝑅4 → 𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛 𝑝𝑎𝑟𝑎 ℎ𝑜𝑚𝑏𝑟𝑒

0,5𝑥1 + 0,6𝑥2 + 0,8𝑥3 + 𝑆4+ − 𝑆4− = 0,4

𝑅5 → 𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛 𝑝𝑎𝑟𝑎 𝑚𝑢𝑗𝑒𝑟

0,5𝑥1 + 0,4𝑥2 + 0,2𝑥3 + 𝑆5+ − 𝑆5− = 0,6


𝑅6 → 𝑒𝑠𝑡𝑢𝑑𝑖𝑎𝑛𝑡𝑒𝑠 𝑓𝑢𝑒𝑟𝑎 𝑑𝑒𝑙 𝑒𝑠𝑡𝑎𝑑𝑜

𝑥2 ≥ 20% ∗ (𝑥1 + 𝑥2 + 𝑥3 )

−𝑂, 2𝑥1 − 0,2𝑥2 + 0,8𝑥3 + 𝑆6+ − 𝑆6− = 0

 FUNCION OBJETIVO= MIN Z = 𝑆1+ + 𝑆2+ + 𝑆3+ + 𝑆4+ + 𝑆5++𝑆6+

3.

SOLUCIÓN
 Variables de decisión

X1: Piedra Caliza


X2: Maíz
X3: Soya

 Restricciones

𝑿𝟏 + 𝑿𝟐 + 𝑿𝟑 = 𝟔𝟎𝟎𝟎
𝟎. 𝟑𝟖𝟎𝑿𝟏 + 𝟎. 𝟎𝟎𝟏𝑿𝟐 + 𝟎𝟎𝟐𝑿𝟑 ≥ 𝟒𝟖
𝟎. 𝟑𝟖𝟎𝑿𝟏 + 𝟎. 𝟎𝟎𝟏𝑿𝟐 + 𝟎𝟎𝟐𝑿𝟑 ≤ 𝟕𝟐
𝟎. 𝟎𝟗𝑿𝟐 + 𝟎. 𝟓𝑿𝟑 ≥ 𝟏𝟑𝟐𝟎
𝟎. 𝟎𝟐𝑿𝟐 + 𝟎. 𝟎𝟖𝑿𝟑 ≤ 𝟑𝟎𝟎
𝑿𝟏, 𝑿𝟐, 𝑿𝟑 ≥ 𝟎

 Solución por metas

R1 𝐱𝟏 + 𝑿𝟐 + 𝑿𝟑 + 𝑺𝟏+ − 𝑺𝟏− = 𝟔𝟎𝟎𝟎


𝑹𝟐 𝟎. 𝟑𝟖𝟎𝐱𝟏 + 𝟎. 𝟎𝟎𝟏𝑿𝟐 + 𝟎𝟎𝟐𝑿𝟑 + 𝑺𝟐+ − 𝑺𝟐− = 𝟒𝟖
𝑹𝟑 𝟎. 𝟑𝟖𝟎𝐱𝟏 + 𝟎. 𝟎𝟎𝟏𝑿𝟐 + 𝟎𝟎𝟐𝑿𝟑 + 𝑺𝟑+ − 𝑺𝟑− = 𝟕𝟐
𝑹𝟒 𝟎. 𝟎𝟐𝑿𝟐 + 𝟎, 𝟎𝟖𝑿𝟑 + 𝑺𝟒+ − 𝑺𝟒− = 𝟏𝟑𝟐𝟎
𝑹𝟓 𝟎, 𝟎𝟐𝑿𝟐 + 𝟎, 𝟎𝟖𝑿𝟑 + 𝑺𝟓+ − 𝑺𝟓− = 𝟑𝟎𝟎
𝑿𝟏, 𝑿𝟐, 𝑿𝟑 ≥ 𝟎

 Función Objetivo Min Z : 𝑺𝟏+ + 𝑺𝟐+ + 𝑺𝟑− − 𝑺𝟒+ − 𝑺𝟓−

4. Un fabricante de muebles produce dos clases de estos, escritorios y mesas. El margen


total que queda de la venta de un escritorio es $ 80, y por la venta de una mesa es $ 40. La
meta del gerente de la planta es ganar una utilidad total de $ 640 en la siguiente semana. El
también desea alcanzar un volumen de ventas para escritorios y mesas cercano a seis y
cuatro respectivamente. La empresa tiene tres objetivos que se detallan a continuación:
Prioridad 1: Minimice el bajo rendimiento de una producción total de diez unidades por
semana. Prioridad 2: Minimice el bajo rendimiento de producir ocho unidades del producto
A semanalmente. Prioridad 3: Minimice el bajo rendimiento de producir trece unidades del
producto B semanalmente. (Objetivo 3).
Realizar un gráfico donde se indique la región de las posibles soluciones.

SOLUCION

 𝒗𝒂𝒓𝒊𝒂𝒃𝒍𝒆𝒔 𝒅𝒆 𝒅𝒆𝒄𝒊𝒔𝒊𝒐𝒏 →

𝑥1 = 𝑒𝑠𝑡𝑢𝑑𝑖𝑎𝑛𝑡𝑒𝑠 𝑑𝑒𝑙 𝑒𝑠𝑡𝑎𝑑𝑜


𝑥2 = 𝑒𝑠𝑡𝑢𝑑𝑖𝑎𝑛𝑡𝑒𝑠 𝑓𝑢𝑒𝑟𝑎 𝑑𝑒𝑙 𝑒𝑠𝑡𝑎𝑑𝑜

 Función objetivo
𝑴𝑨𝑿 𝒁 → 𝟖𝟎 𝒙𝟏 + 𝟒𝟎𝒙𝟐 + 𝑺+ −
𝟔 − 𝑺𝟔 = 𝟔𝟒𝟎

 𝒓𝒆𝒔𝒕𝒓𝒊𝒄𝒄𝒊𝒐𝒏𝒆𝒔
𝑿𝟏 ≥ 𝟔 𝒗𝒐𝒍𝒖𝒎𝒆𝒏 𝒅𝒆 𝒗𝒆𝒏𝒕𝒂𝒔
𝑿𝟐 ≥ 𝟒 𝒗𝒐𝒍𝒖𝒎𝒆𝒏 𝒅𝒆 𝒗𝒆𝒏𝒕𝒂𝒔
𝑿𝟏 + 𝑿𝟐 ≥ 𝟏𝟎 𝒑𝒓𝒊𝒐𝒓𝒊𝒅𝒂𝒅 𝟏
𝑿𝟏 ≥ 𝟖 𝒑𝒓𝒊𝒐𝒓𝒊𝒅𝒂𝒅 𝟐
𝑿𝟐 ≥ 𝟏𝟑 𝒑𝒓𝒊𝒐𝒓𝒊𝒅𝒂𝒅 𝟑

 𝒔𝒐𝒍𝒖𝒄𝒊𝒐𝒏 𝒑𝒐𝒓 𝒎𝒆𝒕𝒂𝒔

 Restricciones
𝑅1 → 𝑥1 + 𝑆1+ − 𝑆1− = 6

𝑅2 → 𝑥2 + 𝑆2+ − 𝑆2− = 4

𝑅3 → 𝑥1 + 𝑥3 + 𝑆3+ − 𝑆3− = 10

𝑅4 → 𝑥1 + 𝑆4+ − 𝑆4− = 8

𝑅5 → 𝑥2 +𝑆5+ − 𝑆5− = 13
𝟖𝟎 𝒙𝟏 + 𝟒𝟎𝒙𝟐 + 𝑺+ −
𝟔 − 𝑺𝟔 = 𝟔𝟒𝟎

𝑋1 , 𝑋2 ≥ 0

 Función objetivo
𝑴𝑰𝑵 𝒁 → 𝑺+ + + + + +
𝟏 + 𝑺𝟐 + 𝑺𝟑 + 𝑺𝟒 + 𝑺𝟓 + 𝑺𝟓