Ejercicio 1

Problema de Producción

El elemento de producción de una empresa tiene tres tipos de máquinas. A. B. C. Puede fabricar dos pr
cada máquina y cada una va en el mismo orden.

- Primero a la maquina A, luego a la maquina B y luego a la maquina C

El producto 1 va demora 2 horas en la maquina A, 1 hora en la maquina B, y 4 horas en la maquina C, E

horas en la maquina B y dos horas en la maquina C. La maquina A puede usarse un máximo de 16 hora
horas y la maquina C un máximo de 28 horas. Por último la empresa obtiene un beneficio de 1 del Prod

¿Qué cantidad de tipo de producto 1 y 2 se debe fabricar por semana para obtener el máximo benefici

Funcion Objetivo x1 x2
Cantidad 4 4
Utilidad 1 1.5

Restricciones Tipo de Maquina Producto 1 Producto 2

1 2 2
2 1 2
3 4 2

Cj 1 1.5
cb Var sol x1 x2
0 s1 2 2
0 s2 1 2
0 s3 4 2
Zj 0 0
Cj-Zj 1 1.5
 X1
. B. C. Puede fabricar dos productos 1 y 2. Todos los productos tienen que ir a
8
7
6
5
y 4 horas en la maquina C, El producto 2 demora 2 horas en la maquina A, 2 4
sarse un máximo de 16 horas, la maquina B puede trabajar un máximo de 12
3
e un beneficio de 1 del Producto 1 y 1,5 del producto 2.
2
obtener el máximo beneficio?

Maz Z
6
10
5

4
Restricciones Horas disponibles x semana
16 <= 16 3
12 <= 12
24 <= 28 2

0
0 2 4
0 0 0 Solucion
s1 s2 s3 b
1 0 0 16
0 1 0 12
0 0 1 28
0 0 0 0
0 0 0
 X2 X1 X2 X1 X2
0 12 0 7 0
1 10 1 6.5 1
2 8 2 6 2
3 6 3 5.5 3
4 4 4 5 4
5 2 5 4.5 5
6 0 6 4 6

2 4 6 8 10 12 14
Ejercicio 2

Fábrica de Productos químicos.

La XXX Es una empresa pequeña que fabrica una variedad de productos químicos. En un proceso de pr
productos: Un aditivo para combustible y una base para solvente. El aditivo se vende en las compañías
combustibles. La base para solvente se vende a una variedad de compañías de productos químicos y se
materias primas se mezclan para formar el aditivo para combustible y la base para solvente, una tonela
material 1 y 0,6 toneladas de material 3, mientras que 1 tonelada de base de solvente es una mezcla d
toneladas de material 3.
La Producción de la XXX está restringida por una disponibilidad limitada de las tres materias primas. Pa
material 1. 5 toneladas de material 2 y 21 toneladas de material 3.
Debido al deterioro y a la naturaleza del proceso de producción, los materiales que no se utilizan en la
contabilidad analizo las cifras de producción, asigno todos los costos relevantes y llego a precios para a
por cada tonelada de aditivo para el combustible producido y $30 por cada tonelada producida de base
Utilizar la P.L. para determinar la cantidad de toneladas de aditivo para combustible y la base de solven
utilidades

Funcion Objetivo x1 x2 Maz Z

Cantidad 25 20 1600
Utilidad 40 30

Restricciones Materia prima Producto 1 Producto 2 Restricciones

1 0.4 0.5 20
2 0.2 4
3 0.6 0.3 21

80

70

60

50

40

30

20

10
40

30

20

10

0
0 10 20 30 40
os. En un proceso de producción particular se utilizan tres materias primas para elaborar dos
vende en las compañías petroleras y se utiliza en la producción de gasolina y otros
productos químicos y se usa en artículos de limpieza para el hogar y la industria. Las tres
ara solvente, una tonelada de aditivo para combustible es una mezcla de 0,4 toneladas de
olvente es una mezcla de 0,5 toneladas de material 1, 0,2 toneladas de material 2 y 0,3

res materias primas. Para el periodo de producción actual, la XXX cuenta con 20 toneladas de

