You are on page 1of 13

n a la Programacio

n Lineal
Introduccio
J. Montealegre

I. Flores

Febrero de 2015

1.

Desigualdades en el plano cartesiano

Si en un plano P consideramos una recta L este queda dividido en tres conjuntos: el conjunto
de puntos que estan en la recta misma, y los semiplanos P1 y P2 formados por los puntos que
estan a uno y otro lado de la recta L.
Consideremos la recta vertical x = a.
Y

Los puntos que estan en la recta son aquellos que satisfacen su ecuacion. Los puntos que estan
a la izquierda satisfacen la inecuacion x < a, y los puntos que estan a la derecha satisfacen la
inecuacion x > a.
Ejemplo 1.1. Graficar en el plano cartesiano la desigualdad y < x + 1.
Soluci
on. Primero graficamos a la recta y = x + 1.
Y

y = x +1

Luego verificamos si las coordenadas del punto (0, 0) satisfacen la desigualdad. Como este es
el caso, entonces el semiplano que representa graficamente a la inecuacion es el que contiene

al origen.
Y

y < x +1

Notar que los puntos que estan en la recta satisfacen y = x + 1, lo que se indica con un trazo
discontinuo.

Ejemplo 1.2. Graficar en un mismo sistema de coordenadas el conjunto determinado por las
siguientes desigualdades:

x + 2y 6

x+y 4
x0

y 0.
Indicar los vertices del polgono formado.
Soluci
on. Como las desigualdades deben satisfacerse simultaneamente, se debe graficar la
interseccion de las regiones correspondientes a cada una de ellas.
x y
La inecuacion x + 2y 6 es equivalente a la inecuacion + 1, por lo que en este caso
6 3
x y
la region a considerar se encuentra abajo de la recta (incluyendo a la recta) + = 1. Por
6
3
x y
otro lado, la inecuacion x + y 4 es equivalente a la inecuacion + 1 y la region que le
4
4
x y
corresponde tambien se ubica debajo de la recta + = 1.
4 4
Es claro que la region que corresponde a x 0 es el semiplano ubicado a la derecha del eje
Y , y la que corresponde a y 0 es el semiplano ubicado arriba del eje X.
De lo anterior se concluye que la region buscada es la que se muestra en el grafico

x+ y= 4

x + 2y = 6

X


2.

Programaci
on lineal

La teora de la programacion lineal fue desarrollada en la decada 1940 - 1950 por matematicos
tales como John von Neumann, George Dantzig, T. Koopmans, etc. La programacion lineal
sirve para encontrar el valor maximo o el valor mnimo de una expresion lineal sujeta a un conjunto de desigualdades lineales. La aplicacion mas com
un abarca el problema general de asignar
recursos limitados entre actividades competitivas de la mejor manera posible, esto es, en forma
optima. Tiene aplicaciones en la investigacion de operaciones, ciencias administrativas, fsica
y biologa.
Veamos el ejemplo de una fabrica que produce una gama de artculos y que dispone de
una variedad de recursos (personal, materias primas, maquinas, creditos, etc.) cada uno de los
cuales supone un costo a considerar. Cual debe ser la poltica a seguir si se quieren conseguir
los maximos beneficios?
nia fabrica dos tipos de artefactos, manuales y
Ejemplo 2.1. Supongamos que una compa
electricos. Cada uno de ellos requiere en su fabricacion el uso de tres maquinas: A, B y C.
Un artefacto manual requiere del empleo de la maquina A durante dos horas, de una hora
en la maquina B y de una hora en la maquina C. Un artefacto electrico requiere de una
hora en A, dos horas en B y una hora en C. Supongase, ademas, que el n
umero maximo de
horas disponibles por mes para el uso de las tres maquinas es 180, 160 y 100, respectivamente.
La utilidad que se obtiene con artefactos manuales es de $4 y de $6 para los electricos. Si
la compa
nia vende todos los artefactos que fabrica cuantos de ellos de cada tipo se deben
elaborar con el objeto de maximizar la utilidad mensual?
Soluci
on. Un resumen de los datos se presenta en la siguiente tabla

Manual
Electrico
Horas disponibles

2h
1h
180

1h
2h
160

1h
1h
100

Utilidad
Unidad
$4
$6

Consideremos
x : n
umero de artefactos manuales que se fabrican en el mes.
y : n
umero de artefactos electricos que se fabrican en el mes.
p :

utilidad mensual.

