UNIVERSIDAD DEL VALLE

INVESTIGACIN DE OPERACIONES I
TATIANA AVENDAO URRUTIA 1350436

TALLER # 1: MTODO GRFICO Y FORMULACIN DE MODELOS DE

PROGRAMACIN LINEAL

PROBLEMA 1.
Juan debe trabajar cuando menos 20 horas a la semana para complementar sus ingresos, y al
mismo tiempo asistir a la escuela. Tiene la oportunidad de trabajar en dos tiendas al menudeo:
en la tienda 1 puede trabajar entre 5 y 12 horas por semana, y en la tienda 2 le permiten
trabajar entre 6 y 10 horas. Ambas tiendas le pagan el mismo sueldo por hora. En consecuencia,
Juan quiere basar su decisin acerca de cuntas horas trabajar en cada tienda en un criterio
distinto: el factor de tensin en el trabajo. Con base en las entrevistas con otros empleados, Juan
estima que en una escala de 1 a 10, los factores de tensin son 8 y 6 en las tiendas 1 y 2,
respectivamente. Como la tensin aumenta cada hora, supone que la tensin total al final de la
semana es proporcional a la cantidad de horas que trabaja en las tiendas. Cuntas horas debera
trabajar Juan en cada tienda?

SOLUCIN

Variables de decisin:

1 :
2 :

Funcin objetivo:
: = 8 1[] + 6 2[]

Restricciones funcionales:
El nmero total de horas trabajadas por semana entre la tienda uno y dos, debe ser mayor a veinte
horas.
1[] + 2[] 20
El nmero total de horas trabajadas por semana en la tienda uno debe ser mayor a cinco pero
menor a doce.
1[] 12
1[] 5

UNIVERSIDAD DEL VALLE

INVESTIGACIN DE OPERACIONES I
TATIANA AVENDAO URRUTIA 1350436

El nmero total de horas trabajadas por semana en la tienda dos debe ser mayor a seis y menor a
diez.
2[] 6
2[] 10
Restricciones obvias:
1 , 2 0

MTODO GRAFICO:

Vrtices

Valor Z

(12,8)

144

(10,10)

140

(12,10)

156

Por lo tanto para que juan consiga un factor de tencin mnimo (140) debe trabajar 10 horas en la
tienda uno y 10 horas en la tienda dos.

UNIVERSIDAD DEL VALLE

INVESTIGACIN DE OPERACIONES I
TATIANA AVENDAO URRUTIA 1350436

PROBLEMA 2.
Una multinacional farmacutica desea fabricar un compuesto nutritivo a base de dos productos A y
B. El producto A contiene 30% de protenas, un 1% de grasas y un 10% de azcares. El producto B
contiene un 5% de protenas, un 7% de grasas y un 10% de azcares. El compuesto tiene que tener,
al menos, 25g. de protenas, 6g. de grasas y 30g. de azcares. El coste del producto A es de 0.6 $/g.
y el de B es de 0.2$/g. Cuntos gramos de cada producto debe tener el compuesto para que el
coste total sea mnimo?

SOLUCIN

Variables de decisin:

1 :
2 :

Funcin objetivo:
: =

$0,6
$0,2
1[] +

2[]

Restricciones funcionales:
El compuesto conformado por el producto A y B deben contener como mnimo veinticinco gramos
de protena.
0,31[] + 0,052[] 25
El compuesto conformado por el producto A y B deben contener como mximo seis gramos de
grasas.
0,011[] + 0,072[] 6
El compuesto conformado por el producto A y B deben contener como mximo treinta gramos de
azucares.
0,11[] + 0,12[] 30

Restricciones obvias:
1 , 2 0

UNIVERSIDAD DEL VALLE

INVESTIGACIN DE OPERACIONES I
TATIANA AVENDAO URRUTIA 1350436

MTODO GRAFICO:

Vrtices

Valor Z

(40,260)

$76

(0,500)

$100

(250,50)
(600,0)

$160
$360

Para que los costos totales sean mnimos ($76) es necesario que el compuesto tenga 40 gr del
producto A y 260 gr del producto B.

UNIVERSIDAD DEL VALLE

INVESTIGACIN DE OPERACIONES I
TATIANA AVENDAO URRUTIA 1350436

PROBLEMA 3.
Una compaa petrolera est planeando construir un oleoducto para llevar petrleo crudo desde
un pozo hasta un punto donde se embarcar en tanques y ser transportado a la refinera. La
figura siguiente muestra la disposicin geogrfica del pozo y del punto de embarque que son
atravesados por un ro.

