Está en la página 1de 14

Elementos de Investigacin de Operaciones

Gua No. 1

Prof. Nelson Prez

EJERCICIOS
EJERCICIO 1.1. Asocie cada uno de los siguientes trminos con la descripcin
ms adecuada del conjunto de abajo
(a) Programa lineal

1. Incgnitas de un programa lineal que


representan decisiones por tomar

(b) Requerimiento

2.Generalmente, una restriccin de la forma

(c) Costo variable

3. Un concepto que es adecuado incluir en el


modelo

(d) Costo fijo

4. Generalmente, sin importancia para el


modelo (el anlisis de punto de equilibrio seria
la excepcin)

(e) Variables de decisin

5. Generalmente, una restriccin de la forma

(f) Funcin restriccin

6. El primer miembro de la restriccin

(g) Restriccin

7. Sinnimo de restriccin

(h) Limitacin

8. Un tipo especial de modelo de optimizacin


restringida

EJERCICIO 1.2. Cul de las siguientes relaciones matemticas se puede


encontrar en un modelo de programacin lineal? Indique la razn de las relaciones
que no se puedan aceptar en una PL.
(a) 3x1 x2 log 10
(b) x1 x2 = 25
2

(c) x1 1/2 x2 5
(d) 2x1 x1 x2 x3 = 17
__

(e) x1 3 = x2
(f) 0 x1 x2 4
(g) x1+xx 3
2

(h) 3x1 0.69 x2 + 3.1718 x3 5.0268

Elementos de Investigacin de Operaciones

Gua No. 1

Prof. Nelson Prez

EJERCICIO 1.3. Identifique un conjunto de variables de decisin apropiadas para


este ejercicio. Proporcione nombres simblicos relevantes y una descripcin
completa de cada variable. No necesita formular el modelo.
Florida Citrus, Inc; procesa jugo de naranja y lo transforma en concentrado
congelado en tres plantas localizadas en Tampa, Miami y Jacksonville. De
cualquiera de los dos huertos ubicados cerca de Orlando y Gainesville se pueden
enviar libras de naranja hacia cualquier planta. Dado el costo de embarque y el
precio de venta del concentrado, el objetivo, sujeto a ciertas restricciones de oferta
y demanda, es determinar cmo embarcar estas naranjas desde los dos huertos a
las tres plantas procesadoras para maximizar la ganancia total.
EJERCICIO 1.4. Identifique un conjunto de variables de decisin apropiadas para
este ejercicio. Proporcione nombres simblicos relevantes y una descripcin
completa de cada variable. No necesita formular el modelo.
Pension Planners, Inc; administra una cartera particular que consiste en 1800,
1000 y 500 acciones de fondos mutuos. Dadas ciertas suposiciones sobre las
condiciones econmicas en los siguientes 2 meses, el administrador de la agenda
desea determinar el nmero de acciones de cada fondo por vender o comprar en
cada uno de los siguientes dos meses, para maximizar el valor esperado de la
agenda.
EJERCICIO 1.5. Leather Company produce guantes de bisbol, balones de ftbol
correas de piel con cuero no curtido que es procesado en una mquina. Para la
prxima semana, se tienen en existencia 1000 metros cuadrados de cuero y 40
horas de tiempo de mquina disponible. Como gerente de produccin, usted
desea determinar un plan de produccin para esta semana para saber qu
cantidad de cada producto producir para maximizar las ganancias corporativas
netas.
a. Identifique las variables.
b. Identifique y asigne un nombre simblico a cada valor de datos adicional
que tendra que obtener para poder formular un modelo matemtico.
c. Formule un modelo matemtico usando los nombres de variables de (a) y
los nombres simblicos para los datos de (b).
EJERCICIO 1.6. Los nutrilogos de HealthNut Company estn diseando un
nuevo bocadillo hecho de palomitas de maz inflado y mantequilla de cacahuate
natural. El objetivo es minimizar el costo total de estos ingredientes, pero el
producto final debe contener al menos 4 gramos de protena, no ms de 10
gramos de carbohidratos y gramos de grasa saturada.