que no se utilizan en la producción son inútiles y deben desecharse. El departamento de

y llego a precios para ambos productos que generan una contribución a las utilidades de $40
elada producida de base para solvente.
tible y la base de solvente a producir con el fin de maximizar la contribución total a las

M1 M2
X1 X2 X1 X2
50 0 0 25
43.75 5 5 25
37.5 10 10 25
31.25 15 15 25
toneladas 25 20 20 25
<= 20 18.75 25 25 25
<= 5 12.5 30 30 25
<= 21 6.25 35 35 25
0 40 40 25
30 40 50 60
M3
X1 X2
35 0
32.5 5
30 10
25 20
20 30
15 40
10 50
5 60
0 70
 Ejercicio 3

Químicos ZZ. Fabrica dos productos que se venden como materias primas a empresas que elaboran jab
detergentes para lavar ropa. Con base en un análisis de los niveles de inventario actuales y la demanda
el próximo mes Químicos ZZ. Ha especificado que la producción combinada de los productos A y B. deb
total de 350 galones como mínimo. Por otra parte también debe surtirse el pedido de 125 galones del
un cliente importante. El producto A requiere 2 horas de tiempo de procesamiento por galón, Mientras
producto B requiere 1 hora de procesamiento por galón y para el próximo mes se cuenta con 600 hora
procesamiento disponible. El Objetivo de Químicos P. es satisfacer estos requerimientos con un costo d
total mínimo. Los costos de producción son $2 por galón del producto A y $3 por galón del producto B.

Producto 1 Producto 2 Produccion

Pedido del cliente 1 0 125 Galones
Produccion combinada 1 1 350 Galones
Horas de proceso 1 1 600 Horas
Costos 2 3

Funcion Objetivo x1 x2 Min Z

Cantidad 250 100 800
Utilidad 2 3

Restricciones Producto 1 Producto 2 Restricciones

1 1 0 250 >=
2 1 1 350 >=
3 2 1 600 <=
s a empresas que elaboran jabones de baño y
entario actuales y la demanda potencial para
da de los productos A y B. deben sumar un
el pedido de 125 galones del producto A con
esamiento por galón, Mientras que el
o mes se cuenta con 600 horas de tiempo de
equerimientos con un costo de producción
y $3 por galón del producto B.

M1 M2
X1 X2 X1 X2
125 0 350 0
125 100 275 75
125 200 250 100
125 300 200 150
125 400 150 200
125 500 100 250
125 600 50 300
125 700 25 325
125 800 0 350

900

800

700

600

500
125 400
350
600 300

200

100

0
0 50 100 150 200 250 300 350 400
 M3
X1 X2
300 0
262.5 75
225 150
187.5 225
150 300
112.5 375
75 450
37.5 525
0 600

250 300 350 400

 Ejercicio 4

La oficina técnica de cultivos. (OTC) Tiene a su cargo la administración de tres campos. El rendimiento
estado) tanto por la cantidad de tierra cultivable como por la cantidad de agua asignada para el riego d
600 hectáreas y el campo 3 tiene 300 hectáreas de tierra cultivable. Del mismo modo el campo 1 solo
agua y la campo 3 solo puede gastar 375m3 de agua.
Las especies disponibles para el cultivo son la Remolacha, Trigo y Papa, pero el ministerio de agricultur
dedicarse a cada uno de estos cultivos, para la remolacha máximo son 600 hectáreas, el trigo 500 hect
cálculos que cada especie consume una cantidad específica de agua por hectárea, 3m3 de agua por he
cultivada para el Trigo y 1m3 de agua por hectárea cultivada para la papa. Las utilidades por hectárea d
Trigo, y $100 para la papa.
Los dueños de los campos, en un acto de solidaridad social y de unión, han convenido que en cada cam
embargo, puede cultivarse cualquier cantidad en cualquiera de los campos.
La tarea que encara la OTC es plantear cuantas hectáreas se deben dedicar al cultivo de las distintas es
para todos los campos a cargo de la OTC.

X11 X12 X13 x21 x22

