Ejercicio 1:

La compaa 'Enginola Television' produce dos tipos de aparatos de televisin, el "Astro" y el

"Cosmo". Hay dos lneas de produccin, una para cada unidad. La capacidad de produccin de la lnea
Astro es de 60 unidades por da y requiere una hora de mano de obra por unidad, mientras que la
capacidad de produccin de la lnea Cosmo es de 50 unidades por da y requiere 2 horas de mano de
obra por unidad. En este momento, hay un mximo de 120 horas de mano de obra por da, las cuales
pueden ser destinadas a la produccin de los dos tipos de aparatos. Si las ganancias son de $20 y $30
respectivamente por cada unidad, cul debera ser la produccin diaria?
Ejercicio 2:
La WYNDOR GLASS CO. produce artculos de vidrio de alta calidad, incluyendo ventanas y puertas
de vidrio. La compaa tiene tres plantas. Los marcos y molduras de aluminio se hacen en la planta 1,
los marcos de madera se realizan en la planta 2 y en la 3 se produce el vidrio y se ensamblan los
productos.
Debido a que las ganancias se han reducido, la gerencia general ha decidido reorganizar la lnea de
produccin . Se descontinuarn varios productos no rentables y se dejar libre una parte de la capacidad
de produccin para emprender la fabricacin de uno o dos productos nuevos que han tenido demanda.
Uno de ellos (producto 1) es una puerta de vidrio con marco de aluminio. El otro (producto 2) es una
ventana grande para vidrio doble con marco de madera. El departmaneto de mercadotecnia ha sacado
por conclusin que la compaa puede vender todo lo que pueda producir de cualquiera de los
productos. Sin embargo, como ambos productos compiten por la misma capacidad de produccin el la
planta 3, no es obvio qu mezcla de los productos ser la ms redituable. El departamento determin:
1) el porcentaje de la capacidad de produccin en cada planta que estar disponible para estos productos,
2) el porcentaje de esta capacidad que requiere cada unidad porducida por minuto y
3) la ganancia unitaria por cada producto.
Esta informacin se resume en la siguiente tabla:
________________________________
Capacidad usada por unidad
de tasa de produccin

Planta
1
2
3
Ganancia
Unitaria

1
1
0
3

Producto
2
0
2
2

$3

Capacidad
disponible
4
12
18

$5

Formular este problema como uno de programacin lineal y resolverlo.

Ejercicio 3:
Una planta empaquetadora de carne produce 480 jamones, 400 lomos de chancho, y 230 salchichones
cada da; cada uno de estos productos puede ser vendido fresco o ahumado. El nmero total de jamones,
lomos y salchichones que pueden ser ahumados en un da normal de trabajo es 420; adems, hasta 250
productos pueden ser ahumados durante horas extras a un costo ms alto. Las ganancias netas son
las siguientes:
Fresca
Jamones
Lomos
Salchichones

$8
$4
$4

Ahumadas en
tiempo normal
$14
$12
$13

Ahumadas en
horas extras
$11
$7
$9

El objetivo es encontrar la combinacin que maximiza la ganancia neta total. Formular un problema
de programacin lineal para la planta.
Ejercicio 4:

Una compaa manufacturera descontinu la produccin de cierta lnea de productos no redituable.

Esto cre un exceso considerable en la capacidad de produccin . La gerencia quiere dedicar esta
capacidad a uno o ms de tres productos; llmense productos 1, 2 y 3. En la tabla se resume la capacidad
disponible de cada mquina que puede limitar la produccin:
Tipo de mquina
Fresadora
Torno
Rectificadora

Tiempo disponible
(en hs. mquna por semana)
500
350
150

El nmero de horas-mquina que se requiere para cada producto es:

Tipo de mquina
Fresadora
Torno
Rectificadora

Producto 1
9
5
3

Producto 2
3
4
0

Producto 3
5
0
2

