Programación por Metas

Múltiples

Aponte Manrique, Mario Jesús Universidad Nacional de Trujillo

Briceño Montaño, Javier
Mendez Polo, Jhony Ingeniería de Sistemas
Romero Arce, Jhordan
 2

Rich oil company tiene un tanque de almacenamiento en

Trenton con una capacidad de 100 000 galones y uno en
Filadelfia con una capacidad de 200 000 galones. La compañía
desearía embarcar al menos 25 000 galones a distribuidores en
Nueva York y 100 000 galones a aquellas en Washington, D.C.
Además, la compañía desea que el costo total este alrededor de
$10 000, basándose en los siguientes costos de embarque
($/gal) entre tanques de almacenamiento y distribuidores:

De: a El siguiente programa de metas esta diseñado

para manejar las transacciones en estos tres
Nueva Washington
York
objetivos usando el hecho de que cada dólar
de costo excedido es penalizado 11 veces
Trenton 0.05 0.12
como cada galón de menos para un
Filadelfia 0.07 0.10 distribuidor.
 3

1. DECISIÓN DE VARIABLE

tn: cantidad de galones llevados de Trenton a Nueva York.

tw: cantidad de galones llevados de Trenton a Washington.
fn: cantidad de galones llevados de Filadelfia a Nueva York.
fw: cantidad de galones llevados de Filadelfia a Washington.
p1: desviación por encima del total de galones a embarcar a NY.
n1: desviación por debajo del total de galones a embarcar a NY.
p2: desviación por encima del total de galones a embarcar a Washington.
n2: desviación por debajo del total de galones a embarcar a Washington.
p3: desviación por encima del costo total.
n3: desviación por debajo del costo total.
2. RESTRICCIONES 4

2.1 Restricción de capacidad del tanque en Trenton.

(galones de Trenton a NY) + (galones de Trenton a Washington) <= 100 000
tn + tw <= 100 000

2.2 Restricción de capacidad del tanque en Filadelfia.

(galones de Filadelfia a NY) + (galones de Filadelfia a Washington) <= 200 000
fn + fw <= 200 000

2.3 Meta para embarque a Nueva York.

(galones de Trenton a NY) + (galones de Filadelfia a NY) + (penalización por no alcanzar la meta) = 250 000
tn + fn + n1 - p1 = 250 000

2.4 Meta para embarque a Washington.

(galones de Trenton a Washington) + (galones de Filadelfia a Washington) + (penalización por no alcanzar la meta) = 100 000
tw + fw + n2 -p2 = 100 000

2.5 Meta para costos

0.05*(galones de Trenton a NY) + 0.12*(galones de Trenton a Washington) + 0.07*(galones de Filadelfia a NY) + 0.10*(galones de Filadelfia a
Washington) + (penalización por no alcanzar la meta) = 10 000

0.05*tn + 0.12*tw + 0.07*fn + 0.10*fw + n3 - p3 = 10 000

3. Función Objetivo 5

Min (penalización por no alcanzar la meta de suministro a NY) +

(penalización por no alcanzar la meta de suministro a Washington) +
(penalización por no alcanzar la meta de costo)

Min n1 + n2 + 11*p3

El modelo matemático es:

Min n1 + n2 + 11*p3 ……….(1)

s.a.
tn + tw <= 100 000 ……… (2)
fn + fw <= 200 000 …….….(3)
tn + fn + n1 - p1 = 250 000 ..……….(4)
tw + fw + n2 - p2 = 100 000 ………..(5)

0.05*tn + 0.12*tw + 0.07*fn + 0.10*fw + n3 - p3 = 10 000 ……..(6)

Todas las variables >= 0

6
2. Un avión de carga tiene compartimientos para almacenar:
delantero, central y trasero. Estos compartimentos tienen un
límite de capacidad tanto en peso como en espacio. Los datos
se resumen en la siguiente tabla:
Más aun para mantener el avión balanceado, el peso de la 7
carga en los respectivos comportamientos debe ser
proporcional a su capacidad.
Se tienen ofertas para cuatro cargamentos en un vuelo
próximo ya que se cuenta con espacio:

Compartimiento Capacidad de peso (ton.) Capacidad de espacio Carga Peso (ton) Volumen (m3/ton) Ganancia(s/ton)
(m3) 1 20 500 320
Delantero 12 7 000 2 16 700 400
Central 18 9 000 3 25 600 360
Trasero 10 5 000 4 13 400 290

Se puede aceptar cualquier fracción de estas cargas. El objetivo Compart. Compart. Compart. Peso Volumen Ganancia
es determinar qué cantidad de cada carga debe aceptarse (si se delantero Central Trasero (ton) (m3/ton) (s/ton)
Carga 1 Ad Ac At 20 500 320
acepta) y como distribuirla en los comportamientos para Carga 2 Bd Bc Bt 16 700 400
maximizar la ganancia del vuelo. Carga 3 Cd Cc Ct 25 600 360
Para facilitar la visualización de la solución elaboramos un Carga 4 Dd Dc Dt 13 400 290
cuadro o tabla de distribución de cargas donde se pueda Peso 12 18 10
máx.
reflejar toda la información, de manera que se establezcan Vol. máx 7000 9000 5000
todas las “relaciones” existentes de los datos aportados
Pero se sabe que se plantea las siguientes metas por prioridad :
Meta 1: ganancias mínimo de 13330 soles.
Meta 2: ocupar la capacidad de peso de cada compartimento.
Meta 3: ocupar la capacidad de espacio de cada compartimento.
 8
META VALOR PRIORIDAD VAR. FALTANTE VAR. EXCESO

GANANCIAS 13 330 s/. 3 F1 E1

CAPACIDAD
Delantero 2 F21 E21
Centro 2 F22 E22
Trasero 2 F23 E23
VOLUMEN
Delantero 1 F31 E31
Centro 1 F32 E32
Trasero 1 F33 E33

Variables:

Ad = Cantidad toneladas de carga 1 que se colocara en el compartimento delantero del avión.

Ac = Cantidad toneladas de carga 1 que se colocara en el compartimento central del avión.
At = Cantidad toneladas de carga 1 que se colocara en el compartimento trasero del avión.
Bd = Cantidad toneladas de carga 2 que se colocara en el compartimento delantero del avión.
Bc = Cantidad toneladas de carga 2 que se colocara en el compartimento central del avión.
Bt = Cantidad toneladas de carga 2 que se colocara en el compartimento trasero del avión.
Cd = Cantidad toneladas de carga 3 que se colocara en el compartimento delantero del avión.
Cc = Cantidad toneladas de carga 3 que se colocara en el compartimento central del avión.
Ct = Cantidad toneladas de carga 3 que se colocara en el compartimento trasero del avión.
Di = Cantidad toneladas de carga 4 que se colocara en el compartimento delantero del avión.
Di = Cantidad toneladas de carga 4 que se colocara en el compartimento central del avión.
Di = Cantidad toneladas de carga 4 que se colocara en el compartimento trasero del avión.
Limitaciones (Restricciones):

Ganancia:

320*(Ad+Ac+At) + 400*(Bd+Bc+Bt)+ 360*(Cd+Cc+Ct) + 290*(Dd+Dc+Dt)+F1-E1=13330

Capacidad de peso de cada compartimiento:

Ad+ Bd+ Cd+ Dd+F21 - E21=12 (1)
Ac+ Bc+ Cc+ Dc +F22-E22=18 (2)
At+ Bt+ Ct+ Dt +F23-E23=10 (3)

Peso de cada carga:

Ad + Ac + At <= 20 (4)
Bd + Bc + Bt <= 16 (5)
Cd + Cc + Ct <= 25 (6)
Dd + Dc + Dt <= 13 (7)
 10
Capacidad de espacio de comportamiento. Cada carga posee un volumen específico y al
multiplicarlo por la cantidad que voy a colocar en cada compartimiento no puede sobrepasar
la capacidad de espacio de este.

500*Ad + 700*Bd + 600*Cd + 400*Dd+F31-E31 = 7 000 (8)

