Programaci

on Lineal y Optimizaci
on
Primer Examen Parcial :Solucion
Profr. Eduardo Uresti, Enero-Mayo 2010
Matrcula:

Nombre:

1. Una peque
na empresa fabrica artculos de dos tipos a partir de tres materias primas, llamadas A, B, C. El artculo tipo
1 produce utilidad de $400 por unidad, y para su fabricacion se requieren un kilogramo de A, un kilogramo de B y tres
gramos de C. El artculo tipo 2 produce utilidad de $300 por unidad, para cuya fabricacion se necesitan un kilogramo de
A, 2 kilogramos de B y 2 gramos de C. La empresa dispone de 150 kilogramos de A, 240 kilogramos de B y 420 gramos de
C, para el siguiente periodo de producci
on (puede ser una hora, un da u otro lapso). La compa
na desea conocer cu
antas
unidades de cada tipo de artculo debe producir en el periodo con el fin de maximizar la utilidad total por venta de los
artculos. Se supone que todos los artculos producidos se venden.
Modele la situaci
on mediante programaci
on lineal. Describa las variables de decision y las restricciones.
Indique c
omo queda la forma est
andar del modelo.
Indique c
omo queda el tableau inicial.

Soluci
on

Variables de decisi
on:
x1 = Numero de unidades del artculo 1 a producir.
x2 = n
umero de unidades del artculo 2 a producir.
Objetivo:
Maximizar la utilidad total z = 400 x1 + 300 x2
Sujeta a:
x1
x1
3 x1

Recurso A
+
x2 150
Recurso B
+ 2 x2 240
Recurso C
+ 2 x2 420

Con x1 , x2 0.
Soluci
on:
x1 = 120, x2 = 30; Utilidad , z = $57, 000.
2. Una compa
na produce artculos de tres tipos, realizando las operaciones C, F, T. La maquina de la operaci
on C cuesta
$1500/hora de funcionamiento, la de la operaci
on F cuesta $2400/hora y la de la operacion T cuesta $1200/hora. El costo
del material para una unidad del artculo 1 es $50, para una unidad del artculo 2 es de $80 y para una unidad del artculo
3 es de $140. Los precios de venta para los artculos son respectivamente de $402, $420 y $600, la unidad. Los tiempos de
proceso requeridos por una unidad de cada tipo de artculol se dan en la siguiente tabla:
Minutos de operacion por unidad
TIPO DE ARTICULO C
F
T
A1
A2
A3

2.5
2.0
2.0

2.5
1.0
2.5

2.0
2.5
3.0

La compa
na necesita conocer cu
antas unidades de cada tipo de artculo debe fabricar en una hora, para obtener la m
axima
utilidad.

TC3001

Modele la situaci
on mediante programaci
on lineal. Describa las variables de decision y las restricciones.
Indique c
omo queda la forma est
andar del modelo.

Soluci
on
Variables de decisi
on
Xi : cantidad de artculos del tipo i a fabricar en una hora (i = 1, 2, 3).
Objetivo
Maximizar: Utilidad Z = 149.5 X1 + 200.0 X2 + 250.0 X3
Restricciones
Sujeto a:
2.5 X1 + 2.5 X2 + 2 X3
2 X1 + 1 X2 + 2.5 X3
2 X1 + 2.5 X2 + 3 X3

60 Minutos de C / hora
60 Minutos de F/ hora
60 Minutos de T/ hora

Con X1 , X2 , X3 0. Las restricciones se refieren a que una maquina no puede utilizarse durante una hora por un
tiempo total mayor que la hora. Es decir, el tiempo que una maquina dedique a la produccion del artculo 1, m
as
el que dedique al artculo 2 m
as el dedicado al artculo 3, no puede exceder a una hora de capacidad, pues ese es el
perodo de tiempo que se tom
o como referencia.
Soluci
on:
X1 = 0; X2 = 0; X3 = 20; Utilidad Z = $5, 000.
3. Una compa
na petrolera produce dos tipos de gasolina, la corriente y la extra. La corriente se vende a $3,000 gal
on y la extra
a $3,600. Las gasolinas se fabrican a partir de dos crudos, cuyos analisis de componentes A y B aparecen a continuaci
on:

CRUDO
1
2

COMPONENTES
A
B
Costo por galon
60 %
30 %

40 %
70 %

150
120

La gasolina corriente debe contener m

