Ejercicio 1

En el departamento de Cochabamba se tiene una tienda que se dedica a la venta

de artículos artesanales, sabiendo que se tienen muchos visitantes de otros
departamentos y también la visita de personas extranjeras, se requiere maximizar
el número de cristos que deben venderse en la tienda de artesanías, se tienen 4
tamaños diferentes (Gigante, grande, mediano y pequeño), también se conoce el
precio de venta y el precio de compra de los diferentes cristos.

Así mismo se sabe que los gastos máximos esperados son de Bs 462,50. En la
siguiente tabla se presenta los datos del precio de compra y venta, del tamaño y
la cantidad semanal de cristos obtenidos del proveedor:

Gasto
Precio de Precio de
Pedido máximo
Tamaño venta por compra
semanal por Utilidad(Bs)
del articulo unidad por unidad
(Unidades) semana
(Bs) (Bs)
(Bs)
Cristo
85 55 3 165 90
gigante
Cristo
35 15 5 75 100
grande
Cristo
25 11 10 110 140
mediano
Cristo
15 4,50 25 112,50 262,5
pequeño

∑= 43 462,5 592,50

También se tiene la información de que cada cristo ocupa un espacio respectivo,

la superficie total que ocupan los cristos es de 0,9 m2 (90cm2 )

Tamaño del Ancho Ancho Superficie(𝐦𝟐 ) Superficie

 articulo Brazos(m) base(m) (𝐜𝐦𝟐 )
Cristo gigante 0,6 0,2 0,12 12
Cristo grande 0,4 0,15 0,06 6
Cristo
0,2 0,1 0,02 2
mediano
Cristo
0,1 0,025 0,0025 0,25
pequeño

Solución

X1 = Cristo gigante

X2 = Cristo grande

X3 =Cristo mediano

X4 =Cristo pequeño

F.O Max (Z) = X1 + X2 + X3 + X4

S.a 30X1 + 20X 2 + 14X3 + 14,50X4 ≥ 592,5

X1 + X2 + X 3 + X4 ≥ 43

12X1 + 6X2 + 2X3 + 0,25X4 ≤ 90

C.n.n X1 , X 2 , X 3 , X 4 ≥ 0

Rangos en los que puede estar la función objetivo

Lower Upper
Variable Value Reduced Cost Original Val
Bound Bound
X1 0 47 1 -Infinity 48
X2 0 23 1 -Infinity 24
X3 0 8 0 -Infinity 8
X4 360 0 1 ,0417 Infinity
Lower Upper
Constraint Dual Value Slack/Surplus Original Val
Bound Bound
Constraint 1 0 3187,5 592,5 -Infinity 3780,0
Constraint 2 0 317 43 -Infinity 360

Constraint 3 4 0 90 14,1071 Infinity

Interacciones método simplex

Cj Basic Quantity 1 X1 1 X2 0 X3 1 X4 0 artfcl 0 0 artfcl 2 0 surplus 0 slack

Variables 1 surplus 2 3
1
Phase 1 -
Iteration 1
1 artfcl 1 592,5 30 20 14 10,5 1 -1 0 0 0
1 artfcl 2 43 1 1 1 1 0 0 1 -1 0
0 slack 3 90 12 6 2 0,25 0 0 0 0 1
zj 635,5 -31 -21 -15 -11,5 1 1 1 1 0
cj-zj 31 21 15 11,5 0 -1 0 -1 0
Iteration 2
1 artfcl 1 367,5 0 5 9 9,875 1 -1 0 0 -2,5
1 artfcl 2 35,5 0 0,5 0,8333 0,9792 0 0 1 -1 -0,0833
0 X1 7,5 1 0,5 0,1667 0,0208 0 0 0 0 0,0833
zj 403 0 -5,5 -9,8333 -10,8542 1 1 1 1 2,5833
cj-zj 0 5,5 9,8333 10,8542 0 -1 0 -1 -2,5833
Iteration 3
1 artfcl 1 9,4787 0 -0,0426 0,5957 0 1 -1 -10,0851 10,0851 -1,6596
0 X4 36,2553 0 0,5106 0,8511 1 0 0 1,0213 -1,0213 -0,0851
0 X1 6,7447 1 0,4894 0,1489 0 0 0 -0,0213 0,0213 0,0851
zj 9,4787 0 ,0426 -,5957 0 1 1 12,0851 -10,0851 1,6596
cj-zj 0 -0,0426 0,5957 0 0 -1 -11,0851 10,0851 -1,6596
Iteration 4
0 surplus 2 0,9399 0 -0,0042 0,0591 0 0,0992 -0,0992 -1 1 -0,1646
0 X4 37,2152 0 0,5063 0,9114 1 0,1013 -0,1013 0 0 -0,2532
0 X1 6,7247 1 0,4895 0,1477 0 -0,0021 0,0021 0 0 0,0886
zj 0,0 0 0 0 0 2 0 2 0 0
cj-zj 0 0 0 0 -1,0 0 -1,0 0 0
Phase 2
0 surplus 2 0,9399 0 -0,0042 0,0591 0 0,0992 -0,0992 -1 1 -0,1646
1 X4 37,2152 0 0,5063 0,9114 1 0,1013 -0,1013 0 0 -0,2532
1 X1 6,7247 1 0,4895 0,1477 0 -0,0021 0,0021 0 0 0,0886
zj 43,9399 1 ,9958 1,0591 1 ,0992 -,0992 0 0 -,1646
cj-zj 0 0,0042 -1,0591 0 -0,0992 0,0992 0 0 0,1646
Iteration 6
0 surplus 2 13,4286 1,8571 0,9048 0,3333 0 0,0952 -0,0952 -1 1 0
1 X4 56,4286 2,8571 1,9048 1,3333 1 0,0952 -0,0952 0 0 0
0 slack 3 75,8929 11,2857 5,5238 1,6667 0 -0,0238 0,0238 0 0 1
zj 56,4286 2,8571 1,9048 1,3333 1 ,0952 -,0952 0 0 0
cj-zj -1,8571 -0,9048 -1,3333 0 -0,0952 0,0952 0 0 0
Iteration 7
0 surplus 2 317,0 47,0 23,0 7,0 0 0 0 -1 1 4,0
1 X4 360,0 48,0 24,0 8,0 1 0 0 0 0 4,0
0 surplus 1 3.187,4998 474,0 232,0 70,0 0 -1 1 0 0 42,0
zj 360,0 48 24 8 1 0 0 0 0 4
cj-zj -47,0 -23,0 -8,0 0 0 0 0 0 -4,0
Forma dual

Dual Problem

Constraint 1 Constraint 2 Constraint 3

Minimize -592,5 -43 90

X1 -30 -1 12 >= 1
X2 -20 -1 6 >= 1
X3 -14 -1 2 >= 0
X4 -10,5 -1 0,25 >= 1
Resultados

Variable Status Value

X1 NONBasic 0
X2 NONBasic 0
X3 NONBasic 0
X4 Basic 360
surplus 1 Basic 3187,5
surplus 2 Basic 317
slack 3 NONBasic 0
Optimal Value (Z) 360

Ejercicio 2

La tienda de artesanías Galindo, se dedica a la venta de diferentes tipos de

artesanía, los productos que más se venden se encuentra en la tabla inferior, se
sabe que cada artículo tiene su respectivo precio de compra y de venta. El monto
que se obtiene de la venta semanal debe ser por lo menos igual a la inversión
semanal.

Maximizar la ganancia semanal de la venta de artesanía, determinando la cantidad

que se vende. Se sabe además que cada proveedor puede proporcionar solo una
cierta cantidad de productos. La cantidad de articulo a vender semanalmente no
debe ser menor a 30 unidades.

Precio de Monto
Precio de
compra Pedido Suministr invertido
venta por
N° Artículos por semana o semanal por
unidad(Bs
unidad(Bs l(Uds) (Uds) semana(Bs
)
) )
1 Cristo 4,50 15 25 30 112,50
2 Títeres 1,50 3,50 100 80 120
3 Pantalónes 38 55 10 20 380
4 Poleras 45 60 20 20 900
5 Materos 15 35 5 10 75
6 Porta 8 20 5 10 40
 servilletas