Elementos de Investigacin de Operaciones

Gua No. 1

Prof. Nelson Prez

a. Identifique las variables.


b. Identifique y asigne un nombre simblico a cada valor de datos adicional
que tendra que obtener para poder formular un modelo matemtico.
c. Formule un modelo matemtico usando los nombres de variables de (a) y
los nombres simblicos para los datos de (b).
EJERCICIO 1.7. Un problema de produccin. La compaa Swelte Glove
manufactura y vende dos productos. La compaa obtiene una utilidad de $12 por
unidad del producto 1 y $4 por unidad del producto 2 que se vendan. Las horas de
trabajo que se requieren para los productos en cada uno de los tres
departamentos de produccin se sintetizan en la siguiente tabla. Los supervisores
de estos departamentos han estimado que durante el prximo mes estarn
disponibles las siguientes horas de trabajo: 800 en el departamento 1, 600 en el
departamento 2 y 2000 en el departamento 3. Suponiendo que la compaa quiera
maximizar las utilidades, formule el modelo de programacin lineal de este
problema.
Datos de produccin de la compaa Swelte Glove

DEPARTAMENTO
1
2
3

Producto
1
2
1
2
1
3
2
3

EJERCICIO 1.8. Un problema de produccin. Wood Walker es un fabricante de


muebles independiente. Hace tres estilos diferentes de mesas. A, B, C, Cada
modelo de mesa requiere de una cierta cantidad de tiempo para el corte de las
piezas, su montaje y pintura. Wood puede vender todas las unidades que fabrica.
Es ms, el modelo B se puede vender sin pintar. Utilizando los datos de la
siguiente tabla, formulen un modelo PL que ayude a Wood a determinar la mezcla
de productos que maximizar sus utilidades.
Datos de Wood Walker

Elementos de Investigacin de Operaciones

Gua No. 1

Prof. Nelson Prez

TIEMPO DE ENSAMBLADO CORTE


MODELO
A
B
B sin pintar
C
Capacidad
(horas/mes)

CORTE
1
2
2
3
200

POR MESA (horas)


2
4
4
7
300

PINTURA
4
4
0
5

UTILIDAD
POR MESA
$35
40
20
50

150

EJERCICIO 1.9. Rich Oil Company, cerca de Cleveland, suministra gasolina a sus
distribuidores en camiones. La compaa recientemente recibi un contrato para
iniciar el suministro de 800 000 galones de gasolina por mes a distribuidores de
Cincinnati. La compaa tiene $500 000 disponibles para crear una flota
consistente en tres tipos diferentes de camiones. En la siguiente tabla se muestra
la capacidad relevante, costo de compra, costo operativo y nmero mximo de
viajes por cada tipo de camin:

TIPO DE
CAMIN
1
2
3

CAPACIDAD
(galones)

COSTO DE
COMPRA ($)

COSTO DE
OPERACIN $/mes)

MXIMO DE
VIAJES/MES

6000
3000
2000

50 000
40 000
25 000

800
650
500

20
25
30

Sobre la base del mantenimiento y la disponibilidad de conductores, la compaa


no desea comprar ms de 10 vehculos para su flota. Asimismo, la compaa
deseara asegurarse que se compren al menos tres de los camiones del tipo 3 (se
requieren para su uso en las rutas de trayecto corto/baja demanda). Finalmente, la
compaa no desea que ms de la mitad de la flota sea de camiones del tipo 1.
Como gerente de operaciones, formule un modelo para determinar la composicin
de la flota que minimice los costos operativos mensuales al tiempo que satisfaga
las demandas, no salindose del presupuesto y satisfaciendo los requerimientos
de las otras compaas.
EJERCICIO 1.10. Philadelphia Paint Company produce tres tipos de pinturas:
Standard, Quality y Premium, Las instalaciones actuales pueden producir un
mximo de 18 000 galones de Standard, 10 000 galones de Quality y 500 galones
de Premium al da. Debido a la economa de escala, el costo de producir cada tipo
de pintura disminuye al aumentar el nmero de galones producidos. Por ejemplo,

Elementos de Investigacin de Operaciones

Gua No. 1

Prof. Nelson Prez

si se producen x galones de pintura Standard, entonces el costo por galn es a


-bx. La siguiente tabla proporciona los valores de a y b; el precio de venta por
galn, y la demanda diaria mnima por cada tipo de pintura.

TIPO DE
PINTURA

Standard
Quality
Premium

VALORES DE
A
b
3
4
5

PRECIO DE VENTA
(S/gal)

DEMANDA MNIMA (gal)

6.50
8.50
11.00

10 000
6 000
2 500

0.0001
0.0002
0.0003

La

compaa puede producir un total combinado de hasta 25 000 galones de pintura


al da. Como supervisor de produccin, formule un modelo para determinar la
cantidad de pintura a producir para maximizar la ganancia (ingreso menos costo).
EJERCICIO 1.11. Una fbrica de artculos del hogar manufactura 2 artefactos A y
B. Ambos sufren 3 procesos en el mismo orden, que son: maquinado, armado y
montaje. Las disponibilidades de minutos diarios de cada proceso son: 480, 600 y
540 respectivamente. El artefacto A deja un beneficio de 100 $/unidad, en tanto
que el B proporciona 120 $/unidad. En el proceso de maquinado se utilizan 4
minutos por cada unidad de artefacto A y 8 minutos por cada unidad de artefacto
B. En el proceso de armado se utilizan 5 y 6 minutos respectivamente. Y
finalmente, en el proceso de montaje se utilizan 12 y 8 minutos respectivamente.
Encuentre la combinacin ptima de artefactos A y B, que haga mximo el
beneficio que se obtiene de la venta de ambos. Formule el correspondiente
modelo matemtico.
EJERCICIO 1.12. Dos productos son manufacturados en tres mquinas. Una libra
dcada producto requiere un nmero especfico de horas en cada mquina, como
se presenta en la figura 2.39, El total de horas disponibles de las mquinas 1, 2 y
3 corresponde, respectivamente. a 10, 16 y 12. Las utilidades por libra de los
productos 1 y 2 son 4 y 3, respectivamente. Defina las variables de decisin y
formule el problema como programa lineal para la maximizacin de las utilidades.
Datos de tiempo de maquina (horas)

PRODUCTO
MAQUINA
1
2
3

1
3
1
5

2
2
4
3

Elementos de Investigacin de Operaciones

Gua No. 1

Prof. Nelson Prez

EJERCICIO 1.13. Asignacin de la produccin Una empresa ha decidido lanzar


tres nuevos productos. Dos plantas sucursales tienen en estos momentos
capacidad de produccin excedente. En la siguiente tabla se muestran las
capacidades de las plantas y los costos de produccin. Identifique las variables de
decisin y elabore un modelo PL que asigne la produccin de los tres productos a
las dos plantas en forma tal que cubran la demanda y minimicen los costos.
Costos unitarios de Produccin

PLANTA
1
2
Demanda

PRODUCTO
B
$18
18
250

A
$9
13
400

C
$12
7
350

CAPACIDAD
500
650

EJERCICIO 1.14. Un problema de produccin En una planta se pueden fabricar


cuatro productos diferentes (A, B, C, D) en cualquier combinacin. El tiempo que
cada producto requiere en cada una de las cuatro mquinas, se muestra en la
siguiente tabla. Cada mquina est disponible 80 horas a la semana. Los
productos A, B, C y D se pueden vender a $8, $6, $5 y $4 por libra,
respectivamente, los costos variables de trabajo son de $3 por hora para las
mquinas 1 y 2 y de $1 por hora para las mquinas 3 y 4. El cost del material
para cada libra del producto A es de $3. El costo del material es de $1 para cada
libra de los productos B, C y D. Formulen un modelo de PL que maximice la
utilidad para este problema.
Tiempo de mquina (minutos por libra de producto)
PRODUCTO
A
B
C
D

MAQUINA
1
2
3
4
10
6
5
2

5
3
4
4

3
8
3
2

6
4
3
1

DEMANDA MAXIMA
100
400
500
150

EJERCICIO 1.15. Un problema de mezclas. Dong E. Starr, gerente de la


Heavenly Dog Kennels. Inc; proporciona albergues para cachorros. El alimento
para perros Kennels se hace mezclando dos productos de soya para obtener una
"dieta para perros bien balanceada." En la siguiente tabla se dan los datos para
los dos productos. Si Dong quiere asegurarse de que sus perros reciban al menos

Elementos de Investigacin de Operaciones

Gua No. 1

Prof. Nelson Prez

8 onzas de protenas y 1 onza de grasa diariamente, cul seria la mezcla de


cosi mnimo de los dos alimentos para perro?
Dieta bien balanceada para perros

PRODUCTO
DE SOYA

COSTO POR ONZA

PROTEINA
(%)

GRASAS
(%)

1
2

$0.60
0.15

50
20

10
20

EJERCICIO 1.16. Un problema de mezclas McNaughton. Inc. produce dos salsas


para bistec. Diablo picante y Barn Rojo suave. Ambas salsas se hacen
mezclando dos ingredientes, A y B. Se permite un cierto nivel de flexibilidad en las
frmulas de estos productos. En la siguiente tabla se presentan los porcentajes
permisibles, junto con datos de ingresos y costos. Se pueden comprar hasta 40
cuartos de A y 30 cuartos de B. McNaughton puede vender todas las salsas que
produzca. Elabore un PL cuyo objetivo sea maximizar el ingreso neto proveniente
de la venta de las salsas.
Porcentajes permisibles para McNaughton, Inc.

INGREDIENTES
SALSA
Diablo picante
Barn rojo
Costo por cuarto

A
por lo
menos un 25%
cuando
mucho un 75%
$1.60

B
por lo
menos un 50%
*

PRECIO DE VENTA
POR CUARTO
$3.35
2.85

$2.59.

* No existe un porcentaje mximo o mnimo explcito.


EJERCICIO 1.17. Un problema de mezcla. La compaa Cori Ander's Spice tiene
un suministro limitado de dos hierbas que se utilizan en la produccin de
aderezos. Cori usa los dos ingredientes, HB01 y HB02, para producir ya sea curry
o pimentn. El departamento de mercadotecnia informa que aunque la empresa
puede vender todo el pimentn que pueda producir, slo puede vender hasta un
mximo de 1500 botellas de curry. Las hierbas no utilizadas se pueden vender a
$0.75 la onza de HB01 y a $0.15 la onza de HB02. En la siguiente tabla se
presentan datos adicionales. Elabore un PL que maximice los ingresos.

Elementos de Investigacin de Operaciones

Gua No. 1

Prof. Nelson Prez

Compaa Cori Ander's Spice

INGREDIENTES
(onza/botella)
HB01
HB02
5
3
2
3

ADEREZO
Curry
Pimentn
Disponibilidad
(onzas)

10000

1500
Unlimited

$3.50
2.50

8500

EJERCICIO 1.18. Otro problema de mezclas. Guy Wires, superintendente de


edificaciones y jardines de la Universidad de Chicago, est planeando poner
fertilizante al pasto en el rea de patios a la entrada de la primavera. El pasto
necesita nitrgeno, fsforo y potasio al menos en las cantidades dadas en la
siguiente tabla. Estn disponibles tres clases de fertilizantes comerciales, se da el
anlisis y los precios de ellos. Guy puede comprar todo el fertilizante que quiera de
cada precio y mezclarlos antes de aplicar al pasto. Formule un modelo de
programacin lineal para determinar cunto debe comprar de cada fertilizante para
satisfacer los requerimientos a un costo mnimo.
Requerimientos totales del pasto
MINERAL

PESO MINIMO (lb)

Nitrgeno
Fsforo
Potasio

10
7
5

Caractersticas de los fertilizantes (por 1000 libras)

FERTILIZANTE
I
II
III

CONTENIDO
DE NITROGENO
(lb)
25
10
5

CONTENIDO
DE FOSFORO
(lb)
10
5
10

CONTENIDO
DE POTASIO
5
10
5

PRECIO
$10
8
7

EJERCICIO 1.19. Planeacin de dietas. Pearce Dears, un antiguo entrenador de


grupos de choque. se ha convertido en avicultor. Desea alimentar a sus animales
en forma tal que se cubran sus necesidades de nutricin a un costo mnimo,
Pearce est estudiando el uso de maz, soya, avena y alfalfa. En la siguiente tabla
se muestra la informacin diettica importante por libra de grano (por ejemplo, 1
libra de maz proporciona 15 miligramos de protena). Elaboren un modelo PL para

Elementos de Investigacin de Operaciones

Gua No. 1

Prof. Nelson Prez

determinar la mezcla diettica que satisfar los requisitos diarios a un cost


mnimo.
Nutrientes por libra de grano

NUTRIENTE
Protena (mg)
Calcio (mg)
Grasas (mg)
Caloras

MAIZ

SOYA

AVENA

ALFALFA

15
40
20

30
10
50

15
40
8

7
45
25

850

Costo por libra

70

1500

1200

45

40

4000

NESECIDADES
DIARIAS
Mnimo de 50 mg
Mnimo de 150 mg
Mximo de 120 mg
Mximo de 25 mg
Mnimo de 5000 caloras

90

EJERCICIO 1.20. World Oil Company puede comprar dos tipos de petrleo crudo:
crudo ligero a un costo de $25 por barril, y petrleo pesado a $22 por barril. Cada
barril de petrleo crudo, ya refinado, produce tres productos: gasolina, turbosina y
queroseno. La siguiente tabla indica las cantidades en barriles de gasolina,
turbosina y queroseno producidos por barril de cada tipo de petrleo crudo:

La
Crudo ligero
Crudo pesado

GASOLINA

TURBOSINA

QUEROSENO

0.45
0.35

0.18
0.36

0.30
0.20

refinera se ha comprometido a entregar 1260 000 barriles de gasolina, 900 000


barriles de turbosina y 300 000 barriles de queroseno. Como gerente de
produccin, formule un modelo para determinar la cantidad de cada tipo de
petrleo crudo por comprar para minimizar el costo total al tiempo que se
satisfgala demanda apropiada.
EJERCICIO 1.21. Reconsidere el ejercicio 1.5. Cada barril de petrleo crudo
refinado produce un desecho de 0.07 de barril que se tira a un costo de $1 por
barril de desecho. De manera similar, cada barril de petrleo crudo pesado
produce un desecho de 0.09 de barril y su eliminacin cuesta $1.50 por barril.
Formule un nuevo modelo para incorporar estos costos adicionales usando los
mismos datos del ejercicio 1.5.
EJERCICIO 1.22. Carmac Company fabrica carros compactos y subcompactos.
La produccin de cada carro requiere una cierta cantidad de materia prima y mano
de obra, como se especifica en la siguiente tabla:

Elementos de Investigacin de Operaciones

Gua No. 1

Prof. Nelson Prez

La
Compactos
Subcompactos
Costo unitario ($)
Total disponible

MATERIA PRIMA
(libras)

MANO DE OBRA
(horas)

200
150

18
20

10
80 000

70
9 000

divisin de comercializacin ha estimado que a lo ms 1500 compactos pueden


venderse a $10 000 cada uno y que a lo ms 200 subcompactos pueden venderse
a $8000 cada uno. Como vicepresidente de programacin, formule un modelo
para determinar la cantidad a fabricar de cada tipo de carro para maximizar la
ganancia total (ingresos menos gastos). Defina todas las variables de decisin.
EJERCICIO 1.23. Fresh Dairy Farms tiene dos mquinas distintas para procesar
leche pura y producir leche descremada, mantequilla o queso. La cantidad de
tiempo requerido en cada mquina para producir cada unidad de producto
resultante y las ganancias netas se proporcionan en la siguiente tabla:

LECHE DESCREMADA
Mquina 1
Mquina 2
Ganancia neta

MANTEQUILLA

QUESO