La utilidad es
P = 4x + 6y
y la funci
on objetivo es maximizar P sujeta a la condicion de que x e y deben ser una solucion
para el sistema de inecuaciones
2x + y 180,

(1)

x + 2y 160,

(2)

x + y 100,

(3)

x 0,

(4)

y 0.

(5)

A las restricciones (4) y (5) se les denomina condiciones de no negatividad. La region que
satisface simultaneamente las condiciones (1) a (5) se denomina regi
on factible.

3

Formulaci
on del problema de programaci
on lineal
Del ejemplo anterior podemos establecer que la formulacion general de un problema de
programacion lineal es la siguiente:
Obtener los valores x1 , x2 , x3 , . . . , xn que maximicen o minimicen la llamada funcion
objetivo
z = c1 x1 + c2 x2 + c3 x3 + + cn xn
Sujeta a las condiciones
a11 x1 + a12 x2 + a13 x3 + + a1n xn () b1
a21 x1 + a22 x2 + a23 x3 + + a2n xn () b2
..
.
am1 x1 + am2 x2 + am3 x3 + + amn xn () bm
Con
x1 0, x2 0, x3 0, , xn 0


llamadas las condiciones de no negatividad.

Ejemplo 2.2. Una fabrica produce tres productos de caucho: A, B y C y los tres productos
requieren de cuatro materias primas diferentes. La cantidad de cada materia prima usada por
libra del producto final se muestra en la tabla

Producto
A
B
C

Mat. Prima 1
4
3
6

Cantidad (onz/lb)
Mat. Prima 2
2
2
3

Mat. Prima 3
4
2
5

Mat. Prima 4
6
9
2

La fabrica debe producir al menos 1000 libras de A, 500 libras de B y 400 libras de C para
el fin de mes, pero se sabe que se pueden vender mas de cada uno de los tres productos. Los
inventarios de los que dispone la fabrica son: 500 libras de la materia prima 1, 425 libras de la
materia prima 2, 650 libras de la materia prima 3 y 1100 libras de la materia prima 4. Cada
libra de A produce a la fabrica una ganancia de $7, cada libra de B una ganancia de $7 y cada
libra de C una ganancia de $6. Se debera establecer un plan de produccion de modo que las
ganancias sean maximas.
Soluci
on.
1. Determinaci
on de las variables. Sean
x : n
umero de libras de A
y : n
umero de libras de B
z : n
umero de libras de C
u : la ganancia al mes
on de la funci
on objetivo. Del enunciado se tendra que la ganancia total
2. Determinaci
debera ser igual a la suma de las ganancias obtenidas por los tres productos. As, la
funcion objetivo es
max u = 7x + 7y + 6z.
4

3. Determinaci
on de las restricciones. Identificamos restricciones de
a) Cantidad de materia prima. Primero tenemos que cada libra tiene 16 onzas y as tenemos de la tabla que
4x + 3y + 6z 8000
2x + 2y + 3z 6800
4x + 2y + 5z 10400
6x + 9y + 2z 17600
b) Demanda de los productos. De los datos tenemos que
x 1000
y 500
z 400
c) De no negatividad.
x 0, y 0, z 0.
As, nuestro problema de Programacion lineal es
max 7x + 7y + 6z
sujeta a
4x + 3y + 6z 8000
2x + 2y + 3z 6800
4x + 2y + 5z 10400
6x + 9y + 2z 17600
x 1000
y 500
z 400
con
x 0, y 0, z 0.

Ejemplo 2.3. Un fabricante produce dos tipos de parrillas para asar, Tipo I y Tipo II.
Durante la produccion las parrillas requieren del uso de dos maquinas A y B. El n
umero de
horas necesarias en ambas esta indicado en la tabla siguiente.

Tipo I
Tipo II

Maquina A
2 horas
4 horas

Maquina B
4 horas
2 horas

Si cada maquina puede utilizarse 24 horas por da y las utilidades en los modelos son de $4
y $6, respectivamente, cuantas parrillas de cada tipo deben producirse por da para obtener
una utilidad maxima?Cual es la utilidad maxima?

Soluci
on. Construimos la siguiente tabla
Maquina A
2 horas
4 horas
24

Tipo I
Tipo II
Total horas a usar

Maquina B
4 horas
2 horas
24

Utilidades
4
6

Sea x el n
umero de parrillas del Tipo I, y el n
umero de parrillas del Tipo II y u la utilidad
por producir parrillas Tipo I y Tipo II, con u = 4x + 6y.
Entonces el problema es equivalente a
Maximizar 4x + 6y
sujeta a 2x + 4y 24
4x + 2y 24
x 0, y 0.