El departamento de ventas ha indicado que las ventas potenciales para los productos 1 y 2 exceden la
tasa mxima de produccin y que las ventas potenciales del producto 3 son 20 unidades por semana. La
ganancia unitaria sera de $50, $20 y $25, respectivamente. El objetivo es determinar cuntos productos
de cada tipo debe producir la compaa para maximizar la ganancia.
Ejercicio 5:
La compaa Volkswagen produce dos tipos de autos, los Bugs y los SuperBug. Los materiales de
rodado cuestan $600 por cada Bug y $750 por cada Superbug. El Bug requiere 4 horas por auto en el
rea de fundicin, mientras que el SuperBug requiere slo 2 horas. El Bug requiere 2 horas por auto en
el rea de ensamble, mientras que el SuperBug , ya que es un auto ms sofisticado, requiere 3 horas por
auto. Las capacidades diarias -disponibles son de 160 horas en la planta de fundicin y de 180 horas en
la planta de ensamble. El precio de venta de fbrica del Bug es de $4800 y el del Superbug es de $5250.
Se asume que la fbrica puede vender cualquier cantidad de autos producida.
(a) Escribir la formulacin del programa lineal de este problema.
(b) Reformular el problema bajos las condiciones de que cada hora del tiempo de fundicin cuesta $90
mientras que cada hora del tiempo de ensamble cuesta $60. La capacidad sin utilizar no tiene cargo.

Ejercicio 6: La NORI & LEETS CO., situada en la ciudad de Steeltown, es una de las mayores
productoras de acero del mundo occidental, pero la contaminacin no controlada del aire debida a los
altos hornos de la planta est arruinando la apariencia de la ciudad y poniendo en peligro la salud de los
habitantes.
Los tres tipos de contaminantes son: prticulas de materia, xidos de azufre e hidrocarburos. Los
nuevos estndares requieren que la compaa reduzca su emisin anual de estos contaminantes en las
cantidades presentadas en la siguiente tabla:
Contaminante
Partculas
xidos de azufre
Hidrocarburos

Reduccin requerida en la
tasa de emisin anual
(millones de libras)
60
150
125

Se trata de determinar cmo lograr estas reducciones en la forma ms econmica.

La fabricacin de acero tiene dos fuentes principales de contaminacin, los altos hornos para fabricar
el arrabio y los hornos de hogar abierto para transformar el hierro en acero . En ambos casos los
ingenieros determinaron que los mtodos de abatimiento ms efectivos son: 1) aumentar la altura de las
chimeneas, 2) usar filtros en las chimeneas y 3) incluir limpiadores de alto grado en los combustibles de
los hornos. Todos estos mtodos tienen limitaciones tecnolgicas en cuanto a la cantidad de emisin que
pueden eliminar; en la tabla siguiente se dan los datos (en millones de libras por ao).
Chimeneas ms altas

Filtros

Mejores combustibles

Contaminante

Altos
hornos
12
35
37

Patculas
xidos de azufre
Hidrocarburos

Hornos de
hogar abierto
9
42
53

Altos
hornos
25
18
28

Hornos de
hogar abierto
20
31
24

Altos
hornos
17
56
29

Hornos de
hogar abierto
13
49
20

Los mtodos se pueden utilizar en cualquier nivel fraccionario de las capacidades de abatimiento
(incluyebdo cero) que se muestran en la tabla anterior. La conclusin de los ingenieros fue que tendran
que usar alguna combinacin de mtodos, tal vez con capacidades fraccionarias, con base en sus costos
relativos. El anlisis proporcion estimaciones de los costos totales, los cuales se dan en la siguiente
tabla:
Mtodo de
Abatimiento
Chimeneas ms altas
Filtros
Mejores combustibles

Altos
hornos

Hornos de
hogar abierto

8
7
11

10
6
9

Se desea encontrar un plan que satisfaga los requisitos con el menor costo posible.
Ejercicio 7:
Una refinera de aceite produce tres tipos de gasolina: alkylate, catalytic-cracked, isopentane y
straight-run. Dos caractersticas importantes de cada gasolina son su nmero de performance (PN) y su
presin de vapor (RVP), que, junto con los niveles de produccin por da, son los siguientes:

Alkylate
Catalytic-cracked
Isopentane

Straight-run

PN

RVP

Cant. producida
(en barrels)

107
93
108
87

5
8
21
4

3,814
2,666
1,300
4,016

Estas gasolinas pueden ser vendidas puras (sin tratamiento), a $4.83 por barrel, o en mezcla para
gasolina de aviacin (Avgas A y/o Avgas B). En la siguiente tabla se muestran, junto con los precios de
venta, ciertos requerimientos de calidad impuestos sobre las gasolinas de aviacin:
Avgas A
Avgas B

PN
al menos 100
al menos 91

RVP
a lo sumo 7
a lo sumo 7

Precio por barrel

$6.45
$5.91

