PROBLEMA 3

Una compañía fabrica y venden dos modelos de lámpara L1 y L2. Para su fabricación se
necesita un trabajo manual de 20 minutos para el modelo L1 y de 30 minutos para el L2; y
un trabajo de máquina de 20 minutos para L1 y de 10 minutos para L2. Se dispone para el
trabajo manual de 100 horas al mes y para la máquina 80 horas al mes. Sabiendo que el
beneficio por unidad es de 15 y 10 u$s para L1 y L2, respectivamente, planificar la
producción mensual para obtener el máximo beneficio.

3.1

a. Datos del problema

Lámpara L1 Lámpara L2 Disponibilidad

mensual en horas
Trabajo Manual (hs) 1/3 1/2 100
Trabajo de máquina 1/3 1/6 80
(hs)
Utilidad en u$s 15 10
Pasamos los tiempos a horas
20 min = 1/3 h
30 min = 1/2 h
10 min = 1/6 h
b. Descripción del modelo

Objetivo: Maximizar las ganancias mensuales en la producción de lámparas L1 y L2

Variables de decisión:

X1 = Cantidad de Lámparas L1 a fabricar por mes

X2 = Cantidad de Lámparas L2 a fabricar por mes

Restricciones:

● La cantidad de horas utilizada para el trabajo de máquina no debe superar las 80

horas por mes.
● La cantidad de horas utilizada para el trabajo manual no debe superar las 100
horas por mes.

c. Modelo Matemático de forma explicita

Función objetivos:

Max z 15X1 + 10X2

1
S a las restricciones funcionales:

● Cantidades horas de trabajo máquina: 1/3X1 + 1/6X2 ≤ 80

● Cantidades horas de trabajo de manual: 1/3X1 + 1/2X2 ≤ 100

Restricciones de no negatividad:

X1, X2 >= 0

d. Modelo Matemático de forma Ampliada.

Variables de holgura/excedencia:

● S1= Horas sobrantes de trabajo máquina en el armado de Lámpara L1 y L2

● S2= Horas sobrantes de trabajo de manual en el armado de Lámpara L1 y L2

Función objetivos: Max z= 15X1 + 10X2+ 0S1+ 0S2

S a las restricciones funcionales:

● Cantidades disponibles de horas de trabajo máquina: 1/3X1 + 1/6X2 + S1 = 80

● Cantidades disponibles de horas de trabajo de manual: 1/3X1 + 1/2X2 +S2 = 100

Restricciones de no negatividad:

X1, X2, S1, S2 >= 0

e. Solución Óptima:

Nos indicará las cantidades de Lámparas L1 y L2 a producir en un mes, de manera de obtener el

máximo de utilidad y cuál será el valor de la misma, cumpliendo con las restricciones. Además
conoceremos los sobrantes de cada recurso.

3.2

a) Gráfico de las restricciones

Para graficar debemos Representar la recta que corresponde a la ecuación lineal de cada
restricción, es decir que la transformamos en igualdades.

1/3X1 + 1/6X2 = 80

1/3X1 + 1/2X2 = 100

Ecuación 1: hs trabajo Ecuación 2: hs trabajo de

máquina manual

Cuando X1= 0 X2= 480 Cuando X1= 0 X2=200

2
 X1= 240 Cuando X2 = 0 X1 = 300 Cuando X2 = 0

Reemplazar en cada ecuación por el punto (0,0) para determinar el semiplano que verifica
cada restricción.

1/3X1 + 1/6X2 <= 80 1/3X1 + 1/2X2 <= 100

1/3*0 + 1/6*0 <= 80 0*1/3 + 0*1/2 <= 100

0 <= 80 0 = <100

Gráfico de las restricciones

3
 b) Región Factible: Intersección de todos los semiplanos determinadas por las
restricciones.

c) Región Factible Clasificación:

Es una región factible acotada.

d) Tipo de solución en cada uno de los vértices de la región factible

M= ecuaciones = 2

N= variables= 4

Tipo de
Punto X1 X2 S1 S2
solución
Básica No
a =0 =0 >0 >0
Degenerada
Básica No
b =0 >0 >0 =0
Degenerada
Básica No
c >0 >0 =0 =0
Degenerada
Básica No
d >0 =0 =0 >0
Degenerada