Ejemplo 2.4. Una dieta debe contener al menos 16 unidades de carbohidratos y 20 de


protenas. El alimento A tiene 2 unidades de carbohidratos y 4 de protenas; el alimento B
contiene 2 unidades de carbohidratos y 1 de protenas. si el alimento A cuesta $1.20 por unidad
y el B $0.80 por unidad, cuantas unidades de cada alimento deben comprarse para minimizar
el costo?Cual es el costo mnimo?
Soluci
on. De los datos se tiene la siguiente tabla
Alimento A
Alimento B
Total

Carbohidratos
2
2
16

Protenas
4
1
20

Costo
1.20
0.80

Sean x : unidades en el alimento A, y : unidades en el alimento B, C : costo por la compra de


x unidades de A y y unidades de B. Tenemos entonces
Problema original
Problema equivalente
Minimizar C = 1,20x + 0,80y Maximizar C1 = 1,20x 0,80y
sujeto a
sujeto a
2x + 2y 16
2x + 2y 16
4x + y 20
2x + 2y 16
x 0, y 0
x 0, y 0
donde C1 = C.

Ejemplo 2.5. Un fabricante produce un artculo en dos presentaciones: A y B, usando las


materias primas m1 y m2 . Diariamente se necesita por lo menos 18 kg. de m1 y 12 kg. de m2 ;
y como maximo 34 horas de mano de obra. Se requiere 2 kg. de m1 para cada artculo A y 1
kg. de m1 para cada artculo B. Para cada artculo de A y B se requiere 1 kg. de m2 . Ademas
en la fabricacion de un artculo de A se emplean 3 horas y 2 horas en un artculo de B. Si la
utilidad por artculo en el modelo A es de $5 y $3 por el artculo B, cuantos artculos de cada
modelo deben producirse para maximizar la utilidad y cual es esta utilidad maxima?
Soluci
on. Se tiene la tabla
A
B

m1
2
1

m2
1
1

Horas
3
2

Utilidad
5
3

El problema es Maximizar z = 5x + 3y, sujeta a:


2x + y 18
x + y 12
3x + 2y 34
6

3.

M
etodo gr
afico de resoluci
on de un PPL

Ejemplo 3.1. Supongamos que una compa


nia fabrica dos tipos de artefactos, manuales y
electricos. Cada uno de ellos requiere en su fabricacion el uso de tres maquinas: A, B y C.
Un artefacto manual requiere del empleo de la maquina A durante dos horas, de una hora
en la maquina B y de una hora en la maquina C. Un artefacto electrico requiere de una
hora en A, dos horas en B y una hora en C. Supongase, ademas, que el n
umero maximo de
horas disponibles por mes para el uso de las tres maquinas es 180, 160 y 100, respectivamente.
La utilidad que se obtiene con artefactos manuales es de $4 y de $6 para los electricos. Si
la compa
nia vende todos los artefactos que fabrica cuantos de ellos de cada tipo se deben
elaborar con el objeto de maximizar la utilidad mensual?
Soluci
on. Seg
un sabemos del ejemplo 2.1, si consideramos
x : n
umero de artefactos manuales que se fabrican en el mes.
y : n
umero de artefactos electricos que se fabrican en el mes.
p :

utilidad mensual.

el Problema de Programacion Lineal es


max P = 4x + 6y
sujeta a 2x + y 180,
x + 2y 160,
x + y 100,
x 0, y 0.
Aunque existen una cantidad infinita de soluciones, se debe hallar la que maximice a la
funcion de utilidad. Usaremos el geogebra como una herramienta para resolver el problema,
siguiendo los siguientes pasos:
1. Trazar las rectas
L1 : 2x + y = 180,
L2 : x + 2y = 160,
L3 : x + y = 100,
L4 : x = 0
y
L5 : y = 0.
Para graficar una recta en geogebra se puede hacer de varias maneras:
i. Una manera es digitar en la barra de entrada la ecuacion de la recta, por ejemplo
para la recta L1 se digitara tal cual la ecuacion 2x + y = 180 y luego presionar enter.
ii. Tambien podemos etiquetar la recta, darle color, modificar su grosor, cambiar el
estilo del trazo, etc. Esto es importante porque en el metodo grafico al trabajar con
muchas rectas es necesario diferenciarlas.
iii. La forma de poder editar una recta es seleccionarla, ya sea en la vista grafica o
en la vista algebraica. Una vez seleccionada, presionar el boton derecho del mouse