Campo 1 Campo 2 Campo 3 Campo 1 Campo 2
0 175 0 300 0
Utilidad 400 300
Remolacha Trigo

Restricciones
H2O
campo 1 3 2
campo 2 3 2
campo 3 3

Hectareas
campo 1 1 1
campo 2 1 1
campo 3 1

Productos
Remolacha 1 1
Trigo 1 1
Papa 1
%
campo 1 campo 2 0.4375 = 0.5
campo 2 campo 3 0.5 = 1.66666667
campo 3 campo 1 1.6666666667 = 0.4375

%
campo 1 600 -400 0 600 -400
campo 2 300 -600 0 300
campo 3 -300 0 400 -300 0
ampos. El rendimiento agrícola de cada campo está limitado (por parte del acueducto y el
asignada para el riego de agua por campo. El campo 1 tiene 400 hectáreas, el campo 2 tiene
modo el campo 1 solo puede gastar 600m3 de agua, el campo 2 solo puede gastar 800 m3 de

ministerio de agricultura ha establecido un número máximo de hectáreas que pueden

áreas, el trigo 500 hectáreas, y la papa 325 hectáreas. Por otra parte se estipula según
ea, 3m3 de agua por hectárea cultivada para la Remolacha, 2m3 de agua por hectárea
tilidades por hectárea de cada especie se calculan en $400 para la Remolacha, $300 para el

venido que en cada campo se sembrara la misma fracción de su tierra cultivable. Sin

ultivo de las distintas especies en cada campo, de modo de maximizar las utilidades totales

x23 X31 X32 X33

Campo 3 Campo 1 Campo 2 Campo 3 Maz Z
0 0 275 225 90000
300 100
papa

1 600 <= 600

1 800 <= 800
2 1 225 <= 375

1 300 <= 400

1 450 <= 600
2 1 225 <= 300

1 300 <= 600

1 450 <= 500
1 1 225 <= 325
 0 600 -400 0 1.4552E-11 = 0
-600 0 300 -600 0= 0
400 -300 0 400 0= 0
 Ejercicio 5

(Dieta)
Frank consume diariamente un mínimo de 800 Libras de un alimento, el cual es una
mezcla de Matiz, que contienen 0,09 de Proteína y 0,02 de Fibra por Libra, y Soya que
contienen 0,6 de Proteína y 0,06 de Fibra por Libra:
Las necesidades dietéticas del alimento especial son de un mínimo de 30% de
Proteína y un máximo de 5% de Fibra. Por otra parte el Maíz le cuesta 0,3 Dólares la
Libra y la Soya 0,9 Dólares la Libra. El objetivo es determinar la mezcla diaria a un
costo mínimo.

Proteina Fibra Precio

Maiz 0.09 0.02 0.30
Soya 0.6 0.06 0.90

Funcion Objetivo x1 x2 Min Z

Cantidad 470.588235 329.411765 437.647059
Utilidad 0.30 0.90

Restricciones Restricciones
Consumo 1 1 800 >= 800
Proteina 0.09 0.6 240 >= 0.30
Fibra 0.02 0.06 29.1764706 <= 0.05

Consumo 1 1 800 >= 800

Proteina 0.21 -0.30 -1.4211E-14 <= 0
Fibra 0.03 -0.01 10.8235294 >= 0
 es una M1 M2 M3
Soya que X1 X2 X1 X2 X1 X2
-3585 0 800 0 0 15 0 0
100 700 100 70 100 300
e 200 600 200 140 200 600
lares la
a un 300 500 300 210 300 900
400 400 400 280 400 1200
500 300 500 350 500 1500
600 200 600 420 600 1800
700 100 700 490 700 2100
800 0 800 560 800 2400

900

800

700

600

500

400

300

200

100

0
0 100 200 300 400 500 600 700 800
Ejercicio 6

Una empresa fabrica dos productos. Cada uno de los cuales se debe procesar en dos
departamentos. Los requerimientos de horas laborales por unidad para cada producto en cada
departamento son: Producto 1, tres horas por unidad en el departamento 1 y cuatro horas por
unidad en el departamento 2. El Producto 1, dos horas por unidad en el departamento 1 y seis
horas por unidad en el departamento 2. Por otra parte la capacidad de trabajo es de 120 horas por
semana para el departamento 1 y 260 horas por semana para el departamento 2. Por último, del
producto 1 se obtiene una utilidad de $5 y del producto 2 una utilidad de $6.
El problema es determinar el número de unidades que se producirán de cada producto con el fin
de maximizar la contribución total al costo fijo y la utilidad.

Producto 1 Producto 2
Departamento 1 3 2 <= 120
Departamento 2 4 6 <= 260
5 6

Funcion Objetivo x1 x2 Maz Z

Cantidad 20 30 280
Utilidad 5 6

Restricciones Producto 1 Producto 2 Restricciones

1 3 2 120 <=
2 4 6 260 <=
en dos
producto en cada
cuatro horas por
tamento 1 y seis
es de 120 horas por
o 2. Por último, del

producto con el fin

M1 M2
X1 X2 X1 X2
0 60 4.505 40.33
7 50 5 40
13 40 20 30
20 30 35 20
27 20 50 10
33 10 57.5 5
40 0 65 0

70

60

50

40
120
260 30

20

10

0
0 10 20 30 40 50 60 70
60 70
 Ejercicio 7

Son las dos de la tarde del viernes y Paolo Maldini, el chef principal (encargado de la parrilla) del
prestigioso restaurante La Parrilla Bar, está tratando de decidir cuál es la mejor manera de asignar
las materias primas disponibles a los cuatro platillos especiales del viernes por la noche. La
decisión se debe tomar temprano porque tres de los platillos se deben empezar a preparar ya
(albóndigas, tacos y picadillo). La tabla que está en seguida contiene la información sobre los
alimentos en inventario y las cantidades requeridas para cada platillo.

Alimento Hamburguesa Albondigas Tacos Picadillo Disponible

Carne molida 0.3 0.25 0.25 0.4 100
Queso 0.1 0 0.3 0.2 50
Frijoles 0 0 0.2 0.3 50
Lechuga 0.1 0 0.2 0 15
Toamte 0.1 0.3 0.2 0.2 50
Panes 1 1 0 0 80
Tortillas 0 0 1 0 80

No hay otros hechos importantes para la decisión de Paolo Maldini. Por otra parte el precio de
venta de cada plato se muestra en la siguiente tabla junto con la estimación máxima de demanda:

Hamburguesa Albondigas Tacos Picadillo

Demanda 75 60 100 55
Precio de venta 2.75 2.00 1.75 2.5

Paolo Maldini quiere maximizar el ingreso porque ya ha comprado todos los materiales, los cuales
están en el congelador.
Se desea saber:
¿Cuál es la mejor mezcla de los especiales del viernes por la noche para maximizar el ingreso de la
Parrilla Bar?
do de la parrilla) del
or manera de asignar
or la noche. La
zar a preparar ya
mación sobre los

