Investigacin Operativa

Ing. Miranda
Gua 1. Modelacin y resolucin grfica
Gua 2. Modelacin con varias variables
Gua 7. Formulacin de Programacion Lineal Entera

Marzo 2013

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

Grfica
Problema 1.2
Un fabricante de bombones entrega sus productos en cajas de
un kilogramo, en dos variedades, A y B.
La caja tipo A, contiene 300 gramos de bombones de licor, 500
gramos de bombones de nuez, y 200 gramos de bombones de
fruta. La caja tipo B contiene 400 gramos, 200 gramos y 400
gramos de cada tipo de bombn respectivamente.
La utilidad por cada caja de tipo A es de $ 120, y por cada de
tipo B es de $ 90.
El fabricante dispone de 100 kilogramos de bombones de licor,
120 kilogramos de bombones de nuez, y 100 kilogramos de
bombones de fruta.
Se pide definir la cantidad de cajas de cada tipo que debe
armar en esta situacin, para que su beneficio sea mximo.
Marzo 2013

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

Grfica

1.2
Empiezo por definir las variables
XA = cantidad de cajas a preparar del tipo A
XB = cantidad de cajas a preparar del tipo B
Sigo definiendo los recursos
L = kg de bombones de licor disponibles = 100
N = kg de bombones de nuez disponibles = 120
F = kg de bombones de fruta disponibles = 100

Marzo 2013

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

Grfica

1.2
Incorporo las restricciones de los recursos (ojo con las
unidades)
Licor)
0.3kg/cajaXA + 0.4kg/cajaXB 100 kg
Nuez) 0.5kg/cajaXA + 0.2kg/cajaXB 120 kg
Fruta)
0.2kg/cajaXA + 0.4kg/cajaXB 100 kg

Y la funcin que tengo que maximizar es el beneficio

Beneficio)

120$/cajaXA + 90$/cajaXB (mximo)

Con XA , XB continuas positivas Definido el Modelo

Marzo 2013

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

Grfica

1.2

Las variables XA , XB me dan el espacio R2

Las restricciones me dan el Dominio.
(0, 500)

Modelo
0.3XA + 0.4XB 100
0.5XA + 0.2XB 120
0.2XA + 0.4XB 100
Z(max) = 120XA + 90XB

XB

Solucin: 200 cajas de

tipo A,
100 cajas de tipo B
Con un beneficio de
330000 $

(0, 250)

(200, 100)
(500, 0)
(240, 0)
Marzo 2013

Investigacin Operativa - 71.07

XA

Programacin Lineal. Formulacin

Grfica

Problema 1.3
Una empresa produce concreto usando los ingredientes
A y B. Cada kilo de ingrediente A cuesta $ 60 y contiene 4
unidades de arena fina, 3 unidades de arena gruesa y 5
unidades de piedrecillas. Cada kilo de ingrediente B cuesta
$ 100 y contiene 3 unidades de arena fina, 6 unidades de
arena gruesa y 2 unidades de piedrecillas. Cada saco de
concreto debe contener por lo menos 12 unidades de arena
fina, 12 unidades de arena gruesa y 10 unidades de
piedrecillas. Formule un modelo de programacin lineal y
resulvalo grficamente.

Marzo 2013

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

Grfica

1.3
Empiezo por definir las variables
XA = cantidad de kg de ingrediente A a utilizar por saco
XB = cantidad de kg de ingrediente B a utilizar por saco
Sigo definiendo las restricciones
Arena Fina = unidades mnimas de Arena Fina por saco=
12
Arena Gruesa = unidades mnimas de Arena Gruesa por
saco = 12
Piedrecillas = unidades mnimas de Piedrecillas por saco=
10
Marzo 2013

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

Grfica

1.3
Incorporo las restricciones (ojo con las unidades)
Arena fina) 4u/kgXA + 3u/kgXB 12 u
Arena gruesa)
3u/kgXA + 6u/kgXB 12 u
Piedrecillas)
5u/kgXA + 2u/kgXB 10 u

Y la funcin que tengo que minimizar es el costo

Costo)

60$/kgXA + 100$/kgXB (mnimo)

Con XA , XB continuas positivas Definido el Modelo

Marzo 2013

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

Grfica

1.3

Modelo
4XA + 3XB 12
3XA + 6XB 12
5XA + 2XB 10

(0, 5)

Z(min) = 60XA + 100XB

XB

(0, 4)

Solucin: 2,4 kg de A,
0,8 kg de B
Con un costo de 224
$/bolsa

(0, 2)

(2.4, 0.8)
dir(6, 10)
(2, 0)

(3, 0)

(4, 0)

XA
Marzo 2013

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

Grfica
Problema 1.7
Una empresa automotriz est equipada para producir automviles y camiones.
Su planta fabril est organizada en cuatro departamentos: Estampado, Montaje
de motores, Lnea de montaje de automviles y Lnea de montaje de camiones.
La capacidad de produccin de cada departamento est limitada de la siguiente
forma:
Estampado: 25.000 automviles o 40.000 camiones por ao.
Montaje de motores: 33.333 automviles o 16.667 camiones por ao.
Lnea de montaje de automviles: 22.500 unidades por ao.
Lnea de montaje de camiones: 15.000 unidades por ao.
Por otra parte, se desea producir como mnimo 12.000 automviles y 8.000
camiones por ao, estimndose asimismo en 18.000 unidades la cantidad
demandada mxima anual de automviles.
El margen de beneficios es de $ 15.000 por automvil y $ 12.500 por camin.
Se desea conocer el plan de produccin que haga mximo el margen total de
beneficios..

Marzo 2013

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

Grfica
1.7
Empiezo por definir las variables
XA = cantidad de autos a producir por ao
XC = cantidad de camiones a producir por ao
Sigo definiendo las recursos, ojo con esto:
Estampado: 25.000 automviles o 40.000 camiones por ao.

Montaje de motores: 33.333 autos o 16.667 camiones por

ao

Supongo existe una capacidad de cada subproceso que voy

a expresar en trminos mas fciles de entender
Marzo 2013

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

Grfica
1.7
Defino un consumo en Ta HE/auto y Tc HE/camin entonces:
Ta HE/auto XA + Tc HE/camin Xc HE disponibles /ao
tambin se que:
Ta HE/auto 25000 autos = HE disponibles /ao
Tc HE/camin 40000 camiones = HE disponibles /ao
reemplazo:
(HE disp /ao)/ 25000 autos X A + (HE disp /ao)/ 40000 camiones X c HE disp /ao

simplifico
XA / 25000 autos Xc / 40000 camiones 1

Marzo 2013

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

Grfica
1.7
Incorporo las restricciones
Estampado) (1/25000aut)XA + (1/40000cam)XC 1
Montaje Mot) (1/33333aut)XA + (1/16667cam)XC 1
Montaje Aut)
XA
XB 22500 aut
Montaje Cam)
XA
XC 15000 cam
Politica Aut)
XA
XB 12000 aut
Politica Cam)
XA
XC 8000 cam
Dem max Aut)
XA
XB 18000 aut

Y la funcin que tengo que maximizar es el beneficio

Costo)

15000$/autoXA + 12500$/camXC (max)

Con XA , XC continuas positivas Definido el Modelo

Marzo 2013

Investigacin Operativa - 71.07

(0, 40000)

Programacin Lineal. Formulacin

Grfica
Modelo

1.7

(1/25000)XA + (1/40000)XC 1
(1/33333)XA + (1/16667)XC 1
XA
XB 22500
XA
XC 15000 cam
XA
XB 12000 aut
XA
XC 8000 cam
XA
XB 18000 aut

XC

Z(max) = 15000XA + 12500XB

Solucin: XA = 17333
autos
XC = 8000 camiones
Con un beneficio de 360
M$

(0, 16667)
(15000)

(8000)
(33333, 0)

(25000, 0)
(12000)

Marzo 2013

(18000) (22500)

Investigacin Operativa - 71.07

XA

Programacin Lineal. Formulacin

con varias variables

En general en programacin lineal

Esquema del
proceso
Defino las
variables
fuertes
Defino las
relaciones
entre las
variables
Defino las
restricciones

Defino el
Modelo

Gua
2.X

Defino el
funcional a
optimizar
Resuelvo el
modelo
Marzo 2013

Investigacin Operativa - 71.07

Por
resolucin
grfica,
simplex,
LINDO etc

Programacin Lineal. Formulacin

con varias variables