500*Ac + 700*Bc + 600*Cc + 400*Dc+F32-E32 = 9 000 (9)
500*At + 700*Bt + 600*Ct + 400*Dt+F33-E33 = 5 000 (10)

 Para mantener el avión balanceado el peso de la carga en los respectivos

compartimientos debe ser proporcional a su capacidad. (Se recomienda recordar “razón
de proporcionalidad”):

𝐴𝑑 + 𝐵𝑑 𝐶𝑑 + 𝐷𝑑 + 𝐹21 − 𝐸21 𝐴𝑐 + 𝐵𝑐 + 𝐶𝑐 + 𝐷𝑐 + 𝐹22 − 𝐸22

= 11
12 18

𝐴𝑐 + 𝐵𝑐 𝐶𝑐 + 𝐷𝑐 + 𝐹22 − 𝐸22 𝐴𝑡 + 𝐵𝑡 + 𝐶𝑡 + 𝐷𝑡 + 𝐹23 − 𝐸23

= (13ቇ
18 10

 Condición de no negatividad:
Ai , Bi, Ci , Di >= 0 (14)
 11

Objetivo:

FUNCION OBJETIVO:
MIN Z= 3*F1 + 2*(F21+E21+F22+E22+F23+E23) + 1*(F31+E31+F32+E32+F33+E33)
12
 13

Una fábrica de utensilios utiliza en el proceso de producción una maquina con 80 horas de disponibilidad por semana. Los vasos producidos
durante una semana se van almacenando hasta el final de la misma, momento en que son enviados a las casas de distribución. La empresa
ofrece 4 tipos de utensilios de vidrio: para zumo(Z), copas (C), jarras(J) y ollas(O). La máquina necesita 2 horas para producir 80 cajas de Z, y 3
horas para producir 100 cajas de C y 4 horas para producir 100 cajas de J y 5 horas para producir 80 cajas de O. Cada caja de Z requiere de 100
CC. (centímetros cúbicos) para su almacenamiento, mientras que cada caja de C necesita 150 CC, caja de J y O necesita 200 CC. Los almacenes
tienen una capacidad máxima de 200 000 CC. El beneficio por cada caja de Z producida es de S/ 5.00 y S/ 4.50 el de cada caja de C, S/ 8 el de
cada caja de J y S/ 10 el de cada caja de O. 36.
Meta 1: mínimo de ganancias S/. 10 000.00
Meta 2: utilizar el total de horas semanales.
Meta 3: utilizar el total de la capacidad en (cc).

TIPOS DE PRODUCCION DE ALMACENAMIENT BENEFICIO POR

UTENSILIOS CAJAS O (cm^3) CAJA

Z 2h 80 100 S/ 5.00

C 3h 100 150 S/ 4.50

J 4h 100 200 S/ 8.00

O 5h 80 200 S/ 10.00

 META VALOR PRIORIDAD FALTANTE EXCESO
GANANCIA 10 000.00 3.00 F1 E1
14
Llamando HORAS
SEMANALES
X= # de cajas de Z producidas. Z 2.00 F21 E21
C 2.00 F22 E22
Y= # de cajas de C producidas. J 2.00 F23 E23
O 2.00 F24 E24
M= # de cajas de J producidas.
VOLUMEN
N= # cajas de O producidas. Z 1.00 F31 E31
C 1.00 F32 E32
El planteamiento será: J 1.00 F33 E33
O 1.00 F34 E34

Minimizar: 3*F1+2(F21+E21+F22+E22+F23+E23+F24+E24)+1(F31+E31+F32+E32+F33+E33+F34+E34)
GANANCIAS: 5*X+4.5*Y+8*M+10*N+ F1 -E1 = 10000
HORAS SEMANALES: 0.025*X+F21-E21+0.03*Y +F22-E22+0.04*M+ F23-E23+0.0625*N+ FE24-E24=80;
VOLUMEN: 100*X+ F31-E31+150*Y+ F32-E32+200*M+ F33-E33+200*N+ F34-E34=200000;
15
16
La Oficina Técnica Coordinadora de Cultivos (OTCC), tiene
a su cargo la administración de tres (3) parcelas. El
rendimiento agrícola de cada parcela está limitado tanto
por la cantidad de tierra cultivable como por la cantidad
de agua asignada para regadío de la parcela por la
comisión de aguas. Los datos proporcionados por este
organismo son los siguientes:
Los dueños de las parcelas, en un acto de solidaridad
social, han convenido que en cada parcela se sembrará
el mismo porcentaje de su tierra cultivable. Sin
embargo, puede cultivarse cualquier combinación en
cualquiera de las parcelas. La tarea que encara la OTCC
es plantear cuántas hectáreas se deben dedicar al
cultivo de las distintas especies en cada parcela, de
modo de maximizar la ganancia neta total para todas
las parcelas a cargo de la OTCC.
Las espacies disponibles para el cultivo son:
arroz, trigo y maíz, pero el Ministerio de 17
Agricultura y Tierras ha establecido un número
máximo de hectáreas que pueden dedicarse a
cada uno de estos cultivos en las tres (3)
parcelas en conjunto, como lo muestra la
siguiente tabla:
Obtener las siguientes metas prioritarias:
Meta 1: obtener un mínimo de ganancia de 100 mil $
Meta 2: ocupar todas las hectáreas de tierra cultivable
Meta 3: usar la cantidad de asignación de agua
 18

META VALOR MULTA FALTANTE EXCESO

GANANCIA $ 100000 3$ F1 E1
TIERRA
CULTIVABLE
Parcela 1 2$ F21 E21
Parcela 2 2$ F22 E22
Parcela 3 2$ F23 E23
AGUA
Parcela 1 1$ F31 E31
Parcela 2 1$ F32 E32
Parcela 3 1$ F33 E33
 19

 A1 = Cantidad de hectáreas de arroz a sembrar en la parcela 1.

 A2 = Cantidad de hectáreas de arroz a sembrar en la parcela 2.
 A3 = Cantidad de hectáreas de arroz a sembrar en la parcela 3.
 T1 = Cantidad de hectáreas de trigo a sembrar en la parcela 1.
 T2 = Cantidad de hectáreas de trigo a sembrar en la parcela 2.
 T3 = Cantidad de hectáreas de trigo a sembrar en la parcela 3.
 M1 = Cantidad de hectáreas de maíz a sembrar en la parcela 1.
 M2 = Cantidad de hectáreas de maíz a sembrar en la parcela 2.
 M3 = Cantidad de hectáreas de maíz a sembrar en la parcela 3.

MIN 3*F1+2(F21+E21+F22+E22+F23+E23)+1(F31+E31+F32+E32+F33+E33)
RESTRICCIONES 20
GANANCIAS:
400*(A1+A2+A3)+300*(T1+T2+T3)+200*(M1+M2+M3) + F1 -E1 = 100000;
TIERRA CULTIVABLE:
PARCELA 1 A1 + T1 + M1 + F21 - E21 = 400;
PARCELA 2 A2 + T2 + M2 + F22 - E22 = 600;
PARCELA 3 A3 + T3 + M3 + F23 - E23 = 300;

AGUA ASIGNADA:
PARCELA 1 3*A1 + 2*T1 + 1*M1 + F31 - E31 =600;
PARCELA 2 3*A2 + 2*T + 1*M2 + F32 - E32 = 300;
PARCELA 3 3*A3 + 2*T3 + 1*M3 + F33 - E33 = 375;
A1 + A2 + A3 <= 600;
T1+ T2 + T3 <= 500;
M1 + M2 + M3 <= 325;

(A1 + T1 + M1 + F21 - E21) / 400 = (A2 + T2 + M2 +F22 - E22) / 600;

(A2 + T2 + M2 +F22 - E22) / 600 = (A3 + T3 + M3 + F23 - E23) / 300;
(A3 + T3 + M3 + F23 - E23) / 300= (A1 + T1 + M1 + F21 - E21) / 400;
21