TALLER DE PLANTEMIENTO DE MODELOS ECONIMICOS

PROGRAMACION LINEAL

PRESENTADO POR
ESTEFANIA CATAÑO
KELLY ESTRADA
JOSÉ CERVANTES
SAMUEL BOHÓRQUEZ

PRESENTADO A
EFRAÍN DE LA HOZ G.

UNIVERSIDAD SIMON BOLIVAR

BARRAQULLA ATLANTICO
06/03/2021
Solución del Problema:
Objetivo: Minimizar Costo.
Función Objetivo: costos de empaques.
Variable de decisión= = Cantidad de paquetes entregados por la tienda Declaración
de variable=
Xij = Cantidad de paquetes entregados por la tienda i al vendedor j (i = 1,2) (j= 1,2,3,4,5).
X11= Cantidad de paquetes a enviar de tienda 1 al vendedor mayorista 1
X12= Cantidad de paquetes a enviar de tienda 1 al vendedor mayorista 2
X13= Cantidad de paquetes a enviar de tienda 1 al vendedor mayorista 3
X14= Cantidad de paquetes a enviar de tienda 1 al vendedor mayorista 4
X15= Cantidad de paquetes a enviar de tienda 1 al vendedor mayorista 5
X21= Cantidad de paquetes a enviar de tienda 2 al vendedor mayorista 1
X22= Cantidad de paquetes a enviar de tienda 2 al vendedor mayorista 2
X23= Cantidad de paquetes a enviar de tienda 2 al vendedor mayorista 3
X24= Cantidad de paquetes a enviar de tienda 2 al vendedor mayorista 4
X25= Cantidad de paquetes a enviar de tienda 2 al vendedor mayorista 5

Mín.Z= 5,25+0,06 X11+5,25+0,04 X12+5,25+0,12 X13+5,25+0,12

X14+5,25+0,05 X15+5,70+0,06 X21+5,70+0,04 X22+5,70+0,12 X23+5,70+0,12
X24+5,70+0,05 X25. Mín.Z= 5,31 X11+5,29 X12+5,37 X13+5,37 X14+5,3 X15+5,85
X21+5,79X22+5,75 X23+5,78 X24+5,78 X25. S.a:

Por capacidad de almacenamiento de tiendas 1 y 2.

• X11+X12+ X13+X14 X15 ≤ 20,000

• X21+X22+ X23+X24 X25 ≤ 12,000 Por demanda de los 5 vendedores.

• X11+X21 ≥4,000
• X12+X22 ≥6,000
• X13+X23 ≥2,000
• X14+X24 ≥10,000
• X15+X 25 ≥8,000

No Negatividad=

X 11 ,………., X 25 ≥ 0
Modelo matemático PL

5,31 X11+5,29 X12+5,37 X13+5,37 X14+5,3 X15+5,85 X21+5,79X22+5,75 X23+5,78 X24+5,78 X25.=

X11+X12+ X13+X14 X15 ≤ 20,000

X21+X22+ X23+X24 X25 ≤ 12,000
X11+X21 ≥4,000
X12+X22 ≥6,000
X13+X23 ≥2,000
X14+X24 ≥10,000
X 15+X 25≥8,000
X 11 ,………., X 25 ≥ 0
2, Un avión de carga
tiene tres
compartimientos para
almacenar: delantero,
central y trasero. Estos
compartimientos
tienen un límite de
capacidad tanto de
peso como de espacio.
Los datos se resumen
a continuación:
Compartimiento Capacidad de Peso (Ton) Capacidad de Espacio (ft2)
Delantero 12 7000
Central 18 9000
Trasero 10 5000

