FORMULACIN DE UN

PROBLEMA CON DOS

VARIABLES
ING. ANTHONY MORA BONILLA

1.- Variables y parmetros de decisin

Modelo

2.- Restricciones

3.- Funcin objetivo

1.- Funcin objetivo

Define la medida de efectividad del sistema

como una funcin matemtica de las variables
de decisin.

2.- Restricciones

Tecnolgicos
Limitaciones
del
Sistema

Econmicos

-Implcitos
- Explcitos

Otros
OBSERVACIN:
1.

2.

3.

Cuando
hablamos
de
maximizacin por lo general
el smbolo de la inecuacin
ser menor igual que.
Cuando
hablamos
de
minimizacin por lo general
el smbolo de la inecuacin
ser mayor igual que.
Habr casos especiales en
que podrn intervenir los
smbolos de =.

Restringen las variables de decisin

a un rango de valores factibles

3.- Variables de decisin:

Incgnitas
O
Variables

Se determina resolviendo el modelo

Ejemplo: 2x + 3y = 20
Estos ser representados por:
x1, x2,x3, . Xn
Tales que maximicen o minimicen la funcin lineal.

(MAX)R = 2x1 + 4x2

s.a.
5x1 + 10 x2 20
6x1
5
x1, x2 0

Objetivo
Restricciones
(recursos)

Variables
(actividades)

Maximizar la utilidad semanal

Tiempo (horas-hombre)
Madera
Demanda
Fabricar puertas pequeas, medianas, grandes

Funcin Objetivo: R (MAX o MIN) ax + 2by / ax- by

s.a (sujeto a)

cx + dy e
fx+ gy h
x, y 0 (evitar la negatividad)

Restricciones

Caso de maximizacin
Encontrar trminos X1, X2, X3, .. Xn tales que maximicen la funcin lineal
R = C1X1 + C2X2 + + CnXn
Sujeto a
A11X1 + A12X2 + + A1nXn b1
A11X1 + A12X2 + + A1nXn b1
.
.
.

A11X1 + A12X2 + + A1nXn b1

Con X1, X2, X3, .. Xn 0 donde Aij, bi y Cj son constantes dadas.
Caso de minimizacin
Encontrar trminos X1, X2, X3, .. Xn tales que maximicen la funcin lineal
R = C1X1 + C2X2 + + CnXn
Sujeto a
A11X1 + A12X2 + + A1nXn b1
A11X1 + A12X2 + + A1nXn b1
.
.
.

A11X1 + A12X2 + + A1nXn b1

Con X1, X2, X3, .. Xn 0 donde Aij, bi y Cj son constantes dadas.

Cuadro para la interpretacin de problemas

REQUERIMIENTOS /
RECURSOS
(PRODUCTO, COMPONENTES,
ETC.)

BENEFICIO PRECIO /
COEFICIENTE COSTOS

PRODUCTOS / CONSUMO DE RECURSOS POR

UNIDAD
(X1, X2, X3 )

DISPONIBILIDAD /
CANTIDAD DE
RECURSOS
DISPONIBLES

Restricciones

bi

Funcin objetivo

Elementos de un modelo de optimizacin

Supongamos que se dispone de determinadas piezas para la
elaboracin de dos productos finales. Se dispone de 8 piezas
pequeas y 6 piezas grandes, que son utilizadas para
elaborar sillas (usando 2 piezas pequeas y 1 pieza grande) y
mesas (usando 2 piezas de cada tipo).
Interesa decidir cuntas sillas y mesas fabricar de modo de
obtener la mxima utilidad, dado un beneficio neto de S/. 15 por
cada silla y de S/. 20 por cada mesa fabricada.
En resumen:
Max15x + 20y
s.a:
2x + 2y 8
x + 2y 6
x,y 0

Una tapicera est dedicada al tapizado de dos tipos de sillones a los que
denominaremos tipo (A) y tipo (B). Cada unidad del silln tipo (A) necesita 10
metros de tela de tapicera y 12 horas de trabajo , mientras cada unidad de los
del tipo (B) necesita 15 metros de tela y 16 horas de trabajo.
La tapicera dispone semanalmente de 300 m de tela y 336 horas de trabajo.
Los sillones del tipo (A) dan a la empresa una utilidad de $ 1500 , y los del tipo
(B) una utilidad de $ 2100. Suponiendo que todos los sillones tapizados se
venden y que no existe escasez de otros elementos como hilo, clavos ,
tachuelas ,etc, se desea saber cuntos sillones de cada tipo deben tapizarse
para que la empresa obtenga mxima ganancia.

Respuesta:

EJERCICIOS RESUELTOS EN CLASE:

