GRADO I
50%
75%
GRADO II
50%
25%
UTILIDAD
$5
$6
Solucin:
MARCAS
REGULAR
SPER
GALONES
DISPONIBLES
GRADO I
50%*3000 =1500
75%* 3000 =2250
3000
GRADO II
50%*2000 =1000
25%*2000 =500
2000
UTILIDAD
$5
$6
Variable s de Decisin:
x1 = la Cantidad de gisqui de la marca regular en galones
x2 = la Cantidad de gisqui de la marca sper en galones
Funcin Objetivo:
Maximizar sus utilidades
Restricciones:
R1. 1500x1 + 1000x2 < 3000
R.2. 2250x1 + 500x2 < 2000
Condicin de No negatividad:
x1 0 ; x2 0
Modelo de Programacin Lineal:
Max Z = 5x1 + 6x2
Sujetos a:
1500x1 + 1000x2 < 3000
2250x1 + 500x2 < 2000
x1 0 ; x2 0
Utilizando el Sofwared Vbtora98 , para darle su solucin en forma grafica:
1.- Declaramos, el titulo del problema, el nmero de variables, el nmero de restricciones, como se
muestra en la siguiente pantalla.
2.- Al hacer enter, se muestra la siguiente pantalla que es donde se inscribe el Modelo de
Programacin Lineal.
Si usted desea guardar su archivo la clic en la opcin si, en caso contrario clic en la accin no.
4.- Clic en solucin grafica y aparece la siguiente pantalla:
5.- Para encontrar un reporte de la solucin por el mtodo simplex, clic en solucin del problema,
clic en mtodo algebraico se puede seleccionar que le de la tabla final o iteracin por iteracin,
como se muestra:
(Mezcla) Una compaa vende dos mezclas diferentes de nueces. La mezcla ms barata
contiene un 80% de cacahuates y un 20% de nueces, mientras que la ms cara contiene 50% de
cada tipo. Cada semana la compaa obtiene 1800 kilos de cacahuates y 1200 kilos de nueces
de sus fuentes de suministros. Cuntos kilos de cada mezcla debera producir a fin de
maximizar las utilidades si las ganancias son de $ 10 por cada kilo de la mezcla ms barata y de
$ 15 por cada kilo de la mezcla ms cara?
MEZCLA
BARATA
CARA
CACAHUATE
NUEZ
80%
50%
20%
50%
GANANCIA POR
SEMANA
$10 POR KILO
$ 15 POR KILO
Solucin:
MEZCLA
CACAHUATE
NUEZ
80%*1800
14400
50%*1800
900
1800
20%*1200
240
50%*1200
600
1200
BARATA
CARA
DISPONIBILIDAD EN Kg.
GANANCIA
POR SEMANA
$10 POR KILO
$ 15 POR KILO
Variable s de Decisin:
x1 = Cantidad de mezcla de la marca BARATA en kilogramos
x2 = Cantidad de mezcla de la marca CARA en kilogramos
Funcin Objetivo:
Maximizar sus utilidades
Restricciones:
R1. 1440x1 + 240x2 < 1800
R.2. 900x1 + 600x2 < 1200
Condicin de No negatividad:
x1 0 ; x2 0
Modelo de Programacin Lineal:
Max Z = 10x1 + 15x2
Sujetos a:
1440x1 + 240x2 < 1800
900x1 + 600x2 < 1200
x1 0 ; x2 0
1.- Solucin Grafica:
COSTO DE
PLANTAR
DEMANDA HORASHOMBRE
UTILIDAD
MAIZ
$20
$ 100
ARROZ
$40
20
$ 300
Formule el modelo de Programacin lineal que permita maximizar sus utilidades del granjero.
Solucin:
CULTIVOS
MAIZ
ARROZ
RECURSO
DISPONIBLE
HECTAREAS
COSTO DE
PLANTAR
DEMANDA
HORAS-HOMBRE
UTILIDAD
$20
$ 100
$ 300
$40
20
100
$3000
1350
Variable s de Decisin:
x1 = Produccin de Maz por hectrea.
x2 = Produccin de Arroz por hectrea.
Funcin Objetivo:
Maximizar sus utilidades
Restricciones:
R1. x1 + x2 < 100
R.2. 5x1 + 20x2 < 1350
R.3. 20x1 + 40x2 < 3000
Condicin de No negatividad:
x1 0 ; x2 0
Modelo de Programacin Lineal:
Max Z = 100x1 + 300x2
Sujeto a:
x1 + x2 < 100
5x1 + 20x2 < 1350
20x1 + 40x2 < 3000
x1 0 ; x2 0
1.- Solucin Grfica:
TIAMINA
CALORIAS
0.2 mg
100
0.08 mg
150
Solucin:
PRODUCTO
TIAMINA
CALORIAS
0.2 mg
100
0.08 mg
150
0.5
600
REQUERIMINETOS MINIMOS
Variable s de Decisin:
x1 = Cantidad mas Barata del producto A
x2 = Cantidad mas Barata del Producto B
Funcin Objetivo:
Minimizar Recursos
Restricciones:
R1. 0.2x1 + 0.08x2 > 0.5
R.2. 100x1 + 150x2 > 600
Condicin de No negatividad:
x1 0 ; x2 0
Modelo de Programacin Lineal:
Min Z = x1 + x2
Sujeto a:
0.2x1 + 0.08x2 > 0.5
100x1 + 150x2 > 600
x1 0 ; x2 0
1.- Solucin Grfica, como el tora no admite los valore de la primera restriccin entonces a la
primera restriccin lo multiplicamos por 100.
Produccin
1
Produccin
2
Produccin
diaria
Utilidad
$
Normal
Halgenas
400
300
500
Variable s de Decisin:
x1 = Cantidad de bombillas Normales a producir diariamente.
x2 = Cantidad de bombillas Halgenas a producir diariamente.
Funcin Objetivo:
Maximizar utilidades.
Restricciones:
R1. x1
< 400
R.2.
x2 < 300
R.3. x1 + x2 < 500
10
11
12
AUTOMOVILES
CAMIONES
Dias-operario
300
270
UTILIDAD
Variable s de Decisin:
x1 = Cantidad de carroceras para automviles a fabricar.
x2 = Cantidad de carroceras para camiones a fabricar.
Funcin Objetivo:
Maximizar utilidades
Restricciones:
R1.
x1 + x2 < 8
R.2. 2x1 + 7x2 < 300
R.3. 3x1 + 3x2 < 270
13
14
15
COSTO MILLONES
DE $
CASAS
BENEFICIO
MILLONES DE $
30
20
RECURSO
DISPONIBLE
$1800
80
Variable s de Decisin:
x1 = Cantidad de casas tipo A a construir.
x2 = Cantidad de casas tipo B a construir
Funcin Objetivo:
Maximizar los Beneficios.
Restricciones:
R1. 30x1 + 20x2 < 1800
R.2. x1 +
x2 < 80
Condicin de No negatividad:
x1 0 ; x2 0
16
17
PEZCA EN TONELADAS
PEZCA
PRECIO $
MERLUZA
1000
JUREL
1500
2000
2000
3000
RECURSO
MAXIMO
Variable s de Decisin:
x1 = Tonelada de Merluza a pescar.
x2 = Tonelada de Jurel a pescar.
Funcin Objetivo:
Maximizar los Beneficios.
Restricciones:
R1. x1
< 2000
R.2.
x2 < 2000
R.3 x1 + x2 < 3000
Condicin de No negatividad:
x1 0 ; x2 0
Modelo de Programacin Lineal:
Max Z = 1000x1 + 1500x2
Sujeto a:
x1
< 2000
x2 < 2000
x1 + x2 < 3000
x1 0 ; x2 0
1.- Solucin Grfica:
18
11.- Un agricultor posee un campo de 70 hectreas y puede cultivar ya sea trigo o cebada.-Si
siembra trigo gasta US$ 30 por cada hectrea plantada. En cambio si siembra cebada, su gasto
es de US$ 40 por hectrea. El capital total disponible es de US$ 2.500. Por otra parte, tambin
existen restricciones en la disponibilidad de agua para los meses de octubre y noviembre,
segn se indica:
Mes
Consumo m3 /
Hcta
Trigo
Consumo m3 /
Hcta
Cebada
Disponibilidad
Octubre
900
650
57900
Noviembre
1200
850
115200
m3
Una hectrea cultivada rinde 30 Tm de trigo o 25 Tm de cebada segn sea el caso. Los precios
vigentes por Tm son de US$ 4,5 para el trigo y US$ 6,0 para la cebada. Utilizando el mtodo
grfico, determinar la cantidad de hectreas de trigo y de cebada que debe sembrar el
agricultor para que maximice su beneficio.
SOLUCION
Variable s de Decisin:
x1 = cantidad de hectreas destinadas al sembrado de Trigo.
x2 = cantidad de hectreas destinadas al sembrado de Cebada.
Funcin Objetivo:
Maximizar los Beneficios.
Restricciones:
R1.
x1 +
x2 < 70
R.2. 30x1 + 40x2 < 2500
R.3 900x1 + 650x2 < 57900
R.4. 1200 x1 + 850x2 < 115200
Condicin de No negatividad:
x1 0 ; x2 0
Modelo de Programacin Lineal:
Max Z = [30(45) - 30] x1 + [25(6) - 40] x2
Max Z = 105 x1 + 110 x2
Sujeto a:
x1 +
x2 < 70
30x1 + 40x2 < 2500
900x1 + 650x2 < 57900
1200 x1 + 850x2 < 115200
x1 0 ; x2 0
1.- Solucin Grfica:
20
21