e) Gráfico de la función objetivo:

Max z = 15X1 + 10X2

Asignamos valor aleatorio a Z., en este caso tomamos como valor de Z 1500.

1500 = 15X1 + 10X2

4
 Z
Cuando X1 = 0 X2 = 150

X1= 100 Cuando X2 = 0

El sentido de optimidad es alejándose del origen como se muestra en el gráfico

f-g) Función objetivo que pasa por la solución óptima

Sabiendo que el sentido de optimidad, en este caso, es alejándonos del origen, proyectamos
en ese sentido, y llegaremos al punto C que es donde la función Z toma el mayor valor
cumpliendo con todas las restricciones. Es decir que es la solución óptima, que en este caso es
una sola.

Nuestra Función objetivo Max Z= 15X1+ 10X2 es una recta cuya forma explícita es:

X2= (Z/10) – (15/10) X1

5
 h) Restricciones limitantes y no limitantes

En este caso, el punto C está determinado por las intersecciones de las recta 1 (horas de
trabajo máquina) y la recta 2 (hora de trabajo de manual) Las mismas se las denomina
restricciones limitantes.

i) Variables de los puntos que optimizan la función objetivo

Solución al sistema: xj=det(Aj)/det(A), utilizo las restricciones limitantes.

1/3X1 + 1/2X2 = 100

1/3X1 + 1/6X2 = 80

Aplicando la regla de Cramer:

X1= (100*1/6 – 80*1/2)/ (1/3*1/6 – 1/2*1/3) = -23.33/-0.11 = 210

X2= (1/3*80 – 100*1/3) / (1/3*1/6 – 1/2*1/3)= -6.67/-0.11 = 60

Obtenemos c= (210; 60)

j) Valor óptimo de Z

Max Z = 15X1+ 10X2

Max Z = 15* 210 + 10* 60
Max Z = u$s 3750

k) Uso de recursos.

Recursos utilizados
Recursos
Restricción para la fabricación Diferencia
disponibles
Lámparas L1 Y L2
Trabajo manual (hs):
70 +10 = 80 80 0
1/3X1 + 1/6X2 <= 80

Trabajo de maquina (hs):

70 + 30 = 100 100 0
1/3X1 + 1/2X2 <= 100

6
Aclaración: en la columna recursos utilizados, reemplazamos las variables X1 Y X2 por los
valores obtenidos del punto c (210 ; 60) respectivamente.

l) Interpretación del cuadro anterior:

Produciendo mensualmente 210 Lámparas L1 y 60 Lámparas L2, se obtiene un beneficio

Máximo de U$S 3750 cumpliendo con las restricciones
Se consume el total de las horas disponibles de trabajo manual y de máquina.

m) Grafico Total:

PROBLEMA 4

En una granja de pollos se da una dieta para engordar, con una composición diaria mínima
de 15 unidades de una sustancia A y otras 15 de una sustancia B. En el mercado sólo se
consiguen dos clases de compuestos: el tipo X con una composición de una unidad de A y 5
de B, y el otro tipo Y, con una composición de 5 unidades de A y 1 de B. El costo del tipo X
es de 10 u$s y del tipo Y es de 30 u$s. ¿Qué cantidades se han de comprar de cada tipo
para cubrir las necesidades con un costo mínimo?

4.1

a. Datos del problema

COMPUESTO X COMPUESTO Y Requerimientos

(unidad) (unidad) diarios
Sustancia A (unidad) 1 5 15

7
 Sustancia B (unidad) 5 1 15
Costo en u$s 10 30

c. Descripción del modelo

Objetivo: Minimizar costos de la alimentación de pollos con COMPUESTO X y

COMPUESTO Y

Variables de decisión:

X1 = Cantidad de unidades del Compuesto X a ingerir por un pollo diariamente

X2 = Cantidad de unidades del Compuesto Y a ingerir por un pollo diariamente

Restricciones:

● La cantidad diaria de la sustancia a a ingerir debe ser mayor o igual a 15 unidades

● La cantidad diaria de la sustancia b a ingerir debe ser mayor o igual a 15 unidades

c. Modelo Matemático de forma explicita

