PROBLEMA N1

Unos grandes almacenes desean liquidar 200 camisas y 100 pantalones de la temporada anterior.
Para ello lanzan dos ofertas, A y B: la oferta A consiste en un lote de una camisa y un pantaln, que
se vende a 30 ; y la oferta B consiste en un lote de tres camisas y un pantaln, que se vende a 50
. No se desea ofrecer menos de 20 lotes de la oferta A ni menos de 10 de la B. Cuntos lotes ha
de vender de cada tipo para maximizar la ganancia?

1. Variables de decisin:
i. X1: N Lotes oferta A.
ii. X2: N Lotes oferta B.
2. Funcin Objetivo:
i. Maximizar
3. Restricciones:
i. Restriccin del total de camisas
ii. Restriccin del total de pantalones
iii. Restriccin mnima de lotes oferta A
iv. Restriccin mnima de lotes oferta B
v. Restriccin de no negatividad

La regin solucin est representada de color amarillo, y la solucin que maximiza el beneficio, se
encuentra en el punto B, donde se deben vender 50 lotes de A y de B para obtener una ganancia
de 4000 euros.
PROBLEMA N2
Una empresa fabrica dos modelos de mesas para ordenador, M1 y M2. Para su produccin se
necesita un trabajo manual de 20 minutos para el modelo M1 y de 30 minutos para el M2; y un
trabajo de mquina de 20 minutos para M1 y de 10 minutos para M2. Se dispone de 100 horas al
mes de trabajo manual y de 80 horas al mes de mquina. Sabiendo que el beneficio por unidad es
de 1,5 y 1 para M1 y M2, respectivamente, planificar la produccin para obtener el mximo
beneficio.

1. Variables de decisin:
i. X1: N Mesas para ordenador M1 producidas en el mes.
ii. X2: N Mesas para ordenador M2 producidas en el mes.
2. Funcin Objetivo:
i. Maximizar
3. Restricciones:
i. Restriccin de horas trabajo manual.
ii. Restriccin de horas trabajo de mquina.
iii. Restriccin de no negatividad.

La regin solucin est representada de color amarillo, y la solucin que maximiza el beneficio, se
encuentra en el punto B, donde se deben producir 210 mesa para ordenador M1 y 60 mesas M2,
obteniendo un beneficio de 375 euros.
PROBLEMA N3
Una refinera de petrleo tiene dos fuentes de petrleo crudo: Crudo ligero, que cuesta 35 dlares
por barril y crudo pesado a 30 dlares el barril. Con cada barril de crudo ligero, la refinera produce
0,3 barriles de gasolina (G), 0,2 barriles de combustible para calefaccin (C) y 0,3 barriles de
combustible para turbinas (T), mientras que con cada barril de crudo pesado produce 0,3 barriles
de G, 0,4 barriles de C y 0,2 barriles de T. La refinera ha contratado el suministro de 900000
barriles de G, 800000 barriles de C y 500000 barriles de T. Hallar las cantidades de crudo ligero y
pesado que debe comprar para poder cubrir sus necesidades al costo mnimo.

1. Variables de decisin:
i. X1: N Barriles comprados de crudo ligero.
ii. X2: N Barriles comprados de crudo pesado.
2. Funcin Objetivo:
i. Minimizar
3. Restricciones:
i. Restriccin barriles de G
ii. Restriccin barriles de C
iii. Restriccin Barriles de T
iv. Restriccin de no negatividad

La regin solucin es no acotada, sin embargo, es acotada para encontrar un mnimo y est
representada de color amarillo, y la solucin que minimiza los costos asociados, se encuentra en el
punto A, donde se deben comprar 0 barriles de crudo ligero y 3 millones de barriles de crudo
pesado, obteniendo un costo asociado de 90 millones de dlares.
PROBLEMA N1
Una empresa, especializada en la fabricacin de mobiliario para casas de muecas, produce cierto
tipo de minimesas y minisillas que vende a 2000 unidades monetarias (u. m.) y 3000 u. m. por cada
artculo, respectivamente. Desea saber cuntas unidades de cada artculo debe fabricar
diariamente un operario para maximizar los ingresos, teniendo las siguientes restricciones:

El nmero total de unidades de los dos tipos no podr exceder de cuatro por da y
operario.
Cada minimesa requiere dos horas para su fabricacin; cada minisilla, tres horas. La
jornada laboral mxima es de diez horas.
El material utilizado en cada minimesa cuesta 400 u.m. El utilizado en cada minisilla cuesta
200 u.m. Cada operario dispone de 1200 u.m. diarias para material.
Plantear y resolver el anterior problema como un modelo de programacin lineal.

1. Variables de decisin:
X1: N de minimesas a producir diariamente por operario.
X2: N de minisillas a producir diariamente por operario.
2. Funcin Objetivo:
Maximizar
3. Restricciones:
Restriccin total por da.
Restriccin total de horas.
Restriccin total de material.
Restriccin de no negatividad

La funcin objetivo alcanza un valor mximo en A(0,10/3) y en B(2,2), con Z=10000 u.m., esto
quiere decir que la recta de color azul que une los puntos A y B, contiene infinitos valores que
satisfacen el problema, es decir, existen infinitas soluciones. Sin embargo se podra descartar el
punto A debido a que no se puede producir 10/3 de minisillas, ya que se debe producir un valor
entero, pero analizando en cuanto a los valores, el problema presenta infinitas soluciones.
PROBLEMA N2
La regin factible de un problema de programacin lineal es la interseccin del primer cuadrante
del plano cartesiano con los tres semiplanos definidos por las siguientes inecuaciones:

A. Dibuje dicha regin y determine sus vrtices.

B. Calcule el mnimo de la funcin objetivo F(x,y) = 4X + 5Y y el recinto anterior.

La regin factible acotada queda delimitada por los vrtices A= (0,8), B= (10/3, 8/3) y C= (10,0), el
valor mnimo para la funcin objetivo, se encuentra en el vrtice B, donde la funcin toma el valor
de 80/3, sin embargo, como el signo de las restricciones es estricto (< o >), nos dice que el valor de
B es una solucin aproximada, esto quiere decir, que el valor real de optimizacin se encuentra en
los lmites hacia la derecha o la izquierda de ese punto, falta moverse un valor infinitesimal
alrededor de ese punto para estar en la solucin correcta, pero en trminos generales se toma el
valor de B como ptimo.
PROBLEMA N3
Una compaa tiene dos minas: la mina A produce diariamente 1 tonelada de carbn de antracita
de alta calidad, 2 toneladas de carbn de calidad media y 4 toneladas de carbn de baja calidad; la
mina B produce 2 toneladas de cada una de las tres clases. Esta compaa necesita 70 toneladas
de carbn de alta calidad, 130 de calidad media y 150 de baja calidad. Los gastos diarios de la mina
A ascienden a 500 u.m. y los de la mina B a 750 u.m. Cuntos das debern trabajar en cada mina
para que la funcin de coste sea mnima?
Plantear y resolver el anterior problema como un modelo de programacin lineal.

1. Variables de decisin:
X1: N de das a explotar la mina A.
X2: N de das a explotar la mina B.
2. Funcin Objetivo:
Minimizar
3. Restricciones:
Restriccin carbn de alta calidad.
Restriccin carbn de media calidad.
Restriccin carbn de baja calidad.
Restriccin de no negatividad

Se puede apreciar grficamente que la regin factible es no acotada, esto quiere decir, que para
encontrar un valor mximo no existe solucin, sin embargo, en este problema se quiere
determinar un valor donde la funcin se minimice, ese valor se encuentra en el punto C= (60, 5),
donde para que la funcin Z tome el valor mnimo (Z= 33750 u.m.) se debe explotar la mina A 60
das, mientras que la mina B se debe explotar 5 das.