0.2 min/gal
0.3 min/gal

0.5 min/lb
0.7 min/lb

1.5 min/lb
1.2 min/lb

$022/gal

$0.38/lb

$0.72/lb

Suponiendo que se dispone de 8 horas en cada mquina diariamente, como


gerente del departamento de produccin, formule un modelo para determinar un
plan de produccin diaria que maximice las ganancias corporativas netas y
produzca un mnimo de 300 galones de leche descremada, 200 libras de
mantequilla y 100 libras de queso.
EJERCICIO 1.24. Cada galn de leche, libra de queso y libra de manzanas
proporciona un nmero conocido de miligramos de protenas y vitaminas A, B y C.
La siguiente tabla incluye esos datos junto con los requerimientos diarios de los
ingredientes nutricionales, segn lo recomendado por el Departamento de
Agricultura de los EE.UU. La tabla tambin incluye la cantidad mnima de cada
alimento que debe incluirse la comida y su costo.

Elementos de Investigacin de Operaciones

Gua No. 1

Prof. Nelson Prez

LECHE
(mg/gal)

QUESO
mg/lb)

Protenas
Vitamina A
Vitamina B
Vitamina C

40
5
20
30

30
50
30
50

Cantidad mnima
Costo unitario ($)

0,5 gal
2.15

0.5 Ib
2.15

MANZANAS
(mg/lb)

REQUERIMIENTOS
MNIMOS DIARIOS
(mg)

10
30
40
60

80
60
50
30

0.5 Ib
2.15

Como dietista de una escuela pblica, formule un modelo para determinar la


comida de costo mnimo que rena todos los requerimientos nutricionales.
EJERCICIO 1.25. Acermeq S.A. recibi un pedido por 100 toneladas de acero. El
pedido tiene que contener por lo menos 3,5 toneladas de nquel, a lo sumo 3
toneladas de carbono y exactamente 4 toneladas de manganeso. Acermeq S.A.
recibe 20 U$S/tn. por el pedido. Para cumplir con ste, Acermeq S.A. puede
combinar 4 aleaciones, cuya composicin qumica se da en la tabla. Acermeq S.A.
quiere maximizar las utilidades obtenidas por cumplir con el pedido. Formule un
modelo matemtico adecuado.

Nquel
Carbono
Manganeso
Costo
(U$S/tn.)

ALEACIN 1
6%
3%
8%
12

ALEACIN 2
3%
2%
3%
10

ALEACIN 3
2%
5%
2%
8

ALEACIN 4
1%
6%
1%
6

EJERCICIO 1.26. Un problema de mezclas Un viedo desea mezclar cuatro


cosechas diferentes para producir tres tipos de vino mezclado. Se establecen
restricciones al porcentaje de la composicin de las mezclas (vase tabla). Se
puede vender cualquier cantidad de la mezcla B y de la mezcla C pero a la mezcla
A se le considera una mezcla de alta calidad y por consiguiente no se venden ms
de 50 galones. Elabore un modelo de PL que har el mejor uso de las cosechas
con que se cuenta.
Composicin de las mezclas
MEZCLA

VENDIMIA

PRECIO DE VENTA

Elementos de Investigacin de Operaciones

Gua No. 1

Prof. Nelson Prez

A
B
C

POR GALON

Por lo menos 75%


Por lo menos 35%
*

1&2
1&2
*

*
*
*

Cuando ms 5%
*
cuando ms 40%

$70
40
30

200

400

Oferta
180
250
(galones)
*Seala que no existe restriccin

EJERCICIO 1.27. Un problema de programacin. Un cierto restaurante opera 7


das a la semana. A las camareras se les contrata para trabajar 6 horas diarias. El
contrato del sindicato especifica que cada camarera tiene que trabajar 5 das
consecutivos y despus tener 2 das consecutivos de descanso. Cada camarera
recibe el misino sueldo semanal. En la siguiente tabla se presentan las
necesidades de contratacin. Supngase que este ciclo de necesidades se repite
en forma indefinida y no toma en cuenta el hecho de que el nmero de camareras
contratadas tiene que ser un nmero entero. El gerente desea encontrar un
programa de empleo que satisfaga estas necesidades a un costo mnimo. Formule
este problema como un programa lineal.
Necesidades de contratacin de camareras

