1. La Newmont Mining tiene dos (2) puntos de extracción de oro en el país.

El punto de explotación en Boyacá produce 30 onzas diarias de oro de 24 kilates, 60 onzas diarias de oro de
18 kilates y 120 onzas diarias de oro de 14 kilates.
La mina de cundinamarca produce 60 onzas diarias de cada nivel de pureza.
Esta multinacional necesita 2.100 onzas
de oro de 42 kilates, 3.900 onzas de oro de 18 kilates y 4.500 onzas de oro de 14 kilates.
Los gastos diarios del
punto en Boyacá ascienden a 4.000U$ y los gastos diarios del punto en Cundinamarca ascienden a 6.000U$.
Cuantos días
deberán trabajar en cada punto de extracción para minimizar los gastos de extracción?

Boyacà Cundinamarca NECESARIOS

24 quilates 30 60 2100
100
18 quilates 60 60 3900
14 quilates 120 60 4500
80
Gastos
diarios 4000 6000 (10, 55)
FUNCIÒN OBJETIVO 60
MIN Z = 4000X + 6000 Y
40
1. 30X + 60Y ≥ 2100 1. -2.(30X + 60Y ≥ 2100)
2. 60X + 60Y ≥ 3900 2. 60X + 60Y ≥3900 (30x60)+(60x5)=2100
3. 120X + 60Y ≥ 4500 = -60X-120Y=-4200 (60*60)+(60*5)=3900
20
X1,X2 ≥ 0 = 0 - 60y= -300 (120*60)+(60*5)=7500
CUMPLE CON LAS
RESTRICCIONES SOLUCION
Y=-300/-60 FACTIBLE
(30x10)+(60x55)=3600 0
0 10 20
Y=5 (60*10)+(60*55)=3900
30X + 60Y ≥ 2100 (120*10)+(60*55)=4500
NO CUMPLE CON LAS -20
X=(2100-(60*5))/30 RESTRICCIONES
X=60
2. -2.(60X + 60Y ≥ 3900)
3. 120X + 60Y ≥4500 -40
= -120X-120Y=-3300
= 0 - 60y=
-300 -60
Y=-300/-60
Y=55
60X + 60Y ≥ -80
3900
X=(3900-(60*55))/60 (30x+60
X=10

SOLUCIÓN FACTIBLE ÓPTIMA

El mínimo se obtiene en el punto (60,5) es decir, la compañía debe trabajar 60 días
en la mina de Boyacà y 5 días en la mina de Cundinamarca para que el coste sea
mínimo.

VALOR DEL PROGRAMA LINEAL

Como la función objetivo es Z = 4000x + 6000y el valor del programa lineal (gasto)
es Z = 4000U$·60 + 6000U$·5 =270000U$ diarios.
VALOR DEL PROGRAMA LINEAL
Como la función objetivo es Z = 4000x + 6000y el valor del programa lineal (gasto)
es Z = 4000U$·60 + 6000U$·5 =270000U$ diarios.
 X (30x+60y=2100) (60x+60y=3900) (120x+60y=4500)
0 35 65 75
1 34.5 64 73
2 34 63 71
3 33.5 62 69
4 33 61 67
5 32.5 60 65
6 32 59 63
37.5 16.25 27.5 0
65 2.5 0 -55
70 0 -5 -65

REGIÓN FACTIBLE
(10, 55)

(60,5)

10 20 30 40 50 60 70 80

(30x+60y=2100) (60x+60y=3900) (120x+60y=4500)

2. Helados Cremosos S.A. tiene dos puntos de fábrica en la ciudad de Bogotá uno en la localidad de Kennedy y otro en la locali
de Usaquén. En ellas se
fabrica base de helado de vainillla. El punto de Kennedy produce 640 vasos de litro de helado y el de Usaquén 560 vasos de litr
helado al día. La empresa
cuenta con 3 centros de distribución, uno en la localidad Usaquén, un segundo centro en la localidad de Fontibón y un tercero
localidad de Usme. Estos
centros de distribución requieren 300, 400 y 500 vasos de litro de helado al día respectivamente. Los costos de distribución de
punto de fábrica a cada
centro de distribución se muestran en la tabla. De que manera deben organizar el transporte a fin de minimizar los costos de
distribución?.

KENNEDY USAQUEN REQUERIMIENTO

USAQUEN 250000 60000 300

FONTIBON 120000 100000 400
USME 150000 300000 500

PRODUCCION 640 560

FUNCIÒN OBJETIVO
MIN Z = 640X + 560Y

1. 250000X + 60000Y ≥ 300 1. -5.(250000X + 60000Y ≥ 300)

2. 120000X + 100000Y ≥ 400
3. 150000X + 300000Y ≥ 500
X1,Y ≥ 0
2. 3 (120000X + 100000Y ≥400 ) 1. 250000.(0,00033) + 60000.
= -1250000X-300000y =- (0,0036)=298
2. 120000.(0,00033) + 100000.
1500 = (0,0036)=399,6
360000x+300000y= 1200 3. 150000.(0,00033) + 300000.
(0,0036)=1129 NO
x=-300/-890000 CUMPLE CON LAS RESTRICCIONES
1. 250000.(0,0033) +
60000.(0,00004)=827,4
X=0,00033 2. 120000.(0,00033) + 100000.
250000X + 60000Y ≥ 300 (0,0036)=400
Y=(300-(0,00033*250000))/60000 3. 150000.(0,00033) + 300000.
Y=0,0036 (0,0036)=507 CUMPLE CON
LAS RESTRICCIONES SOLUCION
2. -3.(120000X + 100000Y ≥ FACTIBLE
400)
3. 150000X + 300000Y ≥500
= -360000X-300000Y=-1200
= - 210000X- 0=
-700
X=-700/-210000
X=0,0033
120000X + 100000Y ≥
400
Y=(400-(120000*0,0033))/100000
Y=0,00004

SOLUCIÓN FACTIBLE ÓPTIMA

El mínimo se obtiene en el punto (0.0033,0.0004)
VALOR DEL PROGRAMA LINEAL
Como la función objetivo es Z = 640x + 560y el valor del programa lineal (gasto)
es Z = 640*0,0033 + 560*0,0004=2,1314
 X (250000x+60000y=300) (120000x+100000y=400) (150000x+300000y=500)
ad de Kennedy y otro en la localidad 0 0.005 0.004 0.0016666667
y el de Usaquén 560 vasos de litro de 0.001 0.0008333333 0.0028 0.0011666667
0.0012 0 0.00256 0.0010666667
calidad de Fontibón y un tercero en la
0.0013 -0.0004166667 0.00244 0.0010166667
te. Los costos de distribución de cada 0.0014 -0.0008333333 0.00232 0.0009666667
0.0015 -0.00125 0.0022 0.0009166667
a fin de minimizar los costos de
0.0016 -0.0016666667 0.00208 0.0008666667
0.0017 -0.0020833333 0.00196 0.0008166667
0.0034 -0.0091666667 -0.00008 -3.33333333333E-05
0.004 -0.0116666667 -0.0008 -0.0003333333

0.006
(0.0033, 0,0036)

0.004 REGIÓN FACTIBLE

0.002

0
0 0.0005 0.001 0.0015 0.002 0.0025 0.003 0.0035 0.004 0.00

-0.002
(0.0033,0.0004)
-0.004

-0.006

-0.008

-0.01

-0.012

-0.014

(250000x+60000y=300) (120000x+100000y=400) (150000x+300000y=500)

 0.0035 0.004 0.0045

0.0033,0.0004)

