Clases Operativa

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

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

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

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
XA

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

Grfica
1.3
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

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

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

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

Grfica
1.7
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

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

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
(0, 40000)

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)
XA

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
Por
resolucin
grfica,
simplex,
LINDO etc

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
No ms del 60 % de C
Kilt

2.2
licores
A
XAE
C
Marzo 2013
whisk
y
E
XCT
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)

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

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

2.2
Sigo con las restricciones de disponibilidad:
El licor A tiene disponibilidad de 2000 litros
A 2000l
B 2500l
C 1200l
Marzo 2013

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

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

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

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)

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

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.

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

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

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.
hrs
Kg.
Kg.

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

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

2.6
Fbric
as
1
X1A
4
Marzo 2013
Almacen
es
X4D
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)

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

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 beneficios.Investigacin Operativa - 71.07
Marzo 2013

Problema 2.7
Producto
A (I)
Centro 2
Centro 1
Centro 4
Centro 3
Producto
B
Producto
A (II)

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

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)

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

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

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

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

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

Problema 2.7
Restricciones:
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
A12I
I
Centro
A12I
A42I

Problema 2.7
Restricciones:
350 l/hora para A y de 480 para B. Y el
A 43 II
l
350
h
B13
l
480
h
h
12
d
B13
Centro 3
A43I
I
Marzo 2013

Problema 2.7
Restricciones:
250 l/hora para A y de 400 para B. Y el
A 24 I
l
250
h
B 34
l
400
h
h
16
d
A24I
Centro 4
B34
Marzo 2013

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

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
A01I
I
A01I
Centro 1
B01

Problema 2.7
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

Problema 2.7
producto.
da
CostoC 3 A43II
$
$
2500
l
h B13
h
da
l
l
350
480
h
h
2500
B13
Centro 3
Marzo 2013
A43I
I

Problema 2.7
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

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
A
B
A
A+
l/d
1750 l/d
1500 l/d
600 l/d
B 2500

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

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

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

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

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

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

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
cerdo.eq
25
Map bushels _ m
bushels _ m
10
cerdo.eq
PC cerdo.eq
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

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

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 cerdo.eq
cerdo
cerdo.eq

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

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 cerdo.eq
bushel
bushel
cerdo
cerdo.eq
$
1.5 HC h
h
Marzo 2013

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 (p.ej., 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.

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
P9
P1
0
Int
12
%
17
%
35
%
52
RA3 = IA1. %
1.12
70
%
7
9

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
P9
P1
0
Int
12
%
17
RC
%
11
35
%
52
%
70
%
RC
11

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
P1
0
Int
12
%
17
%
35
%
RE11
52 =7
IE2.1.7
%
70
%

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
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
%

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
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

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
0
RC1
E
RC6 RC7 RC8 RC9
0
RD1
RD8 RD9
0
IB1 +IC1 + ID1 + IE1 + G2
RE1
0
B
C
D
P1
1
RA1
1
RB1
1
RC1
1
RD1
1
RE1
1

Problema 2.10
Periodo 12
G3: monto en $ que

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
0
RC1
E
RC6 RC7 RC8 RC9
0
RD1
RD8 RD9
0
IB2 +IC2 + ID2 + IE2 + G3
RE1
0
B
C
D
P1
1
RA1
1
RB1
1
RC1
1
RD1
1
RE1
1

Problema 2.10
Periodo 23
G4: monto en $ que

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
0
RC1
E
RC6 RC7 RC8 RC9
0
RD1
RD8 RD9
0
IA3 + IB3 +IC3 + ID3 + G4
RE1
0
B
C
D
P1
1
RA1
1
RB1
1
RC1
1
RD1
1
RE1
1
4)

Problema 2.10
Periodo 34
G5: monto en $ que

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
0
RC1
E
RC6 RC7 RC8 RC9
0
RD1
RD8 RD9
0
= IA4 + IB4 +IC4 + ID4 + G5
RE1
0
B
C
D
P1
1
RA1
1
RB1
1
RC1
1
RD1
1
RE1
1
5)
6)

Problema 2.10
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
0
1
G5 + RA5 + RB5 =C IA5 + IB5 +IC5 + G6
RB1 RB1
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
8)
89)

Problema 2.10
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
0
1
G8 + RA8 + RB8 + CRC8 + RD8 = IA8 + IB8 +G9
RB1 RB1
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
RC11 + RE11

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
P1
0

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

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

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
Emplea
Z

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

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

Problema 7.4
Funcional:
Cantidad mnima de empleados:
MIN) E3 + E7 + E11 + E15 + E19 + E23
Marzo 2013

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

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
No cumple
restriccin

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

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

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
Cinta 1.2 mm

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
10
20
1
1500
1
1600
10
1
1200

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

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

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

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

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

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

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
D1)
D2)
D3)
D4)
X1
X2
X3
X4
20.I1
18.I2
40.I3
8.I4

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
ptima de tareas.

Problema 7.12
Esquema
Operarios
Iot: variable binaria que

indica la asignacin del
operario o a la tarea t
Tareas
Marzo 2013

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

Operario
s
Tareas
Marzo 2013

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

Pot: productividad del
Mnimo
o ,t
Marzo 2013

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


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


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


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


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 XA2 y XA3 mutuamente
XA1
<= 300
excluyentes
IA1 + IA2 + IA3
<= 1
XA2 500 IA2
<= 0
Funcional:
XA2 300 IA2
>= 0
Z = 50 XA1 40 XA2 35
XA3
Marzo 2013

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

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

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

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

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

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

Problema 7.14
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
+ 3 X2B <= 720
Marzo 2013

Problema 7.14
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

Problema 7.14
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

Problema 7.14
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

Problema 7.14
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

Clases Operativa

Загружено:

Сведения о документе

Исходное описание:

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Clases Operativa

Загружено:

Авторское право:

Доступные форматы

Investigacin Operativa

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

Y la funcin que tengo que maximizar es el beneficio

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

Con XA , XB continuas positivas Definido el Modelo

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

Las variables XA , XB me dan el espacio R2

Solucin: 200 cajas de

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

Y la funcin que tengo que minimizar es el costo

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

Con XA , XB continuas positivas Definido el Modelo

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

Z(min) = 60XA + 100XB

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

Montaje de motores: 33.333 autos o 16.667 camiones por

Supongo existe una capacidad de cada subproceso que voy

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

Y la funcin que tengo que maximizar es el beneficio

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

Con XA , XC continuas positivas Definido el Modelo

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

Z(max) = 15000XA + 12500XB

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

En general en programacin lineal

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

Escoc No menos del 60 %

Programacin Lineal. Formulacin

Investigacin Operativa - 71.07

Xij = cantidad de licor i

Programacin Lineal. Formulacin

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin

Investigacin Operativa - 71.07

Programacin Lineal. Formulacin