1.- Una planta elabora dos productos en los cuales entran cuatro componentes de cada uno. Hay
una determina disposicin de cada componente y un beneficio por cada producto. Donde el producto
1 requiere de 1 unidad del componente A, 2 unidades del componente B, 2 unidades del
componente C, 1 unidad del componente D y el producto 2 requiere de 3 unidades del componente
A, una unidad del componente B, 2 unidades del componente C, 1 unidad del componente D;
obteniendo como beneficio por cada producto $4 y $3 respectivamente. Se desea hallar la cantidad
de cada producto que debe de fabricarse con el fin de maximizar los beneficios.

2.- El jefe de mantenimiento de la Universidad, est planeando poner fertilizantes al pasto del rea
verde. El pasto necesita nitrgeno, fosforo y potasio al menos en las cantidades dadas en el cuadro
A. Se dispone de tres clases de fertilizantes comerciales, en le cuadro B se da el anlisis y los
precios de ellos. El jefe de mantenimiento puede comprar todo el fertilizante y mezclarlos antes de
aplicar al pasto. Formular un modelo de programacin lineal para determinar cunto de cada
fertilizante debe comprar para satisfacer los requerimiento a un costo mnimo.

Mineral

Peso mnimo

Nitrgeno
Fsforo
Potasio

10
7
5

Cuadro A

Fertilizante

Cont. Nitro.

Cont. Fosf.

Cont. Pota.

Precio

1
2
3

25
10
5

10
5
10

5
10
5

$10
$8
$7

3.- Una compaa produce tres modelo de computadoras X, Y, Z, tambin produce algunos
accesorios para dicha computadoras. El prximo ao basados sobre su plan anual, planean vender
al menos 2500 computadoras del tipo X, 150 del tipo Y y 120 del tipo Z. La compaa tiene dos
plantas A y B. La administracin desea conocer el costo de manufactura, de X, el costo de
manufactura de Y, y el costo de manufactura de Z. Siendo la produccin diaria de la mquinas el
siguiente: modelo X: 50 en la planta A y 70 en la planta B, modelo Y: 5 en la planta A y 3 en la planta
B, modelo Z: 2 en la planta A y 4 en la planta B. La contabilidad de costos estima que los costos de
produccin diarias podra se de $2500 para la planta A y $3500 para la planta B.
4.- Una planta de jugos y conservas produce dos tipos de mermelada para la exportacin, de fresa y
manzana; con tecnologas diferentes y con un costo diferente.
El precio al por mayor de 1000 frascos (1 kg/u) de mermelada de fresa es de $5000, mientras que el
precio por mayor de 1000 frascos (1 kg/u) de mermelada de manzana es de $3000. La empresa
para producir 1000 kg de mermelada de fresa requiere un total de 3 obreros en le proceso de
produccin. En cambio requiere de 5 obreros para producir 1000 kg de mermelada de manzana.
Se supone que la planta tiene un total de 15 obreros. Al dueo de la planta le cuesta producir 1000
kg de mermelada de fresa %500, mientras que 1000 kg de mermelada de manzana le cuesta
solamente $200 . Su capital no le permite gastar ms de $1000 semanales en dicha produccin
Cules deben ser los niveles de produccin semanal de ambos productos, que maximicen el
ingreso por concepto de ventas, sin exceder las restricciones de personal y de capital?
5.- Una empresa fabrica dos productos A y B. Cada una requiere tiempo en dos mquinas. La
primera mquina tiene 24 horas disponibles y la segunda tiene 16. Cada unidad del producto A
requiere de dos horas en ambas mquinas y cada unidad del producto B necesita tres horas en la
primera mquina y una hora en la segunda. Los beneficios son de $6 dlares por unidad de A y $7
dlares por unidad de , y la empresa puede vender todas las unidades que fabrique de ambos
productos.
Cuntas unidades de los productos A y B debe de producir para obtener los beneficios ms altos?.

EJERCICIOS PROPUESTOS:
1.- Los alumnos de un instituto pretenden vender dos tipos de lotes, A y B, para sufragarse los
gastos del viaje de estudios. Cada lote de tipo A consta de una caja de mantecados y cinco
participaciones de lotera; y cada lote de tipo B consta de dos cajas de mantecados y dos
participaciones de lotera. Por cada lote de tipo A vendido, los alumnos obtienen un beneficio de
1.225 soles y, por cada lote de tipo B, de 1.250 soles. Por razones de almacenamiento, pueden
disponer, a lo sumo, de 400 cajas de mantecados. Los alumnos slo cuentan con 1200
participaciones de lotera y desean maximizar sus beneficios.
2.- Una empresa fabrica tres productos, P1, P2 y P3, en dos plantas, A y B. La planta A produce
diariamente 1.000 unidades de P1, 3.000 unidades de P2 y 5.000 de P3. La planta B produce
diariamente 2.000 unidades de cada uno de los tres productos. La empresa se ha comprometido a
entregar a sus clientes, al menos, 80.000 unidades de P1, 160.000 de P2 y 200.000 de P3.
Sabiendo que el coste diario de produccin es de 200.000 soles. en cada planta, cuntos das debe
trabajar cada planta para que se cubran los objetivos comprometidos con el mnimo coste?
3.- Unos grandes almacenes encargan a un fabricante pantalones y chaquetas deportivas. El
fabricante dispone para la confeccin de 750 m de tejido de algodn y 1000 m de tejido de polister.
Cada pantaln precisa 1 m de algodn y 2 m de polister. Para cada chaqueta se necesitan 1.5 m de
algodn y 1 m de polister. El precio del pantaln se fija en 50 y el de la chaqueta en 40 . Qu
nmero de pantalones y chaquetas debe suministrar el fabricante a los almacenes para que stos
consigan una venta mxima?