El PN y el RVP de cada mezcla son simplemente porcentajes del PN y del RVP de sus componentes. Por
ejemplo, la refinera puede adoptar la siguiente estrategia:
Mezclar 2,666 barrels de alkylate y 2,666 barrels de catalytic y obtener 5,332 barrels de Avgas A con
PN =

( 2 ,666 107 ) ( 2 ,666 93)

100
5,332

RVP =

( 2 ,666 5) ( 2 ,666 8)
6.5
5,332

Mezclar 1,148 barrels de alkylate, 4,016 barrels de straight-run, y 1,024 barrels de isopentane y
obtener 6,188 de Avgas B con
PN =

(1,148 107) ( 4,016 87) (1,024 108)

94.2
6,188

RVP =

(1,148 5) ( 4,016 4) (1,024 21)

7
6,188

Vender 276 barrels de isopentane pura.

Este plan lleva a una ganancia total de
(5,332 6.45) ( 6,188 5.91) ( 276 4.83) $72,296

La refinera tiene el objetivo de encontrar el plan que le de la mayor ganancia posible. Formular un
problema de programacin lineal en su forma estandard.
Ejercicio 8:
El problema de la bicicleta involucra a n personas que tienen que realizar un viaje de 10 millas, las
cuales tienen una bicicleta de un solo aciento a su disposicin. Los datos son especificados por medio de:
w j : velocidad de la caminata ,

j 1,2 , .. , n

b j : velocidad en bicicleta de cada persona j ,

El problema es minimizar el tiempo de arrivo de la ltima persona. Resolver el caso donde

n 3, w1 4 , w2 w 3 2 , b1 16, b2 b3 12.

Ejercicio 9:
Reformular los siguientes problemas para que se ajusten a la forma cannica:

a )max

2 x1

x2

4 x3

3x 4

s/a

x1

x2

3x 3

2x4

x3

x4

1
2

x1
2 x1

x2
x2 ,

x3 ,

x4

b) max

2 x1

x2

s/a

2 x1
x1

3x 2
5x 2

3
1

2 x1

x2

4 x1

x2

x1 0, x 2 0

Ejercicio 10:
Reformular los siguientes problemas para que se ajusten a la forma standard:

a ) max
s/a

2 x1
2 x1
x1
2 x1
4 x1
x1 0,

b) max
s/a

3 x1
x1
2 x1
2 x1

2x2
x2

x2
x1 ,

Ejercicio 11:
Considerar el problema

x2 ,

4 x3
2 x3
3x 3
3x 3
x3

max 2 x1

5x2

s/a

2 x2 16
x2 12

x1
2 x1

x1,

x2

4
5
7
0

x2
3x 2
5x 2
x2
x2
x2 0

3
1
4
5

a) Representar su regin factible e identificar las regiones del plano donde las variables slacks se anulan.
b) Resolver el problema geomtricamente.
Ejercicio 12:
Representar en cada caso la regin factible del conjunto { x: A.x b }, y establecer si sta es o no
vaca y si es o no acotada.
-1 0
0
1 1
6
1 1
4
0 -1
0
i) A = 2 1
b = 6 ,
ii) A =
b=
,
iii) A = -1 -2
b = -12

0 1
2
-1 0
0
2 3
12

1 -1
5

Ejercicio 13:
Encontrar condiciones necesarias y suficientes sobre s y t, para que el problema
max
x1 x 2
sx1 + tx 2 1
x1 , x 2 0

s/a

(i) tenga una solucin ptima; (ii) sea no factible; (iii) sea no acotado.
Ejercicio 14:
Considerar el problema min cx sujeto a Ax b, x 0. Supongamos que:
i) una componente del vector b es incremenada en una unidad;
ii) se agrega una nueva restriccin ;
iii) se agrega una nueva variable;
iv) se quita una restriccin;
v) se quita una variable.
En cada caso analizar: a) Qu le pasa a la regin factible?; b) qu le pasa al valor ptimo z* ?

Ejercicio 15:
Resolver los siguientes problemas por el mtodo simplex:

a)

b)

max

3 x1
x1
2 x1
2 x1

2x2

4 x3

x2

2 x3

x2

3x 3
3x 3

5
7

x1 ,

x2 ,

x3

max 2 x1

x2

s/a

2 x1

3x 2

x1

5x2

2 x1
4 x1

x2
x2

4
5

x1 ,

x2

c)

max

2 x1

3x2

5x3

4 x4

s/a

x1
x1

2 x2
x2

3x3
2 x3

x4
3x4

5
3

x1 ,

x2 ,

x3 ,

x4