Ejercicios Sobre Formulacin de Problemas Lineales

1.-

Mezcla de Alimentos (Un problema de mezcla)

Una lata de kilogramo de alimento para conejos debe contener menos ,las siguientes cantidades
de elementos esenciales :80 gr. de protenas ,140 gr. de carbohidratos y 110 de grasas .Es necesario
mezclar distintas proporciones de 4 tipos de alimentos a fin de producir una lata de comida de
conejo con el mnimo costo ,que satisfaga este requerimiento .El siguiente cuadro muestra el
contenido y precio de las latas de medio kilogramo de cada uno de los diferentes alimentos .Se
pide formular el modelo PL para este
Problema i=1,2,3,4.

Alimento Contenido y Precio por cada kg de Mezcla de Alimento

Protenas (gr)
Carbohidratos Grasas (gr)
Precio($)
(gr)
1
80
200
140
4
2
140
120
160
6
3
60
60
160
3
4
80
240
60
2

Solucin
Xi

= Fraccin de Lata de Alimento i que participa en la Mezcla.

Donde i =1, 2, 3, 4.

Protenas :
80 X1 + 140 X2 + 60 X3 + 80 X4 80 gr

Carbohidratos :
200 X1 + 120 X2 + 60 X3 + 240 X4 140 gr

Grasas :
140 X1 + 160 X2 + 160 X3 + 60 X4 110 gr

Funcion Costo de la Mezcla :

4 X1 + 6 X2 + 3 X3 + 2 X4

Por lo tanto La Funcin Objetiva es:

Min Z = 4 X1 + 6 X2 + 3 X3 + 2 X4

Resumen :
Min Z = = 4 X1 + 6 X2 + 3 X3 + 2 X4
s.a:
80 X1 + 140 X2 + 60 X3 + 80 X4
200 X1 + 120 X2 + 60 X3 + 240 X4
140 X1 + 160 X2 + 160 X3 + 60 X4

80 gr
140 gr
110 gr

Xi 0, i = 1, 2, 3, 4.

2.-

Programacin de Fuerzas de Seguridad.

Un administrador de personal debe programar las fuerzas de seguridad de
satisfagan los requisitos de personal de guardia indicados en el siguiente cuadro:

Horas de Servicio
Medianoche-4 a.m.
4 a.m.-8 a.m.
8 a.m.-medioda
Medioda-4 p.m.
4 a.m.-8 p.m.
8 p.m.- Medianoche

manera que

Cantidad Minima Requerida

de Oficiales
5
7
15
7
12
9

Los oficiales trabajan por turnos de 8 horas .Cada da hay 6 de turnos .La hora de inicio y final de
cada turno aparece en el siguiente cuadro.

Turno
1
2
3
4
5
6
El gerente de personal

Hora de Inicio
Medianoche
4:00 a.m.
8:a.m.
Mediodia
4:p.m.
8:00 p.m.

Hora de Terminacion
8:00 a.m.
Mediodia
4:00 p.m.
8:00 p.m.
Medianoche
4:00 a.m.

quiere determinar la cantidad de oficiales que debern trabajar en cada

turno ,de manera que se logre minimizar el total de oficiales empleados pero sin dejar de satisfacer

los requerimientos correspondientes a los turnos de guardia .Formule el modelo de PL para este
problema.

Solucin :

Turno
1
2
3
4
5
6
Requerimiento
Mnimo

Intervalo ( Horario Trabajo )

4 8 8 12
12 4
48
X1
X2
X2
X3
X3
X4
X4
X5

12 - 4
X1

X6
5

15

12

8 - -12

X5
X6
9

Sea Xi = El Numero de Vigilantes contratados para el turno i .

Donde i = 1, 2, 3, 4, 5, 6.
X1 + X2 + X3 + X4 + X5 + X6

Funcin Cuantitativa de Contrato de

Oficiales
Min Z = X1 + X2 + X3 + X4 + X5 + X6
X1 + X6 5
X1 + X2 7
X2 + X3 15
X3 + X4 7
X4 + X5 12
X5 + X6 9
Xi 0 ; i =1, 2, 3, 4, 5, 6.

3.-

Sobre el Anlisis del Punto de Equilibrio

La Compaa Astillera nacional produce 3 modelos de lanchas de alto desempeo para competencias
deportivas, estos modelos se llaman delfn(D_1), estrella(E_2), y titan (T_3).
La informacin acerca de ingresos y costos para el prximo periodo de planeacin aparecen en el
siguiente cuadro .Como se observa en esta informacin, el costo fijo de produccin de cada yate es

considerable. Costo fijo es un costo esttico que se tiene que pagar independientemente de la
cantidad que se vaya a producir .
En el caso de la estrella E_2 se pagar el mismo costo fijo de 3 000 000, sin importar que la
produccin consista en 0, 1, o 40 lanchas.
Los Elevados costos Fijos incluyen el costo de modificaciones de los diseos, la reconstruccin del
molde y las pruebas de los yates en un estanque.
La administracin ya ha firmado contratos comprometindose a producir 700 delfin (D_1), otro
cliente ha solicitado 400 Titan (T_3) y los estudios delfin mercado han convencido a la direccin de
que se deben fabricar a lo sumo 300 estrella (E_2).
La gerencia esta interesada en saber cuanto tendr que vender para llegar al punto de Equilibrio
considerando que existen 3 productos, compromisos previos y otras restricciones. La gerencia sabe
que , para alcanzar el punto de equilibrio debe cumplirse la condicin Ingreso total = costo Total y
que la compaa tiene necesidad de minimizar el flujo de salida del capital, por lo que debe
minimizar los costos totales, implicara minimizar slo los costos variables. La gerencia debe de
terminar el plan de produccin que tenga el menor costo variable que cumpla con las restricciones y
asegure el punto de equilibrio.

Lancha

Precio De Venta
Por unidad ($)

Costo Variable
Por Unidad ($)

Costo Fijo

Delfn(A-1)

10 000

5 000

5 000 000

Estrella(E-2)

7 500

3 600

3 000 000

Titan(T-3)

15 000

8 000

10 000 000

Solucin:
Ingresos Totales = Costos Totales
Sea Xi = Numero de lanchas a Producir

10 000 X1 + 7500X2 + 15 000X3 = 5 000 000 + 5000 X1 + +3 000000 + +3 600 X2 +

+10 000 000 + 8 000 X3

I.T
Min Z = 5000 X1 + 3 600 X2 + 8000 X3
s.a:
5000 X1 + 3900 X2 + 7000 X3 = 18 000 000
X1+
700
X2
300

C.T

X3

4.-

400

Mezcla de Minerales
La compaa automotriz D y D, produce maquinarias pesada y entre esas fabrica el modelo Oruga
XL.
Para ello desea mezclar el mineral de hierro de 4 minas distintas para elaborar los rodamientos
(bandas) destinados a este producto, diseadas especialmente para competir en el mercado europeo.
Para producir una mezcla dotada de las cualidades de traccin adecuadas deben cumplirse
requerimientos mnimos respecto a 3 elementos bsicos que, para simplificar se identifican como :
A, B, C.
En trminos especficos cada tonelada de mineral mezclado deber contener, cuando menos 5kg del
elemento bsico A, 100kg del elemento bsico B y 30 kg del elemento bsico C como se muestra en
le siguiente cuadro.
El mineral extrado de cada uno de las 4 minas posee esos 3 elementos bsicos, pero en cantidades
distintas. Estas composiciones, expresados en kg/ton y el costo por ton de cada mineral se muestran
en el mismo cuadro.

Requerimientos Bsicos
ELEMENTO
BASICO

Mina

Requerimiento
Mnimo Por
Tonelada De
Mezcla(Kg.)

(Kg De Cada Elemento Por Tonelada De Mineral)

1
2
3
4
10
3
8
2

90

150

75

175

100

45

25

20

37

30

800

400

600

500

Costo Del
Mineral ($/Ton.)

Solucin :

Sea Xi : Las Minas.

Z : La Funcion Objetivo

Min Z = 800 X1 + 400 X2 + 600 X3 + 500 X4

Elemento A :
Elemento B :
Elemento C :

10 X1 + 3 X2 + 8 X3 + 2 X4
5
90 X1 + 150 X2 + 75 X3 + 175 X4 100
45 X1 + 25 X2 + 20 X3 + 37 X4
30
X1, X2, X3 0

5.-

A un joven matemtico se le pidi que se le entretuviese a un visitante de su empresa

durante 90 minutos. El pens que seria una excelente idea que el husped se emborrache.
Se le dio al matemtico s/ 5000. El joven sabia que al visitante le gustaba mezclar sus tragos, pero el
siempre beba menos de 8 vasos de cerveza, 10 ginebras ,12 whiskys y 24 martinis. El tiempo que
empleaba para beber era 15 para cada vaso de cerveza,6 por vaso de ginebra, 7 y 4 por vaso de
whisky y martn.
Los precios de la bebida eran:
Cerveza s/ 100 el vaso
Whisky s/ 200 el vaso

Ginebra s/ 200 el vaso

Martn s/ 400 el vaso

El matemtico pensaba que el objetivo era maximizar el consumo alcohlico durante los 90 que
tenia para entretener a su husped.
Logro que un amigo qumico le diese el contenido alcohlico en forma cuantitativa siendo las
unidades alcohlicas por un vaso de 17, 15, 16 y 7 por vaso. cmo resolvi el matemtico el
problema?
SOLUCION
Xi= # de vasos de tipo (1: Cerveza;2: ginebra; 3:Whisky; 4: Martni )
F.O.
Max Z= 17X1 + 15X2 +16X3 + 7X4
s.a.
100X1 +200X2 +200X3 + 400X4 <= 5000
X1
<= 8
X2
<= 10
X3
<= 12

15X1 + 6X2 + 7X3 +

X4 <= 24
4X4 <= 90
Xi >= 0

6.-