Función objetivos:

Min z 10X1 + 30X2

S a las restricciones funcionales:

● Cantidades de unidades diaria de sustancia a : 1x1 + 5x2 >= 15

● Cantidades de unidades diaria de sustancia b: 5x1 + 1x2 >=15

Restricciones de no negatividad:

X1, X2 >= 0

d. Modelo Matemático de forma Ampliada.

Variables de holgura/excedencia:

● E1= cantidad de unid. diarias de SUSTANCIA A que ingieran de más de las

requeridas
● E2= cantidad de unid. diarias de SUSTANCIA B que ingieran de más de las
requeridas

Función objetivos: Min z= 10X1 + 30X2+ 0E1+ 0E2

S a las restricciones funcionales:

● Cantidad de unidades diaria de sustancia A: 1x1 + 5x2 -e1 >= 15

● Cantidad de unidades diaria de Sustancia B: 5 X1 + 1X2 -E2 >= 15

Restricciones de no negatividad:

8
X1, X2, E1, E2 >= 0

e. Solución Óptima:

Nos indicará las cantidades a comprar del compuesto X e Y para cubrir las necesidades diarias,
al menor costo y cuál será el valor de la misma, cumpliendo con las restricciones. Además,
conoceremos cuanto se ingirió de más del mínimo requerido.

4.2

a) Gráfico de las restricciones

Para graficar debemos Representar la recta que corresponde a la ecuación lineal de cada
restricción, es decir que la transformamos en igualdades.

1X1 + 5X2 = 15 SUSTANCIA A

5X1 + 1X2 = 15 SUSTANCIA B

Ecuación 1: Sustancia A Ecuación 2: Sustancia B

Cuando X1= 0 X2= 3 Cuando X1= 0 X2=15

X1= 15 Cuando X2 = 0 X1 = 3 Cuando X2 = 0

Reemplazar en cada ecuación por el punto (0,0) para determinar el semiplano que verifica de
cada restricción.

1X1 + 5X2 => 15 5X1 + 1X2 => 15

1*0 + 5*0 =>15 0*5 + 0*1 => 115

0 => 15 0 = >15

9
 b) Región Factible: Intersección de todos los semiplanos determinadas por las
restricciones.

c) Región Factible Clasificación:

Es una región factible No acotada,

d) Tipo de solución en cada uno de los vértices de la región factible

M= ecuaciones = 2

10
N= variables= 4

Tipo de
Punto X1 X2 E1 E2
solución
Básica No
a =0 >0 >0 =0
Degenerada
Básica No
b >0 >0 =0 =0
Degenerada
Básica No
c >0 =0 =0 >0
Degenerada

e) Gráfico de la función objetivo:

Min z = 10X1 + 30X2

Asignamos valor aleatorio a Z., en este caso tomamos como valor de Z 150.

150 = 10X1 + 30X2

Z
Cuando X1 = 0 X2 = 5

X1= 15 Cuando X2 = 0

El sentido de optimidad es acercándose a origen como se muestra en el gráfico

f-g) Función objetivo que pasa por la solución óptima

Sabiendo que el sentido de optimidad, en este caso, es acercándose del origen, proyectamos
en ese sentido, y llegaremos al punto b que es donde la función Z toma el menor valor
cumpliendo con todas las restricciones. Es decir que es la solución óptima, que en este caso es
una sola.

11
Nuestra Función objetivo Min Z= 10X1+ 30X2 es una recta cuya forma explícita es:

X2= (Z/30) – (10/30) X1

h) Restricciones limitantes y no limitantes

En este caso, el punto b está determinado por las intersecciones de las recta 1 (Sustancia A) y
la recta 2 (Sustancia B) Las mismas se las denomina restricciones limitantes.

i) Variables de los puntos que optimizan la función objetivo

Solución al sistema: xj=det(Aj)/det(A), utilizo las restricciones limitantes.

1X1 + 5X2 = 15

5X1 + 1X2 = 15

Aplicando la regla de Cramer:

X1= (15*1 – 15*5)/ (1*1 – 5*5) = -60/-24 = 2.5

X2= (1*15 – 5*15) / (1*1 – 5*5)= -60/-24= 2.5

Obtenemos b= (2.5; 2.5)

