ACTIVIDAD 3 - PROGRAMACIÓN LINEAL, FORMULACIÓN DE PROBLEMAS

CORPORACION UNIVERSITARIA IBEROAMERICANA

INVESTIGACION DE OPERACIONES

2021
La Newmont Mining tiene dos (2) puntos de extracción de oro en el país. El punto de explotació
produce 60 onzas diarias de cada nivel de pureza. Esta multinacional necesita 2.100 onzas de
punto en Cundinamarca ascienden a 6.000U$. Cuantos días deberán trabajar en cada punto d

KILATES BOYACÁ CUNDINAMARCA NECESARIOS

24 kilates 30 60 2100
18 kilates 60 60 3900
14 kilates 120 60 4500
GASTOS
4000 6000
DIARIOS

FUNCIÒN OBJETIVO
MIN Z = 4000X + 6000 Y
 punto de explotación en Boyacá produce 30 onzas diarias de oro de 24 kilates, 60 onzas diarias de oro de 18 kilate
sita 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 gasto
ajar en cada punto de extracción para minimizar los gastos de extracción?

RESTICCIONES
RESTRICCIÓN 1 30X+60Y≥2100
RESTRICCIÓN 2 60X+60Y≥3900
RESTRICCIÓN 3 120X+60Y≥4500

RESTRICCIÓN 4 X,Y≥0

VALORES DE X RES - 1 RES - 2 RES - 3

0 35 65 75
1 34.5 64 73
2 34 63 71 80
3 33.5 62 69
70
4 33 61 67
5 32.5 60 65 60
6 32 59 63
7 31.5 58 61 50

8 31 57 59
40
9 30.5 56 57
10 30 55 55 30
20 25 45 35
20
30 20 35 15
40 15 25 -5 10
50 10 15 -25
0
60 5 5 -45 0 10
70 0 -5 -65 -10
80 -5 -15 -85
90 -10 -25 -105
as de oro de 18 kilates y 120 onzas diarias de oro de 14 kilates. La mina de cundinamarca
e 14 kilates. Los gastos diarios del punto en Boyacá ascienden a 4.000U$ y los gastos diarios del

PUNTOS DE CORTE
X1 Y VALORES DE Z
10 55 370000

60 5 270000

80

70

60

50

40

30

20

10

0
0 10 20 30 40 50 60 70 80 90 100
-10

RES - 1 RES - 2 RES - 3

 SOLUCIÓN FACTIBLE

La solucion factible optima es en el punto (60,5) es

decir la compañía tiene que trabajar 60 dias en la mina
de Boyacá y 5 dias en la mina de Cundinamarca, de
este modo no se presentan sobre costos en la
operación de extraccion de oro.

Como se esta buscando el valor objetivo minimo

decimos que: Z=4000*60+6000*5. el valor de los
gastos van a ser de 270000U$

0 100
Helados Cremosos S.A. tiene dos puntos de fábrica en la ciudad de Bogotá uno en la localidad
helado y el de Usaquén 560 vasos de litro de helado al día. La empresa cuenta con 3 centros d
distribución requieren 300, 400 y 500 vasos de litro de helado al día respectivamente. Los cost
fin de minimizar los costos de distribución?.

LOCALIDAD 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
 tá uno en la localidad de Kennedy y otro en la localidad de Usaquén. En ellas se fabrica base de helado de vainillla.
uenta con 3 centros de distribución, uno en la localidad Usaquén, un segundo centro en la localidad de Fontibón y u
ectivamente. Los costos de distribución de cada punto de fábrica a cada centro de distribución se muestran en la tab

RESTRICCIONES PUNTOS D
RESTRICCIÓN 1 250000X+60000Y≥300 X1
RESTRICCIÓN 2 120000X+100000Y≥400 0.0003
RESTRICCIÓN 3 150000X+300000Y≥500 0.0034
RESTRICCIÓN 4 X,Y≥0
0.007

VALORES DE X RES - 1 RES - 2 RES - 3

0.005
0 0.005 0.004 0.0016667
0.001 0.00083333333 0.0028 0.0011667
0.0011 0.00041666667 0.00268 0.0011167 0.003
0.0012 0 0.00256 0.0010667
0.0013 -0.00041666667 0.00244 0.0010167 0.000999999999999999
0.0014 -0.00083333333 0.00232 0.0009667
0.0015 -0.00125 0.0022 0.0009167 0 0.0005 0.001
-0.001
0.0016 -0.00166666667 0.00208 0.0008667
0.0017 -0.00208333333 0.00196 0.0008167
0.0018 -0.0025 0.00184 0.0007667 -0.003
0.0019 -0.00291666667 0.00172 0.0007167
0.002 -0.00333333333 0.0016 0.0006667 -0.005
0.003 -0.0075 0.0004 0.0001667
0.004 -0.01166666667 -0.0008 -0.000333
0.005 -0.01583333333 -0.002 -0.000833
e helado de vainillla. El punto de Kennedy produce 640 vasos de litro de
idad de Fontibón y un tercero en la localidad de Usme. Estos centros de
e muestran en la tabla. De que manera deben organizar el transporte a

PUNTOS DE CORTE
Y VALORES DE Z
0.0038 2.32
0.0001 2.232

0.0005 0.001 0.0015 0.002 0.0025 0.003 0.0035 0.004 0.0045 0.005 0.0055

RES - 1 RES - 2 RES - 3

 SOLUCIÓN FACTIBLE

La solucion factible optima se presenta en

el punto (0,0034,0,0001), ya que se esta
buscando el valor minimo decimos lo
siguiente: Z=640*0,0034+560*0,0001 y el
valor es de Z=2,232

0.005 0.0055
Un pequeño pero próspero negocio se dedica a la fabricación de Batas y Trusas en Medellín. H
de fileteado. La utilidad por cada bata fabricada y vendida es de 20.000 y la utilidad por cada tr
Seda S.A. una comercializadora exitosa que le exige al menos la entrega de dos batas diarias.

DISPONIBILIDAD
BATAS TRUSAS
DE TIEMPO
CORTE 30 15 480
FILETEADO 20 30 480
UTILIDAD 20000 25000

FUNCIÒN OBJETIVO
Max Z = 20000X + 25000 Y
Batas y Trusas en Medellín. Hacer una bata requiere 30 minutos de corte y 20 minutos de fileteado. Hacer una trusa
0.000 y la utilidad por cada trusa fabricada y vendida es de 25.000. El negocio opera por un máximo de ocho (8) hor
entrega de dos batas diarias. Determine cuantas batas y trusas deben ser fabricadas diariamente para maximizar la

RESTICCIONES PUNTOS DE CORT

RESTICCIOÓN 1 30X+15Y≤480 X1
RESTICCIOÓN 2 20X+30Y≤480 2
RESTICCIOÓN 3 X≥2 12
RESTICCIOÓN 4 X,Y≥0 16
2
VALORES DE X RES - 1 RES - 2 RES - 3
0 32 16 2
1 30 15.333333 2
2 28 14.666667 2
3 26 14 2
38
4 24 13.333333 2
5 22 12.666667 2 34

6 20 12 2 30
7 18 11.333333 2 26
8 16 10.666667 2 22
9 14 10 2 18
10 12 9.3333333 2
14
11 10 8.6666667 2
10
12 8 8 2
13 6 7.3333333 2 6

14 4 6.6666667 2 2
15 2 6 2 -2 0 1 2 3 4 5 6 7 8 9 10 11 12
20 -8 2.6666667 2 -6
30 -28 -4 2 -10
40 -48 -10.666667 2
50 -68 -17.333333 2
e fileteado. Hacer una trusa requiere 15 minutos de corte y 30 minutos
un máximo de ocho (8) horas diarias. Su principal aliado es Batas de
riamente para maximizar la utilidad de las ventas.

PUNTOS DE CORTE
Y VALORES DE Z
15 415000
8 440000
0 320000
0 40000

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40
SOLUCIÓN FACTIBLE

La soluccion factible optima, como lo que

se esta buscando es la maximizacion de la
utilidad, esta se obtiene en el punto (12,8),
es decir que el negocio debe de producr 12
batas y 8 trusas.al dia. El valor de
Z=20000*12+25000+8, se obtiene que es
gasto diario es de:440000.
Un cultivador tiene una hacienda con 160 hectáreas disponibles para el cultivo de papa sabane
destinen al cultivo de papa sabanera. El cultivador prefiere cultivar mas papa que yuca pero la
papa que de yuca. Si la utilidad de la yuca es de 1.600 u.e por hectarea y la utilidad de la papa
 nibles para el cultivo de papa sabanera y yuca. Por cuestiones de demanda, debe garantizar que al menos 20 hectá
e cultivar mas papa que yuca pero la fuerza laboral que tiene disponible y los equipos con los que cuenta le permitirá
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 destinada

PUNTOS DE CORTE
RESTRICCIONES X1 Y
RESTRICCIÓN 1 Y≥20 40 40
RESTRICCIÓN 2 X≥40 46.6 20
RESTRICCIÓN 3 3X+Y≤160 40 20
RESTRICCIÓN 4 X,Y≥0
50
VALOR DE X RES - 1 RES - 2 RES - 3
45
0 20 40 160
1 20 40 157 40
2 20 40 154
35
3 20 40 151
4 20 40 148 30
5 20 40 145
25
6 20 40 142
7 20 40 139 20
8 20 40 136
15
9 20 40 133
10 20 40 130 10
20 20 40 100
5
30 20 40 70
40 20 40 40 0
35 37 39 41 43 45
50 20 40 10
60 20 40 -20 -5

70 20 40 -50 -10
80 20 40 -80
90 20 40 -110 RES - 1
100 20 40 -140
antizar que al menos 20 hectáreas se destinen al cultivo de yuca y 40 hectareas se
con los que cuenta le permitirá únicamente cultivar un máximo de tres veces el área de
ntidad de hectareas destinadas para cada cultivo?

NTOS DE CORTE
VALORES DE Z
166400
151296
134400

39 41 43 45 47 49 51 53 55 57 59

RES - 1 RES - 2 RES - 3

SOLUCIÓN FACTIBLE

La soluccion factible optima, para la

maximización de la utilidad se obtiene en el
punto (40,40), de modo que se deben
destinar 40 hectarias para cultivo de papa y
40 hectarias para cultivo de yuca. Donde el
valor de Z=2560*40+1600*40; Z=166400
 BIBLIOGRAFIA

1. Hillier, F. (2015). Investigación de operaciones. (10a. ed.) McGraw-Hill Interamericana. 

2. González Ariza, Á. L. y García Llinás, G. (2015). Manual práctico de investigación de

operaciones I (4a. ed.). Universidad del Norte. 

3. Escamilla López, M. (2003). Optimización de mezclas de minerales mediante programación

lineal en una mina de mineral de fierro a cielo abierto. Conciencia Tecnológica, (22).