UNIVERSIDAD DEL VALLE

PROGRAMA ACADEMICO DE ESTADISTICA

INVESTIGACIN DE OPERACIONES
LAURA OROZCO 1324707
ARIANNA SOTO 1324427
CARLOS TAIMAL 1330814
FIORELLA TAPIA 1327022

DESARROLLO FORMULACIN DE MODELOS DE PROGRAMACIN LINEAL

4. Una factora posee dos minas. La mina A produce diariamente 1 tonelada de material
de alta calidad, 3 toneladas de calidad intermedia y 5 toneladas de baja calidad; la mina B
produce diariamente 2 toneladas de cada una de las tres calidades. La compaa
necesita, para su posterior procesamiento, al menos 100 toneladas de material de alta
calidad, 150 de mediana calidad y 180 toneladas de baja calidad. Cuntos das debe
operarse sobre cada mina para satisfacer las necesidades de la compaa si el costo
diario de explotacin es de $200.000 en cualquier mina?
(Prado, Hernando, Notas de Clase, 1978.)

MATERIAL DE
ALTA CALIDAD

MATERIAL CALIDAD
INTERMEDIA

MATERIAL DE
BAJA CALIDAD

MINA
A

1 Tonelada

3 Toneladas

5 Toneladas

MINA
B

2 Toneladas

2 Toneladas

2 Toneladas

Formulacin del problema

Minimizar los costos de explotacin de las minas de la mejor manera posible cumpliendo
con los requerimientos especficos de la compaa.
Variable de decisin
Determinar la cantidad de das de explotacin de las minas
X1 = cantidad de das explotando la mina A [unidades]
X2 = cantidad de das explotando la mina B [unidades]
Parmetros
Disponibilidad de recursos:
b1 = material de alta calidad
b2 = material de calidad intermedia
b3 = material de baja calidad

Coeficiente tecnolgico:
Aij = cantidad de toneladas i, presentes en las minas j
Cj = costo de explotacin de mina j
Funcin objetivo
Optimizar (minimizar) Costo C = 200000X1 + 200000X2 [pesos/da]
Restricciones
Cantidad de material de alta calidad
1X1 + 2X2 100 [toneladas/da]
Cantidad de material de calidad intermedia
3X1 + 2X2 150 [toneladas/da]
Cantidad de material de baja calidad
5X1 + 2X2 180 [toneladas/da]
7. Una compaa productora de papel debe determinar el mejor esquema de patrones de
corte de rollos de 60 pulgadas de ancho para satisfacer la demanda semanal por rollos
ms pequeos. El pedido semanal es el siguiente 30 rollos de 28, 60 rollos de 20 y 48
rollos de 15. Cualquier sobrante de rollo de ancho menor de 15 se considera como
desperdicio. De qu forma deben cortarse los rollos de 60 para satisfacer la demanda y
obtener el menor desperdicio posible?. Suponga que se dispone de un nmero suficiente
de rollos de 60.
Solucin.
Formulacin del problema:
Determinar el mejor esquema de patrones de corte en rollos de 6 pulgadas para la cual
la demanda obtenga el menor desperdicio posible.
a. Variable de decisin: En primera instancia es necesario encontrar todos los
posibles patrones de corte lgicos que se pueden hacer para satisfacer el pedido
teniendo en cuenta que un rollo con un ancho menos de 15 se considera como
desperdicio

Ancho del rollo

28
20
15
Desperdicio

4
0

Patrn de corte
2
3
4
5
2
3
2
1
1
2
4
0
5
10

Entonces, con el esquema anterior podemos definir:

VARIABLE DE DECISIN:
= Numero de rollo de 60 de ancho a cortar segn patrn i, (i = 1,2,, 9)

6
1
2
2

7
1
1
12

b. Funcin objetivo: Se desea minimizar los desperdicios, por lo tanto la funcin se

definir de la siguiente manera;
D=0

+4

+0

+5

+ 10

+2

+ 12

c. Restricciones:
2

+1

=30 (rollos de 28)

+2

+1

+1

= 60 (rollos de 20)

+1

+2

+2

= 48 (rollos de 15)

Lgica:
Con

0 y enteros, i = 1,2,.,9

14. Un fabricante de aparatos de televisin tiene facilidades para ensamblar dos tipos
de televisor: el tipo A a color y el tipo B a blanco y negro. El televisor de tipo A se
vende a $49.500 la unidad y ocasiona un costo de produccin de $26.800. El de tipo 5
se vende en $23.400 y ocasiona un costo de produccin de $11.190. La planta tiene
capacidad diaria para fabricar hasta 50 pantallas para televisin en colores. No se
pueden comprar pantallas a otros proveedores. Cada TV A requiere 18 horas hombre
para el ensamblaje del chasis y el tipo B requiere 8 hr.hombre. La planta emplea 225
hombres con un turno diario de 8 horas en el departamento de ensamblaje. Cada
aparato tipo A requiere 1.6 horas hombre para su armado completo, mientras que el
tipo B requiere 1 hora hombre. La planta emplea 30 hombres con turnos de 8 horas
diarias para esta labor. Cada TV de color requiere 2 horas hombre para inspeccin
final mientras que cada TV en blanco y negro requiere 0.5 horas hombre. La planta
emplea 20 inspectores de tiempo completo y uno de medio tiempo. Cuntos
televisores de cada tipo deben producirse para maximizar la utilidad neta total?
Formulacin del problema:
Determinar la cantidad de televisores de tipo A y B que maximice la utilidad neta total
de la produccin de televisores.
a. Variable de decisin: Se organiza el problema en una tabla para facilitar la
visualizacin de las variables.
Tipo de tv

