INVESTIGACIN

DE
OPERACIONES
Programacin Lineal




Ingeniera de Sistemas
Universidad Nacional de Trujillo
27/08/2014
Integrantes:
- Blas Zavaleta, Maicol
- Chavez Briones, Jorge
- Mantilla Romero, Angel
- Payano Herrera, Diego
- Sanchez Barrientos, Javier
[INVESTIGACIN DE OPERACIONES] Ingeniera de Sistemas

Universidad Nacional de Trujillo | 1

EJEMPLO 01 (Wayne Winston)
Una compaa de automotores fabrica automviles y camiones. Cada uno de los
vehculos debe pasar por el taller de pintura y por el de ensamble. Si el taller de pintura
pintara slo camiones, entonces podra pintar 40 por da. Si el taller de pintura pintara
slo automviles, entonces podra pintar 60 vehculos diarios. Si el taller de ensamble se
destinara slo a ensamblar automviles, entonces podra procesar 50 al da, y si slo
produjera camiones, procesara 50 por da. Cada camin contribuye con 300 dlares a la
utilidad, y cada automvil contribuye con 200 dlares. Mediante la PL, determine un
programa de produccin diaria que maximice las utilidades de la compaa.
Paso 1: Variables
La compaa debe decidir cuantos automviles y camiones debe producir por da. Esto
lleva a definir las siguientes variables de decisin:

Paso 02: Lmites
Restriccin 01: La fraccin del da durante la cual el taller de pintura est ocupado
es menor o igual a 1.
Fraccin diaria trabaja en pintura con los camiones = (

) (

Fraccin del da en que el taller de pintura trabaja con los automviles =

Fraccin del da en que el taller de ensamble trabaja con los camiones =

Fraccin del da en que el taller de ensamble trabaja con los automviles =

Por lo tanto, la limitacin 1 se podra expresar como:

(Limitacin de taller de pintura)

[INVESTIGACIN DE OPERACIONES] Ingeniera de Sistemas

Universidad Nacional de Trujillo | 2


Restriccin 02: La fraccin del da durante la cual el taller de ensamble est
ocupado es menor o igual a 1.
Del mismo modo tenemos, limitacin del taller de ensamble:

Restriccin 03: No Negatividad:
x1 0 y x2 0
Paso 03: Objetivo
El objetivo es maximizar la utilidad diaria de la compaa (dlares). As que la funcin
objetivo de la empresa podra ser la siguiente:

Grfica:










A
B
C
E
F
P
Z=60
Z=100
Imagen 1. Solucin grfica del ejemplo
1
[INVESTIGACIN DE OPERACIONES] Ingeniera de Sistemas

Universidad Nacional de Trujillo | 3

Interpretacin:
La regin factible para esta PL es la regin sombreada en la imagen 1 limitada por
AEPF. Por lo que toca a la recta de isoutilidades, se escoge la recta que pasa por el
punto (20,0).
Como (20.0) tiene un valor z de 3(20)+ 2(0)=60, entonces la recta de isoutilidades es

.Cuando se examinan las rectas paralelas a esta recta de

isoutilidades en la direccin en que z aumenta, se observa que el ultimo punto en la
regin factible en que se cruza una recta de isoutilidades es todo el segmento de la
recta AE. Esto quiere decir que cualquier punto sobre el segmento de recta AE es
ptimo.
Es posible usar cualquier punto sobre AE para determinar el valor ptimo de z. Por
ejemplo, el punto A, (40,0), da z=120.
En resumen, la PL de la compaa de automviles tiene un nmero infinito de
soluciones ptimas, es decir, tiene soluciones mltiples o alternativas.











[INVESTIGACIN DE OPERACIONES] Ingeniera de Sistemas

Universidad Nacional de Trujillo | 4

EJEMPLO 02 (Wayne Winston)
Dorian Auto fabrica automviles de lujo y camiones. La compaa opina que sus
clientes ms idneos son hombres 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 futbol 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 comercial en juegos de futbol. Un anuncio de un minuto en los programas de
comedia cuesta 50 000 dlares y un comercial de un minuto en el juego de futbol cuesta
100 000 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 cmo Dorian puede alcanzar sus objetivos
publicitarios al mnimo costo.
Paso 1: Identificar Incgnitas

Paso 02: Lmites
Costo total de los anuncios = costo de anuncios en programas de comedia + costo
de los anuncios en juegos de futbol

(


) (Total anuncios programacin de
comedia) + (


) (total anuncios en futbol)

Restricciones:

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

Los anuncios deben llegar por lo menos 24 millones de hombres de altos ingresos.
[INVESTIGACIN DE OPERACIONES] Ingeniera de Sistemas

Universidad Nacional de Trujillo | 5

Paso 03: Objetivo
El objetivo es minimizar el costo. As que la funcin objetivo podra ser la siguiente:

Grfica:

















Figura. Solucin grfica del ejemplo 2

E
(4;4)
[INVESTIGACIN DE OPERACIONES] Ingeniera de Sistemas

Universidad Nacional de Trujillo | 6

Interpretacin:
Dado que Dorian desea minimizar el costo total de los anuncios, la solucin ptima del
problema es el punto que tenga el 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 (

). Para este punto, () () y se

grafica la recta de isocostos

.
Se consideran las rectas paralelas a la recta de isocostos

en la
direccin en que decrece z (suroeste). El ltimo punto en la regin factible que cruza una
recta de isocostos ser el punto en la regin factible que tiene el valor ms pequeo de z.
En la figura se puede ver que el punto E tiene el valor z ms pequeo que cualquier punto
en la regin factible; sta es la solucin ptima para el problema de Dorian. Obsrvese
que el punto E es donde se cortan las rectas

. Al
resolver en forma simultnea estas ecuaciones, se obtiene la solucin optima (

) El valor ptimo de z se determina al sustituir estos valores de

en la
funcin objetivo. Entonces, el valor ptimo de z es () ()
dolares.