y elegir propiedades de la lista desplegada. Se abrira una ventana donde se puede


seleccionar que caractersticas de la recta se desean modificar.

2. Graficar las regiones que representan las inecuaciones


2x + y 180,
x + 2y 160,
x + y 100,
x0
y
y 0.
La interseccion de estas regiones sera la regi
on factible, pues los puntos (x, y) que estan
en ella satisfacen las restricciones del problema.
Luego hallamos los vertices de la region factible intersectando las rectas que forman los
lados de dicha region. Por ejemplo, para hallar el vertice C se intersectan las rectas L2
y L3 . En geogebra se intersecta de la siguiente manera: de la barra de herramientas
elegimos el boton interseccion, una vez activado este boton hacemos clic en las rectas L2
y L3 y como resultado se obtiene el punto C.

En nuestro caso, tenemos


A (40, 60) B (80, 20) C (90, 0) D (0, 0)
8

E (0, 80) .

3. Se sabe, por el teorema de Weierstrass que una funci


on lineal afn definida sobre una
regi
on factible acotada y no vaca tiene un valor m
aximo (o mnimo) y se puede encontrar
este valor en un vertice de la regi
on factible. Esta afirmacion permite hallar soluciones
optimas, para lo cual usaremos la herramienta deslizador del geogebra, de la siguiente
manera:
Seleccionamos el boton deslizador de la barra de herramientas y hacemos clic en un
espacio vaco de la vista grafica, aparece una ventana donde daremos el nombre k (arbitrario) al deslizador, ademas ingresamos los valores mnimo y maximo del intervalo del
deslizador, de tal manera que al deslizar la funcion objetivo U , esta comprenda todos los
puntos de la region factible. En nuestro caso el valor mnimo es 0 y el valor maximo 520.

El tercer paso del metodo descrito, es equivalente a evaluar la funcion objetivo en cada uno
de los vertices de la region factible y despues elegir aquel en que la funcion objetivo resulte
optima. En nuestro caso, si evaluamos la funcion objetivo en cada punto, se tiene:
P (40, 60) = 4 (40) + 6 (60) = 520
P (80, 20) = 4 (80) + 6 (20) = 440
P (90, 0) = 4 (90) + 6 (0) = 360
P (0, 0) = 4 (0) + 6 (0) = 0
P (0, 80) = 4 (0) + 6 (80) = 480.
Por consiguiente, P tiene un valor maximo de $520 en A, en donde x = 40 e y = 60.
Observaci
on 3.1. Cuando la region factible no esta acotada, la funcion objetivo P puede no
tener un valor maximo o mnimo.
Ejemplo 3.2. Un fabricante produce dos tipos de parrillas para asar, Tipo I y Tipo II.
Durante la produccion las parrillas requieren del uso de dos maquinas A y B. El n
umero de
horas necesarias en ambas esta indicado en la tabla siguiente.

Tipo I
Tipo II

Maquina A
2 horas
4 horas

Maquina B
4 horas
2 horas

Si cada maquina puede utilizarse 24 horas por da y las utilidades en los modelos son de $4
y $6, respectivamente, cuantas parrillas de cada tipo deben producirse por da para obtener
una utilidad maxima?Cual es la utilidad maxima?
Soluci
on. Como en el ejemplo 2.3, si x es el n
umero de parrillas del Tipo I, y el n
umero
de parrillas del Tipo II y u la utilidad por producir parrillas Tipo I y Tipo II, entonces el
9

problema es equivalente a
max 4x + 6y
sujeta a 2x + 4y 24
4x + 2y 24
x 0, y 0.

El maximo valor de u se da en el punto A (4, 4), u = 40.