En una maniobra financiera calculada, PROTAC ha adquirido una nueva instalacin de altos
hornos para producir hierro fundido. Al grupo de administradores cientficos de la compaa se
le ha asignado la tarea de proporcionar apoyo para la planeacin cuantitativas de las actividades
de la fundicin. La primera instruccin es proporcionar una respuesta a la siguiente pregunta:
Cunto personal nuevo para los fosos de escoria se debe contratar y entrenar en los siguientes
seis meses?
En la tabla siguiente se proporciona los requisitos para empleados entrenados en los fosos y las tasas
de salarios mensuales para los prximos seis meses.

MES

Requerimientos
de trabajo(horas)
Tasas de salarios
mensuales. ($)
7.-

ENE
7800

FEB
7500

MAR
7500

ABR
9200

MAY
10000

JUN
9000

1200

1200

1300

1300

1400

1400

El personal para entrenamiento se contrata al inicio de cada mes. Una consideracin que debe tomar
en cuenta es que el sindicato establece que un trabajador necesita un mes de instruccin en aulas
antes que se le considere lo suficientemente bien entrenado como para trabajar en los fosos. Por lo
tanto, es obligatorio que se contrate ha personal para entrenamiento por lo un mes antes de la fecha
que se necesite en realidad un trabajador
Cada estudiante usa 80 horas de tiempo de un empleado entrenado en los fosos de escoria, por lo
que cuenta con 80 horas menos que los empleados para trabajar en el foso. Tambin se informo que
por acuerdo contractual, cada empleado puede trabajar hasta 165 horas al mes (tiempo total,
incluyendo instruccin y trabajo en el foso).
Si el tiempo mximo de los empleados entrenados disponible excede los requerimientos de un mes,
la administracin disponible excede los requerimientos de un mes, la administracin puede despedir
cuanto mas al 15% de los empleados entrenados al inicio del mes. A todos los empleados se les paga
el sueldo completo de un mes incluso si son despedidos. Una persona en entrenamiento cuesta $/ 600
al mes en sueldos y otras prestaciones. Al inicio de enero se cuenta con 40 empleados entrenados.
Formule el problema de contratacin y entrenamiento como un modelo de PL.

SOLUCION:
Xij = # de empleados que durante el mes i se encuentran en la situacin

i = Enero, Febrero, Marzo, Abril, Mayo, Junio

j = Empleado, Entrenamiento
Mes
Enero
Febrero
Marzo
Abril
Mayo
Junio

Empleados
X11
X21
X31
X41
X51
X61

Entrenamiento
X12
X22
X32
X42
X52
X62

En enero hay (40 empleados )(165 horas) =6600 hrs

Empleado entrenado =165 horas
Empleado en entrenamiento = -80 horas
Costo de empleado en entrenamiento = $/ 600
F.O:
Min Z = 1200( Xi1 ) + 1300 ( Xi1 ) + 1400( Xi1 ) + 600 ( Xi2 ) }
s.a.
Enero =
Febrero =
Marzo =
Abril =
Mayo =
Junio =

6600
+ 165X11
0.85(Ene) + 165X21
0.85(Feb) + 165X31
0.85(Mar) + 165X41
0.85(Abr) + 165X51
0.85(May) + 165X61

- 80X12 >= 7800

- 80X22 >= 7500
- 80X32 >= 7500
- 80X12 >= 9200
- 80X52 >= 10 000
- 80X62 >= 9000

X21 <= X12

8.-

Xij >=0

Un procedimiento de manufactura utiliza dos recursos en la elaboracin de 3 productos, la

tecnologa del procedimiento es :
- Producto 1 requiere; 7 libras de recurso 1 y 5 cajas del recurso 2.
- Producto 2 requiere; 4 libras de recurso 1 y 3 cajas del recurso 2.
- Producto 3 requiere; 3 libras de recurso 1 y 2 cajas del recurso 2.
Existen 100 libras del recurso 1 y 150 cajas del recurso dos. Formule un modelo de programacin
lineal de tal manera que se maximicen los beneficios de la lnea de produccin.
Cuando las contribuciones de producto son S/ 10, S/ 10 y S/ 7.50 respectivamente.
Producto

Rec 1

1
2
3

7
4
3
100

MaxU 10 X 1 10 X 2 7.5 X 3

Rec 2 Utilidad

5
3
2
150

10
10
7.5

7 X 1 4 X 2 3 X 3 100

5 X 1 3 X 2 2 X 3 150
X1, X 2 , X 3 0

9.-

Un fabricante de muebles independiente hace tres estilos diferentes de mesas A, B, y C. Cada modelo
de mesa requiere de cierta cantidad de tiempo para el corte de las piezas, su montaje y pintura. Se
puede vender todas las unidades que fabrica. Es mas, el modelo B se puede vender sin pintar
utilizando los datos de la tabla siguiente, formule un modelo de programacin lineal que ayude al
fabricante a determinar la mezcla de productos que maximizara sus utilidades.
Tiempo de Ensamblado
Modelo
Corte
Por Mesa(horas)
A
1
2
B
2
4
B sin pintar
2
4
C
3
7
Capacidad
(horas/mes)

200

300

Pintura
4
4
0
5

Utilidad
por mesa
35
40
20
50

150

MaxU 35 X 1 40 X 2 20 X 3 50 X 4

X 1 2 X 2 2 X 3 3 X 4 200
2 X 1 4 X 2 4 X 3 7 X 4 300

4 X 1 4 X 2 5 X 4 150
X1, X 2 , X 3 0

10.- Un avicultor desea alimentar a sus animales en forma tal que se cubran sus necesidades de nutricin
a un costo mnimo. El avicultor esta estudiando el uso de maz, solla , avena, y alfalfa. En el cuadro
se muestra la informacin diettica importante por libra de grano(por ejemplo, una libra de maz
proporcional 15 mg de protena). Elabore un modelo de programacin lineal para determinar la
mezcla diettica que satisfaga los requisitos diarios a un costo mnimo.

Nutriente

Maz

Soya

Avena

Alfalfa

Protena(mg)
Calcio(mg)
Grasas(mg)
Caloras
Costo por libra

15
40
20
850
70

30
10
50
1500
45

15
40
8
1200
40

7
45
25
4000
90

MaxU 70 X 1 45 X 2 40 X 3 90 X 4
15 X 1 30 X 2 15 X 3 7 X 4 50

40 X 1 10 X 2 40 X 3 45 X 4 150
20 X 1 50 X 2 8 X 3 25 X 4 120

Necesidades
diarias
Min de 50 mg
Min de 150 mg
Max de 120 mg
Min de 25 mg
Min de 5000 mg

20 X 1 50 X 2 8 X 3 25 X 4 25

850 X 1 1500 X 2 1200 X 3 4000 X 4 5000

X1, X 2 , X 3 0

11.- Dos productos son manufacturados en tres maquinas. Una libra de cada producto requiere un numero
especifico de horas en cada maquina, como se muestra en el cuadro. El total de horas disponibles de
la maquina 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
un
modelo
de
programacin
lineal
para
maximizar
las
utilidades.
Maquinas
1
2
3
Utilidad

Productos
1
3
1
5
4

2
2
4
3
3

Horas
Disponibles
10
16
12

MaxU 4 X 1 3 X 2

3 X 1 2 X 2 10
X 1 4 X 2 16
5 X 1 3 X 2 12
X1, X 2 , X 3 0

12.- Un procedimiento de mezclas combina dos materias primas(recursos) con un producto qumico para
fabricar 3 productos. El procedimiento tiene 1500 libras disponibles de recurso A, 2000 libras del
recurso B, 850 libras del producto qumico, y 375 horas de mano de obra. El producto 1 requiere 15
libras del recurso A, 20 del B, 0.5 del producto qumico y 2 horas de mano de obra para producir un
paquete; el producto 2 requiere 3libras del recurso B, 175 libras de producto qumico y 3 horas de
mano de obra para producir un paquete; el producto 3 requiere 40 libras del recurso A, 0.3 del
producto qumico y 1.5 horas de mano de obra para producir un paquete. Las contribuciones de cada
producto se han estimado en $ 1.20, 1.80 y 1.55 por paquete. Formule un modelo de programacin
lineal
que
maximice
los
beneficios.

Prod 1
Recur A
15
Recur B
20
Producto Qumico 0.5
Mano Obra
2
Utilidad $
1.2

Prod 2
0
30
175
3
1.8

MaxU 120 X 1 180 X 2 155 X 3

15 X 1 40 X 2 1500
20 X 1 30 X 2 2000

Prod 3
40
0
0.3
1.5
1.55

Disponible
1500
2000
850
375

0.5 X 1 175 X 2 0.3 X 3 850

2 X 1 3 X 2 1.5 X 3 375
X1, X 2 , X 3 0

13.- Para efectos de un importante proyecto de salud publica se dispone de 120 mdicos, 100 enfermeras
y 80 asistente sociales. Los equipos asignados a las postas medicas de Pueblo Jvenes debern
estar formados por tres mdicos, 2 enfermeras y 2 asistentes sociales. Los equipos asignados a las
postas medicas urbanas, estarn formados por 2 mdicos, 2 enfermeras y 1 asistenta social. Se estima
que cada equipo urbano atiende a 100 consultas diarias y cada equipo de pueblo joven atiende a 130
consultas. Construya un modelo de programacin lineal que permita determinar el numero optimo de
postas
medicas
de
cada
equipo.

Mdicos
Enfermeras
Asistente Social
Consulta Diaria

Pueblo
Urbano Disponible
Joven
15
0
40
20
30
0
0.5
175
0.3
2
3
1.5

MaxU 130 X 1 100 X 2

3 X 1 2 X 2 120
2 X 1 2 X 2 100
2 X 1 X 2 80
X1, X 2 , X 3 0

14.- Peg y Al Fundy tienen un presupuesto limitado para su alimentacin, por lo que Peg trata de alimentar
a la familia lo mas econmicamente posible. Sin embargo, quiere asegurar que su familia tome sus
requerimientos alimenticios diarios. Peg puede comprar dos tipos de alimentacin. El tipo 1 se vende
a 7 dlares la libra, y cada libra contiene 3 unidades de vitamina A y 1 unidad de vitamina C. El tipo
2 se vende en 1 dlar la libra, y cada libra contiene 1 unidad de cada vitamina. Cada da, la familia
necesita por lo menos 12 unidades de vitamina A y 6 de vitamina C. Formule un PL que te permita
maximizar numero de alimentos requeridos por da.
Grafico de la tabla de tipo de alimentacin
Tipo de Alimentacin
x1