aximo 60 % de B, mientras que la extra debe contener mnimo 50 % de A. El oleoducto
de la compa
na puede suministrar un m
aximo de 4 millones de galones de crudo 1, y 3 millones de crudo 2, al da. La compa
na
ya tiene pedidos por 5 millones de galones de gasolina corriente y 1 millon de gasolina extra, cada da. Como debe proceder
la empresa para obtener la m
axima ganancia diaria?
Modele la situaci
on mediante programaci
on lineal. Describa las variables de decision y las restricciones.
Indique c
omo queda la forma est
andar del modelo.

Soluci
on
Variables de decisi
on
Xi,j : el n
umero de galones de crudo i que se dedican a producir la gasolina j (i = 1, 2);(j = (1 = corriente, 2 = extra).
Funci
on objetivo
Maximizar: Utilidad = 3000 (X1,1 + X2,1 ) + 3600 (X1,2 + X2,2 ) 150 (X1,1 + X1,2 ) 120 (X2,1 + X2,2 )
Restricciones
Sujeto a:
Soluci
on
4. El administrador de una caseta de peaje determino que el n
umero de empleados que necesita se distribuyen durante el da
as:

TC3001

Periodo

Intervalo de Tiempo

N
umero Mnimo de Empleados

1
2
3
4
5
6

6 - 10
10 - 14
14 - 18
18 - 22
22 - 2
2-6

8
6
8
7
5
3

Cada empleado trabaja 8 horas diarias consecutivas. El administrador desea conocer el n

umero mnimo de empleados que
debe tener para cumplir con las necesidades de personal durante el da.
Modele la situaci
on mediante programaci
on lineal. Describa las variables de decision y las restricciones.
Indique c
omo queda la forma est
andar del modelo.
Variables de decisi
on:
Xi = N
umero de personas contratadas que inician en el perodo i
Funci
on objetivo:
Minimizar el total de personas contratadas Z = X1 + X2 + X3 + X4 + X5 + X6
Restricciones
Cumplir que en cada perodo se tenga al menos el mnimo n
umero de trabajadores. Personal necesario en cada intervalo:
X1 + X6 8 de 6 - 10
X2 + X1 6 de 10 - 14
X3 + X2 8 de 14 - 18
X4 + X3 7 de 18 - 22
X5 + X4 5 de 22 - 2
X6 + X5 3 de 2 - 6
con Xi 0.
Soluci
on
X1 = 6, X2 = 0, X3 = 8, X4 = 4, X5 = 1, X6 = 2; z = 21
5. Considere el siguiente tableau
z

x1

x2

x3

x4

s1

s2

s3

1
0
0
0

3
1
2
0

2
0
1
2

2
1
0
1

1
0
1
1

0
0
1
0

0
0
0
1

0
1
0
0

RHS
10
1
4
6

Indique cu
al es la SBF que se representa. VB: z = 10, s1 = 4, s2 = 6, s3 = 1; VNB: x1 , x2 , x3 , x4
Si el problema es de maximizaci
on, indique cual es la variable entrante, cual la saliente y cual es la nueva SBF.
Soluci
on
Entrante: x2
Saliente: s1
Hacer: R0 R0 + 2 R2 y R3 R3 + 2 R2
Queda: VB(z = 18, x2 = 4, s2 = 14, s3 = 1)
Si el problema es de minimizaci
on, indique cual es la variable entrante, cual la saliente y cual es la nueva SBF.
Soluci
on

TC3001

Entrante: x1
Saliente: s3
Hacer: R0 R0 3 R1 y R2 R2 2 R1
Queda: VB(z = 7, x1 = 1, s1 = 2, s2 = 6)
6. Para el siguiente PL, encuentre su soluci
on.
Maximizar Z = 3 x + 2 y
sujeta a:
2x +
x +
x +

y
y
2y

8
5
8

Con x, y 0.
Soluci
on
Resolviendo a pares las restricciones tenemos los extremos de la region factible con sus correspondientes evaluaciones son:
P1 (0, 0), Z(P1 ) = 0
P2 (4, 0), Z(P2 ) = 12
P3 (3, 2), Z(P3 ) = 13 M
aximo
P4 (2, 3), Z(P4 ) = 12
P5 (0, 4), Z(P4 ) = 8
7. Determine una SBF para:
Maximizar Z = 100 X1 + 90 X2
sujeta a:
6 X1
20 X1
3 X1
Con X1 , X2 0.

+ 4 X2
+ 8 X2
+ 2 X2
X2

24
160
15
5