Universidad de Concepción del Uruguay - Facultad de Ciencias Económicas MATEMÁTICA II

GUÍA Nº 5: PROGRAMACIÓN LINEAL

Aplicaciones matemáticas

1 - Representar gráficamente las regiones descriptas por las siguientes desigualdades lineales con
dos variables:
1
a) y  x b) y  x c) y  2 x d) y   x
2
e) y  5 f )x3 g) x  3y  0 h) 2 x  y  3

2 - Hallar la región del plano que es solución de cada uno de los siguientes sistemas de
inecuaciones lineales:

a)
RS y  2 x  3 b)
RS y  x  2 c)
RS y  3x
T y  x2 Ty  x  1 T y  2 x  1
d) S
R y  3x  2 Ry  x  3
e) S
T y  x 5 Ty  x 1
3 - Graficar la región descripta por cada una de los siguientes sistemas de desigualdades:

R2 x  3y  6 R2 y  4 x  2 R|x  y  4
a) S b) S c) S x  2
T x0 T y  2x  1 |T y  5
R|2 x  y  1 R|3x  y  6 R|5y  2 x  10
d) S y  x e) S x  y  5 f ) S4 x  6 y  12
|T 2 x  6  0 |T x  0 |T y  0
4 - Maximizar las siguientes funciones objetivo (Z), sujetas a las restricciones dadas:

 2x  y  8
2 x  3 y  12  x y 6
 
a) Z  3x  y  b) Z  10 x  12 y  x  2 y  0
 x0 
 y0  x, y  0

1
Universidad de Concepción del Uruguay - Facultad de Ciencias Económicas MATEMÁTICA II

5 - Minimizar las siguientes funciones objetivo (Z), sujetas a las restricciones dadas:

 2 x  y  10  x  2 y  80
3x  4 y  24  3x  2 y  160
 
a ) Z  20 x  30 y  b ) Z  2x  2 y 
8 x  7 y  56 5 x  2 y  200
 x, y  0  x, y  0

6-
R|x  y  5
a) Maximizar Z  2 x  3y sujeta a S6 x  12 y  12
|Tx  0, y  0
R|4 x  6 y  24
b) Maximizar P  2 x  3y sujeta a S10 x  5 y  50
|Tx  0, y  0
7 - Plantear (sin resolver) el problema de mínimo dual correspondiente a los siguientes problemas
de maximización:

 x1  2 x 2  5

 3 x1  4 x 2  8
a) Maximizar Z  3x1  2 x2 , sujeta a 
 2 x1  x 2  4
 x ,x  0
 1 2

R| x  2 x  10
1 2

b) Maximizar Z  3x1  4 x2  3x3 , sujeta a S2 x  2 x  x  10

|T x , x , x  0
1

1 2
2

3
3

8 - Determinar haciendo uso del método Símplex, el mínimo de la función objetivo :

Z  3x1  2 x2

sujeta a las restricciones: 5x1  x2  10 ; 2 x1  2 x2  12 ; x1  4 x2  12 ; x1 , x2  0 .

2
Universidad de Concepción del Uruguay - Facultad de Ciencias Económicas MATEMÁTICA II

Aplicaciones económicas y a otras disciplinas

9 - Si un consumidor no desea gastar más de P unidades monetarias en la compra de cantidades x e

y de dos productos que tienen precios p y p por unidad respectivamente, entonces
1 2
p1x  p 2 y  P , en donde x, y  0 . Obtenga geométricamente las posibles combinaciones de
compras, determinando la solución de este sistema para los valores dados:

a) p1  5 , p2  3 , P  15 b) p1  6 , p2  4 , P  24

10 - Un director cinematográfico presenta dos proyectos para la realización de dos miniseries de

T.V en episodios basados en la obra de Julio Verne:
Proyecto A: Viaje al centro de la Tierra
Proyecto B: 20.000 leguas de viaje submarino.
Presenta además un cuadro con los costos de producción de cada episodio para cada uno
de los proyectos:

Proyecto A Proyecto B
Escenografía 2 4
Sueldo de actores 2 2
Gastos de laboratorio 4 3

(Los costos están en miles de pesos).

El productor que recibe los proyectos tiene disponibles $50000 para gastos de escenografía,
$40000 para sueldos de actores y $50000 para gastos de laboratorio.
Realiza un estudio de mercado y determina que el Proyecto A podría colocarse con un
beneficio de $15000 por episodio y el Proyecto B con un beneficio de $20000 por episodio.
¿Qué cantidad de episodios de cada serie le conviene producir?.

11 - Una compañía de cargas maneja envíos para dos compañías A y B, que se encuentran en la
misma ciudad. La empresa A envía cajas que pesan 3 kg. cada una y tienen un volumen de 2m3,
la B envía cajas de 1m3 con un peso de 5 kg. cada una. Tanto A como B hacen envíos a los
mismos destinos. El costo de transporte para cada caja de A es de $0,75 y para B de $0,50. La
compañía transportadora tiene un camión con espacio de carga para 2400m3 y capacidad
máxima de 9200 kg. En un viaje, ¿Cuántas cajas de cada empresa debe transportar el camión
para que la compañía de transportes obtenga el máximo de ingresos? ¿Cuál es este máximo?.

3
Universidad de Concepción del Uruguay - Facultad de Ciencias Económicas MATEMÁTICA II

12 - Una empresa manufacturera ha descontinuado la producción de cierta línea de productos no

rentables. Esto ha creado un considerable exceso en la capacidad de producción. La
administración está considerando dedicar ese exceso en la capacidad a uno o más de tres
productos, a los que denominaremos 1, 2 y 3. En la tabla siguiente se presenta un resumen de la
capacidad disponible de las máquinas que tiene la compañía, que podría limitar la producción:

Tipo de máquina Tiempo disponible

(en horas-máquina por semana)
Fresadora 200
Torno 100
Molino 60

El número de horas-máquina requeridas por cada unidad de los productos está dada por:

Tipo de máquina Producto 1 Producto 2 Producto 3

Fresadora 8 2 3
Torno 4 3 0
Molino 2 1 1

El departamento de ventas indica que el potencial de ventas de los tres productos exceda la
máxima tasa de producción. Las ganancias unitarias de los productos 1, 2 y 3 serían $20, $6 y
$8 respectivamente.
¿Qué cantidad de cada producto deberá producir la empresa a fin de maximizar sus ganancias?.

13 - Un fabricante de comidas para perros anuncia que una lata de su producto hecho a base de
carne proporciona el requerimiento mínimo diario de carbohidratos y proteínas para un perro
con un peso promedio de 20 libras. Las carnes disponibles para la elaboración de este producto
son bistec, carne de caballo e hígado. Una libra de bistec cuesta $1,50 y proporciona 0,5 libras
de carbohidratos y 0.2 libras de proteínas. Una libra de carne de caballo cuesta $1 y
proporciona 0,6 lb de carbohidratos y 0,1 lb de proteínas. Una libra de hígado cuesta $2,50 y
proporciona 0,4 lb de carbohidratos y 0,3 lb de proteínas. ¿Qué combinación de las tres carnes
deberá elegir el fabricante de manera que se satisfagan estos requerimientos a un costo
mínimo?. (El mínimo de carbohidratos es 0,6 y el de proteínas 0,3).

4
Universidad de Concepción del Uruguay - Facultad de Ciencias Económicas MATEMÁTICA II

Revisión conceptual

14 - En los ejercicios de programación lineal, tanto la cantidad que deseamos maximizar como la
cantidad que deseamos minimizar podemos expresarlas en forma de ecuaciones lineales y, las
restricciones que imponen las condiciones de ambos problemas se pueden expresar en forma de
inecuaciones lineales. ¿Estas de acuerdo con este enunciado? Busca un ejemplo que
fundamente tu contestación.
15 - De acuerdo con el ítem anterior puede decirse que, se llama programación lineal a ……………
16 - En un problema de programación lineal intervienen:

………………………….. …………………………..

………………………….. …………………………..

17 - Explica el procedimiento para determinar la región factible.

18 - ¿Cómo se encuentra la solución óptima?
19 - Si hay una única solución óptima ésta se encuentra en ………………………., y si hay infinitas
soluciones óptimas, se encontrarán en ……………………………..
20 - Es posible que no haya solución óptima, pues cuando el recinto es no acotado, ……………..
21 - Durante un par de sesiones con un carpintero, nuestro cliente, éste nos comunica que sólo
fabrica mesas y sillas y que vende todas las mesas y las sillas que fabrica en un mercado. Sin
embargo, no tiene un ingreso estable y desea optimizar esta situación. El objetivo es determinar
cuántas mesas y sillas debería fabricar para ………………………………. Comenzamos
fijando un plazo de planificación para el análisis de la situación, como por ejemplo,
semanalmente. Para saber más acerca de este problema, fuimos al negocio del carpintero y
observamos lo que sucede y medimos lo que necesitamos para formular o crear un
………………………….. que represente la situación. Este modelo se llama ……………
Los factores limitantes, que normalmente provienen del exterior, son las limitaciones de la
mano de obra y los recursos de materia prima, limitación que proviene de la entrega.
Plantea el modelo matemático para el problema del carpintero. Las variables de decisión, es
decir, las entradas controlables son…………………... La salida o el resultado de este modelo
son …………………….

5
Universidad de Concepción del Uruguay - Facultad de Ciencias Económicas MATEMÁTICA II

22 - George Dantzig aseguró que: “la programación lineal es estrictamente una teoría que se basa en
la solución de sistemas lineales de desigualdad". ¿Está de acuerdo?
23 - ¿Qué enuncia el método del punto de esquina? Explicarlo.
24 - En una inecuación que representa una restricción de la forma g( x )  b , el nivel de holgura es
g( x )  b , al cual se lo denomina variable de holgura, s. Entonces, la restricción original es
equivalente a la ecuación …………………., y además la condición de no-negatividad, s  0 .
25 - ¿Cuántas formas existen de resolver un problema de programación lineal? Explicarlas.
26 - Si en un problema, al aplicar el método Simples, existen dos soluciones básicas con el mismo
valor de la función objetivo, se dice que el problema tiene …………………………………
27 - Explica la diferencia entre un problema de maximización y uno de minimización.
28 - Explicar en qué consiste el “problema del dual”.