Tipo 1

Vitamina A Vitamina C
3

x2

Tipo 2

Solucin:
Definimos las variables de decisin.
x1 = numero de tipo de alimentacin 1
x2 = numero de tipo de alimentacin 2
Por lo tanto, la funcin objetivo es:
Z = 7x1 + x2
s.a.
3x1 + x2 >= 12
x1 + x2 >= 6
x1 , x2 >= 0

15. - Durante cada periodo de 4 horas, la polica de Smalltown necesita el siguiente numero de oficiales en
servicio: de medianoche a 4 a.m., 8: de 4 a.m. a 8 a.m., 7: de 8 a.m. a medioda, 6: de medioda a 4
p.m., 6: de 4p.m. a 8p.m., 5: de 8 p.m. a medianoche, 4. Cada oficial trabaja durante dos turnos
seguidos de 4 horas. Formule un PL que se pueda utilizar para minimizar el numero de policas que
se necesitan para cumplir con los requerimientos diarios de Smalltown.
Grafico de la tabla de numero de policas requerido
Tiempo Periodo

Numero de Policas requeridos

8

x2

Medianoche 4
a.m.
4 a.m. 8 p.m.

x3

8 p.m. - medioda

x4

Medioda 4 p.m.

x5

4 p.m. 8 p.m.

x6

8 p.m.
medianoche

x1

Solucin:
Definimos las variables de decisin
xi = numero de policas que trabajan el turno i.
Por lo tanto, la funcin objetivo es:
Z = x1 + x2 + x3 + x4 + x5 + x6
s.a
x1 + x2
>= 8
x2 + x3
>=7
x3 + x4
>=6
x4 + x5
>=6
x5 + x6 >=5
x1 +
x6 >=4

16.- 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 tabla 3. Las reglas sindicales sealan que cada empleado de tiempo completo, tiene que
trabajar durante cinco das consecutivos y, despus, descansar dos das. Por ejemplo, un empleado
que trabaja de lunes a viernes, tiene que descansar el sbado y domingo. La oficina de correo quiere
cumplir con sus requerimientos diarios y utilizar solamente empleados de tiempo completo. Formule
un PL que pueda utilizar la oficina de correos para minimizar el nmero de empleados de tiempo
completo que hay que contratar.
Taba 03: Requisitos para el ejemplo de la oficina de correos

Da 1= lunes
Da 1= lunes
Da 1= lunes
Da 1= lunes
Da 1= lunes
Da 1= lunes
Da 1= lunes

NUMERO DE EMPLEADOSN DE
TIEMPO COMPLETO REQUERIDOS
17
13
15
19
14
16
11

SOLUCION
Antes de dar el planteamiento correcto de este problema, se analiza primero una solucin incorrecta.
Muchos estudiantes empiezan por definir xi = el nmero de empleados que trabajan en el da i (el da 1=

lunes, el da 2 = martes, etc). Despus dicen que (nmero de empleados de tiempo completo) = (nmero
de empleados que trabajan el lunes) + (nmero de empleados que trabajan el martes) + .... + (nmero de
empleados que trabajan el domingo). Este razonamiento lleva a la siguiente funcin objetivo:
min = x1 + x2 + x3 + ........ + x6 + x7
Para que la oficina de correos tenga suficientes empleados de tiempo completo trabajando cada da,
simplemente aaden las restricciones xi (el nmero de empleados requeridos el da i) . Por ejemplo, para
el lunes hay que aadir la restriccin xi 17 . Al aadir las restricciones de signo xi 0 ( i = 1, 2, 3, 4, 5, 6,
7) tenemos el siguiente PL

min = x1 + x2 + x3 + x4 +x5 + x6 + x7
s.a.
x1
17
x2
13
x3
15
x4
19
x5
14
x6 16
x7 11
X1 0 ( i = 1, 2, ......, 7)
Hay por lo menos dos fallas en este planteamiento. Primero, la funcin objetivo, no es el nmero de
empleados de tiempo completo de la oficina de correos. La funcin objetiva cuenta cinco veces al mismo
empleado, no solo una vez.
Por ejemplo, cada empleado que empieza a trabajar el lunes, tambin trabaja del martes al viernes, y esta
incluido en x1 , x2 , x3 , x4 y x5. Segundo, las variables x1, x2, x3 x4, x5, ...., x7 se relacionan entre s, y la
interrelacin entre las variables no se expresa en el conjunto actual de restricciones . por ejemplo, algunas
personas que trabajan el lunes (la gente x i ) tambin trabajaran el martes. Esto implica que x 1 y x2 estn
relacionadas , pero nuestras restricciones no indican que el valor de x1 influye en el valor de x2.
La clave para formular correctamente este problema es darse cuenta que la decisin principal de la oficina
de correos no es cuantas personas trabajan cada da sino cuantas personas empiezan a trabajar cada da de
la semana. Tomando esto en cuenta, definimos:
Xi = nmero de empleados que empiezan a trabajar el da i
Por ejemplo, x1 , es el nmero de personas que empiezan a trabajar el lunes (estas personas trabajan de
lunes a viernes ). Con la definicin adecuada de las variables es fcil determinar correctamente la funcin
objetivo y las restricciones. Para determinar la funcin objetivo, obsrvese que ( nmero de empleados de
tiempo completo) = ( nmero de empleados que empiezan a trabajar el lunes) + ( nmero de empleados
que empiezan a trabajar el lunes ) + (nmero de empleados que empiezan a trabajar el martes ) + ...............
+ ( nmero de empleados que empiezan a trabajar el domingo ). Ya que cada empleado empieza a trabajar
exactamente un da de la semana, esta expresin no cuenta dos veces a los empleados. Por lo tanto, con la
definicin correcta de las variables, la funcin objetivo es:

min = x1 + x2 + x3 + x4 +x5 + x6 + x7
La oficina de correos tiene que asegurar que hay suficientes empleados trabajando cada da de la semana.
Por ejemplo por lo menos 17 empleados tienen que trabajar el lunes. Quin est trabajando el lunes?
Todos, menos los empleados que empiezan a trabajar el martes o el mircoles (ellos descansan el
domingo y el lunes y el lunes y el martes respectivamente). Esto significa que el nmero de empleados
que trabajan el lunes, est dado por x1 + x4 +x5 + x6 + x7. Para asegurar que por lo menos 17 empleados
trabajan el lunes, se tiene que satisfacer la restriccin.
x1 + x4 +x5 + x6 + x7 17
Al aadir restricciones similares para los otros seis das de la semana y las restricciones de signo x i 0 ( i
= 1,2,......,7), se obtiene la siguiente formulacin del problema de la oficina de correos:
min = x1 + x2 + x3 + x4 +x5 + x6 + x7
s.a.

x1
+ x4 +x5 + x6 + x7 17
(Rest. del lunes)
x1 + x2
+x5 + x6 + x7 13
(Rest. del martes)
x1 + x2 + x3
+ x6 + x7 15
(Rest. del mircoles)
x1 + x2 + x3 + x4
+ x7 19
(Rest. del jueves)
x1 + x2 + x3 + x4 + x5
14
(Rest. del viernes)
x2 + x3 + x4 + x5 + x6 + x7 16 (Rest. del sbado)
x3 + x4 +x5 + x6 + x7 11
(Rest. del domingo)
xi 0 ( i= 1,2 ,......., 7)

(Rest. de signo)

La solucin optima para este PL es z= 67/3, x 1 = 4/3, x2 = 10/3, x3 = 2, x4 = 22/3, x5 = 0, x6 = 10/3, x7 = 5.

Sin embargo ya que solamente se admiten empleados de tiempo completo , las variables tienen que ser
nmeros enteros , con lo que la Suposicin de la divisibilidad no se satisface. Al intentar tener una
respuesta razonable , solamente con variables enteras, podramos tratar de redondear las variables, lo que
producir la solucin factible z = 25, x 1 = 2, x2 = 4, x3 = 2, x4 = 8, x5 = 0, x6 = 4, x7 = 5. Resulta sin
embargo, que la solucin optima para el trabajo para la oficina de correos, mediante la programacin
entera, es z = 23, x1 = 4, x2 = 4, x3 = 2, x4 = 6, x5 = 0, x6 = 4, x7 = 3. Obsrvese que no hubiera sido
posible obtener la solucin ptima con puros enteros mediante el redondeo de la solucin ptima de la
programacin lineal.
17.- Star Oil Company considera cinco diferentes oportunidades de inversin. En la tabla 05 se dan los
desembolsos de caja y los valores actuales neto (en millones de dlares).
Star Oil Company dispone de 40 millones de dlares para invertir en el momento actual ( tiempo
0) ; estima que en un ao (tiempo 1 ) dispondr de 20 millones de dlares para invertir. Star Oil
Company puede comprar cualquier fraccin de cualquier inversin. En este caso las salidas de la
caja y los VAN se ajustan de forma correspondiente. Por ejemplo si Star Oil Company comprara una
quinta parte de la inversin 3, entonces si necesitara un desembolso de efectivo de 1/5(5) = 1 milln
de dlares de tiempo 0, y un desembolso de 1/5(5) = 1 milln de dlares en el tiempo 1. La quinta
parte de la inversin 3 producir un VAN de 1/5(6) = 3.2 millones de dlares . Star Oil quiere
maximizar el VAN que se puede obtener mediante las inversiones 1 a 5 : Formule un PL que ayude a
alcanzar esta meta. Supngase que los fondos no usados en el tiempo 0, no se pueden utilizar en el
tiempo 1.
TABLA 05 : FLUJOS DE EFECTIVO Y EL VALOR ACTUAL NETO PARA LAS INVERSIONES EN
EL EJMPLO DE PRESUPUESTO DE CAPITAL

Salida de caja al tiempo 0

Salida de caja al tiempo 1
VAN

INV 1*
11
3
13

INV 2*
53
6
16

INV 3*
5
5
16

INV 4*
5
1
14

INV 5*
29
34
39