Los costos de construccin del oleoducto son los siguientes:

Por la ribera del ro donde est ubicado el pozo de petrleo: $72/Km. Por la ribera del ro donde
est ubicado el punto de embarque: $90/km. Atravesando el ro (por cualquier parte): $150/km.
Determine mediante un modelo matemtico la forma cmo debe construirse el oleoducto de tal
manera que el costo total de construccin sea mnimo. Defina para ellos las variables de decisin
adecuadas y construya la funcin objetivo y las restricciones con base en dichas variables.

SOLUCIN

UNIVERSIDAD DEL VALLE

INVESTIGACIN DE OPERACIONES I
TATIANA AVENDAO URRUTIA 1350436

Variables de decisin:

1 :
2 :
3 :

Funcin objetivo:
: =

$72
$90
$150
1[] +
2[] +

3[]

Restricciones funcionales:
Los kilmetros de oleoducto construido por las riberas del rio deben ser de trescientos veinte
kilmetros exactamente entre el pozo y punto de embarque.
1[] + 2[] = 320
El nmero mximo de kilmetros de oleoducto que se pueden construir por la ribera del rio donde
se encuentra el pozo no debe ser mayor a trescientos veinte.
1[] 320
El nmero mximo de kilmetros de oleoducto que se pueden construir por la ribera del rio donde
se encuentra el punto de embarque no debe ser mayor a trescientos veinte.
2[] 320
Los kilmetros de oleoducto construido a travs del rio deben ser de veinticinco kilmetros
exactamente.
3[] = 25

Restricciones obvias:
1 , 2 0

3 = 25

UNIVERSIDAD DEL VALLE

INVESTIGACIN DE OPERACIONES I
TATIANA AVENDAO URRUTIA 1350436

MTODO GRAFICO:

(Para estas graficas entendemos a (X, Y, Z) como (x1, x2, x3) respectivamente)

La regin factible en este caso es un plano.

UNIVERSIDAD DEL VALLE

INVESTIGACIN DE OPERACIONES I
TATIANA AVENDAO URRUTIA 1350436

Vrtices

Valor Z

(320,0,25)

$26.790

(0,320,25)

$32.550

Por lo tanto para que el costo de construccin del oleoducto sea mnimo ($26.790) es necesario
construir 320 km por la ribera del rio donde est ubicado el pozo de petrleo y atravesar el rio
verticalmente hasta el punto de embarque.

UNIVERSIDAD DEL VALLE

INVESTIGACIN DE OPERACIONES I
TATIANA AVENDAO URRUTIA 1350436

PROBLEMA 4.
Una industria de papel produce pulpa la cual puede vender al mercado local o utilizar para
fabricar papel blanco o cartn. Una tonelada de cartn requiere 0.7 ton de pulpa, mientras que una
tonelada de papel blanco consume 0.9 ton de pulpa (el cartn y el papel blanco requieren de otras
materias primas que no se consideran en este problema). La pulpa se produce a partir de bagazo
de caa de azcar, con un rendimiento del 40%. Se dispone de 260000 ton/ao de bagazo. Las
instalaciones para producir pulpa tienen capacidad para 250 ton/da. La mquina de cartn trabaja
a una velocidad efectiva de 200 ton/da y la de papel blanco a 150 ton/da. La produccin se
hace durante 335 das al ao, ya que el resto de tiempo se dedica a mantenimiento.
Cada tonelada de papel blanco producida arroja al ro 10 unidades de contaminacin; una tonelada
de cartn arroja 6 unidades y cada tonelada de pulpa arroja 20 unidades. Se permite un mximo
total de 1000000 unidades de contaminacin/ao arrojada al ro. Las utilidades netas por tonelada
de pulpa, cartn y papel blanco son $50, $60 y $80, respectivamente.
Formule un modelo de programacin lineal que permita estimar el mejor plan de produccin anual.
Asuma que todo lo que se produce puede venderse.

SOLUCIN

Variables de decisin:

1 :
2 :
3 :

Funcin objetivo:
$50

$60

$80

: = 1[] + 2[] + 3[]

Restricciones funcionales:
La pulpa utilizada para producir cartn, papel blanco y la que se comercializa no puede superar
104000 toneladas por ao disponibles.
1[] + 0.72[] + 0.93[] 104000

UNIVERSIDAD DEL VALLE

INVESTIGACIN DE OPERACIONES I
TATIANA AVENDAO URRUTIA 1350436

Anualmente no se pueden producir ms de 83750 toneladas de pulpa de papel.

1[] 83750
Anualmente no se pueden producir ms de 67000 toneladas de cartn.
2[] 67000
Anualmente no se pueden producir ms de 50250 toneladas de papel blanco.
3[] 50250
Los contaminantes en total producidos por la pulpa, el cartn, el papel blanco no pueden ser mayor
a un milln de contaminantes por ao.
201[] + 62[] + 103[] 1000000

Restricciones obvias:
1 , 2 , 3 0

MTODO SOLVER
f(x)
maximizar
Restricciones
r1
r2
r3
r4
r5
solucin

X1
$50

X2
$60

X3
$80

1
1
0
0
20

0,7
0
1
0
6

0,9
0
0
1
10

104000
83750
67000
50250
1000000

X1
4775

X2
67000

Resultado
$8278750
Prueba
96900
4775
67000
50250
1000000
X3
50250

Para lograr un beneficio mximo ($8278750) es necesario producir en un ao 4775 toneladas de

pulpa de papel, 67000 toneladas de cartn y 50250 toneladas de papel blanco.

UNIVERSIDAD DEL VALLE

INVESTIGACIN DE OPERACIONES I
TATIANA AVENDAO URRUTIA 1350436

PROBLEMA 5.
Una industria produce dos artculos distintos A y B. La elaboracin de una unidad del artculo A
cuesta $20 por concepto de mano de obra y de una unidad del artculo B, $10. Cada unidad de
A utiliza $10 de materia prima y cada unidad de B $30. El desgaste del equipo se considera
proporcional a la produccin. Por cada unidad producida de A, el equipo se desgasta $5 y por
cada unidad producida de B, el equipo se desgasta $1. Se cuenta con un presupuesto de $100.000
para salarios, de $180.000 para materia prima y no conviene que el desgaste de los equipos
exceda de $40.000. Determinar la cantidad que debe producirse de cada artculo para obtener
la mxima utilidad si el beneficio por cada artculo A es de $8 y por cada artculo B es de $5.

SOLUCIN

Variables de decisin:

1 :
2 :

Funcin objetivo:
: = $8/ 1[] + $5/ 2[]
Restricciones funcionales:

Los salarios pagados en total por la produccin de A y B no pueden ser mayor a $ 100000.
$20
$10
1[] +

100000

2[]
Los costos de materia prima invertidos en la produccin de A y B no pueden ser mayor a $ 180000.
$10
$30
1[] +

180000

2[]
El desgaste de los equipos al producir A y B no puede superar los 40000
$5
$1
1[] +

40000

2[]

UNIVERSIDAD DEL VALLE

INVESTIGACIN DE OPERACIONES I
TATIANA AVENDAO URRUTIA 1350436

Restricciones obvias:
1 , 2 0

MTODO GRAFICO

Vrtices

Valor Z

(2400,5200)

$45200

(5000,0)

$40000

(0,6000)

$30000

Por lo tanto para conseguir un beneficio mximo ($45200) es necesario producir 2400 productos de
A y 5200 de B

UNIVERSIDAD DEL VALLE

INVESTIGACIN DE OPERACIONES I
TATIANA AVENDAO URRUTIA 1350436

PROBLEMA 6
Una cooperativa tiene una finca de 300 hectreas que puede bombear un milln de metros cbicos
del acufero adyacente. La cooperativa quiere usar la totalidad de la finca con fines agropecuarios y
proyecta producir pltano y maz y tambin sembrar pasto de pastoreo para la cra de ganado. Una
hectrea de pltano requiere 10 mil metros cbicos de agua y 40 horas de mano de obra. Una
hectrea de maz requiere cuatro mil metros cbicos de agua y 12 horas de mano de obra. Una
cabeza de ganado requiere media hectrea de pasto, 100 metros cbicos de agua (incluyendo el
agua para el pasto) y ocho horas de mano de obra. La cooperativa dispone de un capital de 100
millones de pesos y un total de ocho mil horas de mano de obra. Los costos de produccin de una
hectrea de pltano y de una de maz son $500.000 y $100.000 respectivamente, mientras que la
produccin de ganado cuesta $70.000 por cabeza. El ingreso bruto anual de la cooperativa es de
$1.100.000 por hectrea de pltano y de $300.000 por hectrea de maz. Una cabeza de ganado
despus de un ao de engorde vale $130.000. Determinar el nmero mximo de cabezas de ganado
y las hectreas de pltano y maz que maximizan la ganancia neta de la cooperativa.

SOLUCIN

Variables de decisin:

1 :
2 :
3 :

Funcin objetivo:

: =

$1100000
$300000
$130000
1[] +
2[] +

3[]

Restricciones funcionales:

La cantidad de agua utilizada para sembrar pltano y maz, junto a la implementada en la crianza
de cabezas de ganado no debe exceder el milln de metro cbicos.
10000 3
4000 3
1003

1000000
1[] 2[] 3[]

UNIVERSIDAD DEL VALLE

INVESTIGACIN DE OPERACIONES I
TATIANA AVENDAO URRUTIA 1350436

Las horas de manos de obra utilizada para sembrar pltano y maz, junto a la implementada en la
crianza de cabezas de ganado no debe exceder las 8000 horas mano de hombre con las que cuenta
la cooperativa.
40 .
12 .
8 .
1[] +
2[] +

8000

3[]
Los costos de produccin al sembrar pltano y maz, junto a los asociados en la crianza de cabezas
de ganado no deben exceder los cien millones de capital.

$500000
$100000
$70000
1[] +
2[] +

100000000

3[]
El nmero de hectreas utilizadas para sembrar trigo y maz, junto a las destinadas a la crianza de
cabezas de ganado debe ser como mximo 300 hectreas.
1[] + 2[] + 0.5 3[] 300

Restricciones obvias:
1 , 2 , 3 0
MTODO SOLVER

x
f(x)
maximizar $1100000
restricciones
r1
10000
r2
40
r3
1
r4
500000

solucin

y
$300000

z
$130000

resultado
$158571429

4000
12
1
100000

100
8
0,5
70000

1000000
8000
300
100000000

1000000
7102
300
76530612

x
95,91836735

y
0

z
408,1632653

Por lo tanto para conseguir un beneficio mximo ($158571429) es necesario destinar 96 hectreas
para producir pltano y criar 408 cabezas de ganado.

UNIVERSIDAD DEL VALLE

INVESTIGACIN DE OPERACIONES I
TATIANA AVENDAO URRUTIA 1350436

PROBLEMA 7
Una refinera puede comprar dos tipos de petrleo: petrleo crudo ligero y petrleo crudo pesado.
El costo por barril de estos tipos de petrleo es de $11 y $9 respectivamente. De cada tipo de
petrleo se producen por barril las siguientes cantidades de gasolina, kerosene, y combustible para
reactores:

crudo ligero
crudo pesado

Gasolina
0,4
0,32

Kerosene
0,2
0,4

C. reactores
0,35
0,2

Obsrvese que durante el refinamiento se pierde el 5%y el 8% del crudo, respectivamente. La

refinera tiene un contrato de entregar un milln de barriles de gasolina, 400.000 barriles de
kerosene y 250.000 barriles de combustible para reactores. Formular el modelo para encontrar el
nmero de barriles de cada tipo de petrleo crudo que satisfacen la demanda y minimiza el costo
total.

SOLUCIN

Variables de decisin:

1 :
2 :

Funcin objetivo:
: = $11/ 1[] + $9/ 2[]

Restricciones funcionales:

El nmero de barriles de gasolina que se deben producir a partir del petrleo crudo ligero y crudo
pesado debe ser como mnimo 1000.000.
0.41[] + 0.322[] 1000000
El nmero de barriles de kerosene que se deben producir a partir del petrleo crudo ligero y crudo
pesado debe ser como mnimo 400000.
0.21[] + 0.42[] 400000

UNIVERSIDAD DEL VALLE

INVESTIGACIN DE OPERACIONES I
TATIANA AVENDAO URRUTIA 1350436

El nmero de barriles de combustible para reactores que se deben producir a partir del petrleo
crudo ligero y crudo pesado debe ser como mnimo 250000.
0.351[] + 0.22[] 250000
Restricciones obvias:
1 , 2 0

MTODO GRAFICO

Vrtices

Valor Z

(2500000 , 0)

$27500000

(0 , 3125000)

$28125000

Por lo tanto para que el costo de produccin sea mnimo ($27500000) es necesario comprar
2500000 barriles de petrleo crudo ligero.

UNIVERSIDAD DEL VALLE