Problema 2.2
Un fraccionador de whisky importa el licor en tres distintas
graduaciones A, B y C. Mediante la mezcla de estos licores, de
acuerdo a sus frmulas, se obtienen los whiskies de calidades
comercializables Escocs, Kilt y Tartan.
Las citadas frmulas especifican las siguientes relaciones
entre los elementos a mezclar.
Se conocen tambin las disponibilidades y precios de los
licores A, B y C que se indican en el siguiente cuadro. Se desea
definir la composicin de cada marca para maximizar el beneficio
Marca
P. Venta
Tipo
Disponibilid
Costo $/l
total. Especificacin
ad (l)
$/l

Escoc No menos del 60 %

de A
s

No ms del 20 % de C

6.8

2000

2500

1200

No menos del 15 %
5.7
de A
Marzo 2013
Investigacin Operativa - 71.07
No ms del 60 % de C

Kilt

Programacin Lineal. Formulacin

con varias variables

2.2
Empiezo por definir las variables
licores
A

XAE

C
Marzo 2013

whisk
y
E

XCT

Investigacin Operativa - 71.07

Xij = cantidad de licor i

en litros para usar en
el whisky marca j
(9 variables)
I = cantidad total de
licor I a utilizar (I= A,
B, C)
(3 variables)
J = cantidad total de
whisky J a preparar (J=
E, K, T)
(3 variables)

Programacin Lineal. Formulacin

con varias variables

2.2
Sigo con las restricciones de balance:
El total del licor que empleo de A es igual a lo que uso de A
para E mas lo que uso de A para K y mas lo que uso de A
para T

X Aj

X Bj

X Cj

j ( E , K ,T )

j ( E , K ,T )

j ( E , K ,T )
Marzo 2013

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

con varias variables

2.2
Ms restricciones de balance:
El total del whisky que produzco de E es igual a la suma de lo
que uso de los licores A, B y C para el E.

X iE

X iK

X iT

i ( A , B ,C )

i ( A, B ,C )

i ( A , B ,C )
Marzo 2013

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

con varias variables

2.2
Sigo con las restricciones de disponibilidad:
El licor A tiene disponibilidad de 2000 litros

A 2000l
B 2500l
C 1200l

Marzo 2013

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

con varias variables

2.2
Sigo con las restricciones de especificacin:
El escocs tiene no menos de 60% de licor A

X AE 0.6 E
El escocs tiene no mas de 20% de licor C

X CE 0.2 E
Marzo 2013

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

con varias variables

2.2
Sigo con las restricciones, de especificacin:
El kilt tiene no menos de 15% de licor A

X AK 0.15 K
El kilt tiene no mas de 60% de licor C

X CK 0.6 K
El tartan tiene no mas de 50% de licor C

X CT 0.5 T
Marzo 2013

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

con varias variables

2.2
Y la funcin que tengo que maximizar es el
beneficio:
PV Escocs = 6.8 $/l

- Costo de A = 7 $/l

B 6.8 $l E 5.7 $l K 4.5 $l T 7$l A 5$l B 4 $

l C
ingreso

costo
Resumiendo...

Marzo 2013

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

con varias variables

2.2
VAR) A,
DISP_A)
DISP_B)
DISP_C)
BAL_A)
BAL_B)
BAL_C)
BAL_E)
BAL_K)
BAL_T)
AE_MIN)
CE_MAX)
AK_MIN)
CK_MAX)
CT_MAX)
Marzo
BEN)2013

B, C, E, K, T, XAE, XAK, XAT, XBE, XBK, XCE, XCK, XCT

A
2000
B
2500
C
1200
Otra forma
- A + XAE + XAK + XAT
= 0
de
- B + XBE + XBK + XBT
= 0
formulacin
- C + XCE + XCK + XCT
= 0
es
- E + XAE + XBE + XCE
= 0
economizan
- K + XAK + XBK + XCK
= 0
do variables
- T + XAT + XBT + XCT
= 0
XAE - 0.6E
0
A = XAE + XAK + XAT
XCE - 0.2E
0
XAK - 0.15K
0
XCK - 0.6K
0
XCT - 0.5T
0
Investigacin
Operativa
71.07
6.8E + 5.7K
+ 4.5T
-7A - 5B - 4C (mx)

Programacin Lineal. Formulacin

con varias variables
Problema 2.4
Un taller de tejido de pullovers elabora varios modelos, los que se pueden
agrupar desde el punto de vista tcnico-econmico en tres tipos de prendas
diferentes: A, B y C.
El taller posee 2 mquinas: I y II. Los pullovers A solo se pueden fabricar en la
mquina I, los C en la II y los B en la I o en la II.
Las dos mquinas trabajan 2 turnos de 8 horas de lunes a viernes.
La materia prima utilizada es lana de dos calidades distintas: M se usa para los
A y C, y N para los de tipo B. De la lana M es posible conseguir hasta 20 kg. por
semana y de la N hasta 36 Kg. por semana.
Existe un compromiso con un importante distribuidor de entregar 10 pullovers
de tipo B por semana. El objetivo del problema es maximizar los beneficios.
No es necesario que las prendas que comienzan a fabricarse en una semana se
terminen durante la misma; es decir que pueden quedar pullovers a medio hacer
de una semana para la prxima. Los standards de produccin, standards de
Materia Prima y el beneficio unitario para cada tipo de pulver se dan en el
siguiente cuadro:

Marzo 2013

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

con varias variables

Problema 2.4
Standard de
Produccin
(hs/pulver)

A
B
C
Disp.
semana
l

Marzo 2013

Standard de
Mat. Prima
(Kg./pul.)

I
5
6
-

II
4
4

M
1.6
1.2

Benefic
io
unitario
N
($/pul.)
1000
1.8
1500
1800

80
hrs.

80
hrs

20
Kg.

36
Kg.

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

con varias variables

2.4
Empiezo por definir las variables:
A: cantidad a fabricar de pullover A
B: cantidad a fabricar de pullover B
C: cantidad a fabricar de pullover C
B1: cantidad de pullover a fabricar en la maq. I
B2: cantidad de pullover a fabricar en la maq. II

Marzo 2013

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

con varias variables

2.4
Relaciones entre las variables:
B = B1 + B2
Standard de
Produccin
(hs/pulver)

Restricciones de capacidad
5

hs
hs
A 6
B1 80hs
p
p

hs
hs
4 B 2 4
C 80hs
p
p
Marzo 2013

Standard de Mat.
Prima (Kg./pul.)

II

1.6

1.2

Benefici
o
unitario
N
($/pul.)
100
0
150
1.8
0
180
0

80
hrs.

80
hrs

20
Kg.

36
Kg.

C
Disp.
seman
al

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

con varias variables

2.4
Restricciones de mat. prima
kg
kg
1.6 A 1.2
C 20kg
p
p
kg
1.8 B 36kg
p

Standard de
Produccin
(hs/pulver)

Compromiso de
ventas
B 10 p

Beneficio
mximo:
Marzo 2013

Standard de Mat.
Prima (Kg./pul.)

II

1.6

C
Disp.
seman
al

1000

Benefici
o
unitario
N
($/pul.)
100
0
150
1.8
0
180
0

$$ 1.2
$
4
A 1500
B 1800 C
p
p 20
80
80
36 p

hrs.

Investigacin Operativa - 71.07

hrs

Kg.

Kg.

Programacin Lineal. Formulacin

con varias variables

2.4
VAR) A, B, B1, B2, C
BAL)
MAQ1)
MAQ2)
LANAM)
LANAN)
REQB)

B1 + B2 B
= 0
5A + 6B1 80
4B2 + 4C 80
1.6A + 1.2C 20
1.8B
36
B
10

BEN = 1000A + 1500B + 1800C (mx)

Otra forma
de
formulacin
es
economizan
do variables
B = B1 + B2

Marzo 2013

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

con varias variables
Problema 2.6
Cuatro fbricas envan sus productos a igual nmero de almacenes. Las
capacidades de las fbricas y los costos de produccin por unidad de
producto en cada una de ellas se indican en la primera tabla.
Los costos de transporte (dados en $/u) de cada fbrica a cada almacn se
muestran en la segunda tabla.
Las cantidades requeridas por cada almacn estn dadas en toneladas.
Se desea establecer el programa de distribucin que minimice el costo total
Fbric
a

Capacidad
(u)

Costo
($/u)

140

60

260

72

360

48

220

60

Marzo 2013

Almacn
Fab

28

40

36