Star Oil tiene que determinar que fraccin de cada inversin hay que comprar
Definimos
Xi fraccin de la inv. i comprada por Star Oil ( i = 1,2,3,4,5)
La meta de Star Oil es maximizar el VAN Ganado por las inversiones. Ahora (VAN total) = ( VAN ganado
por la inversin 1) + ( VAN ganado por la inversin 2) + .................. + ( VAN ganado por la inversin
5). Obsrvese que
VAN de la inv. 1 = ( VAN de la inv. 1 ) (fraccin de la inv. 1 comprada ) = 13 x1
Al aplicar un razonamiento similar a las inversiones 2 a 5 , vemos que Star Oirl quiere maximizar
z = 13x1 + 16x2 + 16x3 + 14x4 + 39x5
Se puede expresar las siguientes restricciones de Star Oirl como:
Restriccin 1 Star no puede invertir mas de 40 millones de dlares en el tiempo 0
Restriccin 2 Star no puede invertir mas de 20 millones de dlares en el tiempo 1
Restriccin 3 Star no puede comprar mas de 100% de la inversin i ( i = 1,2,3,4,5)
Para expresar matemticamente la Restriccin 1, obsrvese que (dlares invertidos en el tiempo 0 ) =
(dlares invertidos en la inv. 1 en el tiempo 0) + (dlares invertidos en la inv. 2 en el tiempo 0) + ........ +
(dlares invertidos en la inv. 5 en el tiempo 0). Tambin en millones de dlares.
Dlares invertidos en la inv.1 en el tiempo 0 = (dlares requeridos para la inv. 1 en el
( fraccin de inv. 1 compr.)
= 11 x1
De manera similar para las inversiones 2 a 5
Dlares invertidos en el tiempo 0
= 11x1 + 53x2 + 5x3 + 5x4 + 29x5
Entonces la restriccin 1 se reduce a:
11x1 + 53x2 + 5x3 + 5x4 + 29x5 40 (Restriccin del tiempo 0)
La restriccin 2 se reduce a :
3x1 + 6x2 + 5x3 + x4 + 34x5 20 (Restriccin del tiempo1 )
Se pueden representar las restricciones 3 a 7 mediante
Xi 1 (i = 1,2,3,4,5)
Al combinarla restricciones de signo xi 0 ( i= 1,2,3,4,5), obtenemos el PL siguiente:
max z = 13x1 + 16x2 + 16x3 + 14x4 + 39x5
s.a.
11x1 + 53x2 + 5x3 + 5x4 + 29x5 40

(Restriccin del tiempo 0)

tiempo 9)

3x1 + 6x2 + 5x3 + x4 + 34x5 20

x1
x2
x3

x4

x5

(Restriccin del tiempo1 )

1
1
1
1
1

xi 0 ( i= 1,2,3,4,5)
La solucin ptima para este PL es x1= x3 = x4 = 1, x2 = 0.201, x5 = 0.288, 57.449. Star Oirl tendra
que comprar el 100% de las inversiones 1, 3 y 0.120 de la inversin 2; y el 28.8 % de la inversin 5. Se
obtendr un VAN TOTAL DE 574490 dlares para estas inversiones.

18.- Un granjero puede criar ovejas, cerdos y ganado vacuno, Tiene espacio para 30 ovejas, 50
cerdos; , 20 cabezas de ganado vacuno, o cualquIer combinacin de estos (con la relacin
siguiente), 3 ovejas, 5 cerdos, o 2 vacas usan el mismo espacio, los beneficios (utilidades) dadas
por animal son 5,000, 5,000 Y 1,000 intis por ovejas, cerdos y vacas respectivamente: El
granjero debe criar por ley, a menos tantos cerdos como ovejas y vacas juntos,
SOLUCIN:
Definicin de variables,
XI = Nmero de ovejas a criar, X2 = Nmero de cerdos a criar X3 = Nmero de vacas a criar,
Min z = 5,000XI + 5,000X2 + 1,000X3 Sujeto a:
XI <= 30
X2 <= 50
X3 <=20
X2 >= Xl + X3
X1 + 3/5 X2 + 3/2 X3 <= 30
Xj > O

J=l, 2,3

19.- Una refinera puede comprar 2 tipos de petrleo: petrleo crudo ligero y petrleo crudo
pesado. El costo por barril de estos tipos de petrleo es de $ 11 y $ 9 respectivamente. De cada
tipo se producen por barril las siguientes cantidades de gasolina, kerosene y combustible para
reactores.

Petroleo crudo Ligero

Gasolina

Kerosene

0.40

0.20

Combustible para
reactores
0.35

Petroleo crudo pesado

0.32

0.40

0.20

La refinera tiene un contrato para entregar 1 milln de barriles de gasolina, 400,000 barriles
de kerosene y 250,000 barriles de combustibles para reactores.
Encontrar el nmero de barriles de cada tipo de petroleo crudo que satisfacen la demanda y
qu7e minimicen el costo total.
Solucin:
Petroleo curdo ligero = X
Petroleo crudo Pesado = y
Min Z = 11X + 9Y
Sujeto a:
0.40X + 0.32 Y 1000,0000
0.20X + 0.40 Y 400,000
0.35X + 0.20 Y 250,000
X , Y 0

UN PROBLEMA DE ESTACIONAMIENTO DEL HORARIO DE TRABAJO

20.- Durante cada periodo de 4 horas, la polica de Huaral necesita el siguiente nmero de oficiales en
servicio, mostrado en la tabla. Cada oficial trabaja durante 2 turnos seguidos de 4 horas.
Formule un PL que se pueda utilizar para minimizar el nmero de oficiales que se necesitan para
cumplir con los requiremientos diarios de Huaral.

1
2
3
4
5
6

Tiempo
Periodo
12m-4 am.
4 am.-8 am.
8 am.-12m
12m-4 pm.
4 pm.-8 pm.
8 pm.-12m

Numero de
Oficiales
8
7
6
6
5
4

Solucin

Xi = numero de Oficiales que empiezan a trabajar en el Periodo i

X1= Estos oficiales trabajan el 1er periodo, 2do periodo, 4to periodo y 5to periodo

La funcin Objetivo seria:

(Numero de oficiales diarios) = (numero de oficiales que trabajan el 1er periodo)+ (numero de oficiales
que trabajan el 2do periodo) + (numero de oficiales que trabajan el 3er periodo) + (numero de oficiales
que trabajan el 4to periodo) + (numero de oficiales que trabajan el 5to periodo) + (numero de oficiales que
trabajan el 6toperiodo)
Por lo tanto la funcin objetivo es:
minz=X1 +X2

+X3 +X4 +X5 +X6

La polica de Huaral tiene que asegurar que hay suficientes oficiales en servicio en cada periodo.
Por Ej. 8 oficiales en el 1er periodo. Y quienes trabajan en el 1er periodo? Todos, menos los oficiales que
empiezan su servicio el 2do periodo y 5to periodo. Ya que ellos descansan un periodo de 4 horas. Esto
significa que oficiales que estn en servicio el 1er periodo esta dado por X1+X3+X4+X6 .Para
cumplir que por lo menos hay 8 oficiales en servicio en el 1er periodo, tiene que satisfacer la restriccin.

X1+X3+X4+X6>=8

Entonces las restricciones serian:

X1+X3+X4+X6>=8 (Restriccin del 1er periodo)

X1+X2+X4+X5>=7 (Restriccin del 2do periodo)
X2+X3+X5+X6>=6 (Restriccin del 3er periodo)
X1+X3+X4+X6>=6 (Restriccin del 4to periodo)
X1+X2+X4+X5>=8 (Restriccin del 5to periodo)
X2+X3+X5+X6>=8 (Restriccin del 6to periodo)
Xi >=0 (1, 2, 3, 4, 5,6)
UN PROBLEMA PARA MINIMIZAR COSTOS
21.- U.S.Labs produce vlvulas mecnicas para el corazn a partir de vlvulas de cerdos. Operaciones
diferentes del corazn necesitan vlvulas de distintos tamaos.
U.S.Labs compra vlvulas de puerco de 3 proveedores diferentes.
Los costos y la mezcla de tamaos de las tabulas comprados de cada proveedor, se muestran en la
tabla. Cada mes ,U.S.Labs hace un pedido a cada proveedor. Hay que comprar por lo menos 500
vlvula grandes ,300 medianas y 300 pequeas, al mes.Debido a la disponibilidad limitada de
tabulas de puercos, solamente se pueden comprar mensualmente, a lo mas 500 vlvulas de cada
proveedor. Formule un PL que se pueda utilizar para minimizar el costo para adquirir la vlvulas
necesarias.

Proveedor 1
Proveedor 2
Proveedor 3

Costo por
Vlvula($)
5
4
3

Vlvula
Grande
200
150
100

Vlvula
Mediana
200
175
100

Vlvula
Pequea
100
175
300

Solucin:
Definimos las variables de decisin

X1= numero de vlvulas comprado al proveedor 1

X2= numero de vlvulas comprado al proveedor 2
X3= numero de vlvulas comprado al proveedor 3
El objetivo es minimizar el costo para adquirir las vlvulas necesarias.
Se puede determinar el costo total a partir de la ste relacin.
(Costo Total de las Vlvulas) = (Costo del Proveedor 1) + (Costo del Proveedor 2) +
Proveedor 3)
Para evaluar el costo del proveedor 1 seria:
Costo del Proveedor1 =

Vlvulas
Compradas

) = 5X

Al aplicar estos a los otros 2 proveedores, obtenemos (dlares)

Costo Total de la Vlvulas = 5X1 + 4X2 + 3X3
As la Funcin Objetivo seria:
min z = 5X1 + 4X2 + 3X3
las variables de decisin que tiene que satisfacer las sgtes 4 restricciones serian:
Restriccin 1
Al mes se compra por lo menos 500 vlvulas grandes.
Restriccin 2
Al mes se compra por lo menos 300 vlvulas grandes.
Restriccin 3
Al mes se compra por lo menos 300 vlvulas grandes.
Para expresar la restriccin 1 en trminos de variables de decisin

