PROGRAMACION LINEAL

“Se necesita abastecer a una ciudad de por lo menos 10 millone

de agua potable al día. El embalse local tiene una capacidad máx
millones de agua potable y la tubería tiene un rendimiento máxim
millones de agua potable y por contrato la tubería está obligada
por lo menos 6 millones de agua. Si el costo de 1 millón de agua
es de $300 y de tubería de agua es $500. ¿qué cantidad se debe
cada fuente para lograr un mínimo de costos? “

SOLUCION:

PLANTEAMIENTO:
Declaracion de variables

x Cantidad de galones de agua potable del

y Cantidad de galones de agua potable de l

INFORMACIÓN:
Fuente Rembalse local

Capacidad Max 5x
Abastecimiento obligado 0x

Costo 300

DEMANDA 10

Funcion Objetivo

Min Z = 300x + 500y

RESTRICCIONES

R1 x + y >= 10
R2 x <= 5
R3 y <= 10
R4 y >= 6
No negatividad x, y >= 0

TABLA DE VALORES A GRAFICAR

RESTRICCION 1 x+y=10
1
 0

10

RESTRICCION 2 x=5
1

RESTRICCION 3 y =10
0

12

RESTRICCION 3 y =6
0

12
 Min Z = 300x + 500y
300

A 4

B 0

C 5

D 5

Se obtiene un costo minimo de $4200, al pro

RESPUESTA de 4 millones de gua potable del embalse lo
de la tubería
NEAL

e por lo menos 10 millones de galones

l tiene una capacidad máxima de 5
ene un rendimiento máximo de 10
o la tubería está obligada a abastecer
costo de 1 millón de agua de embalse
0. ¿qué cantidad se debe obtener de
costos? “

de variables

alones de agua potable del embalse local

alones de agua potable de la tubería

Tubería

10y
 6y

500

10

ncion Objetivo

Z = 300x + 500y

+ y >= 10
x <= 5
y <= 10
y >= 6
x, y >= 0

RES A GRAFICAR Ch
14

y
12 2; 12
x+y=10 AZUL B

1; 10
1 10 10
REGION
FACTIBLE
8
 1; 10
10
REGION
FACTIBLE
10 8

0
6
A
x=5 NARANJA
4

0 5
2

12
0
0 2 4
1; 0 6

y =10 PLOMO

1 10

10

10

y =6 AMARILLO

1 6

6
Z = 300x + 500y
500

6 4200

10 5000

10 6500

6 4500

osto minimo de $4200, al proveer a la ciudad

e gua potable del embalse local y 6 millones
de la tubería
 Chart Title

2; 12

C
REGION
FACTIBLE
 REGION
FACTIBLE

A D

4
1; 0 6 8 10
2; 0 12 14