j) Valor óptimo de Z

Min Z = 10X1+ 30X2

Min Z = 10*2.5 + 30*2.5
Min Z = u$s 100

k) Uso de recursos.

12
 Recursos utilizados
Recursos
Restricción para la compra de Diferencia
disponibles
los compuestos X -Y
Sustancia A
2.5 +12.5 = 15 15 0
1X1 + 5X2 => 15

Sustancia B (hs):
12.5 + 2.5 = 15 15 0
5X1 + 1X2 => 15

Aclaración: en la columna recursos utilizados, reemplazamos las variables X1 Y X2 por los

valores obtenidos del punto b (2.5 ; 2.5) respectivamente.

l) Interpretación del cuadro anterior:

Comprando 2.5 compuestos de X y 2.5 Compuestos de Y se obtiene un Costo mínimo de

U$S 100 cumpliendo con las restricciones para cumplir con las necesidades mínimas
requeridas para la dieta diaria para los pollos.
Se consume el total de las unidades disponibles de sustancia A y B.
Vemos que si bien la región factible es no acotada el problema tiene solución óptima.

m) Grafico Total:

PROBLEMA 5
Se dispone de 600 g de un determinado fármaco para elaborar pastillas grandes y pequeñas.
Las grandes pesan 40 g y las pequeñas 30 g. Se necesitan al menos 3 pastillas grandes, y al
menos el doble de pequeñas que de las grandes. Cada pastilla grande proporciona un
beneficio de 2 U$S y la pequeña de 1 U$S. ¿Cuántas pastillas se han de elaborar de cada
clase para que el beneficio sea máximo?
13
5.1

a. Datos del problema

Pastillas grandes Pastillas chicas Disponibilidad /

(x1) (unidad) (x2) (unidad) Requerimientos
Fármaco en gr 40 30 600
Requerimiento
mínimo necesario
1 0 3
de pastillas grandes
Requerimiento
mínimo necesario -2 1
0
de pastillas chicas
Utilidad en U$s 2 1

Analizamos las restricciones

X1 >=3
X2 >= 2X1 -2 x1 + 1 x2>= 0

b. Descripción del modelo

Objetivo: Maximizar ganancias en la elaboración de pastillas grandes y chicas.

Variables de decisión:

X1 = cantidad de Pastillas grandes a elaborar

X2 = cantidad de Pastillas chicas a elaborar

Restricciones:

● La cantidad de fármaco a utilizar no debe superar los 600 gramos.

● La cantidad de pastillas grandes que se deben fabricar tienen que ser al menos de
3 unidades.
● La cantidad de pastillas chicas que se deben fabricar tienen que ser al menos el
doble de unidades que pastillas grandes.

c. Modelo Matemático de forma explicita

Función objetivos:

Max z = 2X1 + 1X2

S a las restricciones funcionales:

● Cantidad de fármaco en gr : 40X1 + 30X2 <= 600

● Cantidad pastilla grande : X1 >= 3
● Cantidad pastilla chica : X2 >= 2X1 es decir = (-2 x1 + 1 x2 >= 0)

Restricciones de no negatividad:

X1, X2 >= 0

d. Modelo Matemático de forma Ampliada.

14
Variables de holgura/excedencia:

● S1= Gramos sobrantes del Fármaco

● E1= cantidad de pastillas grandes que se fabriquen de más a las requeridas
● E2= cantidad de pastillas pequeñas que se fabriquen de más a las
requeridas

Función objetivos: Max z= 2X1 + 1X2+0S1+ 0E1+ 0E2

S a las restricciones funcionales:

● Cantidades de Fármaco: 40X1 + 30X2+S1 = 600

● Cantidades requeridas de pastilla grande: X1 -E1 = 3
● Cantidades requeridas de pastilla chicas: -2 x1 + 1 x2 - E2 =0

Restricciones de no negatividad:

X1, X2, S1 E1, E2 >= 0

e. Solución Óptima:

Nos indicará las cantidades a fabricar de las pastillas Grandes y Chicas para obtener el máximo
de utilidad y cuál será el valor de la misma, cumpliendo con las restricciones. Además,
conoceremos cuánto se utilizó del Fármaco y en cuánto se superó la producción de cada
tipo de pastilla más allá de lo requerido.
5.2