(
(

Compra
Vlvulas
Grandes

Vlvulas
Grandes del
Proveedor 3

).= (

Vlvulas
Grandes del
Proveedor 1

). + (

Vlvulas
Grandes del
Proveedor 2

).

Se puede determinar las vlvulas grandes compradas a partir.

Vlvulas
Comprados
Proveedor 1

Vlvulas
Grandes
Comprado

). +

(Costo del

).= (

). =

200X1

Con esto se llega a:

Vlvula Grandes Comprado al Mes=200X1+150X2+100X3
Se puede Expresar la restriccin 1 por
200X1 + 150X2 + 100X3 >=500
Restriccin 2 (Vlvulas Medianas)
200X1 + 175X2 + 100X3>=300
Restriccin 3 (Vlvulas Pequeas)
100X1 + 175X2 + 300X3>=300
finalmente ay que cumplir con las restricciones de signo Xi >= 0(i=1,2,3)
Por lo tanto
Min z = 5X1 + 4X2 + 3X3
s.a

200X1 + 150X2 + 100X3 >=500

200X1 + 175X2 + 100X3>=300
100X1 + 175X2 + 300X3>=300
Xi >= 0(i=1,2,3)
Flores Gonzales Alan
22.- Una compaa de artculos electrnicos produce tres lneas de productos que son: Transistores,
Micromdulos y circuitos armados y el centro de produccin tiene cuatro reas de proceso.
rea 1: Produccin de transistores
rea 2: Armadura de Circuitos
rea 3: Control de Transistores y Micromdulos
rea 4: Prueba de circuitos y Embalaje
La produccin de un Transistor requiere:
0.1 horas-hombre en el rea 1
0.5 horas-hombre en el rea 3
S/.70 En costos directos.
La produccin de un Micromdulo requiere:
0.4

horas-hombre en el rea 2

0.5 horas-hombre en el rea 3

3
Transistores
S/.50 En costos directos.
La produccin de un Circuito Armado requiere:
Circuitos
Armados

Transistores

Micromdulos

0.1
0.5

0.3
0.4
2.0

1.0
1.3
6.5
0.5

S/ 70

S/ 50

S/ 200

rea 1
rea 2
rea 3
rea 4
Costos
Directos
1
3
S/.200

HorasHombre
Disponibles
200
200
200
200

0.1
horashombre
en el
rea 2
0.5
ho
ra
s-

hombre en el rea 4
Transistores.
Micromdulos
En costos directos.

Cada uno de los tres productos se puede vender a

S/.200, 800 y 2 500 soles respectivamente(Transistores, Micromdulos y circuitos armados).
La cantidad de venta es limitada; si hay 200 horas-hombres disponible en cada rea de trabajo.
Formule el programa lineal para obtener una Mxima ganancia.

X1 = Nmero de Transistores a producir

X2 = Nmero de Micromdulos a producir
X3 = Nmero de Circuitos armados a producir
El nmero de horas que se necesita de cada rea para fabricar cada producto, se muestra en el
siguiente cuadro

Por lo tanto el Programa lineal es:

Max Z = (200-70)X1 + (800 - 3*70 - 50)X2 +(2500 1*70 3(3*70+50)-200)X3
Max Z = 130X1 + 540X2 + 1450X3
sa:
0.1X1 + 0.30X2 + 1 X3 200
0.4 X2 + 1.3X3 200
0.5X1 + 2 X2 + 6.5X3 200
Restricciones
0.5X3 200
X1 ,X2 ,X3 200
23.- Considere el problema de asignar tres tipos de Avin a cuatro Rutas. La tabla ofrece
los Datos pertinentes:

Tipo de Capacidad Nmero de Nmero de Viajes diarios en la Ruta

Avin
(pasajeros)
Avin
1
2
3
4
1
50
5
3
2
2
1
2
30
8
4
3
3
2
3
20
10
5
5
4
2
Nmeros Diarios de Clientes
1000
200
900
1200

Los Costos asociados son:

Tipo de
Avin
1
2
3
Costo de Penalizacin
por Cliente

Costo de Operacin por Viaje en la Ruta

dada ($)
1
2
3
4
1000
1100
1200
1500
800
900
1000
1000
600
800
800
900
40

50

45

70

Formule el Problema como un modelo de programacin Lineal, y analice la solucin optima.

Sea:
Xij = El nmero de avines del tipo i (i = 1,2,3 ) asignados a la Ruta j ( j = 1,2,3,4)
Yj ( j = 1,2,3,4) representa las cantidades de asientos vacos en cada ruta.
Min Z = 3000X11 + 2200X12 +2400X13 +1500 X14 +
3200X21 + 2700X22 +3000X23 + 2000X24 +
3000X31 + 4000X32 +3200X33 + 1800X34 +

40 Y1 + 50 Y2 + 45 Y3 + 70Y4
sa:
Debido a la Disponibilidad
X11 + X12 +X13 + X14 5
X21 + X22 +X23 + X24 8
X31 + X32 +X33 + X34 10
Debido al Requerimiento:
150X11 + 120X21 +100X31 1000
100X12 + 90X22 + 100X32 2000
100X13 + 90X23 + 80X33 900
50 X14 + 60X24 + 40X34 1200
Xij 0 ; j = 1,2,3 ; j= 1,2,3,4
Yij 0 ; j = 1,.......,4

23.- Mi alimentacin requiere que todo lo que coma pertenezca a uno de los cuatro grupos bsicos de
alimentos (pastel de chocolate, helado, refrescos y pastel de queso). Actualmente, se dispone de los
siguientes alimentos para el consumo: bizcochos de chocolate y nueces, helado de chocolate, cola, y
pastel de queso con pia. Cada bizcocho cuesta 50 centavos; cada bola de helado de chocolate, 20
centavos; cada botella de refrescos de cola, 30 centavos; y cada pieza de pastel de queso con pia, 80
centavos. Cada da tengo que ingerir por lo menos 500 caloras, 6 onzas de chocolate, 10 onzas de
azcar y 8 onzas de grasa. El contenido nutritivo por unidad de cada elemento se muestra en la
siguiente tabla:

ALIMENTOS
Bizcochos
Helado de Chocolate
(1 bola)

CALORAS

CHOCOLATE
(onzas)

AZCAR
(onzas)

GRASAS
(onzas)

400

200

Refresco de Cola
(1 botella)
Pastel de queso con
Pia

150

500

Formule un modelo lineal que se pueda utilizar para satisfacer requerimientos alimenticios diarios
a un costo mnimo.
Como siempre, se empieza por determinar las decisiones que se tienen que tomar Cunto hay que
comer diariamente de cada alimento? Por lo tanto, definimos las variables de decisin:
x1 = nmero de bizcochos ingeridos diariamente.
X2 = nmero de bolas de helado de chocolate ingeridas diariamente.
X3 = botellas de refresco de cola tomadas diariamente
x4 = piezas de pastel de queso con pia ingeridas diariamente.
El objetivo es minimizar el costo de mi alimentacin. Se puede determinar el costo total de
cualquier dieta a partir de la siguiente relacin :
(Costo total de la dieta) = (Costo de los bizcochos) + (Costo del helado) +
Costo de la Cola) + (Costo del pastel de queso).
Para evaluar el costo total de una dieta, observe que, por ejemplo,
Costo de la Cola = (costo/ botella de cola) = (botellas tomadas de cola) = x3
Al aplicar esto a los otros tres alimentos, obtenemos (en centavos)
Costo Total de la dieta = 50x1 + 20x2 + 30x3 + 80x4
Las variables de decisin tienen que satisfacer las siguientes cuatro restricciones:
Restriccin 1 : El consumo diario de caloras tiene que ser de por lo menos 500 caloras.
Restriccin 2 : El consumo diario de chocolate tiene que ser de por lo menos 6 onzas.
Restriccin 3 : El consumo diario de azcar tiene que ser de por lo menos 10 onzas.
Restriccin 4 : El consumo diario de grasa tiene que ser de por lo menos 8 onzas.
Para expresar la Restriccin 1 en trminos de variables de decisin, obsrvese que:
(el consumo diario de caloras) = (las caloras en los bizcochos) + (las caloras en el pastel de
queso con pia).
Se puede determinar las caloras en los bizcochos consumidos a partir de:
Caloras en los bizcochos = (caloras/bizcochos) = (bizcochos comidos) = 400x1
Aplicando un razonamiento similar para los otros alimentos, se llega a :

Consumo diario de caloras = 400x1 + 200 x2 + 150 x3 + 500 x4

Se puede expresar la Restriccin 1 por :
400x1 + 200 x2 + 150 x3 + 500 x4 500 (Restriccin de Caloras)
Se puede expresar la Restriccin 2 por :
3x1 + 2x2 6 (Restriccin de Chocolates )
Se puede expresar la Restriccin 3 por :
2x1 + 2x2 + 4x3 + 4x4 10 (Restriccin del Azcar )
Se puede expresar la Restriccin 4 por :
2x1 + 4x2 + x3 + 5x4 8 (Restriccin de la Grasa )
Finalmente hay que cumplir con las restricciones de signo xi 0 (i = 1,2,3,4)

Tenemos lo siguiente :
Min z = 50x1 + 20 x2 + 30x3 + 80x4
S.a:
400x1 + 200 x2 + 150 x3 + 500 x4 500
3x1 + 2x2
6
2x1 + 2x2
+ 4x3 + 4x4 10
2x1 + 4x2
+ x3
+ 5x4 8
xi 0

(Restriccin de Caloras)
(Restriccin de Chocolates)
(Restriccin del Azcar)
(Restriccin de la Grasa)
(i = 1,2,3,4)

24.- Aun joven arquitecto se le pidi que entretuviese a un visitante de su empresa durante 90 minutos. l
pens que sera una excelente idea que el husped se emborrache. Se le dio al arquitecto 50 soles. El
joven saba que al visitante le gustaba mezclar sus tragos, pero que siempre beba menos de 8 vasos
de Cerveza, 10 Ginebras, 12 Whiskys y 24 Martinis. El tiempo que empleaba para beber era 15 por
cada vaso de Cerveza, 6 por un vaso de Ginebra, 7 y 4 por cada vaso de Whisky y 26artn.
Los precios de las bebidas eran :
Cerveza el vaso S/. 1, el vaso de Ginebra S/. 2,
Whiskys el vaso S/. 2 y 26artn S/. 4 el vaso.
El arquitecto pensaba que el objetivo era maximizar el consumo alcohlico durante los 90 que tena para
entretener a su husped. Logr que un amigo qumico le diese el contenido alcohlico de las bebidas en

