Sunteți pe pagina 1din 6

UNIVERSIDAD AUTNOMA DE CHIAPAS

FACULTAD DE INGENIERA
CAMPUS I

Asignatura:
Ingeniera de sistemas
Tarea:
T.1: 5 Ejemplos de planteamientos de modelos de programacin lineal

Catedrtico:
Jos Alejandro Jimnez Gordillo

Grado y grupo:
6 C

ALUMNO:
Rodrguez Ortega Deybin Mishel

08 de septiembre del 2016


Tuxtla Gtz, Chiapas

Una empresa fabrica tres tipos de tenis: de lujo, normal y econmico. Las
contribuciones a las utilidades son $270, $200 y $230 respectivamente. Las
necesidades en el departamento de ensamble en minutos son 1, 2 y 3
respectivamente. El departamento de paquetera para cada tipo de tenis es: 2, 2 y
3 minutos respectivamente. Se tienen 1000 minutos en el depto. de ensamble y
1200 minutos en el departamento de paquetera.
Tenis

Ensamble
(min.)
1
2
3
1000

Lujo
Normal
Econmico

1. Variables Dependientes
Lujo= x1
Normal=x2
2. Funcin Objetivo

Paquetera
(min.)
2
2
3
1200

Contribucione
s
$270
$200
$230

Econmico=x3

Max Z=270x1+200x2+230x3 -> Maximizar las utilidades de los tipos de tenis

3. Restricciones
X1+2x2+3x31000 ->Limita el tiempo del departamento de ensamble
2x1+2x2+3x31200 ->Limita el tiempo del departamento de paquetera
xi0

xiZ

4. Representacin Completa
Max Z=270x1+200x2+230x3

X1+2x2+3x31000
2x1+2x2+3x31200

xi0

xiZ

Un excursionista planea salir de campamento. Hay cinco artculos que desea


llevar consigo, pero entre todos sobrepasan las 60 libras que considera puede
cargar. Para ayudarse en la seleccin ha asignado un valor a cada artculo en
orden ascendente de importancia.
Qu artculos deber llevar maximizando el valor total sin sobrepasar la
restriccin de peso? No se puede llevar ms de un artculo del mismo tipo.
Articulo
1
2
Peso
42
23
valor
100
60
1. Variables dependientes
Articulo 1= x1

3
21
70

Articulo 2= x2

Articulo 4= x4

4
15
15

5
7
15

Articulo 3= x3

Articulo 5= x5

2. Funcin Objetivo
Max Z=100x1+60x2+70x3+15x4+15x5 ->Maximiza el valor por cada articulo de
la mochila
3. Restricciones
42x1+23x2+21x3+15x4+7x560 ->Restringe el valor que podr llevar la mochila a 60
libras

xi{1,0}
4. Representacin Completa
Max Z=100x1+60x2+70x3+15x4+15x5
42x1+23x2+21x3+15x4+7x560
xi{1,0}

Se tienen 4 inversiones. La inversin 1 genera un valor neto actual (VNA) de


$16,000, la inversin 2 un VNA de $22,000, la inversin 3 un VNA de $12,000, y la
4 un VNA $8,000. Para cada inversin se requiere de cierto dinero: la de 1 de
$1,500, la dos, $7,000, la 3, $4,000 y la 4 $3,000. Se dispone de $14,000 para
invertir.
Inversiones
1
2
3
4

VNA
$16000
$22000
$12000
$8000

1. Variables dependientes
Articulo 1= x1 Articulo 2= x2

Inversin inicial
$1500
$7000
$4000
$3000

Articulo 3= x3

Articulo 4= x4
2.

Funcin Objetiva
Max Z=16000x1+22000x2+12000x3+8000x4 ->Maximizar las utilidades de las
inversiones que se realizaran

3. Restricciones

1500x1+7000x2+4000x3+3000x414000 ->Restricciones de cuanto se necesita para


poder invertir limitado a la disposicin de dinero

xi{1,0}
4. Representacin Completa
Max Z=16000x1+22000x2+12000x3+8000x4

1500x1+7000x2+4000x3+3000x414000
xi{1,0}

Una empresa fabrica tres tipos de ropa: camisas, shorts y pantalones. Hay que
rentar la maquinaria requerida para fabricar cada tipo de ropa a las siguientes
tarifas: para camisas $200 por semana, para shorts $150 a la semana y $100 por
semana para pantalones. Se tienen 150 horas de trabajo y 160 yardas cuadradas
disponibles de tela y se tienen los siguientes datos:
Trabajo
Tela
Precio
de Costo variable
venta
Camisa
3
4
12
6
Shorts3
2
3
8
4
Pantalones
6
4
15
8

150
160
1. Variables Dependientes
yi =0 no se renta la maquina
1 si se renta la maquina i
Camisa=x1
Shorts=x2
Pantalones=x3
2. Funcin objetiva
Min z=6x1+4x2+7x3+200y1-150y2-100y3
3. Restricciones
3x1+2x2+6x3150 ->lmite de tela
4x1+3x2+4x3 160 ->lmite de horas de trabajo
x140y1
->si se fabrica el tipo de ropa
x253y2
x340y3
x1,x2,x30
Yi{0,1}

->si se renta la maquinaria

4. Representacion Completa
Min z=6x1+4x2+7x3+200y1-150y2-100y3
3x1+2x2+6x3<=150
4x1+3x2+4x3<=160
x1<=40y1
x2<=53y2
x3<=40y3
x1,x2,x30
Yi{0,1}

Un empresario tiene 80 kg de acero y 120 kg de aluminio, y quiere fabricar dos


modelos de bicicletas: bicicletas de paseo y bicicletas de montaa, para venderlas
en el mercado a S/. 200 y S/. 150 respectivamente cada modelo, a fin de obtener
el mximo beneficio. Para la bicicleta de paseo emplear 1 kg de acero y 3 kg de
aluminio, y para la bicicleta de montaa usar 2 kg de ambos metales. Formular el
modelo matemtico de programacin lineal, que permita determinar la cantidad
ptima de bicicletas a producir, para obtener el mayor beneficio econmico.
Modelo de bicicleta
Paseo
Montaa
Disponibilidad
material

Acero
1 kg
2kg
de 80kg

1. Variables dependientes
Paseo=x1
Montaa=x2
2. Funcin Objetivo
Maximizar: Z = 200 x1 + 150 x2
3. Restricciones
1 x1 + 2 x2 80
3 x1 + 2 x2 120
x1,x20

4. Representacin Completa
Z = 200 x1 + 150 x2
1 x1 + 2 x2 <80
3 x1 + 2 x2 120
x1, x20

Aluminio
3kg
2kg
120kg

S-ar putea să vă placă și