MODELOS DE PROBLEMAS

RESUELTOS

Profesor: Jorge Bravo Chacn

Nombre Alumno: Diego Pereira Pea
Fecha: 23 de septiembre de 2013

Tabla de contenidos

Granjas Modelo
Dorian auto
Bibliografa

3
6
10

Granjas Modelo

En Granjas Modelo se usa diariamente un mnimo de 800 libras (LB) de un alimento

especial, que es una mezcla de maz y soya, con las composiciones siguientes:

Lb por lb de alimento
Alimento

Protenas

Fibras

Costo ($/lb)

Maiz

0.09

0.02

0.30

Soya

0.60

0.06

0.90

Las necesidades dietticas del alimento especial son un mnimo de 30% de protenas y
un mximo de 5% de fibras. Granjas Modelo desea determinar las proporciones de
alimento que produzcan un costo diario minimo.

Como la mezcla de alimentos consiste en maz y soya, las variables de decisin del
modelo se definen como sigue:

X1 = lb de maz en mezcla diaria

X2 = lb de soya en mezcla diaria

La funcin objetivo trata de minimizar el costo (en dolares) diario total de la mezcla de
alimentos, y en consecuencia se expresa como sigue:

Minimizar z = 0.3x1 + 0.9x2

Las restricciones del modelo reflejan la cantidad diaria necesaria y los requerimientos
dieteticos. Como Granjas Modelo necesita un minimo de 800 lb diarias de alimento, la
restriccin correspondiente se puede expresar como sigue:

x1 + x2 >= 800

En cuanto a la restriccin diettica de necesidades de protena, la cantidad de protena

que contienen x1 lb de maiz y x2 lb de soya es (0.09x1 + 0.6x2) lb. Esta cantidad debe
ser cuando menos igual al 30% de la mezcla total de alijmentos, (x1+x2) lb; esto es

0.09x1 + 0.6x2>= 0.3 (x1+x2)

De manera similar, la restriccin de la fibra se define como

0.02x1 + 0.06x2 <= 0.05 (x1 + x2)

Las restricciones se simplifican agrupando todos los terminos en x1 y x2 y pasandolos al

lado izquierdo de cada desigualdad, para que solo quede una constante en el lado
derecho. As, el modelo completo viene a ser

Minimizar z= 0.3x1 + 0.9x2

x1 + x2 >= 800
0.21x1 0.30x2 <=0
0.03x1 0.01x2 >= 0
x1,x2 >=0

La figura a continuacin se obtiene al graficar cada una de las ecuaciones obtenidas. Ya

que en el modelo se busca minimizar la funcin objetivo, se necesita reducir lo ms
posible el valor de Z, lo cual se puede ver fcilmente en la grfica, se encuentra en la
interseccin entre la recta x1 + x2 >= 800 y la recta 0.21x1 0.30x2 <=0. As se obtienen
los resultados x1 = 470.6 lb y x2 = 329.4 lb. El costo mnimo corresponde a z = 0.3 *
470.6 + 0.9 * 329.4 = 437.64 diarios.

Dorian auto

Dorian Auto fabrica automviles de lujo y camiones. La compaa opina que sus clientes
ms idneos son hombre y mujeres de altos ingresos. Para llegar a estos grupos,
Dorian auto ha emprendido una ambiciosa campaa publicitaria por TV, y decidi
comprar comerciales de un minuto en dos tipos de programas: programas de comedia y
juegos de ftbol americano. Cada comercial en programas de comedia lo ven 7 millones
de mujeres de altos ingresos y 2 millones de hombres tambin de altos ingresos. Dos
millones de mujeres de altos ingresos y 12 millones de hombres de altos ingresos ven
cada comercian en juegos de ftbol. Un anuncio de un minuto en los programas de
comedia cuesta 50000 dlares y un comercial de un minuto en un juego de futbol cuesta
100000 dlares. A Dorian le gustara que por lo menos 28 millones de mujeres de altos
ingresos y 24 millones de hombres de altos ingresos vieran sus comerciales. Utilice la
programacin lineal para determinar como Dorian puede alcanzar sus objetivos
publicitarios al mnimo costo.