forma cuantitativa, siendo las unidades alcohlicas por un vaso de 17, 15, 16 y 7 por vaso. El visitante
siempre beba un mnimo de 2 vasos de Whiskys.
Cmo resolvi el arquitecto el problema?
SOLUCIN
x1 : N de vaso de tipo ( 1 : cerveza; 2 : Ginebra; 3 : Whisky; 4 : 27artn)
Max z = 17x1 + 15 x2 + 16x3 + 7x4
S.a :
1x1 + 2x2 + 2x3 + 4x4 50
x1
8
x2
10
x3
12
x4 24
15x1 + 6x2 + 7x3 + 4x4 90
xi 0

(i = 1,2,3,4)

25.- Supongamos que se cuenta con dos alimentos: pan y queso; cada uno de ellos contiene caloras y
protenas en diversas proporciones. Un kilogramo de pan contiene 2000 caloras y 50 gramos de
protenas, y un kilogramo de queso contiene 4000 caloras y 200 gramos de protenas. Supongamos
que una dieta normal requiere cuando menos 6000 caloras y 200 gramos de protenas diariamente.
Por tanto, si el kilogramo de pan cuesta 6 soles y 12 soles el de queso, que cantidades de pan y
queso debemos comprar para satisfacer los requisitos de la dieta normal, gastando la menor cantidad
de dinero?
PAN

QUESO

DIETA REQUERIDA

CALORAS

2000

4000

6000

PROTENAS

50

200

200

PRECIO

12

FUNC. OBJETIVO :

Min Z = 6X1+12X2

RESTRICCIONES :

2000X1 + 4000 X2

>= 6000

50 X1 + 200 X2

>= 200

X1 ,

X2

>=

26.- Una industria produce 2 artculos: A y B. La elaboracin de una unidad del articulo A requiere de 20
dlares de mano de obra y 10 dlares el B. De materia prima se lleva $ 10 la unidad A y $ 30 la
unidad B. El desgaste de equipo se supone proporcional a la produccin y es de $ 5 por cada unidad
de A y $ 1.00 por cada unidad de B. El beneficio por unidad de articulo es de $ 8 para A y $ 5 para B.
Si solamente se cuenta con $100000 para salarios y $ 4000, Cul es la cantidad que se debe
producir de cada articulo para obtener las utilidades mas altas posibles?
A

PRESUPUESTO

Mano de Obra

20 $

10 $

100000 $

Materia Prima

10 $

30 $

18000 $

Desgaste

5$

1$

40000 $

Beneficio

FUNC. OBJETIVO :

Max Z = 8 X1 + 5 X2

RESTRICCIONES

20 X1 + 10 X2 <= 100000
10 X1 + 30 X2 <= 18000
5 X1 + 1 X2 <= 40000
X1 , X2 >= 0

26.- Usted ha decidido entrar en el negocio de los dulces. Est considerando producir dos tipos de dulces:
Slugger Candy y Easy Out Candy, que se componen solamente de azucar, nueces y chocolate, actualmente
tiene en bodega 100 oz de azcar, 20 oz de nueces y 30 oz de chocolate. La mezca para producir Easy Out
Candy tienen que contener por lo menos 20 % de nueces. La mezcla para producir Slugger Candy tiene
que contener por lo menos 10 % de nueces y por lo menos 10 % de chocolate. Cada onza de Easy Out
Candy se vende a 25 centavos (de dlar), y una onza de Slugger Candy a 20 centavos. Formule un PL que
le permita maximizar sus ingresos por la venta de dulces.
Solucin
INGREDIENTES
PRODUCTO
Slugger Candy
Easy Out Candy

AZCAR

NUECES

CHOCOLATES

PRECIO VENTA
C/ Onza

XA1
XA2

XB1
XB2

XC1
XC2

20
25

Xij = cantidad de onzas de los ingredientes; i (i = A, B, C), para la elaboracin de los dulces; j (j =
1 Slugger Candy; j = 2 Easy Out Candy).
El objetivo es maximizar los ingresos por la venta de dulces:
Maximizar Z = 20 (XA1 + XB1 + XC1) + 25 (XA2 + XB2 + XC2)
El problema presenta las siguientes restricciones:

S.A :
1) XA1 + XA2 < 100
2) XB1 + XB2 < 20
3) XC1 + XC2 < 30
4)
XB2
> 0,20
XB2+XC2+XA2
5)
XB1
XB1+XC1+XA1

> 0,10

6)

XC1
XC1+XA1+XB1

> 0,10

7)

XA1
XA1+XB1+XC1

<1

8)

XA2
XA2+XB2+XC2

<1

9)

XC2
XC2+XA2+XB2

XB2
XB2+XC2+XA2

XB1

XC1
XC1+XA1+XB1

> 1/5

> 1/10 XB1+XC1+XA1

> 1/10

<1

10)
Xij > 0
27.- Chandler Oil Company tiene 5000 barriles de petrleo crudo 1 y 10,000 barriles de petrleo crudo 2
diariamente. La compaa vende dos productos: gasolina 1 y gasolina 2. Ambos productos se obtienen
mezclando el petrleo crudo 1 con el petrleo crudo 2.
El precio de compra del petrleo crudo 1 por barril es de 20 y el precio de compra del petrleo crudo 2 por
barril es de 15. El nivel de calidad de cada petrleo es: petrleo crudo 1: 10, y petrleo crudo 2: 5. La
gasolina 1 debe tener un nivel de calidad de por lo menos 8, y la gasolina 2 de por lo menos 6. La
transformacin de un barril de petrleo en un barril de gasolina cuesta 2 dlares, y la refinera de Chandler
Oil Company puede producir diariamente, hasta 15 000 barriles de gasolina.
Hay que crear la demanda de cada producto mediante la publicidad. Cada dlar gastado en publicidad para
la gasolina 1 , crea una demanda de 5 barriles, y cada dlar gastado en publicidad para la gasolina 2, crea
una demanda de 10 barriles. La gasolina 1 se vende a 30 dlares el barril; la gasolina 2 se vende a 25
dlares el barril. Sabiendo que los clientes de Chandler Oil Company necesitan diariamente las siguientes
cantidades de gasolinas: gasolina 1: 3000 barriles y de gasolina 2: 2000.
SOLUCIN

Gasolina 1
Gasolina 2

PRECIOS DE
VENTA POR
BARRIL (dlares)
30
25

Petrleo Crudo 1
Petrleo Crudo 2

PRECIOS DE
COMPRA POR
BARRIL (dlares)
20
15

Chandler Oil Company tiene que tomar dos decisiones: primero, cuanto dinero habra que invertir en la
publicidad para cada gasolina (gasolina 1 y gasolina 2); y segundo cmo mezclar los dos tipos de petrleo

crudo disponible para obtener cada producto (gasolina 1 y gasolina 2). Por ejemplo Chandler Oil
Company tiene que decidir cuantos barriles del crudo 1 habra que utilizar para producir la gasolina 1.
Definimos las variables de decisin:
Ai = dlares gastados en la publicidad para la gasolina i (i = 1,2)
Xij = barriles del petrleo crudo i que se usa diariamente para producir la gasolina
j (i = 1, 2 ; j = 1, 2).
Por ejemplo X21 es el numero de barriles de petrleo crudo 2 que se esa diariamente para producir la
gasolina1.
El conocimiento de estas variables es suficiente para determinar la funcin objetivo de la compaa y las
restricciones, pero antes de hacerlo, observamos que la definicin de estas variables de decisin significa
que:
X11 + X12 = barriles de petrleo crudo 1 usados diariamente.
X21 + X22 = barriles de petrleo crudo 2 usados diariamente.
X11 + X21 = barriles de gasolina 1 producidos cada da
X12 + X22 = barriles de gasolina 2 producidos cada da.
Para simplificar las cosas, supongamos que no se puede almacenar la gasolina, lo que significa que hay
que venderla el mismo da de su produccin. Esto quiere decir que para i =1, 2, la cantidad de gasolina i
producida diariamente tiene que ser igual a la demanda diaria de la gasolina i. Supngase que la cantidad
de gasolina i producida diariamente, es mayor que la demanda diaria. Entonces incurrimos en costos
innecesarios de compra y produccin. Por lo contrario, si la cantidad de gasolina i producida diariamente
es menor que la demanda diaria, no cumplimos con las demandas obligatorias, o incurrimos en costos
innecesarios de publicidad.
Ahora si podemos determinar la funcin objetivo y las restricciones de la compaa. Empezamos con la
funcin objetivo de la compaa.
Ingresos diarios por la venta de gasolina = 30 (X11 + X21) + 25 (X12 + X22)
Costos diarios de la compra de petrleo crudo = 20 (X11 + X12) + 15 (X21 + X22)
Costos diarios de la publicidad = a1 + a2
Costos de la produccin = 2 (X11 + X12 +X21 + X22)
Entonces:
Ganancia diaria = ingreso diario por la venta de gasolina
- costo diario de la compra de petrleo crudo
- costos diarios de la publicidad - costos diarios de la produccin.
= (30 20 2) X11 + (25 20 2) X12 + (30 15 2) X21
+ (25 15 2) X22 a1 a2
De esta manera la meta de la Chandler Oil Company es maximizar:
Z = 8 X11 + 3 X12 + 13 X21 + 8 X22 a1 a2
Con respecto a las restricciones vemos que se tienen que satisfacer las siguientes :

Restriccin 1.- la produccin diaria de gasolina 1 tiene que ser igual a la demanda diaria de gasolina 1. Es
decir:
Demanda diaria de gasolina1 =3000 + demanda de la gasolina1 generada por publicidad
Demanda de la gasolina1 generada por publicidad = demanda de gasolina
dlar gastado

dlares
gastado