DIA
Lunes
Martes
Mircoles
Jueves
Viernes
Sbado
Domingo

NUMERO MINIMO DE HORAS DE


CAMARERAS NECESARIO
150
200
400
300
700
800
300

EJERCICIO 1.28. Un problema de proceso de mezcla Una pequea empresa


tiene dos procesos para el mezclado de cada uno de sus dos productos, liquido
para encender carbn de lea y liquido para encendedores de cigarrillos. La
empresa est intentando decidir cuntas horas debe correr cada proceso. Se
presentan los insumos y los resultados de realizar los procesos durante una hora.
Supngase que x1 y x2 son el nmero de horas que la compaa decide usar los
procesos 1 y 2, respectivamente. Debido a un programa de asignacin federal, las
cantidades mximas disponibles de queroseno y benceno son 300 y 450
unidades, respectivamente. Los compromisos de ventas requieren que se
produzcan por lo menos 600 unidades del lquido para encender carbn y 225

Elementos de Investigacin de Operaciones

Gua No. 1

Prof. Nelson Prez

unidades del lquido para encendedor de cigarrillos. Las utilidades por hora que se
obtienen de los procesos 1 y 2 son p 1 y p2 respectivamente. Formule esto como un
modelo de programacin lineal para la maximizacin de las utilidades.
Unidades de insumo y resultados por hora
INSUMOS
PROCESO QUEROSENO BENCENO
1
2

3
12

9
6

PROSUCCIONES
LIQUIDO PARA ENCENDER LIQUIDO PARA ENCENDER
CARBON
CIGARRILLOS
15
6
9
24

EJERCICIO 1.29. El Portaviones Mighty est en maniobras de lunes a viernes y


en el puerto durante el fin de semana. Para la prxima semana, el capitn le
gustara conceder licencia de bajar a tierra a todos los marineros que sea posible,
de un total de 2000. Sin embargo, debe realizar las maniobras de la semana y
cumplir con los reglamentos o normas de la Marina. Estos son:
(a) Los marineros trabajarn ya sea el turno A.M. (de la medianoche al
medioda) o el turno P.M. (de medioda a medianoche) en cualquier da
laborable, y durante una semana deben permanecer en el mismo turno
durante los das laborales.
(b) Cada marino debe estar en servicio durante exactamente 4 das. aunque
no haya suficiente "trabajo real" durante algunos das.
Marineros por turno

A.M.
P.M.

850
750

1000
500

400
900

800
300

650
700

El nmero de marineros requeridos para cada turno diario se muestra en la


figura 2.56. Formule este problema como modelo de programacin lineal.
Defina las variables de modo que sea obvio cmo implementar la solucin
si uno fuera a resolver el programa lineal que Ud. sugiera (es decir, como si
uno supiera cuantos marineros trabajan cada da).

Elementos de Investigacin de Operaciones

Gua No. 1

Prof. Nelson Prez

EJERCICIO 1.30. Una oficina de correos necesita un nmero diferente de


empleados de tiempo completo, para diferentes das de la semana. El nmero de
empleados de tiempo completo requeridos para cada da, se da en la siguiente
tabla:
Lunes
Nro.
de
empleados
de 17
tiempo comple-to
requeridos

Martes

Mircole Jueves
s

Viernes Sbado Domingo

13

15

14

19

16

11

Las reglas sindicales sealan que cada empleado de tiempo completo, tiene que
trabajar durante 5 das consecutivos y, despus, descansar dos das. Por ejemplo,
un empleado que trabaja de lunes a viernes, tiene que descansar el sbado y el
domingo. La oficina de correos quiere cumplir con sus requerimientos diarios y
utilizar solamente empleados de tiempo completo. Formule un modelo matemtico
que pueda utilizar la oficina de correos para minimizar el nmero de empleados de
tiempo completo que hay que contratar.