Ejemplo 3.3 (Ejemplo 2.3). Una dieta debe contener al menos 16 unidades de carbohidratos
y 20 de protenas. El alimento A tiene 2 unidades de carbohidratos y 4 de protenas; el alimento
B contiene 2 unidades de carbohidratos y 1 de protenas. si el alimento A cuesta $1.20 por
unidad y el B $0.80 por unidad, cuantas unidades de cada alimento deben comprarse para
minimizar el costo? Cual es el costo mnimo?
Soluci
on. Sean
x : unidades en el alimento A,
y : unidades en el alimento B,
C : costo por comprar x unidades de A, y
y unidades de B.
Tenemos, ejemplo 2.4, que el problema es equivalente a
max C1 = 1,20x 0,80y
sujeto a 2x + 2y 16
2x + 2y 16
x 0, y 0.
C1 sera maximo cuando x e y asumen (ambos) valores mas peque
nos. Este valor maximo
de C1 se dara en el punto E. Las coordenadas de E se determinan resolviendo el sistema
2x + 2y = 16
4x + y = 20
de donde se obtiene E (4, 4). As, C1 = 1,20 (4) 0,80 (4) = 8, pero como C1 = C = 8,
entonces C = 8. Por tanto, el mnimo de C = 8, se da en E (4, 4).


10

Ejemplo 3.4. Un fabricante produce un artculo en dos presentaciones: A y B, usando las


materias primas m1 y m2 . Diariamente se necesita por lo menos 18 kg. de m1 y 12 kg. de m2 ;
y como maximo 34 horas de mano de obra. Se requiere 2 kg. de m1 para cada artculo A y 1
kg. de m1 para cada artculo B. Para cada artculo de A y B se requiere 1 kg. de m2 . Ademas
en la fabricacion de un artculo de A se emplean 3 horas y 2 horas en un artculo de B. Si la
utilidad por artculo en el modelo A es de $5 y $3 por el artculo B, cuantos artculos de cada
modelo deben producirse para maximizar la utilidad y cual es esta utilidad maxima?
Soluci
on. Como en el ejemplo 2.5, el problema es
max 5x + 3y, sujeta a:
2x + y 18
x + y 12
3x + 2y 34
Resolviendo el sistema correspondiente a las restricciones
anteriores, se tiene
2x + y = 18
x + y = 12
3x + 2y = 34
A (6, 6), B (2, 14) y C (10, 2). La grafica correspondiente
es
En el punto A (6, 6) se tiene que z = 48, en el punto B (2, 14) se tiene que z = 52 y en el
punto C (10, 2) z = 56. Por tanto, del modelo A se deben producir 10, del modelo B se deben
producir 2 y la utilidad maxima es de $56.


4.

Ejercicios propuestos
1. Un fabricante produce dos productos, A y B, cada uno de los cuales requiere tiempo en
tres maquinas, I, II y III. Los requerimientos (en horas) y la utilidad (en dolares) de
cada unidad de A y B, as como, la disponibilidad mensual (en horas) de cada maquina,
estan dados en el siguiente cuadro.

A
B
Disponibilidad mensual

I
2
5
200

II
4
1
240

III
3
2
190

Utilidad por producto


$250
$300

Determine cuantas unidades de cada producto deben producirse a fin de maximizar la


utilidad total.
2. Un agricultor comprara fertilizantes que contienen tres nutrientes:A, B y C. Los requerimientos mnimos semanales son 80 unidades de A, 120 de B y 240 de C. Existen dos
mezclas populares de fertilizantes en el mercado. La mezcla I cuesta $4 por bolsa, con
dos unidades de A, 6 de B y 4 de C. La mezcla II cuesta $5 por bolsa, con 2 unidades
de A, 2 de B y 12 de C.Cuantas bolsas de cada mezcla debe comprar el agricultor para
minimizar el costo de satisfacer sus requerimientos de nutrientes?
3. Una compa
na extrae minerales de un yacimiento. Del n
umero de libras de minerales A
y B que puede ser extrado por cada tonelada de los filones I y II esta dado en la tabla
11

siguiente junto con los costos por tonelada. Si la compa


na debe extraer al menos 3000
libras de A y 2500 de B, cuantas toneladas de cada filon deben ser procesados con el fin
de minimizar el costo? Cual es el costo mnimo?

Mineral A
Mineral B
Costo por tonelada

Filon I
110 lb
200 lb
$50

Filon II
200 lb
50 lb
$60