38

18

28

24

30

42

54

52

54

36

48

40

46

Req

180

280

150

200

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

con varias variables

2.6

Fbric
as
1

X1A

4
Marzo 2013

Almacen
es

X4D

Investigacin Operativa - 71.07

Xij = cantidad de
producto fabricado en i
(1,2,3,4) para enviar al
almacn j (A,B,C,D)
(16 variables)
I = cantidad total de
produccin de la
fbrica I (1,2,3,4)
(4 variables)
J = cantidad total de
produccin que llega al
almacn (A,B,C,D)
(4 variables)

Programacin Lineal. Formulacin

con varias variables

2.6Restricciones:
Capacidad fbrica 1,2,3 y 4
Requerimiento de los almacenes A, B, C
yD
Minimizar el costo de produccin y el
Tarea para el
costo del transporte sumados
hogar: resolver
economizando
variables
Marzo 2013

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

con varias variables

Problema 2.7
Una empresa fabrica y vende dos productos A y B, cuyo
diagrama de proceso es el siguiente:
El producto A puede seguir cualquiera de los dos procesos
alternativos de produccin, mientras que para el producto B existe
un nico procedimiento de fabricacin.
Las caractersticas y rendimiento de los productos segn sus
procesos estn dados en las siguientes tablas:
Al realizarse el estudio se verific que los centros 1 y 4 pueden
funcionar como mximo 16 horas por da y los centros 2 y 3,
solamente 12 horas netas por da.
Los medios de despacho de la empresa estn limitados a una
capacidad conjunta para A y B de 2500 litros diarios. Se deben
producir al menos 600 litros por da de A.
Se pide determinar la mezcla de ventas que maximice el
margen de [Link] Operativa - 71.07
Marzo 2013

Programacin Lineal. Formulacin

con varias variables

Problema 2.7

Producto
A (I)

Centro 2

Centro 1

Centro 4

Centro 3

Producto
B

Producto
A (II)

Programacin Lineal. Formulacin

con varias variables
A42I

Problema 2.7

AI: cantidad de
Producto
producto A en litros
A (I) el
por da mediante
mtodo I

AI = 0.8
A42I

Centro 2
A24I= 0.95
A12I
A01I

A12I = 0.9
A01I

Centro 1

A12I

A24I

Centro 4
A42I = 0.85
A24I

Lo que mas me conviene es definir muchas

variables
AJKM: producto que sali del centro J, que se
asigna al centro K para fabricar el producto A
segn el mtodo M
Marzo 2013

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

con varias variables

Problema 2.7
A12I
I

Centro 2
A24II= 0.95
A12II

A01I
I

A12II = 0.9
A01II

Centro 1

A24I
I

Centro 4
A43II = 0.85
A24II

AII

Centro 3
AII= 0.75
A43II

A43I
I

Producto
A (II)

Programacin Lineal. Formulacin

con varias variables

Problema 2.7

Centro 1

B13

Centro 4

B13 = 0.9 B01

B = 0.8 B34

B01

Centro 3
Marzo 2013

B34

B34 = 0.85
B13
Investigacin
Operativa - 71.07

Producto
B

Programacin Lineal. Formulacin

con varias variables
A42I

Problema 2.7

A12I
I
Centro
A12I

AI

Producto
A (I)

Producto
B

AII

Producto
A (II)

A01I
I
A01I
A24I

Centro 1

Centro 4

B34
B01

B13

Centro 3
A43I
I

Programacin Lineal. Formulacin

con varias variables

Problema 2.7

A = AI + AII

Hasta ahora tengo

variables:
A, B, AI, AII, A01I,
A01II, B01, A12I,
A12II, A42I, B13,
A43II, A42I, B34

AI = 0.8
A42I
AII= 0.75
A43II
A42I = 0.85
A24I
A43II = 0.85
A24II
A24I= 0.95
A12I
A24II= 0.95
A12II
A12I = 0.9
A01I
A12II = 0.9
A01II
B = 0.8 B34
B34 = 0.85
B13
B13 = 0.9 B01

Marzo 2013

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

con varias variables

Problema 2.7
Restricciones:
Demanda mxima de A y B en de 1750 y
1500 l/da
A 1750 l/d
B 1500 l/d
Producir al menos 600 l/da de A
A 600 l/d
Capacidad conjunta de 2500 l diarios
A + B 2500 l/d

Marzo 2013

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

con varias variables

Problema 2.7
Restricciones:
Tasa de procesamiento del centro 1 es de
300 l/hora para A o 500 l/ hora para B. Y el
centro 1 funciona 16 horas por da.
A 01I A01II
300

l
h

B 01
l
500
h

h
16
d

A01I
I
A01I

Centro 1
B01

Marzo 2013

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

con varias variables

Problema 2.7
Restricciones:
Tasa de procesamiento del centro 2 es de
450 l/hora para A (1era vez) y de 400 (2da
vez). Y el centro 2 funciona 12 horas por da.
A12 I A12 II
450

Marzo 2013

l
h

A 42 I
l
400
h

h
12
d

Investigacin Operativa - 71.07

A12I
I
Centro
A12I

A42I

Programacin Lineal. Formulacin

con varias variables

Problema 2.7
Restricciones:
Tasa de procesamiento del centro 3 es de
350 l/hora para A y de 480 para B. Y el
centro 2 funciona 12 horas por da.
A 43 II
l
350
h

B13
l
480
h

h
12
d

B13

Centro 3
A43I
I

Marzo 2013

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

con varias variables

Problema 2.7
Restricciones:
Tasa de procesamiento del centro 4 es de
250 l/hora para A y de 400 para B. Y el
centro 4 funciona 16 horas por da.
A 24 I
l
250
h

B 34
l
400
h

h
16
d

A24I

Centro 4
B34

Marzo 2013

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

con varias variables

Problema 2.7
Funcional:
Maximizar el beneficio
$
$
$
$
$
$

60
A

180
B

50
A
01
I

50
A
01
II

60
B 01 CostoCentros

da
l
l
l
l
l

Costo de materia
prima
CostoCentros CostoC1 CostoC 2 CostoC 3 CostoC 4

Precio de venta

Marzo 2013

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

con varias variables

Problema 2.7
Los costos estn dados en $/h para cada centro para cada
producto. La tasa de procesamiento del centro 1 es de 300
l/hora para A o 500 l/ hora para B. El centro 1 cuesta
operarlo 1500$/h para el A y 3000$/h para el B

da

CostoC1 A01I

$
$
$
1500
3000

l
h A01II
h B 01 l
h

l
l
da

da 500 l
300
300
h
h
h

1500

da

A01It

Marzo 2013

da
l
300
h

A01I

Investigacin Operativa - 71.07

A01I
I
A01I

Centro 1
B01

Programacin Lineal. Formulacin

con varias variables

Problema 2.7
Los costos estn dados en $/h para cada centro para cada
producto.

l
da

CostoC 2 A12 I

$
$
2000

h A12 II
h A42
da

I
l
l
450
450
h
h

2000

l
da

$
h
l
400
h

2200

A42I

A12I
I
Centro
A12I
Marzo 2013

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

con varias variables

Problema 2.7
Los costos estn dados en $/h para cada centro para cada
producto.

da

CostoC 3 A43II

$
$
2500

l
h B13
h
da

l
l

350
480
h
h

2500

B13

Centro 3

Marzo 2013

Investigacin Operativa - 71.07

A43I
I

Programacin Lineal. Formulacin

con varias variables

Problema 2.7
Los costos estn dados en $/h para cada centro para cada
producto.

l
da

CostoC 4 A24 I

$
$
2400

l
h B34
h
da

l
l
250
400
h
h

1800

A24I

Centro 4
B34

Marzo 2013

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

con varias variables

Problema 2.7 MODELOA = AI + AII

A, B, AI, AII, A01I, A01II, B01, A12I,

A12II, A42I, B13, A43II, A42I, B34

A 01I A 01II
300

l
h

A12 I A12 II
450

Marzo 2013

l
h

B 01
l
500
h

16

h
d

A 42 I
l
400
h

12

h
d

A 43 II
l
350
h

B13
l
480
h

12

h
d

A 24 I
l
250
h

B 34
l
400
h

16

h
d

AI = 0.8
A42I
AII= 0.75
A43II
A42I = 0.85
A24I
A43II = 0.85
A24II
A24I= 0.95
A12I
A24II= 0.95
A12II
A12I = 0.9
A01I
A12II = 0.9
A01II
B = 0.8 B34
B34 = 0.85
B13
B13 = 0.9 B01

Investigacin Operativa - 71.07

A
B
A
A+
l/d

1750 l/d
1500 l/d
600 l/d
B 2500

Programacin Lineal. Formulacin

con varias variables

Problema 2.7 MODELO

$
$
$
$
$
$

60
A

180
B

50
A
01
I

50
A
01
II

60
B 01 CostoCentros

l
l
l
l
l
da
CostoCentros CostoC1 CostoC 2 CostoC 3 CostoC 4
CostoCentros
puede ser
$
$
$
1500
1500
3000
l
l
l

h A01II
h B 01
h
CostoC1 A01I
definida o no
da

da
l
l
da 300 l
300
500
h
h
h
como variable
segn aporte
$
$
$
2000
2000
2200
l
l
l

h A12 II
h A42 I
h
claridad al
CostoC 2 A12 I
da

da
l
l
da 450 l
450
400
modelo, tambin
h
h
h
CostoC1,
etc. EL
$
$
TAREA PARA
2500
2500
l
l

h B13
h
CostoC 3 A43II
HOGAR: pasar todas
da

l
da 350 l
480
h
h
las ecuaciones e
$
$
inecuaciones a la
1800
2400
l

l
h
h
CostoC 4 A24 I
B34
forma nominal de la

l
l
da
da

250

400
h
h
programacin
lineal
Marzo 2013
Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

con varias variables

Problema 2.8
Un granjero tiene 100 acres de campo que puede utilizar indistintamente para sembrar trigo o
maz. Los rendimientos anuales son de 60 bushel por acre de trigo y 95 bushels por acre de maz.
Los requerimientos de mano de obra son de cuatro horas anuales por acre, con un adicional de
0.15 horas por bushel de trigo y 0.70 horas por bushel de maz.
El costo de las semillas y fertilizantes es de 0.20 dlares por bushel de trigo y 0.12 dlares por
bushel de maz. El trigo se vende a 1.75 dlares por bushel y el maz a 0.95 dlares por bushel.
A su vez, el trigo y el maz pueden comprarse a 2.50 dlares y 1,50 dlares por bushel
respectivamente.
El granjero puede dedicarse tambin a criar cerdos y/o pollos. Los cerdos se venden a 40
dlares cuando tienen un ao de edad. Para los pollos se utiliza como unidad de medida la cantidad
equivalente a un cerdo (es decir, el nmero de pollos necesarios para obtener un ingreso de 40
dlares en un ao).
Los requerimientos alimenticios de un cerdo son de 25 bushels de trigo o 20 bushels de maz
por ao (o una combinacin), requiriendo de 25 horas de trabajo y ocupando 25 pies cuadrados de
espacio cubierto. Una cantidad de pollos equivalentes requiere 25 bushels de trigo o 10 bushels de
maz (o su combinacin), 40 horas de trabajo y 15 pies cuadrados de espacio cubierto.
El granjero dispone de 10000 pies cuadrados de espacio cubierto y puede utilizar 2000 horas
anuales propias y 2000 horas anuales de su familia. Puede contratar personal a 1.50 dlares la
hora, debiendo dedicar en este caso 0,15 horas de su tiempo a tareas de supervisin de cada hora
contratada.
Averiguar cul ser la distribucin de recursos del granjero que maximice sus beneficios y la
consiguiente cantidad de acres sembrados de cada producto y la produccin anual de cerdos y
pollos.
Marzo
2013
Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

con varias variables

Problema 2.8 Bushel = medida de volumen equivalente a

Variables:

35.2 litros
Vendo
Trigo

Compro
Trigo
TRIG
O

Cerd
o

MAZ

Pollo

Terre
no
Compro
Maz

Marzo 2013

Vendo
Maz
Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

con varias variables

Problema 2.8

Compro
Trigo

Terre
no

Variables:

Compro
Maz

TRIG
O

Vendo
Trigo

Cerd
o
Pollo

MAZ
Vendo
Maz

Tv: bushels de trigo vendido

Tac: bushels de trigo p/cerdos
Tap: bushels de trigo p/pollos

Tp: bushels de trigo

producido
Tc: bushels de trigo
comprado
Mv: bushels de maz vendido
Mp: bushels de maz
Mac: bushels de maz
producido
p/cerdos
Mc: bushels de maz Investigacin Operativa
Map:
bushels de maz p/pollos
Marzo 2013
- 71.07
comprado

Programacin Lineal. Formulacin

con varias variables

Problema 2.8
Ecuaciones de balance:
Tp + Tc = Tv + Tac + Tap
Mp + Mc = Mv + Mac + Map

Restricciones de terreno:
tiene 100 acres de terreno. Los rendimientos anuales son de 60
bushel por acre de trigo y 95 bushels por acre de maz.
Tp bushels

60

Marzo 2013

bushels
acre

Mp bushels
bushels

95

acre

100 acres

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

con varias variables

Problema 2.8
Variables nuevas:
CC: cerdos criados por ao
PC: pollos criados por ao

De acuerdo a:
Los requerimientos alimenticios de un cerdo son de 25 bushels de
trigo o 20 bushels de maz por ao (o una combinacin)
Tac bushels _ t

25

Marzo 2013

bushels _ t
cerdo

Mac bushels _ m
bushels _ m
20

cerdo

CC cerdo

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

con varias variables

Problema 2.8
Tambin el balance de los pollos:
Una cantidad de pollos equivalentes requiere 25 bushels de trigo o
10 bushels de maz (o su combinacin)
Tap bushels _ t
bushels _ t

[Link]

25

Map bushels _ m
bushels _ m
10

[Link]

PC [Link]

Restriccin de espacio:
El granjero dispone de 10000 pies cuadrados de espacio cubierto.
Cerdos 25 pies cuadrados y pollos 15

p2
p2
2

25
CC
cerdo

15
PC
cerdo
.
eq

10000
p

cerdo
cerdo. eq
Marzo 2013

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

con varias variables

Problema 2.8
Variables nuevas:
HH: Horas anuales totales dedicadas a la produccin
HTotG: Horas anuales totales dedicadas por el granjero Sup.
+ Prod.
HF: Horas anuales totales dedicadas por su familia
HC: Horas anuales totales contratadas

De acuerdo a:
El granjero puede utilizar 2000 horas anuales propias y 2000 horas
anuales de su familia. Puede contratar personal a 1.50 dlares la
hora. En este caso 0,15 horas deHTG:
su tiempo
tareas de
supervisin.
Horasaanuales
totales
dedicadas por el granjero a la
produccin
HH = HTG + HF + HC
HSG: Horas anuales totales
HTotG = HSG + HTG
Marzo 2013
Investigacin
Operativa - 71.07
dedicadas
por el granjero a la
HSG = 0.15 HC

Programacin Lineal. Formulacin

con varias variables

Problema 2.8
Requerimiento de mano de obra:
HH: Horas anuales totales dedicadas a la produccin
Los requerimientos de mano de obra son de cuatro horas anuales por
acre, con un adicional de 0.15 horas por bushel de trigo y 0.70 horas
por bushel de maz.
Requerimientos del cerdo son de 25 horas y de 40 horas los del

pollo.

Tp bushel
Mp bushel

4 h

0.15 h Tp bushel 0.7 h Mp bushel

h
HH 4

acre bushel
bushel
bushel

acre bushel

60
90

acre
acre

25

Marzo 2013

h
h
gCC cerdo 40
gPC [Link]
cerdo
[Link]

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

con varias variables

Problema 2.8
Disponibilidades de MH:
2000 horas anuales propias y 2000 horas anuales de su familia.
HTotG 2000 h
HF 2000 h

Marzo 2013

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

con varias variables

Problema 2.8
Funcional, maximizar beneficios:
El costo de las semillas y fertilizantes es de 0.20 dlares por bushel
de trigo y 0.12 dlares por bushel de maz. El trigo se vende a 1.75
dlares por bushel y el maz a 0.95 dlares por bushel. A su vez, el
trigo y el maz pueden comprarse a 2.50 dlares y 1,50 dlares por
bushel respectivamente. Los cerdos se venden a 40 dlares. Los
pollos igual. Puede contratar personal a 1.50 dlares la hora
Ben 0.2
2.5

$
$
$
$
Tp bushel 0.12
Mp bushel 1.75
Tv bushel 0.95
Mv bushel
bushel
bushel
bushel
bushel
$
$
$
$
Tc bushel 1.5
Mc bushel 40
CC cerdo 40
PC [Link]
bushel
bushel
cerdo
[Link]
$
1.5 HC h
h