a) Gráfico de las restricciones

Para graficar debemos Representar la recta que corresponde a la ecuación lineal de cada
restricción, es decir que la transformamos en igualdades.

40X1 + 30X2 =600

X1 = 3

X2 = 2X1

Ecuación 1: Fármacos

Cuando X1= 0 X2= 20

X1= 15 Cuando X2 = 0

Reemplazar en cada ecuación por el punto (0,0) para determinar el semiplano que verifica de
cada restricción.

15
 40X1 + 30X2 <=600 X1 => 3 X2 => 2x1

40*0 + 30*0 <=600 0*1 => 3 0*1 => 2x1

0 <= 600 0 = >3 0 => 2x1

Gráfico de las restricciones

b) Región Factible: Intersección de todos los semiplanos determinadas por las

restricciones.

16
 c) Región Factible Clasificación:

Es una región factible Acotada.

d) Tipo de solución en cada uno de los vértices de la región factible

M= ecuaciones = 3

N= variables = 5

Tipo de
Punto X1 X2 S1 E1 E2
solución
Básica no
a >0 >0 >0 =0 =0
degenerada
Básica no
b >0 >0 =0 =0 >0
degenerada
Básica no
c >0 >0 =0 >0 =0
degenerada

e) Gráfico de la función objetivo:

Max z = 2X1 + 1X2

Asignamos valor aleatorio a Z, en este caso tomamos como valor de Z 12.

12 = 2X1 + 1X2

Z
Cuando X1 = 0 X2 = 12

X1= 6 Cuando X2 = 0

El sentido de optimidad es alejándose a origen como se muestra en el gráfico

17
f-g).Sabiendo que el sentido de optimidad, en este caso, es alejándose del origen,
proyectamos en ese sentido, y llegaremos al punto C que es donde la función Z toma mayor
valor cumpliendo con todas las restricciones. Es decir que es la solución óptima, que en este
caso es una sola.

Nuestra Función objetivo Max Z= 2X1+ 1X2 es una recta cuya forma explícita es:

X2= (Z/2) – (1/2) X1

h) Restricciones limitantes y no limitantes

En este caso, el punto C está determinado por las intersecciones de las recta 1 (Fármaco) y la
recta 3 (Pastillas chicas) Las mismas se las denomina restricciones limitantes.
La recta 3 (PASTILLAS GRANDES) se denomina No limitante.

i) Variables de los puntos que optimizan la función objetivo

Solución al sistema: xj=det(Aj)/det(A), utilizo las restricciones limitantes.

40X1 + 30X2 = 600

1X2 = 2x1

2X1 – 1X2 = 0

X1= (600*-1 – 0*30)/ (40*-1 – 30*2) = -600/-100 = 6

18
X2= (40*0 – 2*600) / (40*-1 – 30*2)= -1200/-100= 12

Obtenemos c= (6; 12)

j) Valor óptimo de Z

Max Z = 2X1+ 1X2

Max Z = 2*6 + 1*12
Max Z = u$s 24

k) Uso de recursos.
Recursos utilizados
para la elaboración Recursos
Restricción Diferencia
de pastillas Grandes disponibles
y Chicas
Fármaco disponible en gr
240 +360 = 600 600 0
40X1 + 30X2 <= 600

Pastillas grandes
6=6 3 +3
X1 => 3

Pastillas chicas 12 – 2*6 =0

0 0
-2X1 + X2 => 0 0=0

Aclaración: en la columna recursos utilizados, reemplazamos las variables X1 Y X2 por los

valores obtenidos del punto c (6; 12) respectivamente.

l) Interpretación del cuadro anterior:

Elaborando 6 Pastillas grandes y 12 Pastillas Chicas se obtiene una ganancia Máxima U$S 24
cumpliendo con las restricciones para la fabricación de fármacos
Se consume el total de gramos disponible de los fármacos (600 gr).
Se produce de más 3 pastillas grandes y se produce exactamente la cantidad requerida de
pastillas chicas
m) Grafico Total:

19
PROBLEMA 6
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 1
camisa y 1 pantalón, que se vende a 50 U$S y cuesta 20 u$s, la OFERTA B consiste en un
lote de 3 camisas y 1 pantalón, que se vende a 90 u$s y cuesta 40 u$s. Se desean ofrecer
entre 20 y 90 lotes (inclusive) de la OFERTA A, y como mínimo 10 lotes de la OFERTA B.
¿Cuántos lotes de cada OFERTA deberán armar para maximizar la ganancia?
6.1

a. Datos del problema

Oferta A Oferta B Disponibilidad /

Requerimientos en
unidades
Camisas 1 3 200
Pantalones 1 1 100
Cantidad a ofrecer
de lotes MINIMO
1 0 20
DE OFERTA A a
ARMAR (lotes)
Cantidad a ofrecer
de lotes Mínimo de
0 1 10
oferta B a armar
(lotes)
Máximo de oferta
1 0 90
A armar (lotes)
Utilidad en U$s 30 50

20
Utilidad: Venta-Costo

Oferta A: u$s50-u$s20 = u$s30

Oferta B: u$s90-u$s40 = u$s50

b. Descripción del modelo

Objetivo: Maximizar ganancias en el armado para las ventas de lotes de la oferta A y la

oferta B

Variables de decisión:

X1 = unidades de Lotes de la Ofertas A a armar

X2 = unidades de Lotes de la Ofertas B a armar

Restricciones:

● La cantidad de camisas a utilizar no deben superar las 200 unidades

● La cantidad de pantalones a utilizar no deben superar las 100 unidades
● Se deben armar como máximo 90 LOTES DE OFERTA A
● Se deben armar como mínimo 20 LOTES DE OFERTA A
● Se deben armar como mínimo 10 LOTES DE OFERTA B

c. Modelo Matemático de forma explicita

Función objetivo:

Max z = 30X1 + 50X2

S a las restricciones funcionales:

● Cantidad de camisas : 1X1 + 3X2 <= 200

● Cantidad de pantalones : 1X1 + 1X2 <= 100
● Cantidad mínima de lotes de la oferta A : X1>=20
● Cantidad máxima de lotes de la oferta A : X1 <=90
● Cantidad mínima de lotes de la oferta B: X2 >=10

Restricciones de no negatividad:

X1, X2 >= 0

d. Modelo Matemático de forma Ampliada.

Variables de holgura/excedencia:

● S1= unidades sobrantes de camisas

● S1 =Unidades sobrantes de pantalones
● S3= cantidad lotes de la OFERTA A que se armen por debajo del máximo
estipulado
● E1 = cantidad lotes de la OFERTA A que se armen por encima del mínimo
requerido

21
 ● E2= cantidad lotes de la OFERTA B que se armen por encima de lo
requerido

Función objetivos: Max z= 2X1 + 1X2+0S1+0S2+0S3+ 0E1+ 0E2

S a las restricciones funcionales:

● Cantidades de camisas: 1X1 + 3X2+S1 = 200

● Cantidades de pantalones: 1X1 + 1X2+S1 = 100
● ARMADO MÁXIMO OFERTA A (lotes) X1+ S3 =90
● ARMADO MÍNIMO OFERTA A (lotes) X1 - E1 = 20
● Cantidades requeridas de lote B: X2- E2 = 10

Restricciones de no negatividad:

X1, X2, S1, S2, S3, E1, E2 >= 0

e. Solución Óptima:

Nos indicará las cantidades a armar de los lotes de oferta A y oferta B para obtener el máximo
de utilidad y cuál será el valor de la misma, cumpliendo con las restricciones. Además
conoceremos los sobrantes de cada recurso y en cuánto se superó el armado de los
lotes de OFERTA A y OFERTA B según los mínimos requeridos y cuántos lotes por debajo
del máximo especificado se armaron de la OFERTA A
6.2

a) Gráfico de las restricciones

Para graficar debemos Representar la recta que corresponde a la ecuación lineal de cada
restricción, es decir que la transformamos en igualdades.

1X1 + 3X2 = 200

X1 + X2 = 100

X1 = 20 y X1 =90

X2 = 10

Ecuación 1: Camisas Ecuación 2: Pantalones

Cuando X1= 0 X2= 66.67 Cuando X1= 0 X2= 100