7 Llaveros 3,60 10 20 15 54
8 Monederos 5 18 5 10 25
9 Mantillas 29 55 10 10 290
10 Pipas 10 30 5 10 50
11 Chamarras 75 120 3 6 225
12 Cenicero 14 30 5 10 50
Cinturón de
13 130 175 4 5 390
cocodrilo
14 Chalinas 20 45 10 80 160
Muñecos de
15 25 45 10 25 250
trapo

∑= 269 3113,5

Solución

X1 = Cristo

X2 = Títeres

X3 =Pantalones

X4 = Poleras

X5 =Materos

X6 = Porta servilletas

X7 =Llaveros

X8 =Monederos

X9 =Mantillas

X10 =Pipas
X11 =Chamarras

X12 =Ceniceros

X13 =Cinturón de cocodrilo

X14 =Chalinas

X15 =Muñrcos de trapo

F.O Max (Z) = 10X1 + 2X2 + 17X3 + 15X4 + 20X5 + 12X6 + 6,4X7 + 12X8 +
26X9 + 20X10 + 45X11 + 16X12 + 45X13 + 25X14 + 20X15

S.a

Monto a vender por semana

15X1 + 3,5X2 + 55X3 + 60X4 + 35X5 + 20X6 + 10X7 + 18X8 + 55X 9 + 30X10
+ 120X11 + 30X12 + 175X13 + 45X14 + 45X15 ≥ 3113,5

Pedidos semanales por el suministro

X1 + X 2 + X3 + X4 + X5 + X6 + X7 + X8 + X9 + X10 + X11 + X12 + X13

+ X14 + X15 ≤ 269

Unidades a vender

X1 + X 2 + X3 + X4 + X5 + X6 + X7 + X8 + X9 + X10 + X11 + X12 + X13

+ X14 + X15 ≥ 30

C.N.N X1 , X2 , X3 , X 4 , X5 , X6 , X7 , X8 , X9 , X10 , X11 , X12 , X13 , X14 , X15 ≥ 0

Rangos en los que puede estar la función objetivo

Variable Value Reduced Original Val Lower Upper

Cost Bound Bound
X1 0 34,5 10,5 -Infinity 45
X2 0 43 2 -Infinity 45
X3 0 28 17 -Infinity 45
X4 0 30 15 -Infinity 45
X5 0 25 20 -Infinity 45
X6 0 33 12 -Infinity 45
X7 0 38,6 6,4 -Infinity 45
X8 0 32 13 -Infinity 45
X9 0 19 26 -Infinity 45
X10 0 25 20 -Infinity 45
X11 0 0 45 -Infinity 45
X12 0 29 16 -Infinity 45
X13 269,0001 0 45 45 Infinity
X14 0 20 25 -Infinity 45
X15 0 25 20 -Infinity 45
Constraint Dual Value Slack/Surplus Original Val Lower Upper
Bound Bound
Monto a
vender por 0 43961,51 3113,5 -Infinity 47075,01
semana
Pedidos
semanal
45 0 269 30 Infinity
por el
suministro
Unidades a
0 239,0001 30 -Infinity 269
vender

Forma dual

Dual
Problem
Monto a Pedidos Unidades a
vender por semanal por vender
semana el suministro

Minimize -3113,5 269 -30

X1 -15 1 -1 >= 10,5
X2 -3,5 1 -1 >= 2
X3 -55 1 -1 >= 17
X4 -60 1 -1 >= 15
X5 -35 1 -1 >= 20
X6 -20 1 -1 >= 12
X7 -10 1 -1 >= 6,4
X8 -18 1 -1 >= 13
X9 -55 1 -1 >= 26
X10 -30 1 -1 >= 20
X11 -120 1 -1 >= 45
X12 -30 1 -1 >= 16
X13 -175 1 -1 >= 45
X14 -45 1 -1 >= 25
X15 -45 1 -1 >= 20
Resultado

Variable Status Value

X1 NONBasic 0
X2 NONBasic 0
X3 NONBasic 0
X4 NONBasic 0
X5 NONBasic 0
X6 NONBasic 0
X7 NONBasic 0
X8 NONBasic 0
X9 NONBasic 0
X10 NONBasic 0
X11 NONBasic 0
X12 NONBasic 0
X13 Basic 269,0001
X14 NONBasic 0
X15 NONBasic 0
surplus 1 Basic 43961,51
slack 2 NONBasic 0
surplus 3 Basic 239
Optimal Value (Z) 12105,0