You are on page 1of 17

INVESTIGACIN DE OPERACIONES

INTRODUCCIN A LA PROGRAMACIN LINEAL

EJERCICIO 3

La carne con papas es el plato favorito de Ralph Edmund. Por eso decidi hacer una dieta continua de slo estos dos
alimentos (ms algunos lquidos y suplementos de vitaminas) en todas sus comidas. Ralph sabe que no es la dieta ms
sana y quiere asegurarse de que toma las cantidades adecuadas de los dos alimentos para satisfacer los requerimientos
nutricionales. l ha obtenido la informacin nutricional y de costo que se muestra en el siguiente cuadro. Ralph quiere
determinar el nmero de porciones diarias (pueden ser fraccionales) de res y papas que cumpliran con estos
requerimientos a un costo mnimo.

a) Formule un modelo de programacin lineal.


b) Resuelva este problema utilizando el mtodo simplex grfico.

Solucin:

Gramos de Ingredientes
por Porcin Requerimiento
Ingredientes
diario en gramos

Res Papas
Carbohidratos 5 15 50

Protenas 20 5 40

Grasas 15 2 60
Costo por porcin $4 $2

Hugo Alberto Rivera Diaz---Investigacin de Operaciones


INVESTIGACIN DE OPERACIONES
INTRODUCCIN A LA PROGRAMACIN LINEAL

Identificando Variables:
X1= Numero de porciones necesarias de Res que debe consumir

X2= Numero de porciones necesarias de Res que debe consumir

Formulacin
a) 5x1+15x2=50
Minimizar Z= 4x1+2x2

Si x2=0; x1= = 10
Sujeto a: 5x1+15x250


20x1+5x240 Si x1=0; x2=

= 3.33

15x1+2x260

x1, x20

c) 20x1+5x2=40
b) 15x1+2x260

Si x2=0; x1= =2 Si x2=0; x1= =4


Si x1=0; x2= = 30
Si x1=0; x2= =8

Hugo Alberto Rivera Diaz---Investigacin de Operaciones


INVESTIGACIN DE OPERACIONES
INTRODUCCIN A LA PROGRAMACIN LINEAL

Graficacion en GeoGebra

Hugo Alberto Rivera Diaz---Investigacin de Operaciones


INVESTIGACIN DE OPERACIONES
INTRODUCCIN A LA PROGRAMACIN LINEAL

Soluciones Factibles

a) Z(0,8) = 4(0)+2(8) = 16
b) Z(1.27,2.91)= 4(1.27)+2(2.91) = 10.9
c) Z(3.72,2.09)= 4(3.72)+2(2.09) = 20.68
d) Z(0,30) = 4(0)+2(30) = 60

RESPUESTA:
Se deben consumir 1.27 porciones de res y 2.91 de papas a un costo mnimo de $10.9
dlares

Hugo Alberto Rivera Diaz---Investigacin de Operaciones


INVESTIGACIN DE OPERACIONES
INTRODUCCIN A LA PROGRAMACIN LINEAL

EJERCICIO 4

La compaa Par es un pequeo fabricante de equipo y suministros para golf. El distribuidor de Par cree que existe un
mercado tanto para una bolsa de golf de precio moderado, denominada modelo estndar, como para una bolsa de golf de
precio elevado, denominada modelo de lujo. El distribuidor esta tan confiado en el mercado que, si Par puede hacer las
bolsas a un precio competitivo, el distribuidor comprar todas las bolsas que Par pueda fabricar durante los siguientes
tres meses. Un anlisis cuidadoso de los requerimientos de manufactura dio como resultado la siguiente tabla, que
muestra los requerimientos de tiempo de produccin para las cuatro operaciones de manufactura requeridas y la
estimacin hecha por el departamento de contabilidad de la contribucin a la ganancia por bolsa.

El director de manufactura estima que dispondr de 630 horas de tiempo de corte y teido, 600 horas de tiempo de
costura, 708 horas de tiempo de terminado y 135 horas de tiempo de inspeccin y empaque para la produccin de bolsas
de golf durante los siguientes tres meses.

a) Formule un modelo de programacin lineal para este problema.


b) Resuelva el problema utilizando el mtodo simplex grfico Cul es la solucin ptima?

Tiempo de produccin (horas)


Ganancia por
Producto
Inspeccin y bolsa
Corte y teido Costura Terminado
empaque

Estndar 7/10 1/2 1 1/10 $10

Lujo 1 5/6 2/3 1/4 $ 9

Hugo Alberto Rivera Diaz---Investigacin de Operaciones


