UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

FACULTAD DE INGENIERIA ELECTRICA

PROGRAMACIN LINEAL 2016-II
PROF.: SONIA E. CASTRO YNFANTES

GUIA N 1

Competencias:

Aprecia las ventajas y limitaciones de construir modelos matemticos al tomar

decisiones administrativas.
Entiende las caractersticas matemticas y conceptuales de un modelo de
programacin lineal general.
Reconoce diversos tipos de problemas gerenciales a los que puede aplicarse la
programacin lineal.
Formula un modelo de programacin lineal a partir de la descripcin de un problema.
Aplica los pasos necesarios en la formulacin un modelo de programacin lineal

TEMA: FORMULACIN DE PROBLEMAS DE PROGRAMACIN LINEAL.

Supngase que existe cualquier nmero (digamos m) de recursos limitados de cualquier tipo,
que se pueden asignar entre cualquier nmero (digamos n) de actividades competitivas de
cualquier clase.

Etiqutense los recursos con nmeros (1, 2,..., m) al igual que las actividades (1, 2,..., n).

Xj (una variable de decisin) el nivel de la actividad j, para j = 1, 2,..., n,

Z la medida de efectividad global seleccionada.

Cj el incremento que resulta en Z por cada incremento unitario en Xj (para j = 1, 2,..., n).

bi la cantidad disponible del recurso i (para i = 1, 2, ..., m).

aij como la cantidad de recurso i que consume cada unidad de la actividad j (para i = 1, 2, ..., m
y j = 1, 2, ..., n).

Se puede formular el modelo matemtico para el problema general de asignar recursos a

actividades:

Maximizar Z = c1x1 + c2x2 +... + cnxn,

Sujeto a las restricciones:

a11x1 + a12x2 + ... + a1nxn b1

a21x1 + a22x2 + ... + a2nxn b2

..

am1x1 + am2x2 + ... + amnxn bm

y x1 0, x2 0, ..., xn 0

Cualquier situacin cuya formulacin matemtica se ajuste a este modelo es un problema de

Programacin Lineal.
 GUIA DE PROBLEMAS

PROBLEMA1.
El decano de una Facultad de Negocios debe planificar las ofertas
de cursos de la escuela para el semestre de otoo. Las demandas
de los estudiantes hacen necesario ofrecer por lo menos 30 cursos
de licenciatura y 20 de postgrado en el semestre. Los contratos
del profesorado tambin dictan que se ofrezcan por lo menos 60
cursos en total. Cada curso de licenciatura impartido le cuesta a la
universidad un promedio de $2500 en salarios de profesores,
mientras que cada curso de postgrado cuesta $3000. Cuntos
cursos de licenciatura y postgrado debern ser impartidos en el
otoo de modo que los salarios de los profesores se mantengan
mnimos?

PROBLEMA2.
Un organismo de promocin de la interculturalidad est definiendo
el plan promocional para sus programas educativos del prximo
ao, de manera que consiga el nmero ms alto de audiencia
posible. El presupuesto del que se dispone para ello es de S/.
120,000. Las alternativas de publicidad incluyen diversos medios.

Para asegurar el uso equilibrado de los medios publicitarios, se ha

establecido que: Mximo el 70% del presupuesto disponible se
puede utilizar para anuncios en radio. Por cada dos anuncios en
paneles, por lo menos se debe publicar doce anuncios por radio.
Por lo menos el 45% de toda la audiencia debe corresponder a
anuncios por radio.

PROBLEMA3.
Una planta ensambladora de computadoras porttiles, vende
computadoras porttiles de acuerdo a la disponibilidad de las partes
para ensamblar y a la disponibilidad de mano de obra. Para el
siguiente periodo se ensamblarn 3 modelos, cada uno de los
cuales se diferencia por las partes que incluye. Para ensamblar una
computadora la empresa compra todas las partes. En el siguiente
cuadro se muestran las partes necesarias para cada modelo y la
disponibilidad de los proveedores para cada una de las partes para
el siguiente periodo, as como el tiempo que toma ensamblar cada
uno de los modelos:
Parte Modelo 1 Modelo 2 Modelo 3 Disponibilidad
Pantallas LCD X X X 800
Discos duros X X X 1200
Cmara web X X 500
DVD-Rom X X 800
Ensamble (horas) 0.25 0.50 0.75 600

Cada uno de los modelos tiene un precio de venta y una demanda

mxima y mnima de acuerdo a la siguiente tabla:

Modelo Precio ($) Demanda Demanda

Mnima Mxima
1 280 250 600
2 250 150 400
3 350 300 400
Adicionalmente se sabe que la no ms del 20% de las ventas
corresponde al modelo 2.

PROBLEMA4.
La empresa Easy Garden fabrica dos tamaos de cortadoras de
csped, las que se producen en tres fases: ensamblaje,
afinamiento y acabado. El costo unitario de produccin de las
cortadoras es $250 y $500 para el tamao normal y grande,
respectivamente. Para la siguiente semana, la empresa ha recibido
pedidos excepcionalmente considerables que totalizan 1800
cortadoras grandes y 1500 del tamao normal. Actualmente la
fuerza de trabajo ofrece una disponibilidad de 5750 horas en la fase
de ensamblaje, 7000 horas en la fase de afinamiento y 7500 horas
en la fase de acabado. Debido a que la totalidad de la fuerza de
trabajo no ser suficiente para satisfacer la demanda, Easy
Garden est considerando la posibilidad de adquirir las cortadoras
de un proveedor en vez de ampliar las instalaciones de produccin,
a un costo de $150 y $600 para cada tamao.
Los datos relacionados a la produccin de las cortadoras se
presentan en la siguiente tabla:
Tamao de las Tiempo requerido (horas)
cortadoras Ensamblaje Afinamiento Acabado
Normal 1.5 1.2 2.5
Grande 2.5 2.0 3.0

Para mantener un equilibrio en la compra y produccin de su

producto, por cada tamao de cortadora, la cantidad adquirida no
debe exceder a la cantidad producida.