Marzo 2013

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

con varias variables

Problema 2.10
Una empresa tiene actualmente K$10000 y desea maximizar su activo
financiero total en 10 aos. Al comenzar cada ao, esta persona tiene
cinco oportunidades de inversin. La inversin A tiene una rentabilidad de
12% luego de 2 aos ([Link]., si se invierten K$4000 en A al comienzo del
ao 5, se tendrn K$4400 al comienzo del ao 7). La inversin B tiene una
rentabilidad de 17% luego de 3 aos. La inversin C tiene una rentabilidad
de 35% luego de 5 aos. La inversin D tiene una rentabilidad de 52%
luego de 7 aos. La inversin E tiene una rentabilidad de 70% luego de 9
aos. Dado que el objetivo es maximizar el activo financiero en
exactamente 10 aos, no se deben hacer inversiones que generen
rentabilidad luego del perodo de 10 aos. Por ejemplo, la inversin D al
comienzo del ao 5 no genera retorno hasta el comienzo del ao 12 (o fin
del ao 11), lo que no debe ocurrir. Entonces, las nicas oportunidades
para la alternativa de inversin D son al comienzo de los primeros cuatro
aos. Las inversiones en las alternativas B y D estn limitadas a K$5000
por ao, y la inversin en C est limitada a K$2500 por ao. Desarrollar un
modelo de programacin lineal que permita determinar el monto de dinero
a 2013
colocar en cada inversin
al comienzo
de- 71.07
cada ao de manera tal de
Marzo
Investigacin
Operativa
maximizar el activo financiero total al finalizar los 10 aos.

Programacin Lineal. Formulacin

con varias variables

Problema 2.10
Esquema
Comienzo a
invertir
Inv P1 P2
A
B

IA
1

C
D

P3

Me llevo la
plata
P4

P5

P6

P7

P8

RA
3
IA1: Inversin en A en $ a
comienzos del periodo 1

E
RA3: Retorno que obtengo de
A en $ a comienzos del
perodo 3
Marzo 2013

Investigacin Operativa - 71.07

P9

P1
0

Int

12
%

17
%

35
%

52
RA3 = IA1. %
1.12
70
%

7
9

Programacin Lineal. Formulacin

con varias variables

Problema 2.10
Esquema
Comienzo a
invertir
Inv P1 P2
A
B

IA
1

C
D
E

P3

Me llevo la
plata
P4

P5

P6

P7

P8

RA
3
IB3

RB
6
IC6
ID6

Marzo 2013

Investigacin Operativa - 71.07

P9

P1
0

Int

12
%

17
RC
%
11
35
%

52
%

70
%

RC
11

Programacin Lineal. Formulacin

con varias variables

Problema 2.10
Esquema
Comienzo a
invertir
Inv P1 P2

P3

Me llevo la
plata
P4

P5

P6

P7

P8

P9

A
B

IA1 IA2 IA3 IA4 IA5 IA6 IA7 IA8 IA9

IB1 IB2 IB3 IB4 IB5 IB6 IB7 IB8

IC1 IC2 IC3 IC4 IC5 IC6

ID1 ID2 ID3 ID4

IE1 IE2 en E en $ a
IE2: Inversin
comienzos del periodo 2
Marzo 2013

9
aos

Investigacin Operativa - 71.07

P1
0

Int

12
%

17
%

35
%

RE11
52 =7
IE2.1.7
%
70
%

Programacin Lineal. Formulacin

con varias variables

Problema 2.10
Esquema
Comienzo a
invertir
Inv P1 P2

P3

Me llevo la
plata
P4

P5

P6

P7

P8

P9

A
B
C
D
E

RA3 RA4 RA5 RA6 RA7 RA8 RA9

RB4 RB5 RB6 RB7 RB8 RB9
RC6 RC7 RC8 RC9
RD8 RD9

Marzo 2013

Investigacin Operativa - 71.07

P1
0
RA1
0
RB1
0
RC1
0
RD1
0
RE1
0

Fin

Int

RA1
1

12
%

RB1
1

17
%

RC1
1

35
%

RD
11

52
%

RE1
1

70
%

Programacin Lineal. Formulacin

con varias variables

Problema 2.10
Vinculo las variables
A
RA3=1.12 IA1
RA4=1.12 IA2
RA5=1.12 IA3
RA6=1.12 IA4
RA7=1.12 IA5
RA8=1.12 IA6
RA9=1.12 IA7
RA10=1.12
IA8
RA11=1.12
IA9
Marzo 2013

B
RB4=1.17 IB1
RB5=1.17 IB2
RB6=1.17 IB3
RB7=1.17 IB4
RB8=1.17 IB5
RB9=1.17 IB6
RB10=1.17
IB7
RB11=1.17
IB8

C
RC6=1.35
IC1
RC7=1.35
IC2
RC8=1.35
IC3
RC9=1.35
IC4
RC10=1.35
IC5
Investigacin Operativa - 71.07
RC11=1.35

D
RD8=1.52 ID1
RD9=1.52 ID2
RD10=1.52
ID3
RD11=1.52
ID4
E
RE10=1.70
IE1
RE11=1.70

Programacin Lineal. Formulacin

con varias variables

Problema 2.10
Mas ecuaciones de balance
Periodo 01

G2: monto en $ que

guardo sin invertir a
princpios del perodo
1 para el perodo 2

P01)

10000 = IA1 +
Marzo 2013

P1

P2

P3

P4

P5

P6

P7

P8

P9

A
B
C

IA1

IA2

IA3

IA4

IA5

IA6

IA7

IA8

IA9

D
E

IB1

IB2

IB3

IB4

IB5

IB6

IB7

IB8

IC1

IC2

IC3

IC4

IC5

IC6

ID1
P1

ID2
P2

ID3
P3

ID4
P4

P5

P6

P7

P8

IE1

IE2

P9

P1
0

P1
0

RA1
0
RB1
RB4 RB5 RB6 RB7 RB8 RB9
0
RC1
E
RC6 RC7 RC8 RC9
0
RD1
RD8 RD9
0
IB1 +IC1 + ID1 + IE1 + G2
RE1
0
Investigacin Operativa - 71.07
B
C
D

RA3 RA4 RA5 RA6 RA7 RA8 RA9

P1
1
RA1
1
RB1
1
RC1
1
RD1
1
RE1
1

Programacin Lineal. Formulacin

con varias variables

Problema 2.10
Mas ecuaciones de balance
Periodo 12

G3: monto en $ que

guardo sin invertir a
princpios del perodo
2 para el perodo 3
P12)
Marzo 2013

G2 = IA2 +

P1

P2

P3

P4

P5

P6

P7

P8

P9

A
B
C

IA1

IA2

IA3

IA4

IA5

IA6

IA7

IA8

IA9

D
E

IB1

IB2

IB3

IB4

IB5

IB6

IB7

IB8

IC1

IC2

IC3

IC4

IC5

IC6

ID1
P1

ID2
P2

ID3
P3

ID4
P4

P5

P6

P7

P8

IE1

IE2

P9

P1
0

P1
0

RA1
0
RB1
RB4 RB5 RB6 RB7 RB8 RB9
0
RC1
E
RC6 RC7 RC8 RC9
0
RD1
RD8 RD9
0
IB2 +IC2 + ID2 + IE2 + G3
RE1
0
Investigacin Operativa - 71.07
B
C
D

RA3 RA4 RA5 RA6 RA7 RA8 RA9

P1
1
RA1
1
RB1
1
RC1
1
RD1
1
RE1
1

Programacin Lineal. Formulacin

con varias variables

Problema 2.10
Mas ecuaciones de balance
Periodo 23

G4: monto en $ que

guardo sin invertir a
princpios del perodo
3 para el perodo 4
P23)
Marzo 2013

G3 + RA3 =

P1

P2

P3

P4

P5

P6

P7

P8

P9

A
B
C

IA1

IA2

IA3

IA4

IA5

IA6

IA7

IA8

IA9

D
E

IB1

IB2

IB3

IB4

IB5

IB6

IB7

IB8

IC1

IC2

IC3

IC4

IC5

IC6

ID1
P1

ID2
P2

ID3
P3

ID4
P4

P5

P6

P7

P8

IE1

IE2

P9

P1
0

P1
0

RA1
0
RB1
RB4 RB5 RB6 RB7 RB8 RB9
0
RC1
E
RC6 RC7 RC8 RC9
0
RD1
RD8 RD9
0
IA3 + IB3 +IC3 + ID3 + G4
RE1
0
Investigacin Operativa - 71.07
B
C
D

RA3 RA4 RA5 RA6 RA7 RA8 RA9

P1
1
RA1
1
RB1
1
RC1
1
RD1
1
RE1
1

4)

Programacin Lineal. Formulacin

con varias variables

Problema 2.10
Mas ecuaciones de balance
Periodo 34

G5: monto en $ que

guardo sin invertir a
princpios del perodo
4 para el perodo 5
G4 + RA4 + RB4
Marzo 2013

P1

P2

P3

P4

P5

P6

P7

P8

P9

A
B
C

IA1

IA2

IA3

IA4

IA5

IA6

IA7

IA8

IA9

D
E

IB1

IB2

IB3

IB4

IB5

IB6

IB7

IB8

IC1

IC2

IC3

IC4

IC5

IC6

ID1
P1

ID2
P2

ID3
P3

ID4
P4

P5

P6

P7

P8

IE1

IE2

P9

P1
0

P1
0

RA1
0
RB1
RB4 RB5 RB6 RB7 RB8 RB9
0
RC1
E
RC6 RC7 RC8 RC9
0
RD1
RD8 RD9
0
= IA4 + IB4 +IC4 + ID4 + G5
RE1
0
Investigacin Operativa - 71.07
B
C
D

RA3 RA4 RA5 RA6 RA7 RA8 RA9

P1
1
RA1
1
RB1
1
RC1
1
RD1
1
RE1
1

5)

6)

Programacin Lineal. Formulacin

con varias variables

Problema 2.10
Mas ecuaciones de balance
Periodo 45

Periodo 56

P1

P2

P3

P4

P5

P6

P7

P8

P9

A
B
C

IA1

IA2

IA3

IA4

IA5

IA6

IA7

IA8

IA9

D
E

IB1

IB2

IB3

IB4

IB5

IB6

IB7

IB8

IC1

IC2

IC3

IC4

IC5

IC6

ID1
P1

ID2
P2

ID3
P3

ID4
P4

P5

P6

P7

P8

I
A

P9

P1
0

P1
0

P1
1

IE1 IE2
RA1 RA1
B
RA3 RA4 RA5 RA6 RA7 RA8 RA9
0
1
G5 + RA5 + RB5 =C IA5 + IB5 +IC5 + G6
RB1 RB1
RB4 RB5 RB6 RB7 RB8 RB9
D
0
1
G6 + RA6 + RB6 + ERC6 = IA6 + IB6 +IC6 +RC6
G7 RC7 RC8 RC9 RC1 RC1
0
1
RD1 RD1
P67)
G7 + RA7 + RB7 + RC7 =
RD8 RD9
0
1
IA7 + IB7 + G8
RE1 RE1
0
1
Marzo 2013
Investigacin Operativa - 71.07

8)

89)

Programacin Lineal. Formulacin

con varias variables

Problema 2.10
Mas ecuaciones de balance
Lo que gan en el ao 9I que
P1
se me liquida a principios
A
del ao 10 no puedo B IA1
C
invertirlo, tengo que
IB1
D
guardarlo todo
IC1
E
-> G11
I
A

ID1
P1

P2

P3

P4

P5

P6

P7

P8

P9

IA2

IA3

IA4

IA5

IA6

IA7

IA8

IA9

IB2

IB3

IB4

IB5

IB6

IB7

IB8

IC2

IC3

IC4

IC5

IC6

ID2
P2

ID3
P3

ID4
P4

P5

P6

P7

P8

P9

P1
0

P1
0

P1
1

IE1 IE2
RA1 RA1
B
RA3 RA4 RA5 RA6 RA7 RA8 RA9
0
1
G8 + RA8 + RB8 + CRC8 + RD8 = IA8 + IB8 +G9
RB1 RB1
RB4 RB5 RB6 RB7 RB8 RB9
D
0
1
RC1 RC1
G9 + RA9 + RB9 +E RC9 + RD9 = IA9 + G10
RC6 RC7 RC8 RC9
0
1
RD1 RD1
P910)
G10 + RA10 + RB10 + RC10
RD8 RD9
0
1
+RD10 + RE10 = G11
RE1 RE1
FUNCIONAL)
G11 + RA11 + RB11 + RD11 +
0
1
Marzo 2013
Investigacin Operativa - 71.07

RC11 + RE11

Programacin Lineal. Formulacin

con varias variables

Problema 2.10
Ms ecuaciones de balance
Las inversiones en las alternativas B y D estn
limitadas a K$5000 por ao, y la inversin en C
est limitada a K$2500 por ao.

IB1
<=5000
IB2
<=5000
IB3
<=5000
IB4
<=5000
IB5
<=5000
IB6
<=5000
Marzo 2013
IB7

ID1
<=5000
ID2
<=5000
ID3
IC1
<=5000
<=2500
ID4
IC2
<=5000
<=2500
IC3
<=2500
IC4
<=2500
IC5

P1

P2

P3

P4

P5

P6

P7

P8

P9

B
C
D

IA1

IA2

IA3

IA4

IA5

IA6

IA7

IA8

IA9

IB1

IB2

IB3

IB4

IB5

IB6

IB7

IB8

IC1

IC2

IC3

IC4

IC5

IC6

ID1

ID2

ID3

ID4

IE1

IE2

DEFINIDO EL MODELO

Investigacin Operativa - 71.07

P1
0

Programacin Lineal. Formulacin

con varias variables

Problema 2.10
Resolucin
I

P1

P2

P3

P4

P5

P6

P7

P8

P9
924

4859

5685

1852

685

3289

5000

924
5000

I
1035
5850

5000
2500
2500

P1
0

3375
7600

E
1786
0

1000
0
Marzo 2013

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

con variables enteras

Problema 7.4
Un supermercado que funciona las 24 horas tiene los siguientes
requerimientos mnimos para los cajeros:

Cada cajero trabaja 8 horas consecutivas. Los turnos

comienzan al inicio de cualquiera de los 6 periodos.
Determinar la cantidad de empleados que debern disponerse
en cada turno para satisfacer las necesidades con el mnimo del
personal.

Marzo 2013

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

con variables enteras

Problema 7.4
Esquema:
3-7

7-11

11-15

15-19

19-23

23-3

Empleado X
Empleado Y
Emplea
Z

Dos
empleados
Marzo 2013

Investigacin Operativa - 71.07

Emplea
Z

Programacin Lineal. Formulacin

con variables enteras

Problema 7.4
Variables:
Ei: Cantidad de empleados que empiezan en el
turno i (variable entera)
E3: Cantidad de empleados que empiezan a las 3.

Marzo 2013

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

con variables enteras

Problema 7.4
Restricciones:
A las 7 debe haber 20 empleados

R7)

E7 + E3 20 empleados

A las 11 debe haber 14 empleados

R11)
R15)
R19)
R23)
R3)
Marzo 2013

E11 + E7
E15 + E11
E19 + E15
E23 + E19
E3 + E23

14 empleados
20 empleados
10 empleados
5 empleados
7 empleados

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

con variables enteras

Problema 7.4
Funcional:
Cantidad mnima de empleados:

MIN) E3 + E7 + E11 + E15 + E19 + E23

Marzo 2013

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

con variables enteras

Problema 7.6
Una empresa organizadora de exposiciones est considerando
la exhibicin de 5 productos de diferentes compaas en 50 m2 de
espacio de estantes disponibles para exhibiciones. Los
requerimientos de espacio de cada compaa y el pago ofrecido
por cada una de ellas es el siguiente:

Cmo debe asignar su espacio para maximizar los ingresos?

Marzo 2013

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

con variables enteras

Problema 7.6
Esquema:
Ejemplo: exhibo A, B y C

Pro
d

Co
mp

100

17

75

15

115

20

50

15

35

20

Marzo 2013

Req

Acti

Req

100

17

75

15

115

20

Tot

290

52

Investigacin Operativa - 71.07

No cumple
restriccin

Programacin Lineal. Formulacin

con variables enteras

Problema 7.6
Variables:
Activacin: (A, B, C, D, E) binarias
Restricciones:
RE)
17 A + 15 B + 20 C + 15 D + 20 E <=
50
Funcional:
MAX) 100 A + 75 B + 115 C + 50 D + 135 E
Marzo 2013

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