x1 x2
Alimento Hamburguesa Albondigas
Carne molida 0.3 0.25
Queso 0.1 0
Frijoles 0 0
Lechuga 0.1 0
Toamte 0.1 0.3
Panes 1 1
parte el precio de Tortillas 0 0
máxima de demanda:
Hamburguesa Albondigas
Demanda 75 60
Precio de venta 2.75 2.00
0 0

materiales, los cuales Funcion Objetivo x1

Cantidad 20
Utilidad 2.25

mizar el ingreso de la
Restricciones Hamburguesa Albondigas
Carne molida 0.3 0.25
Queso 0.1 0
Frijoles 0 0
Lechuga 0.1 0
Toamte 0.1 0.3
Panes 1 1
Tortillas 0 0
 x3 x4
Tacos Picadillo Disponible
0.25 0.4 100
0.3 0.2 50
0.2 0.3 50
0.2 0 15
0.2 0.2 50
0 0 80
1 0 80

Tacos Picadillo
100 55
1.75 2.5
0 0

x2 x3 x4 Maz Z
60 65 55 416.25
2 1.75 2.5

Tacos Picadillo Restricciones Disponible

0.25 0.4 59.25 <= 100
0.3 0.2 32.5 <= 50
0.2 0.3 29.5 <= 50
0.2 0 15 <= 15
0.2 0.2 44 <= 50
0 0 80 <= 80
1 0 65 <= 80
Ejercicio 8

Inversión
Bank Forty-Nine está desarrollando una política de préstamos que implica un máximo de $12 millo
La tabla siguiente muestra los datos pertinentes en relación con los préstamos disponibles.

Tipo de prestamo Tasa de interes % de deudas impagables

Personal 0.14 0.1
Automovil 0.13 0.07
Casa 0.12 0.03
Agricola 0.125 0.05
Comercial 0.1 0.02

Las deudas impagables son irrecuperables y no producen ingresos por intereses. La competencia co
otras instituciones financieras dicta la asignación de 40% mínimo de los fondos para préstamos
agrícolas y comerciales. Para ayudar a la industria de la construcción de viviendas en la región, los
préstamos para casa deben ser por lo menos 50% de los préstamos personales, para automóvil, y p
casa. El banco limita la proporción total de las deudas impagables en todos los préstamos a un máx
de 4%.
El objetivo del Bank Forty-Nine es maximizar el rendimiento neto, la diferencia entre el ingreso por
intereses y la pérdida por deudas impagables. El ingreso por intereses se acumula sobre los préstam
al corriente.
Por ejemplo, cuando se pierde 10% de préstamos personales por deuda impagable, el banco recibir
intereses sobre 90% del préstamo; es decir, recibirá un interés de 14% sobre el préstamo original x1
razonamiento es válido para los cuatro tipos restantes de préstamos.
lica un máximo de $12 millones.
éstamos disponibles.

Funcion Objetivo x1 x2
Valor 0 0
Tasa 0.14 0.13
% deudas 0.1 0.07
Intereses 0.9 0.93
SIM Z 0.026 0.0509
ntereses. La competencia con
s fondos para préstamos Requerimientos Personal Automovil
e viviendas en la región, los 1 1 1
sonales, para automóvil, y para 2 0 0
odos los préstamos a un máximo
Casa 0.5 0.5
Limite 0.06 0.03
erencia entre el ingreso por
e acumula sobre los préstamos

a impagable, el banco recibirá

sobre el préstamo original x1. El
 Max Z
x3 x4 x5 974280
7200000 2400000 2400000
0.12 0.125 0.1
0.03 0.05 0.02
0.97 0.95 0.98
0.0864 0.06875 0.078

Casa Agricola Comercial Restricciones Disponabilidad

1 1 1 12000000 <= 12000000
0 1 1 4800000 >= 4800000
-0.5 0 0 -3600000 <= 0
-0.01 0.01 0.02 -3.6379788E-11 <= 0
Ejercicio 9

Programación de personal
Colombian AIRWAYS va a agregar vuelos desde y hacia su aeropuerto base, por lo cual
necesita contratar más agentes de servicio a clientes. Sin embargo, no está claro cuántos más
debe contratar. La administración reconoce la necesidad de controlar el costo y al mismo
tiempo proporcionar de manera permanente un nivel satisfactorio de servicio. Por todo esto,
un equipo de IO estudia la forma de programar a los agentes para proporcionar un servicio
satisfactorio con el menor costo en personal.
Basados en la nueva programación de vuelos, se ha realizado un análisis del número mínimo
de agentes de servicio a clientes que deben encontrarse de guardia en diferentes momentos
del día para proporcionar un nivel satisfactorio de servicio. La Tabla 9 muestra el número de
agentes necesario para los periodos dados. Los otros datos de la tabla reflejan uno de los
acuerdos del contrato vigente entre la compañía y el sindicato de agentes de servicio a
cliente. El acuerdo es que cada agente trabaje un turno de 8 horas 5 días a la semana, y los
turnos autorizados son
Turno 1: 6:00 a.m. a 2:00 p.m.
Turno 2: 8:00 a.m. a 4:00 p.m.
Turno 3: 12:00 a.m. (mediodía) a 8:00 p.m.
Turno 4: 4:00 p.m. a 12 p.m. (medianoche)
Turno 5: 10:00 p.m. a 6:00 a.m.
Las marcas en el cuerpo principal de la tabla 9 muestran las horas cubiertas por los turnos
respectivos. Como algunos turnos son menos deseables que otros, los salarios que se
especifican en el contrato difieren de uno a otro. En el último renglón se muestra la
compensación diaria con las prestaciones por cada agente para cada turno.
El problema consiste en determinar cuántos agentes deben asignarse a los turnos respectivos
cada día para minimizar el costo total de personal debido a los agentes, de acuerdo con este
último renglón, al mismo tiempo que se cumplen (o se sobrepasan) las necesidades de
servicio dados en la columna de la extrema derecha.
Como el objetivo es minimizar el costo total de los agentes asignados a los cinco turnos, los
coeficientes de la función objetivo se presentan en el último renglón de la tabla.
se, por lo cual
stá claro cuántos más
costo y al mismo
rvicio. Por todo esto, Funcion objetivo X1 X2 X3
rcionar un servicio Cantidad 48 31 39
Costo 170 160 175
del número mínimo
iferentes momentos Horario Turno 1 Turno 2 Turno 3
uestra el número de 6.00 a 8:00 AM 1
flejan uno de los 8:00 a 10:00 AM 1 1
s de servicio a
a la semana, y los 10: a 12:00 AM 1 1
12:00 a 2:00 PM 1 1 1
2:00 a 4:00 PM 1 1
4:00 a 6:00 PM 1
6:00 a 8:00 PM 1
8:00 a 10:00 PM
10:00 a 12:00 PM
12:00 a 6:00 AM
tas por los turnos
alarios que se
muestra la
no.
os turnos respectivos
de acuerdo con este
ecesidades de
os cinco turnos, los
la tabla.
 Min Z
X4 X5 30610
43 15
180 195

Turno 4 Turno 5 Restricciones Agentes necesarios

48 >= 48
79 >= 79
79 >= 65
118 >= 87
70 >= 64
1 82 >= 73
1 82 >= 82
1 43 >= 43
1 1 58 >= 52
1 15 >= 15
Ejercicio 10

La carne con papas es el plato favorito de Pedro González. Por eso decidió hacer una
dieta continua de sólo estos dos alimentos (más algunos líquidos y suplementos de
vitaminas) en todas sus comidas. Pedro González sabe que ésa no es la dieta más sana y
quiere asegurarse de que toma las cantidades adecuadas de los dos alimentos para
satisfacer los requerimientos nutricionales. Él ha obtenido la información nutricional y
de costo que le indican que en cada porción de carne hay 5grs de carbohidratos, 20grs
de proteína y 15 de grasa. Y en cada porción de papa 15grs de carbohidratos, 5grs de
proteína y 2 de grasa. Su nutricionista le dijo que requiere alimentarse diariamente
mínimo 50grs de carbohidratos, 40grs de proteínas y no más de 60grs de grasa. Por
ultimo cada porción de carne tiene un costo de $4 y una porción de papa de $2.
Pedro quiere determinar el número de porciones diarias (pueden ser fraccionales) de
res y papas que cumplirían con estos requerimientos a un costo mínimo.
a) Formule un modelo de programación lineal.
b) Use el método gráfico para resolver el modelo.

Carbohidratos Proteina Grasa

Carne 5 20 15 4
papa 15 5 2 2
50 40 60
cer una
tos de
más sana y
s para
ricional y
os, 20grs
5grs de
mente
a. Por
$2.
ales) de

Funcion Objetivo x1 x2 Maz Z

Cantidad 1.27272727 2.909090909 10.9090909
Utilidad 4 2

Restricciones Carne Papa Restricciones Gramos

Carbohidratos 5 15 50 >= 50
Proteina 20 5 40 >= 40
Grasa 15 2 24.90909091 <= 60

M1 M2 M3
X1 X2 X1 X2 X1 X2
10 0 2 0 4 0
7 1 1 4 3 10
4 2 1 6 1 20
0 3 0 8 0 30

35

30

25

20

15

10

0
0 2 4 6 8 10 12
10

0
0 2 4 6 8 10 12