INVESTIGACIN DE OPERACIONES
INTRODUCCIN A LA PROGRAMACIN LINEAL

Solucin:

Tiempo de produccin
en horas Horas Identificando Variables:
Procesos
Disponibles
Estnd
De Lujo X1= Cantidad de bolsas de golf estndar.
ar
Corte y X2= Cantidad de bolsas de golf de lujo.
1 630
Teido

Costura 600
Funcin Objetivo: zMax: 10x1+9x2
Terminado 1 708

Inspeccin
y empaque
135
Sujeto a: x1+ 1x2 630

Ganancias
$10 $9 X1 + x2 600
por Bolsa

1x1+ x2708

X1 + x2 135

x1,x20

Hugo Alberto Rivera Diaz---Investigacin de Operaciones


INVESTIGACIN DE OPERACIONES
INTRODUCCIN A LA PROGRAMACIN LINEAL

a) x1+ 1x2 630 c) 1x1+ x2708

Si x2=0; x1= = 900 Si x2=0; x1=

Si x1=0; x2= 630 Si x1=0; x2= = 1062

b) X1 + x2 600 d) X1 + x2 135

Si x2=0; x1= = 1200


Si x2=0; x1= = 1350
Si x1=0; x2= = 720 Si x1=0; x2= = 540

Hugo Alberto Rivera Diaz---Investigacin de Operaciones


INVESTIGACIN DE OPERACIONES
INTRODUCCIN A LA PROGRAMACIN LINEAL

Graficacion en GeoGebra

Hugo Alberto Rivera Diaz---Investigacin de Operaciones


INVESTIGACIN DE OPERACIONES
INTRODUCCIN A LA PROGRAMACIN LINEAL

Solucin Factible

a) Z(0,540) = 10(0) +9(540) = 4860


b) Z(300,420)= 10 (300)+ 9 (420) = 6780
c) Z(540,252)= 10 (540)+ 9 (252) = 7668
d) Z(708,0) = 10 (708)+ 9 (0) = 7080

RESPUESTA:
Se deben producir 540 bolsas de golf estndar y 252 de bolsas de lujo para obtener una
ganancia mxima de $7668 dlares

Hugo Alberto Rivera Diaz---Investigacin de Operaciones


INVESTIGACIN DE OPERACIONES
INTRODUCCIN A LA PROGRAMACIN LINEAL

EJERCICIO 5

Al restaurante Jacarandas le gustara determinar la mejor forma de asignar un presupuesto de publicidad mensual de
$1000 entre peridicos y radio. La administracin decidi que al menos 25% del presupuesto debe gastarse en cada tipo
de medio de comunicacin y que la cantidad de dinero gastado en publicidad en peridicos locales debe ser al menos el
doble de la cantidad gastada en publicidad en radio. Un asesor en mercadotecnia elabor un ndice que mide la
penetracin en la audiencia por dlar de publicidad en una escala de 0 a 100, en la que valores ms altos implican una
mayor penetracin. Si el valor del ndice para la publicidad en peridicos locales es 50 y el valor del ndice para los
espacios publicitarios en radio es 80, cmo debera asignar el restaurante su presupuesto de publicidad a fin de
maximizar el valor de la penetracin total en la audiencia?

a) Formule un modelo de programacin lineal que pueda usarse para determinar cmo debera asignar el restaurante
su presupuesto de publicidad a fin de maximizar el valor de la penetracin total en la audiencia.
b) Resuelva el problema utilizando el mtodo simplex grfico.

Solucin:

Recurso con el
Medios de Difusin
que se cuenta
Hiptesis
Peridicos Radio $1000
Administracin 25% 25%
Administracin 2 2x x
ndice de
Penetracin por 50 puntos 80 puntos
medio

Hugo Alberto Rivera Diaz---Investigacin de Operaciones


INVESTIGACIN DE OPERACIONES
INTRODUCCIN A LA PROGRAMACIN LINEAL

Identificando Variables:
X1= Presupuesto de Publicidad en Peridicos
b) x1250
X2= Presupuesto de Publicidad en Radio
c) x2250
Formulacin
x2=250
Maximizar Z= 50x1+80x2
x1=250
Sujeto a: x1+x2100

x1250

x2250
x1= 2x2

x1,x20

a) x1+x2=1000
d) 2x1=x2
Si x2=0; x1= Por ejemplo: si x1 vale 200,
Si x1=0; x2= x2 valdra 100.

Hugo Alberto Rivera Diaz---Investigacin de Operaciones