Produccin

Ensamble

Armado

Revisin

$ 26.800

18 horas

1.6 horas

2 horas

$ 11.190

8 horas

1 horas

0.5 horas

Utilidad
$
22.700
$
12.210

Como el problema plantea maximizar la utilidad neta total, quiere decir un aumento en
la cantidad de ventas, entonces nuestras variables sern la cantidad de tipo de

televisor a producir, por consiguiente podemos definir las variables de decisin de la

siguiente manera:
= Cantidad de televisores tipo A para producir (unidad)
= Cantidad de televisores tipo B para producir (unidad)
Basndonos en la tabla anterior, se observa que la produccin de dichos televisores
estn sujetos a algunas condiciones que llamaremos parmetros, los cuales son:
E= Horas hombre necesarias para el ensamble del televisor tipo i (i = A, B)
A= Horas hombre necesarias para el armado completo del televisor tipo i (i = A, B)
R= Horas hombre necesarias para la revisin final del televisor tipo i (i = A, B)
Coeficiente tecnolgico:
aij= Cantidad de horas hombre (j = E, A, R) requeridas para la produccin de cada
televisor tipo (i = A,B)
b. Funcin objetivo: (Optimizar) Se busca maximizar ganancias a partir de las
cantidades producidas de televisores tipo A y tipo B, as pues;
Z = 22700

+ 12210

Sujeto a: Cantidad de horas hombre para producir un televisor

Restricciones lgicas:
1. Se emplean 225 hombres con un turno diario de 8 horas para el Ensamble del
televisor, entonces obtenemos 1800 horas hombre para ensamble de los
televisores tipo i (i = A,B)
2. Se emplean 30 hombres con turno diario de 8 horas para el armado completo
de los televisores tipo i (i = A, B)
3. Se emplean 20 inspectores tiempo completo y uno medio tiempo para la
revisin final de cada televisor tipo i (i = A, B)
18
18
18

+8
+8
+8

Lgica:

17. Se est diseando una nave espacial que lleve y traiga astronautas a Marte. Esta
nave tendr tres compartimientos, cada uno con su propio sistema que permite vivir en l.

El elemento clave de cada uno de estos sistemas es una pequea unidad oxidante que
provoca un proceso qumico para producir oxgeno.
Estas unidades no se pueden probar con anticipacin y solo algunas de ellas tienen xito
en el proceso qumico. Por esto, es importante tener unidades de repuesto para cada
sistema. Como los requerimientos son diferentes para cada compartimiento, las
caractersticas de las unidades para cada uno varan. Se debe tomar una decisin sobre
el nmero de unidades que se deben incluir en cada compartimiento, tomando en cuenta
limitaciones de diseo y la cantidad total de espacio, peso y costo que puede asignarse a
estas unidades para toda la nave. La siguiente tabla resume estas limitaciones, al igual
que las caractersticas individuales para cada compartimiento:

Compartimiento

Espacio
(pul3)

Peso
(libras)

Costo ($)

Probabilidad de
falla

1
2
3
Limitacin

40
50
30
500 pul3

15
20
10
200
libras

40.000
45.000
35.000
$500.000

0.30
0.40
0.20

Si todas las unidades fracasan en uno o dos de los compartimientos, los astronautas
podrn ocupar el o los restantes y continuar su viaje espacial, pero con algunas prdidas
en la cantidad de informacin cientfica que puedan obtener. No obstante, si todas las
unidades fracasan, todava tienen la manera de regresar en la nave a salvo, pero el viaje
completo sera un fracaso total a un gran costo. El objetivo es entonces minimizar la
probabilidad de que todas las unidades fallen, sujeto a las limitaciones anteriores y a la
restriccin adicional de que cada compartimiento deber tener una probabilidad no mayor
que 0.05 de que todas sus unidades fallen. Formule un modelo de PL para este problema.
(Hillier y Lieberman, segunda edicin, 1989, pg. 273)
Formulacin del problema
Minimizar la probabilidad de que todas las unidades contenidas en los compartimientos
fallen.
Variable de decisin
Determinar el nmero de unidades que se deben incluir en cada compartimiento
X1 = cantidad de unidades en el compartimiento 1
X2 = cantidad de unidades en el compartimiento 2
X3 = cantidad de unidades en el compartimiento 3
Parmetros
Disponibilidad de recursos
b1 = espacio
[pul3]
b2 = peso
[libras]
b3 = probabilidad de falla [porcentaje] Coeficiente tecnolgico
Aij = requerimientos i, para cada compartimiento j
Cij = costo
Funcin objetivo