INVESTIGACIN DE OPERACIONES I
TATIANA AVENDAO URRUTIA 1350436

PROBLEMA 8.
Una firma comercializadora de caf produce dos tipos de mezcla: suave y suavsimo.
En la planta se cuenta con:
Caf

Costo/libra

% cafena

Colombiano
Brasileo
Mexicano

52
50
48

2,5
2
1,5

Cantidad
disponible(lb)
20000
25000
15000

Los productos que salen al mercado son:

Mezcla
Suave
Suavsimo

$ venta/lb
72
75

% Max cafena
2,2
2

Demanda (lb)
35000
25000

Cmo se obtiene la mxima ganancia de ventas?

SOLUCIN
ndices:
=
= (1: , 2: , 3: )
= (1: , 2: )
Variables de decisin:
11 :
12 :
21 :
22 :
31 :
32 :
Funcin objetivo:
3

$72
$75
: = [
( 1[] ) +
( 2[] )]

=1

=1

=1

=1

=1

$52
$50
$48
[
( 1[] ) +
( 2[] ) +
( 3[] )]

UNIVERSIDAD DEL VALLE

INVESTIGACIN DE OPERACIONES I
TATIANA AVENDAO URRUTIA 1350436

Restricciones funcionales:
Las libras de caf colombiano usadas en la produccin de la mezcla de suave y suavsimo no deben
superar las 20000 libras disponibles.
11[] + 12[] 20000
Las libras de caf brasileo usadas en la produccin de la mezcla de suave y suavsimo no deben
superar las 25000 libras disponibles.
21[] + 22[] 25000
Las libras de caf mexicano usadas en la produccin de la mezcla de suave y suavsimo no deben
superar las 15000 libras disponibles.
31[] + 32[] 15000
Al mercado deben salir como mximo 35000 libras de caf mezcla suave (suma del caf
colombiano, brasileo y mexicano utilizado en su fabricacin).
11[] + 21[] + 31[] 35000
Al mercado deben salir como mximo 25000 libras de caf mezcla suavsimo (suma del caf
colombiano, brasileo y mexicano utilizado en su fabricacin).
12[] + 22[] + 32[] 25000
La el porcentaje de cafena de las tres tipos de caf al final en mi mezcla de caf suave no puede ser
mayor de 2,2.
0,02511[] + 0,0221[] + 0,01531[] 0,022(11[] + 21[] + 31[] )
La el porcentaje de cafena de las tres tipos de caf al final en mi mezcla de caf suave no puede ser
mayor de 2.
0,02512[] + 0,0222[] + 0,01532[] 0,020(12[] + 22[] + 32[] )

Restricciones obvias:
0

UNIVERSIDAD DEL VALLE

INVESTIGACIN DE OPERACIONES I
TATIANA AVENDAO URRUTIA 1350436

MTODO SOLVER

x11
f(x)
maximizar $ 72
restricciones
r1
1
r2
0
r3
0
r4
1
r5
0
r6
0,025
r7
0
solucin
Colombiano

x12
$ 75

x21
$ 72

x22
$ 75

x31
$ 72

x32
$ 75

1
0
0
0
1
0
0,025

0
1
0
1
0
0,02
0

0
1
0
0
1
0
0,02

0
0
1
1
0
0,015
0

0
0
1
0
1
0
0,015

20000
25000
15000
35000
25000
770
500

x11
x12
x21
12819,1515 7180,84851 14361,697
20000

Brasileo

25000

x22
10638,303

x31
7819,1515

Mexicano

resultado
$ 1385000
Prueba
20000
25000
15000
35000
25000
725
500
x32
7180,8485
15000

Por lo tanto para conseguir una ganancia mxima ($ 1385000) es necesario designar:
Para el caf de mezcla suave: 12819 lb de caf Colombiano, 14362 lb de caf Brasileo y
7819 lb de caf mexicano.
Para el caf de mezcla suavsimo: 7181 lb de caf Colombiano, 10638 lb de caf Brasileo y
7181 lb de caf mexicano.

UNIVERSIDAD DEL VALLE

INVESTIGACIN DE OPERACIONES I
TATIANA AVENDAO URRUTIA 1350436

REFERENCIAS
[1]

Vidal, C.J. (2013) Introduccin a la Modelacin Matemtica y Optimizacin. Escuela de

Ingeniera Industrial, Universidad del Valle.

[2]

Graficador de funciones matemticas MAFA. Consultado 10, 2015, de <http://www.mathefa.de/es>