= 5 a1
De esta manera, la demanda diaria de gasolina 1 es = 3,000 + 5a1. Se puede escribir la restriccin 1 como:
X11 + X21 = 3,000 + 5a1
Que se puede volver a escribir como:
X11 + X21 5a1 = 3,000

(1)

Restriccin 2.- la produccin diaria de gasolina 2 tiene que ser igual a la demanda diaria de gasolina 2. es
decir:
X12 + X22 10a2 = 2,000
(2)
Restriccin 3.- se tiene de petrleo crudo 1 a lo ms 5000 barriles diariamente. Es decir:
X11 + X12 < 5,000

(3)

Restriccin 4.- se tiene de petrleo crudo 2 a los ms 10,000 barriles diariamente:

X21 + X22 < 10,000
(4)
Restriccin 5.- la produccin total de gasolina = gasolina 1 producida + gasolina 2 producida esto es igual
a: (X11 + X21) + (X12 + X22)
Entonces :

X11 + X21 + X12 + X22

< 15,000

(5)

Restriccin 6.- la gasolina 1 debe tener un nivel de calidad de por lo menos 8 es decir:
Nivel de calidad

10 X11 + 5 X21
>8
Gasolina 1
X11 + X21

10 X11 + 5 X21 > 8 (X11 +X21)

2 X11 3 X21

>0

(6)

Restriccin 7.- la gasolina 2 debe tener un nivel de calidad de por lo menos 6 es decir:
Nivel de calidad
Gasolina 2

10 X12 + 5 X22
X12 + X22

>6

10 X12 + 5 X22 > 6 (X12 +X22)

4 X12 X22

> 0

(7)

28.-

EN LA PROGRAMACIN DE AUTOBUSES

Alcalda de Lima est estudiando la factibilidad de introducir un sistema de autobuses de trnsito masivo
que disminuya el problema del smog, reduciendo el nmero de vehculos que circulan en la ciudad. El
estudio inicial busca la determinacin del nmero mnimo de autobuses que pueda manejar las
necesidades de transporte.
Despus de recopilar la informacin necesaria, el ingeniero de la ciudad observ que el nmero mnimo de
autobuses fluctuaba segn la hora del da.
Al estudiar ms a fondo los datos, fue evidente que era posible hacer una aproximacin del nmero de
autobuses mediante valores constantes sobre intervalos sucesivos de 4 horas cada uno. La figura resume
los descubrimientos del ingeniero. Para llevar a cabo el mantenimiento diario requerido, cada autobs
poda operar slo ocho horas sucesivas al da.

Solucin
Se
requiere
determinar
el nmero
de
autobuses
que van a
operar
durante los
diferentes
turnos

(variables), que satisfagan la demanda mnima (restricciones), al mismo tiempo que se minimiza el
nmero total de autobuses diarios en operacin (objetivo).

Suponemos
que X1, X2,
3, X4, X5, X6
son el nmero
autobuses que
circulan

X
de

de

de

de

de
empiezan al las 12:01 p.m.
X5 = Numero de autobuses que empiezan al las 4:01 p.m.
X6 = Numero de autobuses que empiezan al las 8:01 p.m.
El modelo matemtico es:
Mnimo Z = X1+ X2 +X3 + X4 + X5 + X6
Sujeto a:
X1

+ X6

X1 + X2

(12:01 a.m. 4:00 a.m.)

(4:01 a.m. 8:00 a.m.)

10 (8:01 a.m. 12:00 m.)

X2 + X3

X3 + X4

X5 + X6
Xj 0

(12:01 p.m. 4:00 p.m.)

12 (4:01 p.m. 8:00 p.m.)

X4 + X5

29.-

(8:01 p.m. 4:00 p.m.)

j = 1,2,6

USO Y URBANIZACIN DEL SUELO.

X1 = Numero
autobuses que
empiezan al
las 12:01 a.m.
X2 = Numero
autobuses que
empiezan al
las 4:01 a.m.
X3 = Numero
autobuses que
empiezan al
las 8:01 a.m.
X4 = Numero
autobuses que

Birdeyes Real Estate Co. As propietario de 800 acres de terreno no urbanizado a orillas de un lago
panormico en el corazn de las montaas Ozark. En el pasado, se aplicaban muy pocas regulaciones, o
ninguna, a las nuevas urbanizaciones alrededor del lago. En la actualidad, las playas del lago estn
salpicadas de casa para vacacionistas. Debido a la carencia de servicios de aguas negras, se utilizan
extensamente las fosas spticas, que se instalan en forma por dems inapropiada. A lo largo de los aos,
las filtraciones de las fosas spticas han dado por resultado un grave problema de contaminacin del agua.
Par frenar una mayor degradacin en la calidad del agua, los funcionarios del condado aprobaron
reglamentos muy estrictos, aplicables a todas las futuras urbanizaciones.
1. Solo se pueden construir viviendas familiares individuales, dobles y triples y las viviendas de una
sola familia deben sumar por lo menos 50% del total.
2. Para limitar el nmero de fosas spticas, se requieren lotes de una superficie mnima de 2, 3 y 4
acres para las viviendas familiares individuales, dobles y triples, respectivamente.
3. Se deben establecer reas recreativas de un acre cada una, en una proporcin de un rea por cada
200 familias.
4. Para preservar la ecologa del lago, las aguas freticas no pueden bombearse par uso domstico o
de jardinera.
El presidente de Birdeyes Real Estate est estudiando la posibilidad de urbanizar los 800 acres de
la compaa. La nueva urbanizacin incluir viviendas familiares individuales, dobles y triples. Se calcula
que 15% de la superficie de consumir en abrir calles y en instalaciones par servicios pblicos. Birdeyes
calcula las utilidades de las diferentes unidades habitacionales como:

Unidad habitacional
Utilidad neta por unidad($)

Individual
10 000

Doble
12 000

Triple
15 000

El costo de conectar el servicio de agua al rea es proporcional al nmero de unidades construidas.

Sin embargo, el condado estipula que se debe cobrar un mnimo de 100 000 dlares para que el proyecto
sea econmicamente factible. Adems, la expansin del sistema de agua, ms all de su capacidad actual,
est limitada a 200 000 galones al da durante los periodos pico.
Los siguientes datos resumen el costo de la conexin del servicio de agua, as como el consumo de
agua, suponiendo una familia promedio:

Unidad habitacional
Costo de servicios
de agua por unidad($)
Consumo de agua
por unidad (galones/da)

Individual
1 000

Doble
1 200

Triple
1 400

rea recreativa
800

400

600

840

450

Solucin
La compaa debe decidir el nmero de viviendas que va a construir junto con el nmero de reas
recreativas que satisfaga los reglamentos del condado
Se define a:
X1 = Nmero de unidades para una sola familia
X2 = Nmero de unidades para dos familias
X3 = Nmero de unidades para tres familias
X4 = Nmero de reas recreativas.
El objetivo es maximizar la utilidad total, es decir.
Maximice Z = 10 000X1 + 12 000X2 + 15 000X3
Restricciones del problema
1.
2.
3.
4.
5.

Lmite en el uso de suelo

Lmite en los requerimientos para viviendas de una sola familia, en relacin con otros estilos
Lmite en los requerimientos concernientes a reas recreativas.
Requerimiento de capital par la conexin de agua potable.
Lmite sobre el consumo diario de agua durante el perodo pico.
1. Uso del suelo.
2 .X1 + 3.X2 + 4.X3 + 1.X4 .85*800 = 680
2. Viviendas para Una sola familia
X1
.50
X1 + X2 +x3
3. reas recreativas
X1 + 2.X2 + 3.X3
X4
200
4. Capital
1 000.X1 + 1 200.X2 +1 400.X3 + 800X4 100 000
5. Consumo del agua.
400.X1 + 600.X2 +840.X3 + 450.X4 200 000

No negatividad X1, X2, X3, X4 0

30.-

PROBLEMA DE CONTAMINACIN

Hay tres fabricas a lo largo del ri Momiss (fabrica 1,2,3).Cada Fabrica descarga dos tipos de
contaminantes(Contaminante 1,2) en l ri. Se puede reducir la contaminacin del ri si se procesan los
desechos de cada fbrica. El proceso de una tonelada de desechos de la fbrica 1, cuesta $ 15 y cada
tonelada de desechos procesados de la fbrica 1 reducir la cantidad de contaminante 1 en 0.10 ton. Y la
cantidad de contaminante 2 en 0.45 ton. El procesamiento de una ton. de desechos de la fabrica 2 reducir
la cantidad de contaminante 1 en 0.20 ton. Y la cantidad de contaminante 2 en 0.25 ton. El proceso de una
tonelada de desechos de la fabrica 3 cuesta $ 20 y cada tonelada de desechos procesados de la fabrica 3
reducir la cantidad de contaminante 1 en 0.40 ton. Y la cantidad de contaminante 2 en 0.30 ton. El estado
quiere reducir la cantidad de contaminante 1 en l ri en por lo menos 30 ton. Y de contaminante 2 en
por lo menos 40 ton. Formule un P. L que minimizara el costo de reducir la contaminacin en las
cantidades deseadas.

X1
X2
X3

Fbrica 1
Fbrica 2
Fbrica 3
Reducir

Contaminante (ton)
1
2
0.10
0.45
0.20
0.25
0.40
0.30
30
40

Costo
15
10
20

Min Z = 15 X1 + 10 X2 +20 X3
s.a
0.10 X1 + 0.20 X2 + 0.40 X3 30
0.45 X1 + 0.25 X2 + 0.30 X3 30
X1 , X2 , X3 0

R. Contaminante 1
R. Contaminante 2

31.- PROBLEMA DE ALIMENTACIN

Mi alimentacin requiere que todo lo que coma pertenezca a uno de los cuatro Grupos bsicos de
alimentos (pastel de chocolate,helado ,refrescos y pastel de queso). Actualmente, se dispone de los
siguientes alimentos para el consumo: Biscocho de chocolate y nueces, helado de chocolate, cola, y pastel
de queso con pia. Cada biscocho cuesta 50 centavos; cada bola de helado de chocolate, 20 centavos;
Cada botella de refresco de cola, 30 centavos; y cada pieza de pastel de queso con pia, 80 centavos. Cada
da tengo que ingerir por lo menos 500 caloras, 6 onzas de chocolate, 10 onzas de azcar y 8 onzas de
grasa. El contenido nutritivo por unidad de cada elemento se muestra en la tabla. Formule un modelo
lineal que se pueda utilizar para satisfacer los requerimientos alimenticios diarios a un Costo Mnimo.