4. Una compa
na petrolera, que tiene dos refineras, necesita al menos 800, 1400 y 500
barriles de petroleo de grados bajo, medio y alto, respectivamente. Cada da, la refinera
I produce 200 barriles de grado bajo, 300 de medio y 100 de alto grado, mientras que
la refinera II produce 100 barriles de grado alto, 100 de bajo y 200 de grado medio.
Si los costos diarios son de $2500 para operar la refinera I y de $2000 para la refinera
II, cuantos das debe ser operada cada refinera para satisfacer los requerimientos de
produccion a un costo mnimo?Cual es el costo mnimo? (Suponga que existe un costo
mnimo).
5. Una persona posee un capital de 10 millones de soles y le aconsejan que los invierta en
dos tipos de acciones A y B. Las de tipo A tienen mas riesgo pero producen un beneficio
del 10 %. Las de tipo B son mas seguras pero producen solo el 7 % anual.
Despues de varias deliberaciones decide invertir como maximo 6 millones de soles en la
compra de acciones A y por lo menos, 2 millones en la compra de acciones B. Ademas,
decide que lo invertido en A sea, por lo menos, igual a lo invertido en B. Como debera invertir su capital para que el beneficio anual sea maximo?
6. Una empresa fabrica tres tipos de alimentos para animales: A, B y C. Para tal efecto,
necesita dos fases, la primera (I) de fabricacion en maquina, y una segunda fase (II) de
mano de obra. Dispone de 120 horas mensuales en la fase I y de 260 en la II, y para su
fabricacion necesita para cada alimento las siguientes horas en cada una de las fases

A
B
C

Horas I
0.1
0.25

Horas II
0.2
0.3
0.4

Si el beneficio que se obtiene por cada tipo de alimento es de $3, $5 y $4, respectivamente,
establecer un programa de fabricacion en el mes para que la utilidad sea maxima.
7. Una empresa fabrica los productos A, B y C y puede vender toda su produccion a los
siguientes precios: el producto A a $700 por unidad, el producto B a $3500 y el producto
C a $7000. Producir cada unidad de A requiere de 1 hora de trabajo, 2 de acabado y 3
unidades de materia prima. Producir una unidad de B requiere de 2 horas de trabajo,
3 de acabado y 2.5 unidades de materia prima. Producir una unidad de C requiere 3
horas de trabajo, 1 hora de acabado y 4 unidades de materia prima. Para este periodo de
planificacion se dispone de 100 horas de trabajo, 200 horas de acabado y 600 unidades
de materia prima. Formule y construya el modelo lineal que maximice los ingresos de la
empresa.
8. Una maquina de fabricar papel produce rollos de 82 cm de ancho. Se han recibido los

12

siguientes pedidos:
60
85
85
50

rollos
rollos
rollos
rollos

de
de
de
de

58
26
24
23

cm
cm
cm
cm

Plantear el problema de como cortar los rollos de 82 cm, a fin de satisfacer los pedidos y
minimizar el desperdicio.
9. Una compa
na promueve periodicamente servicios p
ublicos, seminarios y programas. Actualmente los planes de promocion para este a
no estan en marcha. Los medios alternativos
para realizar la publicidad as como los costos y la audiencia estimados por unidad de
publicidad, ademas de la cantidad maxima de unidades de publicidad en que puede ser
usado cada medio se dan en la tabla siguiente
Restricciones
Audiencia por unidad de publicidad
Costo por unidad de publicidad
Uso maximo del medio

TV
100000
$2000
10

Radio
18000
$300
20

Prensa
40000
$600
10

Para lograr un uso balanceado de los medios, la publicidad en radio no debe exceder el
50 % del total de unidades de publicidad autorizados. Ademas la cantidad de unidades
solicitadas en television debe ser al menos 10 % del total autorizado. El presupuesto total
para promociones se ha limitado a $18500. Formular un programa lineal que optimice la
audiencia total o la cantidad de personas que vean la publicidad.
10. Un Banco abre de Lunes a Viernes de 8 a.m. a 4p.m. De experiencias anteriores se sabe
que va a necesitar la cantidad de cajeros se
naladas en la tabla siguiente
Periodo de tiempo
Cajeros requeridos

89
4

9 10
3

10 11
4

11 12
6

12 1
5

12
6

23
8

34
8

Hay dos tipos de cajeros: los que trabajan tiempo completo de 8 a.m. a 4 p.m., los 5 das,
excepto la hora de almuerzo. El Banco determina cuando debe almorzar cada cajero,
pero debe ser entre las 12 m y 1 pm o entre la 1 pm y las 2 pm. A los empleados a tiempo
completo se les paga S/.180 la hora (incluida la de almuerzo). Tambien hay trabajadores
a tiempo parcial que deben trabajar exactamente 3 horas consecutivas cada da y se les
paga S/. 110 la hora, sin ning
un otro pago. A fin de mantener la calidad del servicio
el Banco desea tener un maximo de 5 cajeros contratados a tiempo parcial. Se desea
minimizar los costos de empleados contratados.

13