Más aún, para mantener el avión balanceado, el peso de la carga en los respectivos
compartimientos debe ser proporcional a su capacidad.
Se tienen ofertas para transportar cuatro cargamentos en su vuelo próximo ya que se cuenta
con espacio:
Carga Peso(tn) Volumen (ft3 /ton Ganancia ($/ton)
1 20 500 320
2 16 700 400
3 25 600 360
4 13 400 290
Se puede aceptar cualquier fracción de estas cargas. El objetivo es determinar cuál cantidad
de cada carga debe aceptarse (si se acepta) y como distribuirla en los compartimientos para
maximizar la ganancia del vuelo. Formule un modelo de programación lineal.

Solución.

Objetivo: Minimizar Costo de carga.

Variable de decisión= número de toneladas de mercancía

Declaración de variable=

Xij=es el número de toneladas de mercancía i (i=1,2,3,4) que va a ponerse en el

compartimento j (j=1 para Frontal, j=2 para Central y j=3 para Trasero),

X11= número de toneladas de mercancía i1 al compartimento j 1

X12= número de toneladas de mercancía i1 al compartimento j 2
X13= número de toneladas de mercancía i1 al compartimento j 3
X21= número de toneladas de mercancía i2 al compartimento j 1
X22= número de toneladas de mercancía i2 al compartimento j 2
X23= número de toneladas de mercancía i2 al compartimento j 3
X31= número de toneladas de mercancía i3 al compartimento j 1
X32= número de toneladas de mercancía i3 al compartimento j 2
X33= número de toneladas de mercancía i3 al compartimento j 3
X41= número de toneladas de mercancía i4 al compartimento j 1
X42=número de toneladas de mercancía i4 al compartimento j 2
X43= número de toneladas de mercancía i4 al compartimento j 3

Min Z 320 (x11+ x12+ x13) + 400(x21+ x22+ x23) + 360 (x31+ x32+ x33) +

+ 290(x41+ x42+ x43)

S. a=
Por capacidad de mercancía disponible:

X11 + X12 + X13≤20

X21 + X22 + X23 ≤ 16

X31 + X32 + X33≤25

X41 + X42 + X43 ≤13

Por capacidad en peso a soportar por compartimentos:

X11 + X21 + X31 + X41≤12

X12 + X22 + X32 + X42≤18

X13 + X23 + X33 + X43≤10

Hay que respetar la capacidad en volumen de cada compartimento:

500 X 11 + 700 X 21 + 600 X 31 + 400 X 41 ≤ 7000

500 X 12 + 700 X 22 + 600 X 32 + 400 X 42 ≤ 9000
500 X 13 + 700 X 22 + 600 X 33 + 400 X 43 ≤ 5000
Por carga en los tres compartimentos que deben mantener la misma proporción que sus
límites de capacidad de carga en peso:
(X 11 + X 21+ X 31 + X 41)/12 =
= (X 12 + X 22 + X 32 + X 42)/18 =

= (X13 + X 23 + X 33 + X 43)/10=

no negatividad
X 11 ,………., X 43 ≥ 0

Modelo matemático PL

320 (x11+ x12+ x13) + 400(x21+ x22+ x23) + 360 (x31+ x32+ x33) + 290(x41+ x42+ x43)

X11 + X12 + X13≤20

X21 + X22 + X23 ≤ 16

X31 + X32 + X33≤25

X41 + X42 + X43 ≤13

X11 + X21 + X31 + X41≤12

X12 + X22 + X32 + X42≤18

X13 + X23 + X33 + X43≤10

500 X 11 + 700 X 21 + 600 X 31 + 400 X 41 ≤ 7000
500 X 12 + 700 X 22 + 600 X 32 + 400 X 42 ≤ 9000

500 X 13 + 700 X 23 + 600 X 33 + 400 X 43 ≤ 5000

(X 11 + X 21+ X 31 + X 41)/12 =
= (X 12 + X 22 + X 32 + X 42)/18 =

= (X13 + X 23 + X 33 + X 43)/10=

X 11 ,………., X 43 ≥ 0

3. Fred Johnson administra la granja de su familia. Para complementar varios alimentos que
se cultivan en la granja, Fred también cría cerdos para venta y desea determinar las
cantidades de los distintos de alimento disponibles (maíz, grasa y alfalfa) que debe dar a
cada cerdo. Como estos se comerían cualquier mezcla de estos tipos de alimento, el
objetivo es determinar cuál de ellas cumple ciertos requisitos nutritivos a un costo mínimo.
En la siguiente tabla se presentan las unidades de cada tipo de ingrediente nutritivo básico
que contiene 1 kilogramo de cada tipo de alimento, junto con los requisitos de nutrición
diarios y los costos de los alimentos.

Ingrediente Kilogramo de Kilogramo de Kilogramo de Requerimiento

nutritivo maíz nutrientes alfalfa mínimo diario
 Carbohidratos 90 20 40 200
Proteína 30 80 60 180
Vitaminas 10 20 60 150
Costo ($) 84 72 60

Formule el modelo de programación lineal para este problema

Objetivo: Minimizar Costo de alimentación

Variable de decisión= Cantidades mínimo de alimentos.

Declaración de variable=
X 1= mínimo diario para carbohidratos
X 2= mínimo diario para proteínas
X 3= mínimo diario para vitaminas
Min Z= 84X1 + 72X2 + 60X3
S.a.
mínimo diario para carbohidratos.
90X1 + 20X2 + 40X3 ≥ 200 mínimo
diario para proteínas.

30X1 + 80X2 +60X3 ≥ 180 mínimo

diario para vitaminas.

10X1 + 20X2 + 60X3 ≥ 150 No

Negatividad.
X1, X2, X3 ≥ 0

Modelo matemático PL

84X1 + 72X2 + 60X3=

90X1 + 20X2 + 40X3 ≥ 200

30X1 + 80X2 +60X3 ≥ 180 10X1

+ 20X2 + 60X3 ≥ 150

X1, X2, X3 ≥ 0