X1 Biscochos
X2 Helado de Chocolate
(1 bola)
X3 Refresco de Cola
(1 botella)
X4 Pastel de queso con Pia
C/ da Ingerir

Caloras Chocolate Azcar

(onza)
(onza)
400
3
2

Grasa Costo
(onza)
2
50

200

20

150
500
500

0
0
6

4
4
10

1
5
8

30
80

Min Z = 50X1 + 20 X2 + 30X3 + 80X4

s.a
400X1
3X1
2X1
2X1

+ 200 X2 + 150X3 + 500X4

+ 2 X2
+ 2 X2 +
4X3 + 4X4
+ 4 X2 +
X3 + 5X4
X1, X2,
X3, X4

500
6
10
8
0

R. caloras
R. chocolate
R. azcar
R. grasa
R. signo

3.- Goldilocks tiene que obtener por lo menos 12 libras de oro y por lo menos 18 libras de plata para
pagar la renta mensual. Existen dos minas en las cuales Goldilocks puede encontrar Oro y Plata. Cada
da que Goldilocks esta en la mina 1, encuentra dos libras de oro y dos libras de plata. Cada da que esta

en la mina dos, encuentra 1 libra de Oro y 3 libras de Plata. Formule un PL. para ayudar a Goldilocks a
satisfacer sus requerimientos, Minimizando el tiempo que tiene que estar en las minas.
Oro
2
1
12

X1 Mina 1
X2 Mina 2
Obtener

Plata
2
3
18

Min Z = X1 + X2
s.a
2X1 + X2 12
2X1 + 3X2 18

32.- PROBLEMAS CON METODO SIMPLEX

La donato compaa fabrica dos productos, dicha compaa obtiene una ganancia de $12 por
cada unidad que vende del producto A y $ 16 por cada unidad de su producto B.
Los supervisores de los tres departamentos que existen han estimado que tendrn una disponibilidad de
horas durante el prximo mes: 900 en el departamento 1, 1800 horas en el departamento 2, y 2300 horas
en el departamento 3, suponiendo que la compaa este interesada en maximizar sus ganancias, desarrolle
el modelo de programacin lineal correspondiente, si los requerimientos en trminos de horas de trabajo
para la fabricacin de estos productos en los tres departamentos de produccin se enumeran de manera
resumida en la siguiente tabla.

REQUERIMIENTO DE HORAS DE TRABAJO

PRODUCTO A

PRODUCTO B

DEPARTAMENTO

SOL:
I. Hallando la funcin objetiva. (Mxima Utilidad)
U = 12X1 + 16X2
If:

Max U = 12X1+ 16X2

X1 : Producto A
X2 : producto B

Utilidad por unidad $12

Horas de trabajo en el departamento 1

Horas de trabajo en el departamento 2
Horas de trabajo en el departamento 3

Utilidad por unidad $16

II. Hallando las restricciones.

S.a.
X1 + 2X2 900
X1 + 3X2 1800
2X1 + 3X2 2300

33.- Jhony Castor es propietario de una pequea fabrica de muebles, en el taller hay diferentes
tipos de puertas: A, B, C. Con cada puerta se requiere determinar el tiempo para cortar las
partes que las constituyen, ensamblarlas y pintar las piezas terminadas. Castor podr
vender todas las puertas que consiga fabricar. Adems el modelo C puede venderse sin
pintar, Castor emplea a varias personas, las cuales trabajan en turnos parciales, por lo cual
el tiempo disponible para realizar cada una de las actividades es varia de uno a otro mes.
A partir de los datos siguientes formule un modelo de programacin lineal que le permita
maximizar sus ganancias el prximo mes.
MODELO
A
B
C
C sin pintar
CAPACIDAD

CORTE
(HRS)

MONTAJE
(HRS)

PINTURA
(HRS)

GANANCIA
(HRS)

3
1
4
4
150

4
2
5
5
200

5
5
4
0
300

25
20
50
30

SOL:
I. Hallando la funcin objetiva. (Mxima Utilidad)
U = 25X1 + 20X2 + 50X3 + 30X4

Max U = 25X1 + 20X2 + 50X3 + 30X4

If:
X1 : Modelo
X2 : Modelo
X3 : Modelo
X4 : Modelo

A
B
C
D

Ganancia por hora $25

Ganancia por hora $20
Ganancia por hora $50
Ganancia por hora $30

II. Hallando las restricciones.

S.a.
3X1 + X2 + 4X3 + 4X4 1500
4X1 + 2X2 + 5X3 + 5X4 200
5X1 + 5X2 + 5X3
300

Respecto al Corte
Respecto al Montaje
Respecto al Pintado

1.- U.S. Labs produce vlvulas mecnicas para el corazn a partir de vlvulas de credos. Operaciones
diferentes del corazn necesitan vlvulas de distintos tamaos. U.S. Labs compra vlvulas de puercos de
tres proveedores diferentes. Los costos y la mezcla de tamaos de las vlvulas compradas de cada
proveedor, se muestran en la Tabla 2. cada mes, U.S. Labs hace un pedido a cada proveedor. Hay que
comprar por lo menos 500 vlvulas grandes, 300 medianas y 300 pequeas al mes. Debido a la
disponibilidad limitada de vlvulas de puercos, solamente se pueden comprar mensualmente a lo ms 500
vlvulas de cada proveedor. Formule un P.L. que se pueda utilizar para minimizar el costo para adquirir
las vlvulas necesarias.

Costo por vlvulas

Porcentaje

Porcentaje

Porcentaje

Proveedor 1

(dlares)
5

Grande
40

Mediana
40

chica
20

Proveedor 2

30

35

35

Proveedor 3

20

20

60

X1 = cantidad proveedor 1
X2 = cantidad proveedor 2
X3 = cantidad proveedor 3
El costo mnimo para adquirir las vlvulas son:
Restricciones:
Min. Z = 5x1 + 4x2 + 3x3
40x1 + 30x2 + 20x3 > 500
40x1 + 35x2 + 20x3 > 500
20x1 + 35x2 + 60x3 > 500
x1, x2, x3 < 500
x1, x2, x3 > 0

2.- Durante cada periodo de 4 horas, la polica de Smalltown necesita el siguiente numero de oficiales en
servicio: de medianoche a 4 a.m., 8; de 4 a.m. a 8 a.m., 7; de 8 a.m. a medioda, 6; de medioda a 4 p.m.,
6; de 4 a 8 p.m., 5; de 8 p.m. a medianoche, 4. cada oficial trabaja durante dos turnos seguidos de 4 horas.
Formule un PL que se pueda utilizar para minimizar el nmero de oficiales que se necesitan para cumplir
con los requerimientos con los requerimientos diarios de Smalltown.
HORARIO
medianoche a 4 a.m.

OFICIALES
8

x1

4 a.m. a 8 a.m.

x2

8 a.m. a medioda

x3

medioda a 4 p.m.

x4

4 p.m. a 8 p.m.

x5

8 p.m. a medianoche

x6

Para minimizar el nmero de oficiales:

Min. Z = x1 + x2 + x3 + x4 + x5 + x6
Restricciones:
x1 +

x6 > 8

x1 + x2

>7

x2 + x3

>6

x3 + x4

>6

x4 + x5

>5

x5 + x6 > 4

1.- U.S. Labs produce vlvulas mecnicas para el corazn a partir de vlvulas de credos. Operaciones
diferentes del corazn necesitan vlvulas de distintos tamaos. U.S. Labs compra vlvulas de puercos de
tres proveedores diferentes. Los costos y la mezcla de tamaos de las vlvulas compradas de cada
proveedor, se muestran en la Tabla 2. cada mes, U.S. Labs hace un pedido a cada proveedor. Hay que
comprar por lo menos 500 vlvulas grandes, 300 medianas y 300 pequeas al mes. Debido a la
disponibilidad limitada de vlvulas de puercos, solamente se pueden comprar mensualmente a lo ms 500
vlvulas de cada proveedor. Formule un P.L. que se pueda utilizar para minimizar el costo para adquirir
las vlvulas necesarias.

Costo por vlvulas

Porcentaje

Porcentaje

Porcentaje

Proveedor 1

(dlares)
5

Grande
40

Mediana
40

chica
20

Proveedor 2

30

35

35

Proveedor 3

20

20

60

X1 = cantidad proveedor 1
X2 = cantidad proveedor 2
X3 = cantidad proveedor 3
El costo mnimo para adquirir las vlvulas son:
Restricciones:
Min. Z = 5x1 + 4x2 + 3x3
40x1 + 30x2 + 20x3 > 500
40x1 + 35x2 + 20x3 > 500
20x1 + 35x2 + 60x3 > 500
x1, x2, x3 < 500
x1, x2, x3 > 0

2.- Durante cada periodo de 4 horas, la polica de Smalltown necesita el siguiente numero de oficiales en
servicio: de medianoche a 4 a.m., 8; de 4 a.m. a 8 a.m., 7; de 8 a.m. a medioda, 6; de medioda a 4 p.m.,
6; de 4 a 8 p.m., 5; de 8 p.m. a medianoche, 4. cada oficial trabaja durante dos turnos seguidos de 4 horas.
Formule un PL que se pueda utilizar para minimizar el nmero de oficiales que se necesitan para cumplir
con los requerimientos con los requerimientos diarios de Smalltown.
HORARIO
medianoche a 4 a.m.

OFICIALES
8

x1

4 a.m. a 8 a.m.

x2

8 a.m. a medioda

x3

medioda a 4 p.m.

x4

4 p.m. a 8 p.m.

x5

8 p.m. a medianoche

x6

Para minimizar el nmero de oficiales:

Min. Z = x1 + x2 + x3 + x4 + x5 + x6
Restricciones:
x1 +

x6 > 8

x1 + x2

>7

x2 + x3

>6

x3 + x4

>6

x4 + x5

>5

x5 + x6 > 4