UNIVERSIDAD BICENTENARIA DE ARAGUA

VICERRECTORADO ACADÉMICO
FALCUTAD DE INGENIERIA DE SISTEMAS
SAN JOAQUÍN. VENEZUELA

Programación Lineal

Bachiller: Andrés Sánchez

C.I: 28.045.699
Sección: 1

Octubre, 2021
En una zapatería se encargan de fabricar zapatos casuales y zapatos deportivos. El
fabricante de zapatos dispone de la confección de 150 m de suela negra y 100 m
de suela blanca. Cada zapato casual es de una precisa 1 cm de suela blanca y 2 cm
de suela negra. Sin embargo, para cada zapato deportivo se necesitan 1.5 cm de
suela blanca y 1 cm de suela negra. El precio de cada zapato casual se fija entre 50
$ y el de zapatos deportivos en 30 $.
 ¿Qué número de zapatos casuales y zapatos deportivos debe suministrar el
fabricante a los almacenes para que éstos consigan una venta máxima?
 Hallar el conjunto de soluciones factibles.
 Calcular las coordenadas de los vértices del recinto de cada solución
factible.

Datos:
Variables:
Sea x 1=Cantidad de zapatos casuales
Sea x 2=Cantidad de zapatos deportivos

Restricciones:
Suela blanca: x 1+ 1.5 x 2 ≤ 100
Suela negra: 2 x1 + x 2 ≤ 150

Función objetivo:
max Z=50 x1 +30 x 2 $

Solución:
Nodo O (0,0)
Es factible.

Nodo A
100
x 1=0 → 0+1.5 x2=100→ x 2= =66.6667→ A ( 0 , 66.67 )
1.5
Verificando:
0+1.5 ( 66.67 ) ≤ 100→ 100 ≤100
2 ( 0 ) +66.67 ≤ 150→ 66.67 ≤150
Es factible.

Nodo B
x 1=0 → 2 ( 0 )+ x 2=150 → x2 =150→ B ( 0 ,150 )
Verificando:
0+1.5 ( 150 ) ≤100 → 225 ≤100
No es factible.

Nodo C
x 2=0 → x 1 +1.5 ( 0 )=100 → x 1=100→ C ( 100 , 0 )
Verificando:
100+1.5 ( 0 ) ≤100 → 100≤ 100
2 ( 100 ) +0 ≤150 → 200≤ 150
No es factible.

Nodo D
150
x 2=0 → 2 x 1 +0=150 → x1 = =75 → B ( 75 , 0 )
2
Verificando:
75+1.5 ( 0 ) ≤100 → 75≤ 100
2 ( 75 ) +0 ≤150 → 150≤ 150

Es factible.

Nodo E
x 1+ 1.5 x 2=100 ; 2 x1 + x 2=150 → x 1=100−1.5 x2
2 ( 100−1.5 x 2 ) + x 2=150 →200−3 x 2 + x 2=150 →200−2 x2 =150→ 2 x 2=200−150
50
2 x2 =50→ x 2= =25
2
x 1+ 1.5 ( 25 )=100 → x 1+ 37.5=100 → x 1=100−37.5=62.5→ E ( 62.5 ,25 )

Punto Coordenada X (X1) Coordenada Y (X2) Valor de la función objetivo (Z)

O 0 0 0
A 0 66.666666666667 2000
B 0 150 4500
C 100 0 5000
D 75 0 3750
E 62.5 25 3875

El número de zapatos de zapatos casuales y zapatos deportivos que debe

suministrar el fabricante a los almacenes para que éstos consigan una venta
máxima es de 62.5 zapatos casuales y 25 zapatos deportivos. Para obtener una
utilidad de 3.875,00$