con variables enteras

Problema 7.7
Una empresa compra rollos a 2 m, de ancho de papel de
autoadhesivo y los vende, luego de cortarlos, en anchos de 40
cm., 60 cm., 70 cm., y 1.2 m.
La empresa tiene pedidos por 1000 rollos de 40 cm., 1500
rollos de 60 cm., 1600 rollos de 70 cm. y 1200 de 1.2 m.
Construir el modelo matemtico que permita obtener la mejor
distribucin (mnimo desperdicio) para satisfacer la demanda.

Marzo 2013

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

con variables enteras

Problema 7.7
Esquema:
Desperdicio
=0

Desperdicio = 20
cm

Cinta 40 cm
Cinta 40 cm

Cinta 60 cm

Rollo 2m
Cinta 1.2 mm

Marzo 2013

Investigacin Operativa - 71.07

Cinta 1.2 mm

Programacin Lineal. Formulacin

con variables enteras

Problema 7.7
Lo nico que puedo hacer es especificar todos los
tipos de cortes posibles:
Tipo 1:
40cm
Tipo 2:
60cm
Tipo 3:
70cm
Desper
Tipo
4:
dic:
120cm

Marzo 2013

CT
1

CT
2

CT
3

CT
4

CT
5

CT
6

CT
7

1
20

10

CT
8

30

20

CT
10

CT
11

CT
12

Requeri
m.
1000

CT
9

20

Investigacin Operativa - 71.07

10

20
1

1500
1

1600

10
1

1200

Programacin Lineal. Formulacin

con variables enteras

Problema 7.7
Tipo 1:
40cm
Tipo 2:
60cm
Tipo 3:
70cm

CT
1

CT
2

CT
3

CT
4

CT
5

CT
6

CT
7

2
1

1
1

CT
8

CT
9

CT
10

CT
11

CT
12

Requeri
m.
1000

3
2

1500
1

1600

Variable:
1
1
1
1200
CT(i) Cantidad de rollos que corto con el tipo de
corte i
i: CT1, CT2

Tipo 4:
120cm

Marzo 2013

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

con variables enteras

Problema 7.7
Tipo 1:
40cm
Tipo 2:
60cm
Tipo 3:
70cm

CT
1

CT
2

CT
3

CT
4

CT
5

CT
6

CT
7

1
Restricciones:

Tipo
4:
5.CT1
120cm

1
1

CT
8

CT
9

CT
10

CT
11

CT
12

Requeri
m.
1000

3
2

1500
1

+ 3.CT2 + 3.CT31+ 2.CT4 +2.CT5 + CT6 +

1 CT7
1

1600

1200

1000
CT2 + 2.CT4 + CT6 + 3.CT8 + 2.CT9 + CT10 + CT11 1500
CT3 + CT6 + 2.CT7 + CT9 + 2.CT10 + CT12
1600
CT5 + CT11 + CT12
1200

Marzo 2013

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

con variables enteras

Problema 7.7
Tipo 1:
40cm
Tipo 2:
60cm
Tipo 3:
Desper
70cm
dic:
Tipo 4:
120cm

CT
1

CT
2

CT
3

CT
4

CT
5

CT
6

CT
7

1
20

2
1

10

1
1

30

20

CT
8

CT
9

CT
10

CT
11

CT
12

Requeri
m.
1000

20

10

Funcional: desperdicio
(MIN)
1

1500

20

10

1600

1200

d = 20.CT2 + 10.CT3 + 30.CT6 + 20.CT7 + 20.CT8 + 10.CT9 +

20.CT11 +10 .CT12

Marzo 2013

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

con variables enteras

Problema 7.9
Se debe establecer una dieta que consta de 4 fuentes
alimentarias satisfaciendo los siguientes requerimientos nutritivos
mnimos (en unidades):

Las unidades que aporta 1 kg de cada fuente alimentaria son

las siguientes:

Los costos por kg, de cada fuente alimenticia, costos de la

orden de compra y las disponibilidades de cada una de ellas son:
Cuntos kg. habr que comprar de cada fuente alimentaria?

Marzo 2013

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

con variables enteras

Problema 7.9
Esquema:
Lo diferente en este problema es el COSTO DE LA ORDEN.
Si pido 1 g de la Fuente uno ya tengo un costo de 10$.
Al costo de la orden tengo que sumarle el costo por Kg
dependiendo de la cantidad de alimento que pida.

Variables:
X(i): Cantidad de Kg que voy a comprar de la fuente i. Continua
positiva.
I(i): Variable binaria que se activa si se pide la fuente i.

Marzo 2013

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

con variables enteras

Problema 7.9
Restricciones:
A) 100 X1 + 200 X2 + 150 X3 + 200 X4 >= 1000
B) 400 X1 + 250 X2 + 300 X3 + 350 X4 >= 2500
C) 200 X1 + 200 X2 + 250 X3 + 250 X4 >= 1500
D) 600 X1 + 700 X2 + 400 X3 + 200 X4 >= 2000
E) 300 X1 + 200 X2 + 100 X3 + 200 X4 >= 500
D1)
D2)
D3)
D4)
Marzo 2013

X1
X2
X3
X4

20
18
40
8
Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

con variables enteras

Problema 7.9
Funcional:
MIN Z) 0.375 X1 + 0.5 X2 + 0.4 X3 + 0.4 X4 + 10 I1 + 7.5 I2
+ 8 I3 + 6 I4

Falta algo?
vincular X(i) con I(i)
Una opcin es:
X1 M. I1 0
Otra opcin mas directa es reemplazar:
X1 20 por X1 20 .I1

Marzo 2013

Investigacin Operativa - 71.07

D1)
D2)
D3)
D4)

X1
X2
X3
X4

20.I1
18.I2
40.I3
8.I4

Programacin Lineal. Formulacin

con variables enteras

Problema 7.12
El gerente de una lnea de produccin de una empresa
de electrnica debe asignar personal a 5 tareas. Existen 5
operadores disponibles para asignar. El gerente de lnea
tiene datos de prueba que reflejan una calificacin
numrica de productividad para cada operario en cada uno
de los trabajos.

Suponiendo que un operador pueda ejecutar un solo

trabajo, plantear un modelo que lleve a la asignacin
Marzo 2013
Investigacin Operativa - 71.07
ptima de tareas.

Programacin Lineal. Formulacin

con variables enteras

Problema 7.12
Esquema
Operarios

Iot: variable binaria que

indica la asignacin del
operario o a la tarea t

Tareas
Marzo 2013

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

con variables enteras

Problema 7.12
Restricciones
Suponiendo que un operador
pueda ejecutar un solo trabajo,
plantear un modelo que lleve a la
asignacin ptima de tareas.

ot

ot

Iot: variable binaria que

indica la asignacin del
operario o a la tarea t

Operario
s

Tareas

Marzo 2013

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

con variables enteras

Problema 7.12
Funcional
calificacin numrica de
productividad para cada operario en
cada uno de los trabajos.
Supongo que la calificacin es
inversa. Mas calificacin - menos
productividad

ot

I ot

Iot: variable binaria que

indica la asignacin del
operario o a la tarea t
Pot: productividad del
operario o a la tarea t

Mnimo

o ,t

Marzo 2013

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

con variables enteras

Generalidades de PL con variables enteras

Supongamos que tengo tres variables
XA , XB y XC: Cantidad del producto A , B y C que compro.
Como se modela lo siguiente?
XA tiene que ser menor a 1000 unidades
XA 1000
XA tiene que ser menor a 1000 unidades y tiene un costo fijo por
orden de 50 $
XA - 1000 IA 0
Z = + 50 IA
Marzo 2013

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

con variables enteras

Generalidades de PL con variables enteras

XA , XB y XC: Cantidad del producto A , B y C que compro.
Como se modela lo siguiente?
XA tiene que ser menor a 1000 unidades y tiene un costo fijo por
orden de 50 $. XB tiene un lote mnimo de 200 unidades.
XA - 1000 IA <= 0
Z = + 50 IA
XB 200 IB
>= 0
XB M IB <= 0

Marzo 2013

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

con variables enteras

Generalidades de PL con variables enteras

XA , XB y XC: Cantidad del producto A , B y C que compro.
Como se modela lo siguiente?
XA tiene que ser menor a 1000 unidades y tiene un costo fijo por
orden de 50 $. XB tiene un lote mnimo de 200 unidades. Solo
puedo pedir 2 productos de A B o C.
XA - 1000 IA <= 0
Z = + 50 IA
XB 200 IB
>= 0
XB M IB <= 0
IA + IB + IC<= 2
XC M IC <= 0
Marzo 2013

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

