EJERCICIOS REALIZADOS EN CLASE

Ejercicio 1
Considrese dos productos liquitos A y B que requieren un cierto tiempo de produccin en dos
departamentos. El producto A requiere una 1h en el primer departamento y 1.5h en el
segundo; el producto B requiere 1,25 h en el primer departamento y 0.75h en el segundo. El
nmero disponible e horas en cada departamento es de 200h. Existe un mercado mximo
potencial de 150 para el producto B, asuma que las ganancias son de 4 dlares y 5 dlares para
cada producto respectivamente. El problema consiste en determinar el nmero de unidades de
productos A y B que deberan producir de modo que la ganancia sea la mxima.
Solucin Del Problema
Variables de decisin:
X1, X2 = nmero de productos realizados del tipo A y B respectivamente.
Funcin objetivo:
max z = 4 X1+ 5 X2
Restricciones:
X1 + X2 200
1.25 X1 + 0.75 x2 2 00
X2 150
Forma Matricial:

[
[

Solucin Mediante MATLAB:

>> f=[-4,-5];
>> A=[1,1;1.25,0.75;0,1];
>> b=[200;200;150];
>> x=linprog(f,A,b)
Optimization terminated.
x=
50.0000
150.0000

][

]
]

Por lo tanto las cantidades a producirse son para el Producto A =50 unidades y el Producto
B=150 unidades dando una ganancia mxima de 950 dlares.
Ejercicio 2
La capacidad de peso de una mochila es de 35 kilogramos hay 7 objetos diferentes que pueden
ser colados en la mochila cada objeto tiene su respectivo peso y valor monetario como se
observa en la tabla 1. El problema consiste en determinar la confinacin de objetos que
deberan ser colocados en la mochila de tal forma que d al mximo del valor total de los
objetos colados respetando el lmite del peso de la mochila, se asume que solo un objeto de
cada tipo se puede colocar en la mochila.

N Objetos
1
2
3
4
5
6
7

Peso(Kg)
3
4
3
3
15
13
6

Valor
12
12
9
15
90
26
112

Solucin Del Problema

Variables de decisin:
= 1 si se escoge el objeto i; 0 caso contrario.

Funcin objetivo:

s.a:

Forma Matricial
[

]
[ ]

Solucin Mediante MATLAB:

>> f=[-12,-12,-9,-15,-90,-26,-112];
>> A=[3,4,3,3,15,13,16];
>> b=35;
>> x=bintprog(f,A,b)
Optimization terminated.
x=
0
0
0
1
1
0
1
Por lo tanto se debe escoger los 4, 5 y 7 respectivamente para llevar el mximo valor
correspondiente es decir 217 dlares.
Ejercicio 3
Una refinera tiene 3 tipos de petrleo C1,C2,C3 el tipo C1 cuesta 0.40$ el litro y hay como
mximo 10000 litros disponible, el tipo C2 cuesta 0.20$ el litro y hay como mximo 12000 litros
disponible, , el tipo C3 cuesta 0.10$ el litro y hay como mximo 15000 litros disponible. La
refinera puede convertir cada tipo de petrleo a gasolina pudindose producir tres tipos de
gasolina (Regular, Plus, Premium). La demanda mxima para la gasolina Regular, Plus; Premium
es 9000lts, 8000lts, 7000lts respectivamente.
La refinera puede vender su gasolina a un distribuidor a 0,7$ Regular, 0.8$Plus, 0.95Premium.
Se sabe que un litro de petrleo tipo C1 entrega 0.2 lts de gasolina Regular; 0.3 lts de Plus,
0.5lts Premium. El c2 entrega 0.5lts de gasolina Regular; 0.3 lts de Plus, 0.2lts Premium; El C3
entrega 0.7lts de gasolina Regular; 0.3 lts de Plus, y no entrega gasolina Premium.

El problema consiste en determinar el nmero de litros de cada tipo C1, C2, C3 que la refinera
debe comprar para maximizar su ganancia.
Solucin
Variables de decisin:

Funcin objetivo:
Restricciones:
Cantidad Disponible

Demanda del mercado

Entorno de MATLAB
>> f=[-0.43;-0.57;0.63];
>> A=[0.2 0.5 0.7;0.3 0.3 0.3;0.5 0.2 0];
>> b=[9000;8000;7000];
>> x=linprog(f,A,b,[1 0 0;0 1 0;0 0 1],[10000;12000;15000])
x=
1.0e+003 *
5.0000
6.0000
7.5000

Problemas De Investigacin
1. Programacin Lineal
Un pastelero fabrica dos tipos de tartas T1 y T2, para lo que usa tres ingredientes A, B y C.
Dispone de 150 kg. de A, 90 kg. de B y 150 kg. de C.
Para fabricar una tarta T1 debe mezclar 1 kg. de A, 1 kg. de B y 2 kg. de C, mientras que para
hacer una tarta T2 se necesitan 5 kg. de A, 2 kg. de B y 1 kg. de C.
Si se venden las tartas T1 a 1000 pesos la unidad y las T2 a 2300 pesos. Qu cantidad debe
fabricar de cada clase de tarta para maximizar sus ingresos.
Solucin:
Para proceder a formular el problema, se presenta los datos del mismo en la tabla siguiente:

INGREDIENTE

TARTA T1

TARTA T2

TOTAL
INGREDIENTES

A
B
C
Precio Venta

1 Kg
1 Kg
2 Kg
$1000 c/u

5 Kg
2 Kg
1 Kg
$2300 c/u

150 Kg
90 Kg
150 Kg

Definimos las variables de decisin:

Funcin Objetivo:
Como se trata de maximizar las ganancias la funcin objetivo ser:

s.a:
Las restricciones que tenemos pertenecen a la cantidad de ingredientes que se tiene
disponibles, por lo tanto:

Forma matricial del Problema:

[
[

][

]
]

Solucin en MATLAB:
f= [-1000,-2300];
A= [1, 5; 1, 2; 2,1];
x= linprog (f, A, [150, 90,150], [], [], [0, 0])
[

Por lo tanto, para maximizar los ingresos se deben fabricar:

50 tartas T1 y 20 tartas T2.

2. Programacin Binaria
Una empresa de bienes races, Peterson & Johnson, analiza cinco proyectos de desarrollo
posibles. La siguiente tabla muestra las ganancias a largo plazo estimadas (valor presente neto)
que generara cada proyecto y la inversin que se requiere para emprenderlo, en millones de
dlares.

GANANCIA ESTIMADA
CAPITAL REQUERIDO

1
1
6

PROYECTO DE DESARROLLO
2
3
4
1.8
1.6
0.8
12
10
4

5
1.4
8

Los propietarios de la empresa, Dave Peterson y Ron Johnson, reunieron $20 millones de
capital de inversin para estos proyectos. Ellos quieren elegir la combinacin de proyectos que

maximice la ganancia total estimada a largo plazo (valor presente neto) sin invertir ms de $20
millones.
Solucin:
Definimos las variables de decisin:

Donde:
Funcin Objetivo:
Como se trata de maximizar las ganancias la funcin objetivo ser:

s.a:
La nica restriccin de este problema es el capital que tenemos de inversin, por lo tanto:

Forma matricial del Problema:

[

[
[ ]

Solucin en MATLAB:
f= [-1,-1.8,-1.6,-0.8,-1.4];
A= [6,12,10,4,8];
b=20;
x=bintprog(f,A,b)

[ ]
Por lo tanto para maximizar las ganancias, con el capital que poseemos de $20mill, tenemos
que invertir en el proyecto 1, 3 y 4.
3. Programacin Lineal Mixta
Un producto se puede fabricar en cuatro maquinas distintas. Cada mquina tiene un costo fijo
de preparacin, costos variables de produccin por unidad procesada y una capacidad de
produccin que se proporciona en la tabla 15. Se tiene que fabricar un total de 2000 unidades
del producto. Plantee un PE cuya solucin indique como minimizar los costos totales.

1
2
3
4

Costo Fijo $
1000
920
800
700

Costo Variable por unidad.

20
24
16
28

Capacidad
900
1000
1200
1600

Solucin:
Variables De Decisin:

Definidas las variables de decisin, obtenemos la funcin Objetivo que trata de minimizar los
costos:
Funcin Objetivo:

Sujeto a:

Si el producto se fabrica en la mquina i, se tiene que como mximo se puede fabricar 2000
unidades, que se deduce de la restriccin anterior:

Capacidad de cada Mquina:

Forma Matricial
[

[ ]

[ ]

Programacin en MATLAB
>> f=[20,24,16,28,1000,920,800,700];
>> intcon=5:8;
>> A=[1,0,0,0,-2000,0,0,0;0,1,0,0,0,-2000,0,0;0,0,1,0,0,0,-2000,0;0,0,0,1,0,0,0,2000;1,0,0,0,0,0,0,0;0,1,0,0,0,0,0,0;0,0,1,0,0,0,0,0;0,0,0,1,0,0,0,0];
>> b=[0;0;0;0;900;1000;1200;1600];
>> Aeq=[1,1,1,1,0,0,0,0];
>> beq=2000;
>> lb=zeros(8,1);
>> ub=ones(8,1);
>> ub(1:4)=Inf;
>> x=intlinprog(f,intcon,A,b,Aeq,beq,lb,ub)
LP:
Optimal objective value is 36080.000000.
Cut Generation: Applied 1 flow cover cut.
Lower bound is 37000.000000.
Relative gap is 0.00%.

Optimal solution found.

x=
1.0e+03 *
0.8000
0
1.2000
0
0.0010
0
0.0010
0
El productor para minimizar sus costos totales deber producir 800 productos en la maquina 1 y
1200 productos en la maquina 3, Con esto el costo total es de 37 000 dlares.