300000y=500)
3. Un pequeño pero próspero negocio se dedica a la fabricación de Batas y Trusas en Medellín.
Hacer una bata requiere 30 minutos de corte y 20 minutos de fileteado.
Hacer una trusa requiere 15 minutos de corte y 30 minutos de fileteado.
La utilidad por cada bata fabricada y vendida es de 20.000 y la utilidad por cada trusa
fabricada y vendida es de 25.000.
El negocio opera por un máximo de ocho (8) horas diarias.
Su principal aliado es Batas de Seda S.A. una
comercializadora exitosa que le exige al menos la entrega de dos batas diarias. Determine cuantas batas y
trusas deben ser fabricadas diariamente para
maximizar la utilidad de las ventas.

BATAS TRUSAS DISPONIBILIDAD

DE TIEMPO

CORTE 30 15 480
FILETEADO 20 30 480 40
UTILIDAD 20000 25000

FUNCIÒN OBJETIVO 30
Max Z = 20000X + 25000 Y

1. 30X + 15Y ≤ 480 1. -2.(30X + 15Y ≤ 480) 20

2. 20X + 30Y ≤480 2. 20X + 30Y ≤ 480 (30x12)+(15x8)=480
(2, 14,6)
4. x ≥ 2 = -60X-30Y=-960 (20*12)+(30*5)=480
X1,X2 ≥ 0 = 40x- 0= -480 12≥ 2
CUMPLE CON LAS
RESTRICCIONES SOLUCION
x=-480/-40 FACTIBLE 10
30x2)+(15x14,666)=279,99
x =12 (20*2)+(30*14,666)=479,98
30X + 15Y ≥ 2100 2≥2 REGIÓN
NO CUMPLE CON LAS FACTIBLE
y=(480-(30*12))/15 RESTRICCIONES 0
y=8 0 5
2. 20X + 30Y ≤ 480
= x≥2 (2,0)
= 20*2+30y= 480
-10
x=(480-40)/40