Dorian debe decidir cuantos anuncios en los programas de comedia y en el de

ftbol debe comprar, por lo que las variables de decisin son:

X1 =numero de anuncios de un minuto comprados en programas de comedia

X2 = numero de anuncios de un minuto comprados en los juegos de ftbol

Luego, Dorian adquiere minimizar el costo total de los anuncios (en miles de
dlares).

Costo total de los anuncios

= costo de los anuncios en programas de comedia + costo de los anuncios en juegos de
ftbol
= (costo / anuncio en programas de comedia) ( total de anuncios en programas de
comedia) + (costo / anuncio en el ftbol) (total de anuncios en el ftbol)
= 50X1 + 100X2

Entonces, la funcin objetivo de Dorian es:

Min z = 50X1 + 100X2

Dorian se enfrenta a las siguientes limitaciones:

Restriccin1. Los anuncios deben alcanzar por lo menos, a 28 millones de mujeres de
altos ingresos.

Restriccin 2. Los anuncios deben llegar por lo menos a 24 millones de hombres de

altos ingresos.

Para expresar las limitaciones 1 y 2 en trminos de x 1 y de x2, sea MAI las mujeres
televidentes de altos ingresos y HAI los hombres televidentes de altos ingresos (en
millones).

MAI = (MAI/anuncios en programas de comedia) (total de anuncios en programas de

comedia) + (MAI/anuncios en el ftbol) (total de anuncios en el futbol)

=7X1+ 2X2

HAI = (HAI/anuncios en programas de comedia) (total de anuncios en programas de

comedia) + (HAI/anuncios en el futbol) (total de anuncios en el futbol)
= 2X1+12X2

La restriccin 1 ya se puede expresar como

7x1 + 2x2 >= 28

La restriccin 2 se podra expresar como

2x1+12x2>= 24

Las restricciones de signo X1 >= 0 y X2 >=0 son necesarias, as que el PL de Dorian est
dada por:
Mi z = 50 X1 + 100x2
7x1 + 2x2 >= 28
2x1 + 12x2 >= 24
X1,x2 >= 0
Se procede a graficar las ecuaciones obtenidas y se obtiene lo siguiente. Donde la el
trazo AB es una parte de la recta 7x1 + 2x2 = 28 y el trazo CD una parte de la recta 2x 1 +
12x2 = 24).

Dado que Dorian desea minimizar el costo total de los anuncios, la solucin optima del
problema es el punto que tenga valor z ms pequeo en la regin factible. Para
encontrar la solucin ptima, es necesario trazar una recta de isocostos que cruza la
regin factible. Una recta de isocostos es cualquier recta en la cual todos los puntos
tienen el mismo valor z (el mismo costo). Se escoge en forma arbitraria la recta de
isocostos que pasa por el punto (x1 = 4, x2 = 4). Para este punto, z = 50(4) + 100(4) =
600 y se grafica la recta de isocostos z = 50x 1 + 100 x2 = 600. Luego se consideran las
rectas paralelas a la isocosto en direccin en que z decrece (suroeste). El ltimo punto
en la regin factible que cruza una recta de isocostos ser el punto de la regin factible
que tiene el valor ms pequeo de z. En la figura se puede ver que el punto E tiene el
valor de z ms pequeo.

Bibliografa

Hamdy A. Taha. Introduccin a la programacin lineal. Investigacin de Operaciones.

7. Edicin. Mexico: Pearson Educacin, 2004, 18 19.

Wayne L. Winston. Introduccin a la programacin lineal. Investigacin de

Operaciones, Aplicaciones y algoritmos. 4. Edicin. Mexico: International Thomson
Ediciones, 2005, 60 62.

10