Weenies and Buns es una planta procesadora de alimentos que fabrica hotdogs y pan para

hotdogs. Muelen su propia harina para el pan a una tasa mxima de 200 libras por semana.
Cada pan requiere 0.1 libras. Tiene un contrato con Pigland Inc, que especifica la entrega de
800 libras de producto de puerco cada lunes. Cada hotdog requiere 0.25 libras de producto de
puerco. Se cuenta con suficiente cantidad del resto de los ingredientes de ambos productos.
Por ltimo, la mano de obra consiste en 5 empleados de tiempo completo (40 horas por
semana). Cada hotdog requiere 3 minutos de mano de obra y cada pan requiere 2 minutos de
mano de obra. Cada hotdog proporciona una ganancia de $0.20 y cada pan de $0.10. Weenies
and Buns desea saber cuntos hotdogs y cuantos panes deben producir cada semana para
lograr la ganancia ms alta posible.
a) Formule un modelo de programacin lineal
Costos

Hotdogs

Pan

Harina
Puerco
Mano de obra
Ganancia

0
0.25
3
0.2

0.1
0
2
0.1

X1 = Hotdogs
X2 = pan
Funcin objetivo:
Sujeto a:

Z = 0.2X1 + 0.1X2
0.1X2 200
0.25X1 800
3 X1 + 2X2 12000
X1 0 y X2 0

b) Use el mtodo grafico para resolver el modelo.

Entonces hallamos los puntos de cruce en las X:
0.1X2 200 X2 2000
0.25X1 800 X1 3200
3 X1 + 2X2 12000 X1 = 0 X2 12000/2 = 6000
X2 = 0 X1 12000/3 = 4000
Luego por reduccin:
( X1 = 800)*-12 = -3 X1 = -9600
(3 X1 + 2X2 = 12000) (3 X1 = -9600) X2 = 1200
Hallamos X1 reemplazando X2 en la tercera ecuacin:
3 X1 + 2*1200 = 12000 X2 = (12000 2400)/2 = 3200
Ahora tenemos reemplazamos en la funcin objetivo:
0.2*(3200) + 0.1*(1200) = 760
La lnea que representa la funcin objetivo es:
X1 = 0 X2 = 7600
X2 = 0 X1 = 3800

Unidades
disponibles
200
800
200h

Se requieren 3200 hotdogs y 1200 panes para ganar un mximo de $760, que sera la ganancia ms
alta posible.
5.-.Considere el siguiente problema, donde el valor de c1 todava no se ha establecido
Maximizar Z= c1 x1 + x2
Sujeto a :
x1 + x2 6
x1 + 2x2 10
x1, x2 0
Utilice el mtodo grfico para determinar la o las soluciones optimas para (x1 , x2) para los
distinto valores posibles de c1 (- < c1 < ).
x1+x2=6
x1+2x2=10
Tabla de Valores
x1
0
6

x2
6
0

x1
0
10

x2
5
0

Debido a que el valor de C1 no se ha establecido tomamos tanto valores positivos como negativos
C1
C1
Funcin objetivo Z=-1x1+x2, hallamos la pendiente:
m=-1/1=-1
= -45

Solucin ptima z=5=-1(0)+1(5)

Funcin objetivo z=0x1+x2, hallamos la pendiente:
m=-0/1=0
=0

Solucin ptima z=5=0(0)+1(5)

Funcin objetivo z=x1+x2, hallamos la pendiente:
m=-1/1=-1
=-45

Solucin ptima: z=6=1(6)+1(10)

Obteniendo valores para x1, x2
x1+x2 = 6
-x1-x2=-6
X1+2x2=10
x2=4
Reemplazando x2
x1+2x2=10
x1+2(4)=10
x1=2
Reemplazando en C1 = -1:
Max (z)= C1x1+x2
Max(z)= -1(2)+1(4)
Max(z)=2
Reemplazando en C1 = 0:
Max (z)= C1x1+x2
Max(z)= 0(2)+1(4)
Max(z)=4
Reemplazando en C1 = 1:
Max (z)= C1x1+x2
Max(z)= 1(2)+1(4)
Max(z)=6
3.1.14. Considere el siguiente problema para el que no se han determinado los valores de C1 y
C2
Maximizar: Z=C1x1+C2x2
Sujeto a 2x1+x2
x1
x2
-x1+2x2

Utilice el mtodo grfico para determinar las soluciones ptimas para x1 y x2 para los diferentes
valores posibles de c1 y c2 (Sugerencia: separe los casos en los cuales c2=0, c2>0, c2<0 para los
dos ltimos casos centre su atencin en la razn c1 entre c2)
Igualando las ecuaciones:
2x1+x2=11
-x1+2x2=2
Tabla de Valores
x1
0
5.5

x2
11
0

x1
0
-2

x2
1
0

Debido a que el valor de C2 no se ha establecido tomamos tanto valores positivos como negativos
incluyendo el cero
C2=0
C2
C
Markov y Distribucin Matricial

H1
H2
H3

RC
30
15
20

HC
15
40
50

Utilidad 10, 15, 20

a) % de producin entre 20 y 50 das
b) % de producin entre 7 y 60 das
c) % de producin en ms de 50 das
d) % de producin en ms de 35 das
e) % de producin en ms de 15 das
f) % de producin entre 7 y 15 das

Sistema de Ecuaciones
30x+15y+60z=100
15x+40y+10z=110
20x+50y+7z=125
1y2
30x+15y+60z=100

1
2
3

AC
60
10
7

=100
=110
=125

-30x-80y-20z=-220

(-2)

30x+15y+60z=100
-30x-80y-20z= -220
/ -65y +40z = -120
-13y+8z=-24

1y3
-60x-30y-120z=-200
60x+150y+21z=375

(-2)
(3)

-60x-30y-120z= -200
60x+150y +21z = 375
/
120y-99z = 175

4y5
-1560y + 960z = -2880
1560y-1287z = 2275

(120)
(13)
REMPLAZO -13y+8z = -24
-13y+8(1,85) = -24
-13y+14.8 = -24
-13y=-24-14,8
-13y = -38,8
y = -38,8 = 2,98
-13

-1560y + 960z = -2880

1560y-1287z = 2275
/
-327z = -605
Z = -605
-327
Z= 1,85

30x+15(2,98)+60(1,85)=100
30x+44,7+111 = 100
30x =100-44,7-111
30x=-55,7
x= -55,7/30 x= -1,85

30x+15y+60z=100
15x+40y+10z=110
20x+50y+7z=125

1
2
3

Determinantes
30
15
20

15
40
50

60
10
7

100
110
125

30
15
20
30
15

15
40
50
15
40

60
10
7
60
10

=-8175

100
110
125
100
110

15
40
50
15
40

60
10
7
60
10

30
15
20
30
15

100
110
125
100
110

60
10
7
60
10

30
15
20
30
15

15
40
50
15
40

100
110
125
100
110

=15200

=-24400

=-15125

X = x/ s = 15200/-8175= -1,85
Y= y/ s = -24400/-8175=2,98
Z= z/ s = -15125/-8175= 1,85
Gauss

30
15
20

15
40
50

60
10
7

100
110
125

30
0
0

15
-65
-120

60
40
99

100
-120
-175

30
0
0

15
-13
0

60
8
-327

100
-24
-605

-327z=-605

Z=1,85
Y=2,98
X=-1,85

F1-(2)F2 en F2
(2)F1-(3)F3

30
0
0

15
-13
-120

60
8
99

100
-24
-175

F1/5