con variables enteras

Generalidades de PL con variables enteras

XA , XB y XC: Cantidad del producto A , B y C que compro.
Como se modela lo siguiente?
XA tiene que ser menor a 1000 unidades y tiene un costo fijo por
orden de 50 $. XB tiene un lote mnimo de 200 unidades. Solo
puedo pedir 2 productos de A B o C. Tengo que pedir al menos 2 de
los 3 productos?
En cantidad 10.
Mal formulado! A y C no
XA - 1000 IA <= 0
tienen cota inferior
Z = + 50 IA
XA 10 IA >= 0
XB 200 IB
>= 0
XC 10 IC >= 0
XB M IB <= 0
IA + IB + IC
>= 2
XC M IC <= 0
Marzo 2013

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

con variables enteras

Generalidades de PL con variables enteras

XA , XB y XC: Cantidad del producto A , B y C que compro.
Como se modela lo siguiente?
Si pido XA hasta 300 u cuesta 50$, si pido de 300 a 500 cuesta 40$
y mas de 500 cuesta 35$
XA3 varia entre 500 y 1000
XA - 1000 IA <= 0
XA3 1000 IA3
<= 0
XA3 500 IA3
>= 0
XA XA1 XA2 XA3
=0
XA1 varia entre 0 y 300
XA1 XA2 y XA3 mutuamente
XA1
<= 300
excluyentes
IA1 + IA2 + IA3
<= 1
XA2 varia entre 300 y 500
XA2 500 IA2
<= 0
Funcional:
XA2 300 IA2
>= 0
Z = 50 XA1 40 XA2 35
XA3
Marzo 2013

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

con variables enteras

Problema 7.14
Una compaa intenta decidir la mezcla de productos que
debera producir en la prxima semana. La produccin semanal de
piezas debe ser completa, de manera que no pueden quedar
artculos a medio fabricar. La compaa siete productos, cada uno
de ellos con un ingreso ($) por unidad y requiere un tiempo de
utilizacin de mano de obra para su fabricacin (en hh por unidad)
tal como se indica ms abajo:
La compaa tiene 720 hh disponibles para la prxima semana
y 1000 Kg de materia prima (MP). El costo de cada hh es de $ 2.5
y el de cada Kg. de MP es de $ 2.4

Marzo 2013

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

con variables enteras

Problema 7.14

Se tienen, adems, otras restricciones adicionales en el programa:

Si se produce al menos una unidad del producto 7, se incurre en un costo
fijo adicional de $2000.
Cualquier unidad del producto 2 que se fabrique por encima de 100
unidades requiere un tiempo de produccin de 3.0 hh en lugar de 2.0. Por
ejemplo producir 101 unidades del producto 2 requiere 100(2.0) + 1(3.0)
hh.
Si se fabrican los productos 3 y 4 (ambos), se necesitan 75 hh para la
preparacin de la lnea de produccin, de manera que la disponibilidad
(efectiva) de mano de obra cae a 720 - 75 = 645.
Si se producen menos de 20 unidades del tem 5, entonces se incurre en
un costo fijo de $ 1000.
Si se fabrican ms de 4 productos diferentes en la semana, entonces se
incurre en un costo fijo de $ 3000
No se pueden vender ms de 100 unidades del producto 1 ni 50 del
producto 5

Marzo 2013

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

con variables enteras

Problema 7.14
Esquema: no se hace
Variables:
Xi: nmero de unidades a producir por semana del
producto i
Ii: variable binaria que se activa cuando se produce el
producto i
El costo de cada hh es de $
2.5 y el de cada Kg. de MP es de $
2.4
$
$

$
HH
$
Kg
10

1
2.5

2
FUN
Max:
(solo para2.4
X1) gX 1 2.7 gX 1

u
u
HH
u
KG
u

ingreso
Marzo 2013

Costo MO

Costo MP

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

con variables enteras

Problema 7.14
Funcional:
MAX) 2.7 X1 + 9.8 X2 + 16.15 X3 + 5.8 X4 + 19.75 X5
5.95 X6 + 43.25 X7
La compaa tiene 720 hh disponibles para la
prxima semana y 1000 Kg de materia prima (MP).

MO) 1 X1 + 2 X2 + 3.7 X3 + 2.4 X4 + 4.5 X5 + 0.7 X6 + 9.5 X7

<= 720
MP) 2 X1 + 3 X2 + 5 X3 + 3 X4 + 10 X5 +3 X6 + 20 X7 <= 1000
DEFINIDO EL MODELO!
Marzo 2013

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

con variables enteras

Problema 7.14
Primera resolucin:
X2 = 330 u
X3 = 2 u
BEN = 3266.3 $

Marzo 2013

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

con variables enteras

Problema 7.14
Restricciones Extra:
Si se produce al menos una unidad del producto 7, se incurre
en un costo fijo adicional de $2000.
X2 = 330 u
X3 = 2 u
X7 1000000 I7 <= 0
BEN = 3266.3 $
FUN se le agrega -2000 I7

Marzo 2013

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

con variables enteras

Problema 7.14
Restricciones Extra:
Cualquier unidad del producto 2 que se fabrique por encima de
100 unidades requiere un tiempo de produccin de 3.0 hh en lugar
de 2.0. Por ejemplo producir 101 unidades del producto 2 requiere
100(2.0) + 1(3.0) hh.
R2) X2 - X2A - X2B = 0
R2A) X2A <= 100

X2 = 100 u
X3 = 140 u
BEN = 3241.00 $

FUN)
2.7 X1 + 9.8 X2A + 16.15 X3 + 5.8 X4 + 19.75 X5 - 5.95 X6 + 43.25
X7 + 7.3 X2B - 2000 I7
MO)
1 X1 + 2 X2A + 3.7 X3 + 2.4 X4 + 4.5 X5 + 0.7 X6 + 9.5 X7
Investigacin Operativa - 71.07
+ 3 X2B <= 720

Marzo 2013

Programacin Lineal. Formulacin

con variables enteras

Problema 7.14
Restricciones Extra:
Si se fabrican los productos 3 y 4 (ambos), se necesitan 75 hh
para la preparacin de la lnea de produccin, de manera que la
disponibilidad (efectiva) de mano de obra cae a 720 - 75 = 645.
I3) X3 - 1000000 I3 <= 0
I4) X4 - 1000000 I4 <= 0
I34) I3 + I4 - I34 <= 1

X2 = 100 u
X3 = 140 u
BEN = 3241.00 $

MO)
1 X1 + 2 X2A + 3.7 X3 + 2.4 X4 + 4.5 X5 + 0.7 X6 + 9.5 X7 + 3 X2B
+75. I34 <= 720

Marzo 2013

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

con variables enteras

Problema 7.14
Restricciones Extra:
Si se producen menos de 20 unidades del tem 5, entonces se
incurre en un costo fijo de $ 1000.
M5) X5 >= 20 XM5
XM5) XM5 100000 IM5 <= 0

X2 = 100 u
X3 = 100 u
X5 = 20 u
BEN = 2990.00 $

FUN)
2.7 X1 + 9.8 X2A + 16.15 X3 + 5.8 X4 + 19.75 X5 - 5.95 X6 + 43.25
X7
+ 7.3 X2B - 2000 I7 1000 IM5

Marzo 2013

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

con variables enteras

Problema 7.14
Restricciones Extra:
Si se fabrican ms de 4 productos diferentes en la semana,
entonces se incurre en un costo fijo de $ 3000.
I1 + I2 +I3 + I4 + I5 + I6 + I7 3 I <= 4 X2 = 100 u

X3 = 100 u
X5 = 20 u
BEN = 2990.00 $

FUN)
2.7 X1 + 9.8 X2A + 16.15 X3 + 5.8 X4 + 19.75 X5 - 5.95 X6 + 43.25
X7
+ 7.3 X2B - 2000 I7 1000 IM5 - 3000 I
Marzo 2013

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

con variables enteras

Problema 7.14
Restricciones Extra:
No se pueden vender ms de 100 unidades del producto 1 ni
50 del producto 5
X2 = 100 u
X3 = 100 u
X5 = 20 u
BEN = 2990.00 $

X1 <= 100
X5 <= 50

Marzo 2013

Investigacin Operativa - 71.07