Programacin lineal entera

Se deben cargar cinco artculos en un barco. A continuacin se muestra

el peso W j el volumen Vi y el valor unitario R I de cada articulo i.
__________________________________________________________________
Articulo j
(100$)

peso unitario w(ton) volumen unitario vi(yd) valor unitario r i

__________________________________________________________________
1
4

__________________________________________________________________

EL PESO Y EL VOLUMEN MXIMO DE LA CARGA SON 112 TONELADAS Y 109

YARDAS CUBICAS
FORMULE EL MODELO DE PROGRAMA LINEAL ENTERO Y DETERMINE LA
CARGA MAS VALIOSA

solucin:

A) Modelo :
Funcin Objetivo Z=4X1+7X2 +6X3+5X4 +4X5
Sujeto a:
5X1+8X2+3X3+2X4+7X5 <= 112
1Y1+8Y2+6Y3+5Y4+4Y5 <=109
B) CARGA VALIOSA:

Problema de del cargo fijo

Jobco planea producir al menos 2000 piezas en tres mquinas. El tamao mnimo de lote en
cualquier mquina es 500 piezas. La siguiente tabla contiene los datos pertinentes del caso.

Mquina

costo de preparacin

costo de productividad/unidad

capacidad/ unidad

__________________________________________________________________________
1

x1

x2

x3
1200

300

100

10

200

600
800

__________________________________________________________________________
Formule el problema como programacin lineal entera y determine su solucin optima con
tora
solucin
Variable de decisin cantidad a producir Xi=1X1+2X2+3X3>2000
i=(x1,x2 yx3)>500
F.O. minimizar=300x1 +2x1
100x2 +10x2 y 200x3+5x3

Sujeto a:
Xi>0

300X1+2X2>600
100X2+10X2>800
200X3+5X2>1200

2) Oilco esta considerando dos sitios potenciales de perforacin para alcanzar cuatro
objetivos(quiz sean pozos petroleros).La siguiente tabla los costos de preparacin en cada
uno de los sitios y el costo de perforacin sitio i hasta el objetivo j(i=1,2;j=1,2,3,4)
________________________________________________________________________________________
Costo de perforacin(millones de $)
hasta el yacimiento
______________________________
Sitio
1
preparacin(millones de $)

Costo de

__________________________________________________________________________________________
1

__________________________________________________________________________________________Formule
el problema como programa lineal entero y determine su solucin optima con tora
SOLUCIN

Solucin

a) VARIABLE DE DECISIN: Xi=n de costo de perforaciones

i=1,2,3,4
b) funcin objetivo:

minimizar z =2X+X2+8X3+5X4
4Y1+6Y2+3Y3+Y4

C) RESTRICCIONES:
2X1+X2+8X3+5X4>=5
4Y1+6X2+3X3+Y4>=6
X ,Y>=0