X1= 200 Cuando X2 = 0 X1= 100 Cuando X2 = 0

22
Reemplazar en cada ecuación por el punto (0,0) para determinar el semiplano que verifica de
cada restricción.
X2 >= 10
X1 >= 20 X1 <= 90
X1 + 3X2 <= 200 X1+X2 <=100 0*1 >= 10
0*1 >= 20 0*1 <= 90
1*0 + 3*0 <= 200 0*1+0*1 <= 100 0 >= 10
0 >= 20 0 <= 90
0 <= 200 0 <= 100

Gráfico de las restricciones

b) Región Factible: Intersección de todos los semiplanos determinadas por las

restricciones.

23
 c) Región Factible Clasificación:

Es una región factible Acotada.

d) Tipo de solución en cada uno de los vértices de la región factible

M= ecuaciones = 5

N= variables = 7
Tipo de
Punto X1 X2 S1 S2 S3 E1 E2
solución
Básica no
a >0 >0 >0 >0 >0 =0 =0
degenerada
Básica no
b >0 >0 =0 >0 >0 =0 >0
degenerada
Básica no
c >0 >0 =0 =0 >0 >0 >0
degenerada
Básica
d >0 >0 >0 =0 =0 >0 =0
Degenerada

e) Gráfico de la función objetivo:

Max z = 30X1 + 50X2

24
Asignamos valor aleatorio a Z, en este caso tomamos como valor de Z 1500.

1500 = 30X1 + 50X2

Z
Cuando X1 = 0 X2 = 30

X1= 50 Cuando X2 = 0

El sentido de optimidad es alejándose a origen como se muestra en el gráfico

f-g).Sabiendo que el sentido de optimidad, en este caso, es alejándose del origen,

proyectamos en ese sentido, y llegaremos al punto C que es donde la función Z toma mayor
valor cumpliendo con todas las restricciones. Es decir que es la solución óptima, que en este
caso es una sola.

Nuestra Función objetivo Max Z= 30X1+ 50X2 es una recta cuya forma explícita es:

X2= (Z/50) – (30/50) X1

25
 h) Restricciones limitantes y no limitantes

En este caso, el punto c está determinado por las intersecciones de las recta 1 (Camisas) y la
recta 2 (Pantalones) Las mismas se las denomina restricciones limitantes.

Las demás rectas se las denominan No limitantes

i) Variables de los puntos que optimizan la función objetivo

Solución al sistema: xj=det(Aj)/det(A), utilizo las restricciones limitantes.

1X1 + 3X2 = 200

1X1 + 1X2 = 100

Aplicando la regla de Cramer:

X1= (200*1 – 100*3)/ (1*1 – 1*3) = -100/-2 = 50

X2= (1*100 – 1*200) / (1*1 – 1*3)= -100/-2= 50

Obtenemos b= (50; 50)

j) Valor óptimo de Z

Max Z = 30X1+ 50X2

Max Z = 30*50 + 50*50
Max Z = u$s 4000

k) Uso de recursos.
Recursos utilizados
Recursos
para el armado del
Restricción disponibles / Diferencia
lote oferta A y
Requerimientos
Oferta B
Camisas 50 +150= 200 200 0

26
 X1 + 3X2 <= 200

Pantalones
50 + 50 = 100 100 0
X1+ X2 <=100

Mínimo del Lote Oferta

A 50 = 50 20 + 30
X1 >= 20

Máximo del Lote Oferta

A 50=50 90 - 40
X1 <=90

Lote Oferta B
50=50 10 +40
X2 >=10

Aclaración: en la columna recursos utilizados, reemplazamos las variables X1 Y X2 por los

valores obtenidos del punto c (50; 50) respectivamente.

l) Interpretación del cuadro anterior:

Produciendo 50 lotes de la Oferta A y 50 lotes de la Oferta B se obtiene un beneficio Máximo

de U$S 4000 cumpliendo con las restricciones.
Se consume el total de camisas y pantalones.
Los 50 lotes de la oferta A se encuentran dentro de lo requerido a ofrecer (x1=> 20 y x1 <=90) y
se ofrecen 40 lotes de más de lo requerido del lote de la oferta B. (X2>=10).

m) Grafico Total:

27