PRIMER PARCIAL DE PROGRAMACION LINEAL.

1. La empresa XYZ dedicada a la producción de componentes electrónicos

para computadores, ha visto un aumento en la demanda de sus productos.
Los componentes se arman en dos plantas, según la siguiente tabla:
Planta Capacidad de Costo de
producción producción($)
A 2600 2300
B 1800 2500
Cuatro centros de distribución están interesados en adquirir los componentes, con
las siguientes características
Centros distribución Máxima demanda Precio dispuesto a pagar
I 1800 3900
II 2100 3700
III 550 4000
IV 1750 3600
El costo de traslado a cada centro (fijo) se muestra en la siguiente tabla
Costo Fijo 1 2 3 4
A 600 800 1100 900
B 1200 400 800 500

Plantear este problema como un modelo de programación lineal (2,5)

2. Resolver el siguiente problema por el método gráfico. (1.5 Punto)

a. Max (Z) = 60X1 + 30X2
Sujeto A:
X1 <= 6
X2 <= 4
6X1 + 8X2 <= 48
X1, X2 >=0
b. Función objetivo: Minimizar Z = 8X1 + 6X2
Sa:
X1 ≥ 5
X1 ≤ 12
X2 ≥ 6
X2 ≤ 10
X1 + X2 ≥ 20
Xi>=0
3. Contestar V o F las siguientes preguntas (1.)
a) La ley de la no negatividad significa que todos los valores de las
variables de decisión deben ser mayor y/o igual cero.
b) La función objetivo, restricciones y la ley de la no negatividad son los
tres elementos de la forma estándar de un modelo de programación
lineal.
c) Las ecuaciones de un problema pueden ser no lineales.
d) Para resolver problemas lineales por el método gráficos deben ser
problemas con tres o más variables de decisión.
e) El primer paso para resolver problemas lineales por el método grafico es
convertir las igualdades en desigualdades
f) La Región Factible es la que contiene el conjunto de valores de las
variables que cumplen con todas las restricciones.
g) Si el problema es maximizar se toma el vértice de la región factible que
de resultado el mayor; si es minimizar se toma el vértice que de menor
resultado en la función objetivo.
h) Un problema de programación lineal puede ser manejado como
maximizar y minimizar al mismo tiempo.