4.- Una empresa produce tres tipos de muebles (A, B y C), cada uno de los cuales se vende a $200,
$150 y $120 respectivamente. Para la produccin de estos muebles la empresa cuenta con 315 horas
disponibles en un taller de corte de madera, 110 horas disponibles en un taller de lijado y 50 horas en
un taller de pintado. Se ha estimado que el mueble A requiere por unidad 15 horas de trabajo en el
taller de corte, 2 horas en el taller de lijado y 1 hora en el taller de pintado (estos mismos valores para
los muebles B y C son 7,5:3:1 y 5:2:1, respectivamente). Se requiere formular y resolver un modelo
de Programacin Lineal que permita encontrar la cantidad a elaborar y vender de estos muebles de
modo que la empresa obtenga el mayor beneficio.
5.- Unos grandes almacenes encargan a un fabricante pantalones y chaquetas deportivas. El
fabricante dispone para la confeccin de 750 m de tejido de algodn y 1000 m de tejido de polister.
Cada pantaln precisa 1 m de algodn y 2 m de polister. Para cada chaqueta se necesitan 1.5 m de
algodn y 1 m de polister. El precio del pantaln se fija en 50 y el de la chaqueta en 40 . Qu
nmero de pantalones y chaquetas debe suministrar el fabricante a los almacenes para que stos
consigan una venta mxima?
6.- Una compaa fabrica y venden dos modelos de lmpara L1 y L2. Para su fabricacin se necesita
un trabajo manual de 20 minutos para el modelo L1 y de 30 minutos para el L2; y un trabajo de
mquina para L1 y de 10 minutos para L2. Se dispone para el trabajo manual de 100 horas al mes y
para la mquina 80 horas al mes. Sabiendo que el beneficio por unidad es de 15 y 10 euros para L1 y
L2, respectivamente, planificar la produccin para obtener el mximo beneficio.
7.- Una empresa de transportes tiene dos tipos de camiones, los del tipo A con un espacio refrigerado
de 20 m3 y un espacio no refrigerado de 40 m3. Los del tipo B, con igual cubicaje total, al 50% de
refrigerado y no refrigerado. La contratan para el transporte de 3 000 m3 de producto que necesita
refrigeracin y 4 000 m3 de otro que no la necesita. El coste por kilmetro de un camin del tipo A es
de 30 y el B de 40 . Cuntos camiones de cada tipo ha de utilizar para que el coste total sea
mnimo?

MTODO GEOMTRICO O
GRFICO

Con este mtodo normalmente los grficos no son mejores para resolver problemas de
programacin lineal del mundo real, ya que no pueden dibujar en ms de tres dimensiones. No
obstante una solucin grfica para un problema de tres dimensiones (o menos) es efectiva para
entender mejor la estructura de los modelos de programacin lineal.

(MAX) = 5000 X1 + 3000 X2

S.A.
3X1 +
5X2 15
500 X1 + 200 X2 1000
X1, X2 0
PASOS DE SOLUCIN
PASO 1.- Convertir la desigualdad en igualdad de las restricciones, previa identificacin de cada
uno.
3X1 +
5X2 = 15
500 X1 + 200 X2 = 1000
PASO 2.- Despejar los valores X1 y X2, por cada restriccin para poder dar valores arbitrarias a X1 y
X2, respectivamente, el cual nos permitir hallar pares ordenados que sern representados en el
plano cartesiano.
PASO 3.- Grafica las rectas con los puntos hallados, siendo el punto de interseccin de la rectas el
punto optimo, que satisface las condiciones del problema.

Paso 4.- El rea comprendido debajo o encima de las rectas, ser el espacio donde se ubican los
puntos para la toma de decisiones.

Ejercicios:
(1).- (MAX) F = 5000 X1 + 3000 X2
S.A.
3X1 +
5X2 15
500 X1 + 200 X2 1000
X1, X2 0
(2).- (MAX) R = 6 X1 + 7 X2
S.A.
2 X1 +
3X2 24
2 X1 +
X2 16
X1, X2 0
(3).- (MAX) N = O,55 X1 + 0,40 X2
S.A.
0,04X1 + 0,05X2 150
0,70X1
1000
0,50X2 1000
X1, X2 0
(4).- (MIN) M = 2500 X1 + 3500 X2
S.A.
50X1 + 70X2 2500
5X1 + 3X2 150
2x1 + 4x2 120
X1, X2 0