INVESTIGACIN DE OPERACIONES
INTRODUCCIN A LA PROGRAMACIN LINEAL

Graficacion en GeoGebra

Hugo Alberto Rivera Diaz---Investigacin de Operaciones


INVESTIGACIN DE OPERACIONES
INTRODUCCIN A LA PROGRAMACIN LINEAL

Solucin Factible

a) Z(666.67,333.33)= 50 (666.67)+ 80(333.33) = 59,999.99


Z(750,250) = 50(750)+ 80(250) = 57,500

RESPUESTA:
Se deben asignar $666.67 dlares para la publicidad en Peridicos y $333.33 dlares para
publicidad en Radio para obtener un nivel mximo de audiencia de 59,999.99 puntos

Hugo Alberto Rivera Diaz---Investigacin de Operaciones


INVESTIGACIN DE OPERACIONES
INTRODUCCIN A LA PROGRAMACIN LINEAL

EJERCICIO 6

Embassy Motrocycles (EM) fabrica dos motocicletas ligeras diseadas para un manejo fcil y seguro. El modelo EZ-Rider
tiene un motor nuevo y un perfil bajo que la hace fcil de equilibrar. El modelo Lady-Sport es un poco ms grande, usa un
motor ms tradicional y est diseada de manera especfica para atraer a las mujeres. Embassy produce los motores
para ambos modelos en su planta de Des Moines, Iowa. Cada motor EZ-Rider requiere 6 horas de manufactura y cada
motor Lady-Sport requiere 3 horas de manufactura. La planta de Des Moines tiene 2100 horas de manufactura de
motores disponibles para el siguiente periodo de produccin. El proveedor de cuadros de motocicleta de Embassy puede
surtir tantos marcos de la EZ-Rider como sean necesarios. Sin embargo, el cuadro de la Lady-Sport es ms complejo y el
proveedor slo puede proporcionar hasta 280 cuadros para el siguiente periodo de produccin. El ensamble y prueba
finales requieren 2 horas para cada unidad de EZ-Rider y 2.5 horas para cada unidad de Lady-Sport. Se dispone de un
mximo de 1000 horas de tiempo de ensamble y prueba para el siguiente periodo de produccin. El departamento de
contabilidad de la compaa proyecta una contribucin a la ganancia de $2400 dlares para cada EZ-Rider producida y
$1800 dlares para cada Lady-Sport producida.

a) Formule un modelo de programacin lineal que pueda usarse para determinar la cantidad de unidades de cada
modelo que deberan producirse para maximizar la contribucin total a la utilidad.
b) Resuelva el problema utilizando el mtodo grfico. Cul es la solucin ptima?

Procesos necesarios Tipo de Presentacin Recursos


EZ-Rider Lady-Sport disponibles(horas)
Manufactura 6 3 2100
Provisin Las que sea necesario 280
Ensamble y pruebas finales 2 2.5 1000
Contribucin de Ganancia $2400 $1800

Hugo Alberto Rivera Diaz---Investigacin de Operaciones


INVESTIGACIN DE OPERACIONES
INTRODUCCIN A LA PROGRAMACIN LINEAL

Identificando Variables:
X1= Numero de motos EZ-Rider
b) x2280
X2= Numero de motos Lady Sport
x2=280
Formulacin
Maximizar Z= 2400x1+1800x2

Sujeto a: 6x1+3x22100

X2280

2x1+2.5x21000

x1,x20

a) 6x1+3x2=2100
c) 2x1+2.5x21000
Si x2=0; x1=
Si x2=0; x1=
Si x1=0; x2=
Si x1=0; x2=

Hugo Alberto Rivera Diaz---Investigacin de Operaciones


INVESTIGACIN DE OPERACIONES
INTRODUCCIN A LA PROGRAMACIN LINEAL

Graficacion en GeoGebra

Hugo Alberto Rivera Diaz---Investigacin de Operaciones


INVESTIGACIN DE OPERACIONES
INTRODUCCIN A LA PROGRAMACIN LINEAL

Solucin Factible:

a) Z(0,280) = 2400(0) +1800(280) = 504000


b) Z(150,280)= 2400 (150)+ 1800 (280) = 864000
c) Z(250,200)= 2400 (250)+ 1800 (200) = 960000
d) Z(350,0) = 2400 (350)+ 1800 (0) = 840000

RESPUESTA:

Se deben producir 250 unidades de la moto EZ-Rider y 200 unidades de la moto


Lady Sport para obtener un mximo de ganancia de $960000 dlares

Hugo Alberto Rivera Diaz---Investigacin de Operaciones

You might also like