Optimizar (minimizar) Probabilidad P = 0.30X1 + 0.40X2 + 0.20X3

Restricciones
Disponibilidad de espacio 40X1 + 50X2 + 30X3 500
Disponibilidad de peso
15X1 + 20X2 + 10X3 200
[libras]
Disponibilidad de presupuesto
40000X1 + 45000X2 + 35000X3 500000 [$]
Probabilidad de falla compartimiento 1
0.30X1 0.05
Probabilidad de falla compartimiento 2
0.40X2 0.05
Probabilidad de falla compartimiento 3
0.20X3 0.05

[pul3]

21. La firma PAVIMENTOS S.A. est licitando por un contrato para la construccin de la
calzada de una carretera. Las especificaciones dadas indican que debe tener un mnimo
de 12 cm. de espesor y un mximo de 48 cm. Debe, a su vez, construirse de concreto,
asfalto, gravilla o cualquier combinacin de los tres, siempre y cuando la resistencia total
sea al menos equivalente a la que tendra una calzada de 9 cm. de concreto. La firma ha
establecido que 3 cm. de asfalto son tan fuertes como 1 cm. de concreto y que 6 cm. de
gravilla son tan resistentes como 1 cm. de concreto. Su costo estimado para un metro
cuadrado y un centmetro de espesor para el concreto es de $2000, para el asfalto es
$700 y para la gravilla es de $300. Formule el problema de Programacin Lineal que le
permita a la firma saber cul es la mejor combinacin para la calzada y conocer su costo.
Formulacin del problema
Minimizar los costos de la construccin de la calzada de la carretera, de manera tal que
cumplan con las especificaciones dadas.
Variable de decisin
Determinar la cantidad a usar de cada material en la construccin de la calzada
X1 = cantidad a usar de concreto
X2 = cantidad a usar de asfalto
X3 = cantidad a usar de gravilla
Parmetros
Disponibilidad de recursos
b1 = espesor
b2 = resistencia
Coeficiente tecnolgico
Aij = especificaciones i presentes en j
Cij = costo de la calzada
Funcin objetivo
Optimizar (minimizar) Costo C = 2000X1 + 700 X2 + 300X3
Restricciones
Espesor
12.
X1 + X2 + X3 48

Resistencia
13.
X1 + X2/3 + X3/6 9
28. Una empresa siderrgica produce tres aleaciones diferentes. El diagrama de proceso
como sigue:

Se deben determinar las cantidades de cada aleacin que deben producirse dentro de las
limitaciones del volumen de ventas y las capacidades de las mquinas con el fin de
maximizar las ganancias. Los datos sobre las capacidades y utilidades se presentan en
las tablas siguientes:

Los rollos de cada aleacin son de 400 pies de longitud y pesan 4 toneladas. Formule un
modelo de programacin lineal del cual pueda obtenerse una poltica de produccin para
la siderrgica (Asuma que 1 mes = 4 semanas).
Formulacin del problema:
Determinar las cantidades de aleacin 1, 2 y 3 que deben producirse dentro de las
limitaciones del volumen de ventas y las capacidades de las mquinas con el fin de
maximizar de la mejor forma las ganancias.

Variable de decisin:
Cantidades de cada aleacin producidas.

Parmetros:
: Velocidad de la mquina i, i (1, 2,3).
: Nmero de la mquinas del tipo i, i (1, 2,3).
: Turnos disponibles de la mquina i, i (1, 2,3).
Ganacias por tonelada de la aleacin i, i (1, 2,3).

Funcin Objetivo: Maximizar ganancias:

Z= 4*2500*

+4*3500*

+ 4*4000*

Z= 4*
Sujeto A:
Restricciones de mquinas:
Mquina 1:
4*

4*

44.8
Mquina 2:
-

50

50

=3000

25

25

=1500

20

20

=1200

1*

Mquina 3 (recocido continuo):

-

25

25

=3000

20

20

=1200

16

16

=960

:
Asumiendo que se vende semanalmente:

Restriccin lgica:

33. La gerencia de una compaa area debe decidir con respecto a la asignacin de
aviones a rutas areas. El cuadro siguiente indica la capacidad mxima en nmero de
pasajeros, el nmero de aviones de cada tipo actualmente disponible en la empresa, el
mximo nmero de vuelos que realiza cada tipo de avin por ruta especfica y el nmero
esperado de pasajeros en cada ruta.

Los costos de operacin por vuelos en las cuatro rutas y el costo de oportunidad (prdida
ganancia) originado al no servir a un pasajero se muestran as:

Formule un modelo de programacin lineal para asignar los aviones a las rutas a costo
mnimo.
Problema: La compaa area necesita asignar de la mejor manera los aviones de tal
forma que las rutas tengan un costo mnimo.
Variable de Decisin:

Parmetros:

Funcin Objetivo: Minimizar costos:

Z=

+
+

+
+

Z=

+
+

Restriccin de pasajeros por ruta:

Ruta 1:
3*

4*

=1000
Ruta 2:
2*

3*

=2000
Ruta 3:
2*

3*

=900

Ruta 4:
2*

=1200

Restriccin por nmero de Aviones: