1.

- En la divisin de productos qumicos de VITA los productos A y B son

producidos y requieren de dos operaciones que son las mismas para cada
uno. De la produccin de B resulta un subproducto C; parte de estos
subproductos pueden ser vendidos, hasta 12 unidades, los dems tienen
que ser destruidos por carencia de demanda. Las utilidades unitarias para
los productos A y B son 4 $us y $us 9 respectivamente. El subproducto C se
vende a $us 2 la unidad. Si C no se puede vender, el costo de destruccin es
de $us 1. El proceso aporta 3.1 unidades de C por cada unidad de B
producida. Los pronsticos indican que la demanda de A y B es limitada. Los
tiempos de proceso unitarios son: A, 2.6 horas en la operacin 1 y 3.3 horas
en la operacin 2; B, 4.7 horas en la operacin 1 y 4.6 horas en la operacin
2. Tiempos disponibles: 60 horas para la operacin 1 y 65 horas para la
operacin 2. Suponga que los productos son divisibles, es decir que se
aceptan fracciones de unidades.
a) Formular el problema como un problema de programacin lineal
b) Resolver grficamente
c) Resolver por cualquier mtodo
Resolucin:

Proceso 1

Proceso 2

Producto A

2,6 [horas/unidad]

4,7 [horas/unidad]

Producto B

3,3 [horas/unidad]

4,6 [horas/unidad]

Capacidad disponible proceso 1

60 [horas]
Capacidad disponible proceso 2
65 [horas]
Demanda mxima de C
12[unidades]
Utilidad unitaria producto A
4[$ / unidad]
Utilidad unitaria producto B
9[$ / unidad]
Utilidad unitaria producto C
2[$ / unidad]
Costo de destruccin unitario producto C
1[$ / unidad]

Definicin de Variables:
-

A: Unidades de A producidas
B: Unidades de B producidas
CP: Unidades de C producidas
CV: Unidades de C vendidas
CD: Unidades de C destruidas

Modelo Matemtico:
Maximizar Z = 4A + 9B +2CV 1CD
S.a.
2,6A + 4,7B 60
3,3A + 4,6B 60
CP = 3,1B
CV + CD = CP
CV 12
A, B, CP, CV, CD 0
2.- La Compaa Skovol fabrica dos clases de mquinas, cada una requiere
de una tcnica diferente de fabricacin. La mquina de lujo requiere de 18
horas de mano de obra, 9 horas de prueba y produce una utilidad de 400
$us. La mquina estndar requiere de 3 horas de mano de obra, 4 horas de
prueba y produce una utilidad de 200 $us. Se dispone de 800 horas para la
mano de obra y 600 horas para prueba cada mes. Se ha pronosticado que la
demanda mensual para el modelo de lujo no es ms de 80 y de la mquina
estndar no es ms de 150. La gerencia desea saber el nmero de
mquinas de cada modelo, que deber producir.
a) Formular el problema como un problema de programacin lineal
b) Resolver por el mtodo simplex
c) Resolver por el mtodo dual simplex
d) Comparar resultados e interpretar
Resolucin:

Me

Ml

Disponible

Mano obra

3
[horas/unidad]

18 [horas/unidad] 800 [horas/unidad]

Mano
produccin

4
[horas/unidad]

9 [horas/unidad]

Benefici

200[$ / unidad]

400[$ / unidad]

600 [horas/unidad]

Demanda mxima de mquinas de lujo 80 unidades mensuales

Demanda mxima de mquinas estndar 150 unidades mensuales

Definicin de Variables:

Me: Nmero de mquina estndar al mes

Ml: Nmero de mquina lujo al mes

Modelo Matemtico:
Maximizar Z = 200 Me+ 400 Ml
S.a.
3 Me + 18 Ml 800
4 Me + 9 Ml 600
Me 80
Ml 150
Me, Ml 0
3.- Se va a organizar una planta de un taller de automviles donde van a
trabajar electricistas y mecnicos. Por necesidades de mercado, es
necesario que haya mayor o igual nmero de mecnicos que de electricistas
y que el nmero de mecnicos no supere al doble que el de electricistas. En
total hay disponibles 30 electricistas y 20 mecnicos. El beneficio de la
empresa por jornada es de 250 euros por electricista y 200 euros por
mecnico.
a) Formular el problema como un problema de programacin lineal
b) Resolver por el mtodo simplex
c) Resolver por el mtodo dual simplex
d) Comparar resultados e interpretar
Definicin de Variables:

E: Nmero de electricistas
M: Nmero de mecnicos

Modelo Matemtico:
Maximizar Z = 250 E+ 200 M
S.a.
EM
M2E
E 30
M 20
E, M 0
4.- Una empresa constructora est considerando seis proyectos para su
posible construccin, a lo largo de los prximos cuatro aos. A continuacin
se proporcionan las utilidades esperadas (valor actual) y los desembolsos de
efectivo para los proyectos. ICA est autorizada para emprender cualquiera
de los proyectos parcial o totalmente. Un 2 compromiso parcial de un
proyecto prorratear tanto la utilidad como los desembolsos de efectivo en
forma proporcional.

a) Formular el problema como un problema lineal

b) Grafiqu las soluciones posibles, es posible?
Definicin de Variables:

x 1=proyecto 1
x 2= proyecto 2
x 3= proyecto 3
x 4= proyecto 4
x 5= proyecto 5
x 6= proyecto 6

Modelo Matemtico:

Mx Z=32,40 x 1+ 35,80 x 2 +17,75 x 3 +14,80 x 4 +18,20 x5 +12,35 x 6

S .a

10,5 x 1 +8,3 x 2+ 10,2 x 3+ 7,2 x 4 +12,3 x 5 +9,2 x 6 60,0

14,4 x 1+12,6 x 2 +14,2 x 3 +10,5 x 4 +10,1 x 5 +7,8 x 6 70,0
2,2 x 1 +9,5 x 2+5,6 x 3 +7,5 x 4 +8,3 x 5+ 6,9 x 6 35,0
2,4 x 1+ 3,1 x 2+ 4,2 x3 +5,0 x 4 +6,3 x 5 +5,1 x 6 20,0

x 1 , x 2 , x 3 , x 4 , x5 , x 6 0

5.- Cuatro productos se procesan en secuencia en dos mquinas. La

siguiente tabla muestra los datos pertinentes al problema.

a) Formular el problema como un problema lineal

b) Grafiqu las soluciones posibles, es posible?
Definicin de Variables:

x 1= producto 1
x 2= producto 2
x 3= producto 3
x 4= producto 4
Modelo Matemtico:

Utilidad=PvCp

P1 Cp=( 28 ) + ( 44 )=32

P2 Cp=( 58 ) + ( 44 )=56

U 2=6556=9

P3 Cp=( 58 )+ ( 64 )=64

U 3=5064=14

P 4 Cp=( 38 )+ ( 34 )=36

U 4 =4036=4

U 1=6032=28

Mx Z=28 x 1+ 9 x2 14 x3 + 4 x 4
S .a

2 x 1 +5 x 2+5 x 3 +4 x 4 500

4 x 1 +4 x2 +6 x 3 +3 x 4 380

x1 , x2, x3 , x4 0
6.- Un fabricante produce tres modelos I, II y III de cierto producto utilizando
materias primas A y B. La siguiente tabla proporciona los datos para el
problema.

El tiempo de mano de obra por unidad del modelo I es de doble del II y el

triple del III. Todos los trabajadores de la fbrica pueden producir el
equivalente de 1500 unidades del modelo I. Los requerimientos del mercado
especifican las proporciones de 3:2:5 para la produccin de los tres modelos
respectivos.
a) Formular el problema como un problema lineal
b) Grafiqu las soluciones posibles, es posible?
Definicin de Variables:

x 1=Cantidad de producin de modelo I

x 2=Cantidad de producin de modelo II
x 3=Cantidad de producin de modelo III
Modelo Matemtico:

Mx Z=30 x 1+ 20 x 2 +50 x3
x 1 200

x 2 200

S .a

x 3 150

2 x 1 +3 x 2+5 x 3 4000
1
1
x 1+ x 2 + x3 1500
2
3

4 x 1 +2 x2 +7 x 3 6000

x1 3 x2 2 x1 3
= , = , =
x2 2 x3 5 x3 5

x1 , x2, x3 0
7.- El departamento de control de calidad de una fbrica que produce repuestos de autos
desea contratar personal tanto senior como junior para las inspecciones de sus
productos. El personal senior recibe por su jornada de 8 horas de trabajo 188 pesos por
da y realiza su labor a una tasa promedio de 30 inspecciones por hora, con un
rendimiento efectivo del 99%. En cambio el personal junior recibe 150 pesos por su
jornada de 8 horas de trabajo al da, realizando 25 inspecciones por hora con un
rendimiento efectivo del 95%. La demanda diaria mnima de inspeccin es de 1600
unidades y el personal senior a contratar no debe ser mayor que el personal junior. Si los
ensambladores aplican una multa de 5 pesos por cada unidad defectuosa. Formule el
modelo de programacin lineal.
x 1=senior
8 hrs 188 pesos 30 inp ./hora
Rend . 99
x 2= junior

8 hrs

150 pesos

25 inp./hora

Rend . 95

Demanda diaria 1600

x 1 x2

Multa de 5 pesos

Definicin de Variables:

x 1= de profesionales senior
x 2= de profesionales junior
Modelo Matemtico:
Costo total de contratar un profesional senior:

188+ ( 3080,015 ) =188+ 12=200

Costo total de contratar un profesional junior:

150+ ( 2580,055 )=150+50=200

Inspec./dia senior:

308=240

Inspec./dia senior:

258=200

M x Z=200 x1 +200 x 2

S .a

2 40 x1 +200 x 2 1600

x 1 x2

x1 , x2 0