Y=14,66666
-20

SOLUCIÓN FACTIBLE ÓPTIMA

La maximización de la utilidad se obtiene en el punto (12,8) es decir, el negocio debe
hacer 12 batas y 8 trusas al dia.

VALOR DEL PROGRAMA LINEAL

Como la función objetivo es Z = 20000x +25000y el valor del programa lineal (gasto)
es Z = 20000*12 + 25000*8=440000 diarios.
VALOR DEL PROGRAMA LINEAL
Como la función objetivo es Z = 20000x +25000y el valor del programa lineal (gasto)
es Z = 20000*12 + 25000*8=440000 diarios.
 X (30x+15y=480) (20x+30y=480) (x=2)
0 32 16
1 30 15.3333333333
2 28 14.6666666667
3 26 14
4 24 13.3333333333
5 22 12.6666666667
6 20 12
5 22 12.6666666667
16 0 5.3333333333

24 -16 0
2
2
2

(2, 14,6)

(12,8)

REGIÓN
FACTIBLE
5 10 15 20 25 30

(2,0)

(30x+15y=480) (20x+30y=480) (x=2)

4. Un cultivador tiene una hacienda con 160 hectáreas disponibles para el cultivo de papa sabanera y yuca.
Por
cuestiones de demanda, debe garantizar que al menos 20 hectáreas se destinen al cultivo de yuca y 40
hectareas se destinen al cultivo de papa sabanera.
El cultivador prefiere cultivar mas papa que yuca pero la fuerza laboral que tiene disponible y los equipos con
los que cuenta le permitirá únicamente cultivar un máximo de tres veces el área de papa que de yuca.
Si la utilidad de la
yuca es de 1.600 u.e por hectarea y la utilidad de la papa es de 2.560 u.e por hectárea cual debe ser la
cantidad de hectareas destinadas para cada cultivo?

SABANERA YUCA DISPONIBILIDAD

HECTÀREAS

HECTÀREAS 40 20 160
(
180
UTILIDAD 2560 u.e 1600Uu.e

160
FUNCIÒN OBJETIVO
Max Z = 2560X + 1600 Y
140

1. Y ≥ 20 1. Y=20
2. X ≥ 40 2. X=40 1. Y=20 20 120
3. 3x+X ≤160 3. 3X + Y ≤ 160 2. X=40 40
X1,X2 ≥ 0 y=(160-(3*40))/1 3. 3X + Y ≤ 160
y=40 3*46,66+20=160
3. 3X + Y ≤ 160 100
CUMPLE CON LAS
= x = (160-20)/3 RESTRICCIONES SOLUCION
FACTIBLE
x=(140)/3 80

X=46,66666 60

40

20

0
0 10

SOLUCIÓN FACTIBLE ÓPTIMA

La maximización de la utilidad se obtiene en el punto (46.6,20) es decir, se deben
destinar 46,6 hectareas para papa y 20 para yuca.

VALOR DEL PROGRAMA LINEAL

Como la función objetivo Max Z = 2560X + 1600 Y
2560*46,6+1600*20=151219
VALOR DEL PROGRAMA LINEAL
Como la función objetivo Max Z = 2560X + 1600 Y
2560*46,6+1600*20=151219
 X (3x+y=160) (Y=20) (x=40)
0 160 20
1 157 20
2 154 20
3 151 20
4 148 20
5 145 20
24 88 20
50 10 20
53 1 20

53.33 0.01 20
2
(3x+y=160) (Y=20) (x=40)
2
2

(40,40)
REGIÓN FACTIBLE

(46.6, 20)

(40,20)

10 20 30 40 50 60